09 2017 档案
摘要：原题链接：http://codeforces.com/contest/785/problem/D 题意：有一行包含 “（”与“）”的字符串，若删去其中几个“（”和“）”得到形如“（）”、“（（））”的字符串，这种字符串叫做RSBS串。 每一种不同的删法得到一个不同的RSBS串，问有几个不同的RSBS
阅读全文
摘要：原题连接：http://codeforces.com/problemset/problem/864/E 题意：一个人想从大火中带走一些东西。每次他只能带一个，耗时ti ,价值为pi, 当总时间超过di时不能被带走。问他如何按顺序带走物品使价值总和最大。 思路：背包问题。分为取和不取两种情况1.dp[
阅读全文
摘要：原题连接：http://codeforces.com/problemset/problem/863/D 题意：对a数列有两种操作： 1 l r ，[l, r] 区间的数字滚动，即a[i+1]=a[i], a[l]=a[r] 2 l r ，[l, r] 区间的数字位置反转。 若干个操作之后输出a[b[
阅读全文
摘要：Ombrophobic Bovines Description FJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in thei
阅读全文
摘要：原题链接：http://codeforces.com/contest/862/problem/C 题意：给出n,x，求n个不同的数，使这些数的异或和为x 思路：(官方题解）只有n==2&&x==0时输出NO，接下来考虑YES的情况 先定义一个数pw=217（输出答案时保证不会出现重复数字） 因为 数
阅读全文
摘要：原题链接：http://codeforces.com/contest/846/problem/F 题意：给一个数列，任意取区间[l, r]，问区间内不同数字的个数的期望是多少。 思路： 对于第i个数a[i]，它对一些区间都有贡献，这区间一定是包含了这个数，那么假如数列中不存在相同的数，这些区间就是[
阅读全文
摘要：原题链接：http://codeforces.com/problemset/problem/845/D 题意：一个人在驾照考试中，路边有“限速XX”、“没有限速”、“可以超车”、“不能超车”路牌， 以及这个人在某一时刻开车速度、是否超车，题目按时间顺序输入以上情况，其中可能会有违反交规的情况，但这个
阅读全文
摘要：Max Sum Plus Plus Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourse
阅读全文
摘要：transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 1077 Accept
阅读全文
摘要：card card card Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1230 Accepted Submission(s): 549 P
阅读全文
摘要：原题链接：http://codeforces.com/problemset/problem/850/A 题意：有n个五维空间内的点，如果其中三个点A，B，C，向量AB,AC的夹角不大于90°，则点A是“bad”的否则是“good”。题目让我们输出good的点。 思路：从2，3维空间超过5，7个点时不
阅读全文
摘要：原题链接：http://codeforces.com/problemset/problem/848/B 题意：好多个人分别从x,y轴不同位置不同时间往垂直坐标轴方向移动，一旦相遇他们转向，问所有人的到达边缘的位置。 思路：即使相遇后没有改变方向，终点位置还是不变的。 1.首先可以根据开始移动的时间将
阅读全文
摘要：原题链接：http://codeforces.com/contest/830/problem/A 题意：在一条数轴上分别有n个人和k把钥匙(n<=k)，以及一个目的地，每个人要各自拿到一个钥匙后到达目的地。每个人的移动速度都是1， 问所有人都到达目的地的最短时间。 思路：转化一下题意，就是求耗时最长
阅读全文
摘要：原题链接：http://codeforces.com/problemset/problem/848/A 题意：让我们构造一个字符串。这里有一种操作：取走这个字符串的若干部分，分成两部分，然后将这两部分的合并插回字符串中，进行过处理的字符串部分不能再次被单独取出，只能整体取出，直到无法操作后停止。每次
阅读全文
摘要：原题链接：http://codeforces.com/problemset/problem/580/D 题意：在n个数字中有顺序地选择m个数字，每个数字对应有个值ai，每取一个数字答案加上ai,并且存在k个关系：x y c，如果x恰好排在y的前面，那么答案再加上ci的值。输出最大值。 思路：状压dp
阅读全文
摘要：原题链接：http://codeforces.com/contest/842/problem/C 题意：一个以1为根节点的树，每个节点有一个值ai，定义美丽度：从根节点到这个节点的路径上所有ai的gcd，即gcd(a1,a2,a5...ai)，对每个节点的美丽度，我们可以使根到这个节点的路径上一个点
阅读全文
