摘要：
题意： 有 n个不同的糖果，从 1到 n编号。有 k个客人。要用糖果招待客人。对于每个客人，这些糖果中恰有两个是其最爱。第 i个客人最爱的糖果编号是 xi和 y。将 k 个客人任意排列，他们按顺序去拿自己最爱的糖果。客人要拿到至少一个最爱的糖果才满意。求不满意的客人的最小数目。 题解： 题目让求不满 阅读全文
摘要：
题目： 最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度 阅读全文
摘要：
B国拥有n个城市，其交通系统呈树状结构，即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线，现假设每条交通线都有50%的概率被炸毁，B国希望知道在被炸毁之后，剩下联通块的个数的期望是多少？ Input一个数n（2<=n<=100000） 接下来n-1行，每 阅读全文
摘要：
题意： 给你一个长度为n的数组v[]，有m次询问，问你在区间[L,R]中是否包含区间[1,R-L+1]的全部数字，如果是输出YES，否则输出NO 题解： 区间[1,R-L+1]与区间[L,R]的长度一样，所以如果输出YES，那么区间[L,R]中的数字就是1到R-L+1数字的全排列形式。那么就判断这个 阅读全文
摘要：
题意： 您的任务是判断输入是否是合法的正则表达式。正则表达式定义如下: 1: 0和1都是正则表达式。 2:如果P和Q是正则表达式，那么PQ就是正则表达式。 3:如果P是正则表达式，(P)就是正则表达式。 4:如果P是正则表达式，则P*是正则表达式。 5:如果P和Q是正则表达式，则P|Q是正则表达式。 阅读全文
摘要：
题意： 给你n首歌，每首歌有一个长度ti和一个愉悦度bi，你最多可以从中挑选出来k首歌。那么你挑选出来这首歌会为你增加sum歌愉悦度，sum的求法就是：挑选出来所有歌的长度之和，乘与挑选出来所有歌中愉悦度的最小值。让你输出最大的sum 题解： 看到这道题的第一个想法就是暴力，但是数据显然会让我们TL 阅读全文
摘要：
如果一个数组满足长度至少是 22 ，并且其中任意两个不同的元素 A_iAi 和 A_j (i \not = j)Aj(i=j) 其和 A_i+A_jAi+Aj 都是 KK 的倍数，我们就称该数组是完美 KK 倍数组。 现在给定一个包含 NN 个整数的数组 A = [A_1, A_2, . 阅读全文
摘要：
题意： 给你一个n*n的蛋糕，如果某个位置是'C'那就代表这是一个巧克力块，否则就不是。如果某两个巧克力块在同一行或同一列，那么这个家庭的幸福值就会加1，问你这个家庭的幸福值最大是多少 Input 3.CCC..C.C Output 4 Input 4CC..C..C.CC..CC. Output 阅读全文
摘要：
在一个 n \times mn×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图 阅读全文
摘要：
This is the hard version of the problem. The difference is the constraint on the sum of lengths of strings and the number of test cases. You can make 阅读全文