摘要：这是我们分组后Dots_lzl小组第一次参加组队赛，也是很开心的一次，虽然只A了2道题目（本来应该是三道的，已经AC了，但是却说时间到了，居然说是因为比赛提前开始了几分钟，我们就是在最后几分钟A的呀，别的组WA20多次，我们5次过的题目，他居然封榜了），以下仅有C，E，K是我们组做的B -Bit Magic本题很简单，明显的2-SAT的模版题。 这题是2-SAT。只不过模板写错了一点，多加了个分号，导致样例一直出不来。幸好调试之后发现， 修改一下，交上去1A，爽~~~~此题是做得最顺利的了。 现场赛的时候内存真的是无穷大啊，直接做31*500*2=31000个点的2-SAT就AC了。但是比赛. 阅读全文

摘要：hdu 2131 View Code 复制代码 #include<stdio.h> #include<string.h> int main() { char ch[2],s[210]; while(scanf("%s %s",ch,s)!=EOF) { char x = ch[0]; int len = strlen(s); int cnt = 0; if( x >= 'A' && x <= 'Z' ) { for(int i ... 阅读全文

摘要：水题不水，有很多做过的题目，但是还是出了很多错误，其中里面有几道题目，需要长整型，没有注意，然后里面有一两道题目需要判断素数，但是也没有注意，需要用素数打表的没有打表，不需要的却用了（水题不水的其中一道题目），总结：需要注意积累水题，但是绝对不是什么A+B，而是一些比较好的水题，要多训练A -Probability#include<stdio.h> #include<string.h> #include<ctype.h> int main() { int i,s,sum; double c; char a[2],b[201]; while(scanf(&qu 阅读全文

摘要：SCU's closet及其恶心的一道水题，今天比赛看人家大牛几分钟1次AC，本来以为只是普通的签到题，结果比赛提交了接近20次，还是没能AC。。。事后通过与队友交流，按照B-A排序（我将所有可能情况都试过，就是没考虑这个），吸取教训// File Name: b.cpp // Author: rudolf // Created Time: 2013年04月14日 星期日 12时42分22秒 #include<vector> #include<list> #include<map> #include<set> #include<de 阅读全文

摘要：2013WHUACM校赛网赛题目题解一个人出一套题目略累。。不过还好数据啥的没出什么差错。关于题目描述：附件中会有一份中文的题目，所以以下题解不再赘述题意。E-easy N-normal H-hard VH-very hardA – A problem on tree (N)SolutionTag：贪心，结论。我们首先来考虑一条链的情况：设第一个点的值是a，第二个是b，第三个是c。。。即a-b-c-d。。。那么有：ch[1]=ach[2]=a+bch[3]=max(2a+c,a+b+c)ch[4]=max(3a+d,2a+2b+d,2a+c+d,a+b+c+d)ch[5]=max(4a,3a+ 阅读全文

摘要：比赛链接：http://www.acmore.net/contest.php?cid=1008 首先声明，我参加这场比赛纯属凑热闹，不过既然做了，就写一个解题报告，希望能帮助到需要帮助的同学。 这场比赛，总体来说难题适中（仅对我个人而言），对于初学者来说有点偏难，也有可能是我实力太弱了，呵呵，不过我说的是我自己真实感受。 下面奉上每一题的解题思路，希望能够给同学一点帮助。如果需要代码，可以私信我，这里就不贴代码了。如果读者有更好的解题方法，希望您不吝赐教，能够留言说说思路，在这里先谢过了。Problem A 客户数量这道题给出了将一个长度为n的糕点，切成单位长度。已知每次切割需要花费x*... 阅读全文

摘要：Problem A 客户数量 可以得出将长度为 len的蛋糕切成 len段 1的，不管如何切，总花费都为 len*(len-1)/2 对于每个顾客,来到的时间st,以及需要的蛋糕长度k,则有一个终止时间ed = st+k*(k-1)/2 对每个顾客求出其服务终止时间，然后得到n个区间，将区间以终点排序，然后线性扫过去,用i的起点时间与前一个服务顾客 的终点时间比较即可。 时间复杂度 O( NlogN )#include<cstdio> #include<cstring> #include<algorithm> #include<cassert> 阅读全文

摘要：A.连续子串和贪心题，枚举每一个数字作为结束点。保留前i位的前缀和sum[i]，对于第i为结束的合法序列，其值为sum[i]-sum[i-K]，sum[i]-sum[i-K-1]，...，sum[i]-sum[0]，那么我们只需要对每一个 i 保留sum[0]到sum[i-K]的最小值即可。代码如下：Problem A #include <cstdlib> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int INF = 0 阅读全文

摘要：Description一条直线能够将平面分成2部分，两条直线能够将平面分成4部分，而对于一条“V”型线而言，平面被分成2部分，两条“V”型线最多能够将平面分成7部分。对于椭圆封闭曲线对平面的划分又将不一样，任意两个椭圆至多有两个交点。现在给定一个N，你能够计算出三种不同情况下，空间最多被划分出多少个部分吗？Input若干组测试数据，每组测试数据占一行，每行一个正整数N（1<=N<=10^6）。Output每组数据输出一行，每行3个整数，之间用空格隔开。分别输出N条直线，N条“V”型线，和N个椭圆最多能够将平面划分成多少部分，结果保证在10^18以内？Sample Input12Sa 阅读全文

摘要：DescriptionYefeng自从学了ACM之后就和人说他能快速的定一个正整数数是否为素数，后来大家猜他大概只知道判定10^18以内的数。于是都想的拿非常大的数来问他。当然对于非常大的数Yefeng自己也是没办法在短时间内计算出来的。还好Yefeng学过素数定理，知道越是大的数，这个数是素数的概率就越低，于是他就故意告诉大家一个数，并附上一句话，这个数是你给的数一个因子，所以你给的数是一个合数。聪明的你能想个方法判定戳穿Yefeng的谎言吗？Input若干组测试数据，每组测试数据两行，第一行是Yefeng要判定的数a（10^20<=a<=10^1000），第二行是Yefeng猜 阅读全文

摘要：Description小Y前段时间刚刚做完连续子串和问题，相信大家对连续子串和也都不陌生，现在小Y又碰到了一个新的难题，给定N个整数，求至少K个数连续的最大和为多少？Input若干组测试数据，每组数据第一行给出两个数N（1<=N<=10^6），K（1<=K<=N）。接下来一行N个数字，分别是a1,a2...aN，对于每个数满足-1000<=ai<=1000。Output输出长度大于等于K的连续整数和值中最大的一个。Sample Input5 3-2 3 6 0 1Sample Output10HINT#include<stdio.h> #incl 阅读全文