A:http://codeforces.com/problemset/problem/370/A数学#include#include#include#includeusing namespace std;int main(){ int chess[10][10]; memset(chess,0,sizeof(chess)); for(int i = 1

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=103#problem/J题意：给一张 n*m 的地图，上面有一些带有攻击性的塔A 攻击范围是 2,伤害值是 1B 攻击范围是 3,伤害值是 2C 凡是踏入这个点的都要受到 3 的伤害D 攻击范围是 2,伤害值是 4E 攻击范围是

http://codeforces.com/contest/404/problem/B给一个a*a的正方形，起点在（0,0）,每隔d米有一处提供水的地方，给出询问n，问前n处提供水的地点的坐标。简单的模拟题，由于做的时间太长，导致C题没来得及做。By 12120501045, contest: Codeforces Round #237 (Div. 2), problem: (B) M

http://poj.org/problem?id=3792题意：给出n个立方体的三维坐标，在每个立方体与之前的立方体有公共边的前提下输出他们的面积，否则输出NO，并输出不合法的立方体编号。注意有重的立方体，也输出NO。#include #include #include #include using namespace std;struct node{

http://codeforces.com/contest/417/problem/A题意：

http://codeforces.com/contest/415/problem/D题意：给出n和k，求长度为k的序列个数，序列满足1 思路：dp[i][j]表示长度为i最后一位是j的序列个数。那么dp[i][j] =dp[i][j] + dp[i-1][k],其中k能被j整除.#include #include #define LL __int64const int

#include #include #include #include #include #include #include #include #include #include using namespace std;int hash[26];void init(){ memset(hash,0,sizeof(hash)); for(int i = 0

C：Magic Formulas按位异或运算定义，1 ^ 1=01 ^ 0=10 ^ 1=10 ^ 0=0按位异或运算的规律是定理一a ^ b = b ^ a定理二 a ^ b ^ c = a ^ (b ^ c) = (a ^ b) ^ c;定理三 a ^ b ^ a = b, a ^ a^ b = b, b ^ a^ a

http://poj.org/problem?id=2200

http://poj.org/problem?id=2273行直接输出，列转化为A...Z AA....ZZ AAA...例如AAA对应十进制数为703， 703%26 = 1（对应最后一个A）,（703-1）/ 26 = 27.27%26 = 1(对应第二个A)，（27-1）/26 = 1.1%26 = 1(对应第一个A). 即连续取余取整。#include #includ

http://codeforces.com/contest/439/problem/B水题，因为乘法溢出被hack了。。后来把所有变量都改成了__int64。#include #include #include #include #include #include #include #include #include #include #define

http://poj.org/problem?id=4044大致题意：给出两个班级的成绩，先按降序排序，并且没有成绩相同的。然后求连续的最长公共子序列。输出时，先输出最长公共子序列，然后按个位数字递增的顺序输出，若各位数字一样就按成绩递增。人数小于30，注意去重，直接暴力即可。#include #include #include #include #in

C. Predict Outcome of the Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n games in a footb

http://acm.hdu.edu.cn/showproblem.php?pid=4726大致题意：给两个长度小于10^6且相等的合法的正整数，你可以任意组合每个数中的数字，但不能有前导零。两个数相加的规则如题，相加不进位。问可以得到的A+B的最大值。都看错题意了，一直以为数的大小是小于10^6，队友用了一个ms很高端的函数对字符串全排列，枚举求最大值。结果WA到死。其实

做了几场多校下来，发现自己的思维太狭隘，不够灵活，思考的方向不正确，感觉越来越受限制。多刷点cf没坏处。http://acm.hdu.edu.cn/showproblem.php?pid=4961给出一个序列a[],若a[i]前面有它的倍数，那么将b[i]赋值为离他最近的那个倍数，否则赋值为a[i]，若a[i]后面有它的倍数，那么将c[i]赋值离他最近的那个数，否则赋值为a[i

http://poj.org/problem?id=2531

http://acm.hdu.edu.cn/showproblem.php?pid=4445要求发射的炮弹在都不落在friendly tank区域的条件下落在enemy tank区域的最多数目。直接暴力枚举角度。。#include #include #include #include #include #include #include #incl

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=103#problem/B第一场热身赛就被虐的不行。把好几道题的意思看懂了，却不敢下手。最后一直在想这道题的解法，中间有想到解法，但是没考虑数有重复的时候。sad。。。给出n个数，可以对连续的子序列加一或减一，问最少操作几次使得n个数相同，并且输出操作后满足n个数相

http://codeforces.com/problemset/problem/416/D题意：给出nge

C http://codeforces.com/contest/408/problem/C题意：给一个直角三角行的两条直角边a,b，求出直角三角形的三个顶点（必须是整数）满足该直角三角形的三条边都不平行于坐标轴。思路：对于a,b,若它不平行于坐标轴，那么它肯定是某两个整数的平方和。然后根据点积判断这两条假设的直角边是否垂直，垂直的前提下判断第三条边是否平行于坐标轴。若a,b不是某两个整

http://codeforces.com/problemset/problem/371/A一个序列只含有0和1，令循环节的长度为k,要使每k个循环节对应数字都相等，最少要改变几个数字。水题。#include#includeint main(){ int n,k; int a[110]; while(~scanf("%d %d",&n,&k)) {

