缺氧

题意，给n个数，和一个d，每个数有个大小，和价值选出最多的数，先满足所有数中最大的差值小于d然后求价值最大的方案。直接对数，按大小排序，然后贪心选。以最小的数+d为选择上限，选到不能再选就把第一个数去掉，继续以新的上限选下去。。。。。for一遍o(n)就好了#include #include #include #include #include #include

给你2个01串，问能否构造出一个p串使得 p与 2个给出的串 的 不相同 字母 的个数一样首先 对s1、s2判断，对于他们相同的位置，p【i】不管是0还是1对结果都不影响那么如果s1与s2不同的位置是偶数个，则p只要选一半和s1相同，一半与s2相同就可以了如果为奇数，必定不合法#include #include #include #include #include #

http://codeforces.com/contest/544/problem/B题意：给你n,k;在n*n的矩阵插入m个L，使得最后有k块 连在一起的L集合；如果2个L在上下左右的边上相邻则算为连在一起 （对角线不算）最大的块数就是 if (n%2) big=n/2 * n + (n+1)/2; else big=n*n/2;

http://codeforces.com/contest/548/problem/A题意：给出一个字符串给出一个k问字符串能否拆成k个长度相同的回文串 首先 k>len 以及  len%k!=0 肯定都是不合法的然后求出n=len/k，n个回文串，，直接从1开始判断是否每n个字符都是回文串即可。#include #include #include

http://poj.org/problem?id=1013这代码写得太挫太长了。。。。#include #include #include #include #include #include #include #include #include #include using namespace std; struct node{ int len;

http://codeforces.com/contest/548/problem/B题意：给出n*m的01矩阵，给一个q，表示q次操作操作 给出【i，j】，表示对 矩阵的i行k列的元素取反每次操作后 给出 n行中， 最连续1的个数。用一个ans【n】数组维护每一行的最多连续的1就好n只有500，每次取反操作后，直接遍历把当前行更新后的最多连续的1记录到ans[

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28978题意: chess中的皇后问题, 在一个n*m的范围内, 两个皇后能够相互攻击的摆放方式.#include #include #include #include #include #include #include #include

题意：给n，给n个是数，要求最终n个数 都要 各不相同，你可以通过对某些数（+1）这个操作 使得他们符合要求；每次消耗一个硬币，求达到目的的最少消耗。思路：n只有3000....贪心：先用vis数组标记掉 出现过的把没出现过的数 插到一个set，然后每次 对出现过1次以上的数i，在set里找到一个最接近的，把他删除，表示填掉，然后vis[i]

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=15133题意：在一个周长为 10000 的圆上等距分布着 n 个雕塑。现在又有 m 个新雕塑加入（位置可以随意摆放），希望所有 n + m 个雕塑能在圆周上均匀分布。这就需要移动一些原有的雕塑。要求 n 个雕塑移动的总距离最小。选随便一个雕塑作为原点显然原来

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

题意：给你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，表示n台电脑，每台有一条信息给ai表示，取第i台电脑需要已经得到ai条信息要求取完所有电脑的信息一开始在位置1，可以不断的向前走，移到不能往前时，可以转向问最少转多少次方向。。。。必然是一路走到尾。。。最后才转向，才会使得转的次数最少。。。直接无脑模拟就好。#include #include #include #include #inc

给出一个长度不超过20的字符串 （小写字母组成）让你插入一个字母(任意位置)求得到不同字符串的方案长度为n的字符串 有n+1个空位....第一个位置有26种。。剩下的位置  只需要和前一个位置避免重复就好。。所以都是25种、、所以答案就是26+25*n#include #include #include #include #include #include

题意，给n*n个0 1 矩阵，不限制操作次数，每次操作 翻转 整一列，问最后 最多能使得多少行同时为1。。肯定是开始就完全相等的行，最后才能变成一样。。。直接sort一下，，找重复次数最多的。。。ps:....写sort的cmp函数手抖了一下  写成int cmp(node a,node b){ return strcmp(a.s,b.s)<=0;}RE了几次

