缺氧

题意：给你n,k要求把数字1-n，排序，使得 |p1 - p2|, |p2 - p3|, ..., |pn - 1 - pn| has exactly kdistinct elements.相邻两个数的差的绝对值  的不同个数 为k思路：构造发现　按照 1  n 2 n-1 3 n-2 4 n-3....的顺序构造，会得到恰好n-1个不一样的绝对值那么如

构造题给一个n点m边的图要求构造一个生成树，满足s点和t点的度不超过 ds，dt1把除去s和t之外的点 缩点，得到一些联通块要么只和s连或只和t连，要么和两者都连首先把只和s或t相连的联通块都分别和s，t相连对于剩下的，s还是t的度数不超过的前提下随便连。最后要记得判断一下s和t是否已经连起来了整个图的联通注意不要连不存在的边，要记录一下某个联通

http://codeforces.com/contest/675/problem/D题意给你一个序列，按给出的顺序，构造二叉搜索树求最后的树里每个节点的父亲直接set模拟，显然对于任何一个点，插入之后，其父亲必然是按大小排序后的左边或右边的元素（端点的情况特判）所以直接在set找到左边右边的元素，然后判断 左边的右儿子是否可用，或右边的左儿子，哪边可用插哪边咯

http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=38458给你一个n,m，表示原序列的长度和逆序对数，构造出字典序最小的原序列。直接1到n排列；当序列完全倒序，长度为i，其逆序对为  i乘（i-1）/2,则我们把所有的 逆序对数列出来， 1  3  6  10  15.....

http://codeforces.com/contest/658/problem/C卧槽。。真是大脑缺氧了。。。这么简单的一个构造题。。。给你n,d,h构造出一个n个节点 直径为d高为h的树（根为1）无法构造输出-1；直接特判【2*h】输出-1还有一个情况就是【h==d的时候，直径是一条链......如果节点n>=d+1的话，那么多出来的节点如果接在根1就会导致直径增

http://codeforces.com/problemset/problem/359/B给一个1-2n的序列，让你构造出n: .的序列给你n,k     先按2n到1排列，然后每次只需要交换前n-k对的位置即可#include #include #include #include #include #include #includ

题意：给你一个数字字符串s，长度1e6，算是一个大数吧，让你找到一个x，使得，x加上  逆转（x）=s例如33，能找到 12，逆转（12）=2112+21=33输出的x不允许有前导零，例如输出 032是错的，只能输出32，如果输出320，她的逆转是023，他们的和是320+23其实，X和逆转X就是一对回文串啦一开始单纯地以为是回文串啦，其实还要考虑进位的问题如

。。。看样例随便交了一发。。居然过了给出n,k让你用1到n^2，这些数形成一个n*n的矩阵，然后要求每一行的数是递增的，输出第k列的和最大的一种排列分成2种情况， k=1 就按顺序排列即可其余情况，为了让第k列的数尽可能大先把 1到k-1列都用 最小的数填满。也就是 每一行 按照1 2 3 ...的顺序填，遇到k-1列就换行填完之后， 假设接下来我们在第一行第k列填下一个数

给出n，让你用1,2,3,4,....n,1,2,3,....n一共2n个数构造一个序列使得sum . 最小猜测一下要用 di 和n-i越接近越好。。。没想到居然是可以全部完全相等的。。。也就是：1之间要有n-2个数2之间要有n-3个数3之间要有n-4个数...n-1之间要有0个数n由于n-n=0;n之间可以有任意个数;我们先

http://codeforces.com/contest/618/problem/B 给出一个矩阵表示 a[i] 和a[i]中较小的一个数，让你还原数组a。。。。一顿乱搞。。。先确定一部分，再确定剩下的，最后还没确定就随便填#include #include #include #include #include #include #in

http://codeforces.com/contest/610/problem/C题目要 给你n，让你写出2^N 个长度为2^N的向量, （只含1，-1） 使得任意两个向量的乘积都是为零+表示1，*表示-1如n=2一个合法的答案为  （任意两行乘积为零）++**+*+*+++++**+构造的方法是，如果知道k-1的情况，那么k的情况

给出一个n，把n拆分成多个不同的数，要求他们的乘积最大，升序输出这样的序列/*一个数分成两部分，要使得乘积最大必然是两部分越接近越好例如9分成4+5，这必然是分成两份的所有方法中最大的；然后我们 对于 5，我们发现 5分成2+3， 会 有 2*3>5，所以5还可以分，也就是对于x分成两份，x=y+z，其中如果y或z可以再分成两份，那么就一直分下去因为每次分，都会使得乘积变大，直到x=

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20077给你一个n*m的图，图上有‘.’代表挖走了的瓷砖，剩下的是 用w,b分别表示白色黑色的瓷砖要求找出所有的 “ wbw ”这样的瓷砖，替换成 aaa/bbb/ccc/ddd 任意一个问你能否把所有的w/b瓷砖按照上述规则替换成   aaa/bbb/ccc/dd

题目大意：n个人，坐k辆车，一共坐d天，需要满足任意两个人不是每一天都坐同一趟车。分析：第i个人在d天里 要坐的车序号分别是 A1 A2 A3 A4.......Ad题目只要让任意两个人都不同，  把每一天车的序号看作这个k进制数的一位，把 从小到大的n个k+1进制数输出就好注意先判断 ，给出k,d   最多能组成的k进制数为 k^d个，  比较k^d与n，如果小于n则不能

题意：给出n,k;输出n组集合，每组4个。对于任意一组中的4个元素，一组内任意2个数的gcd==k且n组的所有数字不能重复。要使得n组中最大的数字最小。并输出n数数组思路：显然输出的只是每四个互质的数，与k无关规律居然是：从一开始  【1 2 3 3+2】  上次最后的数是5，然后【5+2 8 9 9+2】for (i=1;i<=n;i++)

题意：给一个n，表示有1-n的数在你的集合里每次可以取 两个数 ，从集合中删除， 再进行一个操作 + - *  ，得到一个答案，放进集合，一直操作直到最后集合剩下一个24;（这里的集合可以放重复的元素） 对n=1 2 3 4 特判一下对5，发现能构造出这样的，void out5( ){ printf("3 - 2 = 1\n"); printf("1 +

给你一个n，表示有n个学生，编号1-n你给她们安排座位，尽量使得编号相邻的两个人不在一起做输出最多使多少人与前后编号不相邻，且输出构造得到的序列思路：发现只要特判n=1 2 3 4的情况，剩下的情况都是一定可以构造使得全部人不相邻构造方法很多种，例如直接让 1  n/2+1  2  n/2+2  3 n/2+3 这样就可以了。。。#include #inc

题： (1 ≤ n ≤ 200, 0 ≤ m ≤ n·(n - 1) / 2)n个城市m条边，无向边，现在要搞成有向边问，怎么改造(把每条无向边都赋予方向)，是的贡献值最大hint：如果一个城市的入度等于出度，那么就贡献值+1构造题:度为奇数的点一定不可能符合条件。首先根据握手定理，度是奇数的点一定有偶数个，然后我们假设给这些奇数点按编号1....2