http://codeforces.com/problemset/problem/223/A题意：给定一个只含有’[‘  ']'  '('  ')' 的字符串，它不一定是合法的，求出它的一个含有 '[' 最多的并合法的字串。思路：相当于括号匹配的问题，多了判断'['的个数而已。以 （[ ] )(( 为例，该字符串每个字符对应下标为0 ,1,2,3,用hash数组记录与当前字符串

http://codeforces.com/problemset/problem/224/B题意：给你一个含有n个元素数组，让你求出这个数组的一个区间[ l , r ]，满足在这个区间中含有 k 个不同的数，且不存在x, y (l 思路： 要使[l , r] 含有k个不同的数，而[l , r] 的任何一个子区间都不满足有k个不同的数，说明[l , r]的端点在这个区间中只出现一

time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTeacher thinks that we make a lot of progress. Now we are even al

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2348&cid=1232题意：有两个磁盘，第一个磁盘有n个安装包，第二个磁盘有m个安装包。有些安装包的安装依赖于其他安装包的安装，即如果x依赖与y，那么包y必须在包x之前安装，每次可以插入这两张磁盘中的一张去安装一些包，求以最小的交换次数安装好所有的包，保证依赖关系不存在环，开始插入和

从1到10，连续10个整数相乘： 1×2×3×4×5×6×7×8×9×10。 连乘积的末尾有几个0？ 答案是两个0。其中，从因数10得到1个0，从因数2和5相乘又得到1个0，共计两个。 刚好两个0？会不会再多几个呢？ 如果不相信，可以把乘积计算出来，结果得到 原式=3628800。你看，乘积的末尾刚好两个0，想多1个也没有。 把规模再扩大一点，从1乘到30： 1

C. Blocked Pointstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputImagine you have an infinite 2D plane

水过了两个题。话说这次A题比B题难。。不幸的是A题交了不久就被hack了，好忧桑。先过了B题又去改A题了。我在考虑以后要不要变幻做题顺序。http://codeforces.com/contest/393/problem/A题意：给你一个字符串，你可以重新排列他们。问最后这个字符串中最多含有几个“nineteen”。思路：注意到每个“nineteen”有三个n和e,一个i和t。

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=88#problem/F题意： 在幼儿园里..每个小朋友投一票选举领导，得票最多的小朋友成为领导(若有多个..则多个领导)。现在有个小朋友相当唯一的领导，即他得到的票数是最多的，没有之一,于是准备贿赂一些小朋友。有n个小朋友，他的编号是1，现在给出编号是2~n的小朋友要投票的对

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=89#problem/F求解 ax≡1 (mod m).原式相当于 ax(mod m) = 1(mod m),那么 ax-1 是m的倍数。 设ax-1 = my ——> ax - my = 1。该式有解的前提是 1 是 a和m的最大公约数的倍数，因此 a 和 m 互

http://codeforces.com/contest/402/problem/B被这题坑的不行。说有n棵树，已知现在的高度，要求修剪后的树满足 a[i+1]-a[i] = k (1 其实就是一个简单的等差数列。比赛时愣是WA到死，当时想的不够全面，只考虑了以a[1]和a[n]为基准，没有考虑到中间的点。。sad，多失败的节奏啊。#include #include #i

http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=99#problem/K请先允许我表达一下愤懑的心情。周日，天气晴朗，阳光灿烂，多么美好的一天。早晨突然病倒了，头晕的厉害，天转地转。中午好不容易起了床，打算下午好好享受一下难得的好天气。结果下午竟然有比赛，而且我在最后二十分钟来到实验室，狂敲了两个水题结束了。这么一天就这么结

http://acm.hdu.edu.cn/showproblem.php?pid=2371题意：给出编码的原则，给一个字符串，输出该字符串经过m次解码后的字符串。啊啊啊啊。。。。无耻的看错题意了，以为给出字符串输出经过m次解码的后的字符串，样例死活过不了，赛后才发现问的是“decoded string”. 即解码后的字符串。。思路：对于5 32 3 1 5 4helol

http://codeforces.com/contest/402/problem/C给出n和p,输出一个含n个节点的无向图满足：该图有2*n+p条边；该图不是自循环图且不含重边；该图的任何一个子图（k个顶点）最多2*k+p条边；好不科学的一道题。看了看样例，觉得并没有像上面说的那么繁琐。直接按样例敲，竟然过了，CF真心灵活。。。#include #inc

Problem Arrangement（状态压缩+递推）http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777题意：输入n和m，接下来一个n*n的矩阵，a[i][j]表示第i道题放在第j个顺序做可以加a[i][j]的分数，问做完n道题所得分数大于等于m的概率。用分数表示，分母为上述满足题意的方案数，分子是总的方

http://acm.hdu.edu.cn/showproblem.php?pid=2369题意：给出一个字符串，求出含有n个不同字母且长度最长的长度。比赛时脑残的以为是DP，想了很久。。愣是没发现字符串长度1million。直接模拟，设置一个st,记录从st开始的最长的长度，长度大于n时，就要从st开始删除直到含有n个不同字母为止。#include #include #i

http://codeforces.com/problemset/problem/484/A给出一个区间[]