摘要： http://codeforces.com/problemset/problem/299/B题意 ：这个题挺简单的，就是说这个姑娘不喜欢走有石头的扇形，所以给你一个k的值，代表她一次可以跳多少扇形。思路 ：由于细节问题，那些循环的边界没弄好WA了几次，不过后来终于改对了。。。。#include#include#includeusing namespace std;const int maxn = 301100 ;char ch[maxn] ;int main(){ int n,k ; scanf("%d %d",&n,&k); int flag = 0,j; 阅读全文

摘要： http://codeforces.com/problemset/problem/299/A题意 ：输入n个数，要求找出一个数能让其他所有的数整除，如果没有的话输出-1.有多个的话输出其中一个。思路 ：表示一开始看错题了，卡了好久，后来想了想就去翻译了一下，才懂什么意思。。。-.-||。。其实就是要找的话如果有这样一个数就一定是最小的那个数，所以只需要判断一下最小的那个数能不能被后边的数整除就可以了。#include #include #include #include using namespace std ;int a[111000] ;int main(){ int n ; ... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1013题意 ： 给你一个数把它的每位数都加起来，如果和不是1位数，就继续把和的每一位数加起来，直到加到一位数为止 。思路 ：这个题我一开始想的很简单，虽然它本身就是很简单的，因为题目中并没有给出n的大小，所以我没有在意，结果肯定就是WA，还有，其实这个题是有规律，有兴趣的可以写写看，当n等于0，1，2，3，4，5，6，7，8，9，10，11..................100，101，102，103时，root等于0，1，2，3，4，5，6，7，8，9，1，2................1，2，3， 阅读全文

摘要： http://codeforces.com/problemset/problem/136/B题意 ：就是说tor是一个三进制的运算，代表的是两个三进制数的运算，两个三进制数按位逐一相加后对三取余，没有进位，但是如果两个没有相同多的位数的话，短的那个0。而那个样例就是10进制的14和10进制的59进行tor运算，就相当于分别转化成三进制在进行tor运算，a tor b = c，给你a和c，让你求b 。思路 ： 其实也没什么好说的，题懂了，基本上思路也就出来了，我也就是把a c都转化成三进制的，然后用c的三进制减a 的三进制，最后再转化成10进制即可 。#include#include#inclu 阅读全文

摘要： http://codeforces.com/problemset/problem/136/A题意 ：就是输入很多数字，第 i 个数字 pi 代表着第 i 个人的礼物给了第 pi 个人，而让你输出的数字中代表的就是 谁的礼物给了第 i 个人思路 ：就这道题我竟然脑子锈了很久才想出来。。。#include#include#includestruct node{ int give ; int given ;}a[110] ;using namespace std ;bool cmp(struct node s,struct node t){ return s.given<t.giv... 阅读全文

摘要： http://codeforces.com/problemset/problem/135/A题意 ： 我能说我卡在这个题的题意上很久吗。。。。。这个题就是在数组里找一个数，然后找另一个数把他替换掉，然后再对数组进行排序，输出可能的数组最小值。。。。思路 ： 一开始没反应过来，不知道要替换掉哪个数，后来一想才明白，要求最后得到的最小，那就把最大的那个替换掉不就行了，而且最简单的还是替换成1，然后要注意的一点是因为题目中说必须要替换掉一个，而且不能用自己替换掉自己，所以要考虑万一输入的全是1，就要替换成2。。。。#include#include#includeusing namespace std 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2190思路 ： 这个题，一开始以为是博弈，以为大概几行核心代码就搞的定，结果应该算是一个简单数学小题吧，考的是思维。按题中要求，可以得出，主要分为两种情况，一种是考虑这一数串的每个数字之和能被三整除和不能被三整除的，如果能被三整除，就判断被3整除的数字的个数有奇数个还是偶数个，如果是奇数个就是妖怪输。而不能被三整除的时候，就要去看和对3取余余几 ，如果余的数在原串里找得到或者是原串某个数对3取余与这个余数相等，那第一步的WP就必须拿掉这个数才符 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4502题意 ：这个是中文题，我就不再详述了。思路 ： 以前做过一个活动区间选择，结果就按着那个思路敲了，后来发现只能保证做足够多的工作，但是无法保证获得的钱最多，才知道是一个动态规划，其实对于我这种菜鸟来说，做动态规划没有什么难不难的，只有找不找的到公式的。。。。。我的代码里dp[h][k]代表的是从第h天干到第k天能赚多少钱，所以存在一个变量h #include#include#includeusing namespace std ;struct node{ int start ; int en... 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2191题意：给你两个年月日，让你算出其中经历了多少天输出 。思路 ：这个题是一个大大的模拟，可惜比赛的时候我都卡了一个半小时，又回去改了好久脑子都废了。今早上才在二师兄的点播之下才知道，原来年月日不一定上边的小，所以要判断一下，我就是因为这个WA了十几遍。。。。T_T。。。。。。。#include#include#includeusing namespace std ;struct node{ int year ; int month ; .. 阅读全文

摘要： 题意：输出颜色最多的那个颜色。思路：水题一道。#include #include #include #include using namespace std;int main(){ int n ;map boll ; while(cin >> n) { if(n == 0) break ; string str,s ; boll.clear() ; for(int i = 0 ; i >str ; boll[str]++ ; } map::iterator ... 阅读全文