摘要:
C. Bear and Prime 100 链接: http://codeforces.com/contest/680/problem/C 题意: 上次做这道交互题完全看不懂,今天又扒出来,突然就知道了。。 现在在[2,100]里面有一个隐藏的数字,你现在可以问最多20个问题,每个问题可以提出一个数 阅读全文
摘要:
E. The Values You Can Make 链接: http://codeforces.com/contest/688/problem/E 题意: 给你n个数和k。问n个数所有能构成k的子集合中所有的可能的和是多少? 题解: 二维dp, dp[i][j]表示当前和是i 能否构成j。如果dp 阅读全文
摘要:
C. Robbers' watch 链接: http://codeforces.com/contest/686/problem/C 题意: 给你n和m,找出(a,b)的对数,其中a满足要求:0<=a<n,a的7进制的位数和n-1的7进制的位数相同,b满足要求:0<=b<m,b的7进制的位数和m-1的 阅读全文
摘要:
C. Alyona and the Tree 链接: http://www.codeforces.com/contest/682/problem/C 题意 给你一棵树,有点权有边权。 如果存在两个点,u,v。满足u存在v的子树中,(u,v)的之间的边权和大于a[u]的话,那么u点是不开心的。 你只能 阅读全文
摘要:
C. Coloring Trees 链接: http://codeforces.com/problemset/problem/711/C 题意: 给你nn棵树,如果cici为0的话,那么这棵树就没有上色,否则这棵树就是cici颜色的。 相同颜色的树会被当成一段,现在你要恰好刷漆刷成k段,问你最小花费 阅读全文
摘要:
C. Hard problem 链接: http://codeforces.com/contest/706/problem/C 题意: 给定N个字符串对于每个字符串只能将其反转,且反转每个字符串的花费给出问将这些字符串操作后按字典序排列的最小花费。 代码: 阅读全文
摘要:
D. Alyona and Strings 链接: http://codeforces.com/contest/682/problem/D 题意: 给你两个长度分别为N和M的字符串,现在让你从两个字符串中挑出k个不重叠的子串,且这些子串在两个字符串中出现的次序一样,问你这k个子串的最长长度为多少。 阅读全文
摘要:
D. Mishka and Interesting sum 链接: http://codeforces.com/problemset/problem/703/D 题意: 给一个序列 每次询问一个区间 求区间中出现次数为偶数次的数的异或和 代码: 阅读全文