摘要:
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 阅读全文