摘要：
题目描述： 这个故事发生在很久以前，在 IcePrincess_1968 和 IcePrince_1968 都还在上幼儿园的时候。 IcePrince_1968 最近迷上了一种玩具，这种玩具中有两种零件：圆球和棍子。棍子的两头可以插在两个圆球上的各一个空洞中，从而将两个圆球连接起来。为了保证玩具的娱 阅读全文
摘要：
题目描述： 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必须遍及每头奶牛、安抚它们来停止这些损失。幸运的是，这些奶牛被定位在农场外的直线道路上的 阅读全文
摘要：
题目描述： 有一张大小为n*m的白纸，小R想在纸上画一片绵延的群山。 为了描述方便，我们将纸张表示在坐标系上，四个顶点的坐标分别为(0,0)，(n,0)，(0,m)，(n,m)。 小R有一只神奇的画笔，能画p种不同的线段，每种线段用两个参数a，b表示，若画笔停留的位置为(x,y)，则能画一条从(x, 阅读全文
摘要：
算法：搜索？？？？？ 思路： 经计算，共仅有C(27,9)=4686824种情况会对答案造成贡献，于是我们暴力枚举所有情况，再暴力在l,r中按位数f(枚举到的位数，bool 是否在左边界，bool是否在右边界)来爆搜，效率不会算玄学。 代码： #include<bits/stdc++.h> #def 阅读全文
摘要：
题目描述： 小q 的女朋友送给小q n个整数。但是这些数太大了，小q 的女朋友拿不动，于是拜托小q把这些数减少一些。小q 每次可以选择其中的两个x,y (不能同时选择同一个数) 变成x−P,y−Q现在他希望能知道最多能帮女朋友减掉多少P,Q。 输入： 第一行一个数表示n。 第二行由空格隔开的n个数。 阅读全文
摘要：
题目描述： 小f 的女朋友送给小f 一个有n个点m条边的无向图。但是这个无向图太大了，小f 的女朋友拿不动，于是小f 希望只保留图的一部分。在这张图上，对于第i条边ui,vi，从ui 到vi的代价为ai，从vi到ui的代价为bi。 小f 希望只保留一个包含1号点的有向环(不能有重复的点)，使得环上代 阅读全文