ElaineZXY的博客

无关的元素时间限制: 1 Sec  内存限制: 128 MB题目描述对于给定的n个数a1，a2，...，an，依次求出相邻两数之和，将得到一个新数列。重复上述操作，最后结果将变成一个数。问这个数除以m的余数与哪些数无关？例如n=3，m=2时，第一次求和得到a1+a2，a2+a3，再次求和得到a1+2a2+a3，它除以2的余数和a2无关。输入

Buy one,Get the rest free时间限制: 1 Sec  内存限制: 128 MB题目描述有N个城市，每个城市都有一些选手要到第N个城市去参加比赛。比赛的组织者可以租用城市之间的一些飞机，他们的出发时间可能不同，但是都是从某天晚上出发，然后第二天早上到大目的地，每架飞机上都有载客上限和租金。现在有一个优惠：只要租用一架飞机，就可以免费使用所有价格小于等

DescriptionSecret agent Maria was sent to Algorithms City to carry out an especially dangerous mission. After several thrilling events we find her in the first station of Algorithms City Metro

DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a small plane and starts visiting beautiful places. To save money, John must determine the shortest closed tour

题意：给定两个长度分别为n和m 的颜色序列，要求按顺序合并成一个序列，即每次可以把开头的颜色放到新序列末尾，跨度l（c）等于最大和最小的位置之差。序列长度不超过5000。输入第一行为数据组数。定义Dp[i][j]表示两个序列分别已经移走i和j个元素，还需要的费用（即还需要的累加上去的长度）本题的关键在于不知道每种颜色的开始和结束位置，但是Dp中我们并不一定要关注这个，

题意：给出T个字符串，仅由 '('  ')'  '['  ']' 四种 字符组成，其中 ’()‘ '[]'为合法，'()[]'  '([])' '[()]' 均为合法，而’[(])‘ '[)' 则为不合法状态求最少添加多少个字符，使得字符串合法，输出合法的其中一种方案。（原始字符串字符不多于100个）第一行为字符串数量。样例输入：1([(]样

题目:Given a fraction a/b, write it as a sum of different Egyptian fraction. For example, 2/3 = 1/2 + 1/6. There is one restriction though: there are k restricted integers that should not be used

题意：•有n个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少应有3个骑士参加，且相互憎恨的骑士不能坐在圆桌旁的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是奇数。现在知道哪些骑士相互憎恨，你的任务是统计有多少骑士不能参加任何一个会议。•数据规模：•1先建图，将能坐在一起的点连边。所以能坐一桌的人就将围成一个环（因为是求有多少个