scanf

摘要： http://poj.org/problem?id=2828险过 3500+ms第i个人入队 只影响后面的不会影响前面的 可以倒推 全初始化为1 第i个人去第k位置 由于是倒推，第k个位置为0，表示求k-1位置的时候不能算上k位置的人 根据区间和 求出区间第K值 就是第i个人要放的位置View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 using namespace std; 5 #define N 200001 6 int s[N*4],d[N*2][2],po 阅读全文

摘要： RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在i,j里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题。http://poj.org/problem?id=32641A 程序跑的好慢 3000+输完更新 父节点的最小最大值 找的时候找两次 一次最大 一次最小 相减View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 using nam 阅读全文

摘要： http://poj.org/problem?id=2513每个单词为一个节点 并查集判联通 度数为偶数或有两个为奇数 4A 第三次是由于有多余的测试输出没删掉 前两次统计多少个单词 统计错了View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 using namespace std; 5 char s[500011][11]; 6 int dd,father[500011],r[500011],dk[500011]; 7 struct node 8 { 9 int 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2381当时比赛的时候看了看这题没什么想法 就去看别的题了 之后cz很快就A了 晚上看了下他的代码 敲了敲遍历一遍 之前标记的会影响后面算数的删掉View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 using namespace std; 5 char c[1000011]; 6 int f[500]; 7 int 阅读全文

摘要： Calf FlacIt is said that if you give an infinite number of cows an infinite number of heavy-duty laptops (with very large keys), that they will ultimately produce all the world's great palindromes. Your job will be to detect these bovine beauties.Ignore punctuation, whitespace, numbers, and case 阅读全文

摘要： 这贴来记录自己在做题中曾犯下的各种错误吧1、测试的输出 忘记删掉 这种错误很少出现2、把问题搞复杂 思路不清晰 感觉这样是对的 没去想一想是不是有更好的、更简单一点的 越复杂越容易出错 越不容易把所有的特殊情况考虑到 还是尽量让代码简单一点 思路清晰一点3、没注意输入数据的范围4、最近几次CF中 老挂在精度上 有时候是没想到 有时候是没想到中间值是5、比赛做了几道坑题 一些字符串 如果它说是连续的 最好用scanf或cin 用gets WA惨了 可能会读入没用的空格 还要注意一些数的范围 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2383一下午卡死在这道题上了 还错了那么多次 郁闷最后经cz提醒 用求出的循环节对每个字母的循环节取余 算每个位置该输出什么字母View Code 1 #include<stdio.h> 2 #include<string.h> 3 #define LL long long 4 char str[100],ss[10][101]; 5 LL gcd(LL a, LL b) 6 { 7 return b==0?a:gcd( 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2368我也不知道 这份代码算不算DP 之前写的那份长长的长长的dp死活过不了 可能太长了 bug就太多了。。这个是根据必须保留的来算哪些可以删除 哪些必须保留3种情况当前这个号的日期是‘-’号，‘+’号直接不能删除 继续循环1、 若比前一个不能删除的(pre)大 也就是它们是同一年份的 如果下一个也就是i+1 的年份比i大 也就是它三是一年份的 或者 i+1的年份比pre小或相等 当前i可以删除。2、若比pre小 不同年份 如果i+1的年份比i 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3367题意是让找出最大的森林 也就是符合它所要求的最大的边和 它要求每个连通块最多有一个圈就是一个环 可以用并查集判祖先1 如果两个节点是一个祖先 就是一个连通块如果有圈 肯定不能合并 不然就两个圈了 就是这条边不要2 不是一个祖先 如果是全都没圈直接合并 有一个有的合并加标记为此块有圈View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 #include<algorithm 阅读全文

摘要： http://blog.csdn.net/a363514083/article/details/6845647从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是做不动，所以准备把这类题目先放一放，然后把前段时间做的水题整理一下（供以后的初学者参考，大牛就不要看了哈，都是水题）。剩下的比较难的题目就慢慢来吧，以后做出来再不上，这个小结会不断地更新。也希望大家有好的题目可以推荐一下，分享一 阅读全文