Codeforces 405D 数学问题

真是脑残。。。擦

具体题解在这里 http://www.cnblogs.com/windysai/p/3619222.html

原本我为了防止两个数冲突，设置了好多判断，结果发现，如果两个数冲突，另外找两个 i,s+1-i输出就行了，因为两个数冲突和必定为s+1，反正最后只是要求总和相同，找两个没有访问过得数输出不就行啦。。。我真是太脑残了，看别人的代码多简单，自己写了这么多不是WA就是TLE、、、哎。。思维怎么总转不过弯呢

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;const int maxn = 1e6;
int x[maxn];int main()
{int n, i, j, t;while (scanf("%d", &n) != EOF){memset(x, 0, sizeof(x));for (i = 0; i < n; i++){scanf("%d", &t);x[t] = 1;}printf("%d\n", n);int cnt = 0;for (i = 1; i <= maxn; i++){if (x[i] && !x[maxn-i+1]){printf("%d ", maxn-i+1);cnt++;}}for (i = 1; i <= maxn && cnt != n; i++){if (!x[i] && !x[maxn-i+1]){printf("%d %d ", i, maxn-i+1);cnt += 2;}}printf("\n");}return 0;
}

转载于:https://www.cnblogs.com/kkrisen/p/3624344.html

Codeforces 405D 数学问题相关推荐

codeforces数学1600day6[CodeForces - 1029C多区间交+枚举，CodeForces 992C[数学公式推导]，CodeForces 992B[质因数分解+暴力枚举]]
A - Maximal Intersection CodeForces - 1029C 题目大意:就是给你n个区间,这n个区间有公共的区间长度为x,现在叫你从这n个区间中删掉一个使得x最大化. 解题思 ...
Codeforces 300E(数学)
题意:给定k个数字,求最小的正整数n,使得"n的阶乘"是"这k个数字的阶乘的积"的倍数.1<=k<=1e6,数字ai满足1<=ai<=1 ...
18行代码AC_Wet Shark and Bishops CodeForces - 621B(数学推导+映射)
励志用少的代码做高效表达 Problem describe Today, Wet Shark is given n bishops on a 1000 by 1000 grid. Both rows ...
CodeForces 382B 数学推导
这个题目题意简单,但是TLE得哭哭的... 输入 a b w x c五个数,最终要使得c<=a, 每一秒可以进行一个操作,如果b>=x,则 b=b-x,同时 c--;如果b<x,则a ...
E - Olympic Medal CodeForces - 215B(数学思维)
The World Programming Olympics Medal is a metal disk, consisting of two parts: the first part is a r ...
Sasha and a Very Easy Test CodeForces - 1109E (数学,线段树)
大意: 给定n元素序列, q个操作: (1)区间乘 (2)单点除(保证整除) (3)区间求和对m取模要求回答所有操作(3)的结果主要是除法难办, 假设单点除$x$, $x$中与$m$互素的素因子可 ...
Codeforces Round 546 (Div. 2)
layout: post title: Codeforces Round 546 (Div. 2) author: "luowentaoaa" catalog: true tags ...
小值域指数级选择空间换时间
Problem - D - Codeforces 1.数学公式化简,一些非对称折半类问题,可以通过扩大范围为全部处理(尤其连加号) 2.n个二选一指数级求和最值,可以用bitset记录可能有的情况,下 ...
Codeforces Round #144 (Div. 2) B. Non-square Equation 数学解一元二次方程+分析
http://codeforces.com/problemset/problem/233/B 题意: x2 + s(x)·x - n = 0, 给出n的值,求x的值,这里s(x)表示x各位数字的和. ...

Codeforces 405D 数学问题

Codeforces 405D 数学问题相关推荐

最新文章

热门文章