摘要：
题目描述： FJ正在市场上为他的农场采购日用品，他口袋里有K(1<=K<=16)个硬币，每一个硬币的面值均在1～1,00,000,000之间。FJ有一个包含N(1<=N<=100,000)种待购物品的序列清单，其中第i种物品需要的钱数为c(i)，（1<= c(i) <=10,000），在购物的过程中 阅读全文
摘要：
题目描述： 小P是个特么喜欢玩MC 的孩纸。。。小P在MC 里有n 个牧场，自西向东呈一字形排列(自西向东用1...n 编号)，于是他就烦恼了：为了控制这n 个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场(它 阅读全文
摘要：
题目描述： P 特别喜欢玩即时战略类游戏，但他觉得那些游戏都有美中不足的地方。灾害总不降临道路，而只降临城市，而且道路不能被占领，没有保护粮草的真实性。于是他就研发了《新三国争霸》。 在这款游戏中，加入灾害对道路的影响（也就是一旦道路W[i，j]受到了灾害的影响，那么在一定时间内，这条路将不能通过） 阅读全文
摘要：
题目描述： 两个等长的由大写英文字母构成的字符串a和b，从a中选择连续子串x，从b中选出连续子串y。子串x与子串y的长度相等。 定义函数f(x,y)为满足条件xi=yi(1<=i<=|x|)的i的个数，计算f(x,y)的数学期望。 输入： 第一行输入n(1<=n<=2*10^5)，表示a和b的长度 阅读全文
摘要：
题目描述： Farmer John忘记修复他农场篱笆上的一个大洞，以至于篱笆围着的N（1<= N <=1,000）只奶牛从大洞中逃脱出来，并在农场里横冲直撞。每头在篱笆外的奶牛每分钟都将给他带来一美元的损失。FJ必须遍及每头奶牛、安抚它们来停止这些损失。幸运的是，这些奶牛被定位在农场外的直线道路上的 阅读全文