给n，t要求写出  n位数，能被t整除 (1 ≤ n ≤ 100, 2 ≤ t ≤ 10) t的范围感人.....t是几，就输出n位几就好了。特判。n==1&t==10时，要输出-1#include #include #include #include #include #include #include #include #include #incl

题意：给出n，给出一个小写字母字符串要求把字符串分成n个子串，并且每个子串开头第一个字母不相同思路：只需要统计一下字符串中种类数，如果小于n，不合法如果大于等于n，把每个不同的字符作为开头输出一个串就好了。。#include #include #include #include #include #inclu

给出一个字符串，求是否同时存在 ”AB“  ”BA“   先遍历一次AB，然后标记掉，再遍历一遍BA就好了预防出现 ABA AB这种情况还要先遍历一次BA，标记掉再遍历AB#include #include #include #include #include #include #include #include #include #include

给你n个由26个字母写成的单词选出 k个使得 这些单词拼起来的文章中 不同字母数不超过 2，输出最长的文章长度for 一遍把 单词中 字母种类大于2的单词标记掉接着对于每一个 有两种字母的单词以该被选单词为基准  for 一遍 从1到n ，看有多少个单词能被选上  （即其他单词中 没出现 基准单词中没的字母）不断更新长度开一个vis数组【26

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

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=20071给abc，分别代表0.5L 的饮料 1L，2L求 多少种方案 可以凑成以一个 n升的饮料由于n为int，所以不可能选奇数个0.5，所以一定是偶数瓶0.5L的， 那么看成一个部分，其实就是1L,也就是 两个for  , X瓶 1L的和Y瓶 2L的

给出n；表示数字1-n的一个序列每次选一个或多个数减去 相同的正整数，   问最少步骤使得最后全为0;贪心: 显然每次选择n/2 来 作为要被减去的值能最大限度的降低整个序列的值其次是,  例如 第一次选了n/2,然后比他大的数,包括本身 都减去n/2如果n%2==1,那么得到新的两个 [1,n/2] 数列， 其实他们可以看作一个[1，n/2] 了.....所以每次的结果就

http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14910给出 数字的英文翻译成阿拉伯数字#include #include #include #include #include #include #include #include #include #include using names

http://codeforces.com/contest/632/problem/C给n个字符串，要求拼接起来得到的串字典序最小一开始在想怎么搞。。后来发现这个规模无脑暴力一发即可#include #include #include #include #include #include #include #include #include #incl

给出l,r,k求出 k在【l,r】范围内的  所有 i次方注意不要用double作为答案，double只能用来判断溢出。。。。就是因为直接把pow(k,i)作为答案，，结果 精度太糟糕wa test35了，，，#include #include #include #include #include #include #include #include

http://codeforces.com/contest/614/problem/B给出n个数， 最多有一个非漂亮数，其余的数字 全是 0 1 100 100 1000000这样的 只含0 和1的数求他们乘积。直接判断是否有非漂亮数，然后 数出多少个零，输出即可由于数字的长度最大达到1W。不能用基本数据类型。字符串模拟一下即可__int64 n,m;__

http://codeforces.com/contest/635/problem/A在一个r*c矩阵 有n个钻石有多少个不同的子矩阵可以覆盖至少k个钻石。。。数据范围只有10。。。。直接暴力枚举。。#include #include #include #include #include #include #include #include

http://codeforces.com/contest/653/problem/A直接判断有没连在一起的3个数就好了#include #include #include #include #include #include #include #include #include #include using namespace std;const doub

http://codeforces.com/contest/523/problem/C题意：给串S，给串T定义K为   从一个串K里删除0个或多个字母后得到1个S,问把T划分为2个K，问能有多少方案直接从1开始找到T从第一次匹配完S的s[n]对应坐标。st再从n往前找到最后一个匹配完S的s[1]对应坐标。ed如果st>ed 不能划分否则 答案为ed-

