06 2013 档案
摘要：一道贪心题。可以分两种情况1 、是没有把对面的牌全打败，那么只要用最大的可能去打攻击状态的牌。2、 是将对面的牌全打败，那么只要保证打对面防守状态的花费最小，就可以保证最后的结果最大两种情况下的最大值就我们要的答案.D. Ciel and Dueltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a card game with her friend Jiro.Jiro hasncards, each
阅读全文
摘要：可以发现天的操作相当于*（k1+k2）然后就很好判断了。威威猫系列故事——吃鸡腿Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2232Accepted Submission(s): 421Problem Description 威威猫不是一只普通的猫，普通的猫喜欢吃鱼，但威威猫最喜欢吃鸡腿。他每天都在不停的吃啊吃，吃了一只又一只鸡腿。现在他遇到了一个难题，如果他的体重太胖那么他的主人就不给他吃鸡腿了，所以他需要你的帮助。 威威猫的身体由n..
阅读全文
摘要：太弱了，写了一下午，高中基础太差的孩子伤不起。。。记住抛物线是关于x轴对称的。而且抛物线的方程可以是： y=k(x-h)+c //其中（h,c）为顶点坐标The areaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6080Accepted Submission(s): 4247Problem DescriptionIgnatius bought a land last week, but he didn't know the are
阅读全文
摘要：纠结的一道dp。状态转移方程还是比较好想的，优化比较纠结 D. Ilya and Roadstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEverything is great about Ilya's city, except the roads. The thing is, the only ZooVille road is represented asnholes in a row....
阅读全文
摘要：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
阅读全文
