chenhuan001

摘要： p(k)=(y^k) / (k!) * e^(-y)其中的y就是平均值k就是我们要求的大小。Alien's OrganTime Limit:2 Seconds Memory Limit:65536 KBThere's an alien whose name is Marjar. It is an universal solder came from planet Highrich a long time ago.Marjar is a strange alien. It needs to generate new organs(body parts) to fight. The 阅读全文

摘要： m的范围没给，很坑爹Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12747Accepted Submission(s): 4202Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge 阅读全文

摘要： 这题太坑了，无奈了， 当n==30000时，在我的电脑上跑了3.5s，提交竟然过了。。。因为这个比较均匀散开的，所以最多只会散开成150*150（准确的来说是124*124）的一个矩阵，然后暴力即可！30000*100*100 在cf这题还是没有超时的D. Antstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt has been noted that if some ants are put in the junctions of th 阅读全文

摘要： 递推无疑 g[1][1]=1; for(int i=2;i<=100;i++) { int tmp=1; for(int j = 1 ; j < i ; j++) { tmp += g[i-1][j]; g[i][j] = tmp; } g[i][i]=g[i][i-1]; } 递推方程Train Problem IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (... 阅读全文

摘要： 这题思路不难， 比赛的时候没时间想了，唉。。。而且我在做的时候还错误的理解了题意，我以为是在【a，b】的子串中，判断最长的【c，d】。结果想了很久，想到脑子都快炸了，想出来后发现样例有问题，然后才发现我个2B题意又读错了。其实是在【a，b】中删除一些元素得到最大的 【c，d】，这样子就更好做了。解法： 首先可以知道的是，如果要在一个字符串s中删除一些元素的得到最多的连续的t串，那么我们可以采用贪心的策略，从头到尾扫一遍，用两个指针分别指向s和t，如果s[i]==t[j],这i++，j++，否则i++.有了这个性质之后，就可以知道一个a可能有多个b，也可能没有b，但是可以知道的是，这个里面是有循 阅读全文

摘要： 想了半天，写了半天，多次TLE，WA后终于AC。。。 其实只要注意一些问题这个题目思路还是很简单的。1. 时间是连续走的，从文中“rotating every second”（注意rotate 是加了 ing 的） ，表示每秒钟都在不停的走。这个问题坑了我很久， 一开始用一秒一秒模拟， 然后90 时就为6.255。。。 这个是必须错的，然后就知道了不是一秒一秒动的，然后天真的以为可以将一秒分成1000ms来精确，可是出题人怎么可能让我得逞， 果断TLE，发现就是分成10ms也是TLE。。。 无奈只有想新方法。。既然不能离散成一秒一秒，那么就连续的一起求， 于是就想到了看秒针走一圈中有多少路程是 阅读全文

摘要： 题意有点纠结，感觉描述的不是很清楚，懂了题意后，就是简单的树上的背包了。 然后一个很坑的地方是， 要抓住每个room的brain， 至少要1个人，所以当m==0是直接输出0，然后就是注意每个节点容量为0的信息不必记录,dp[i][0]=0Starship TroopersTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7335Accepted Submission(s): 2001Problem DescriptionYou, the lea 阅读全文

摘要： 先用网络流求出残留网络，然后根据题意要求出增大那些边的容量使得总的流量最大， 我的做法比较水， 枚举残余网络中的饱和边，然后在bfs找增广路，如果找的到增广路，那么说明增加这条边的容量可是使得最大流变大。还有一种更简单的方法， 在求出残余网络后，从源点和汇点分别bfs一次，如果一条边的一端顶点可以从源点到达，另一端的顶点可以被汇点到达，那么说明增加这条边的容量可以增大总的流量。InternshipTime Limit:5 Seconds Memory Limit:32768 KBCIA headquarter collects data from across the country thro 阅读全文

摘要： 题意太难读懂。 读懂了就是水题了E -The Lessons of the PastTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1904DescriptionIt was the middle of the 23rd century. Alien creatures suddenly came out from hyperspace and attacked the Twenty-fifth colonization mission just whe 阅读全文

摘要： KMP基础题，一开始思路没有理清楚导致写了好久。。。 悲催。要搞清楚题意，题目所围绕的是KMP算法中对自身串进行匹配的那一步假设有两个串 S,T ， 我们要求的是S是否存在T中。其中我用的save[i]，表示在i位置的后save[j]-1和S串的前save[i]-1个相等， 然后根据这个性质就可以解决String-Matching AutomataTime Limit:1000MSMemory Limit:65536KTotal Submissions:113Accepted:70DescriptionThe finite state automaton (FSA) is an importa 阅读全文