http://codeforces.com/problemset/problem/144/C定义：  S的“乱序串” ，就是 一个串P经过任意排列和 ，能变成串S（完全匹配）给一个串S，（字母和？） 问号表示任意字母给一个P（只有字母）问你S串的所有子串里，有多少个子串可以是P的乱序串。直接for一遍 on，预处理 P的所有字母 到vis[2

http://acm.hdu.edu.cn/showproblem.php?pid=2991....暴力模拟#include #include #include #include #include #include #include #include #include #include using namespace std;const double pi=

http://codeforces.com/contest/621/problem/B给你一个1000*1000的矩阵，上的n个点，计算每个对角线上有多少个点，如果一个对角线有n个点，代表有n个牧师，会互相打架，计算打架总数直接统计每条对角线多少个点，然后 ....n个人，有n*(n-1)/2场架，GG//注意主对角线要+n，否则下标为负数 #inclu

。。。题目没什么好说的。。暴力的算法就直接遍历每种情况复杂度 2^19 * 20*20  复杂度大的感人...POJ的数据太水。。关于bitmask。。之前一直是 遍历i的每一位...今天看别人发现这样写 更快一点... for (k=0;k{set[1]++;for (i=1;i{if (set[i]==2){set[i]=0;set[i+1]

http://codeforces.com/contest/592/problem/B给你一个正n边型让你在每个顶点画n-3条线 与别的顶点连起来 （如果从某个顶点发出线段的过程遇到连过的线。则发出的线就被截断,）（如果a-b已经有线了，轮到b时，就不用对a射出一条线）  求出最后把整个正n边形分成几块画了个6边形，发现 第一个顶点可以分成n-2块，第二个顶点可

http://codeforces.com/contest/592/problem/A给你8*8地图问白子先到达对面还是黑子。。。只能往前走。。。暴力算一下哪个离对面最近就好了。。。如果路上会碰到对方棋子就无法前进了。。#include #include #include #include #include #include #include #i

题意：你有b元钱，想要组装一台电脑，给出n个配件各自的种类、品质银子和价格，要求每种类型的配件各买一个，总价格不超过b，且“品质最差配件”的品质因子应该尽量大二分 品质因子 每次在 每个种类配件中 选择大于等于改品质因子X 的最便宜的配件，如果加起来不超过b表示可以,否则要选更小的品质因子代码：ac代码：#include #includ

给n个面积的蛋糕，要求每个人最后只拿一个等面积的圆蛋糕，问最后每个人能拿到的最大的面积是多少？所有蛋糕都是完整的圆以及  每个人拥有圆形蛋糕的 面积与他人一样 http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33697二分  答案X；对于X把所有原有的蛋糕去除X 即可得到

http://poj.org/problem?id=1942求C(n+m,n)这题数据有点特殊....C（a,b）的b 取min(b,a-b)就能ac了。。。求组合只能实打实边乘边除了。。用ll或double足矣#include #include #include #include #include #include #include #i

http://poj.org/problem?id=2632坐标的n,m与编程的相反....方向的N,S也要注意是相反的#include #include #include #include #include #include #include #include #include #include using namespace st

http://codeforces.com/contest/617/problem/C题意 给n个点，两个圆心让你给两个圆设置一下半径R1,R2舍得 2个圆能恰好包含所有的点，并且要求 r1^2+r2^2最小 val1：点与圆1的距离的平方  val2：点与圆2的距离的平方直接把n个点 放入一个按照 按val2递减排序的set在把n个点按照val

http://codeforces.com/contest/617/problem/D题意：给3个点，让你用折线连起来，要求线与坐标轴平行，且线不能碰到自身三种情况：1、三点共线2、如果2点共线，第三点夹在中间则2步，否则三步3.其余情况三步#include #include #include #include #include #incl