摘要: 题目:http://codeforces.com/contest/909/problem/F 题意:给出数字n,找出两种序列,要求下标和数字不同并且与值为0(不为0) 分析:一个只在最高位有1的数字n(例如10000B),n+i-1和n-i每一位正好相反(i=1,2,3……),与值为0.则如果n为偶 阅读全文
posted @ 2017-12-28 17:59 Meternal 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/contest/909/problem/E 题意:给一个有向无环图最多1e5条边,每个节点代表一个task,每个task题目会给出需要协处理器或主处理器完成。处理每个任务之前必须处理完他的前驱或者他的前驱也在这一次处理之中,问需要调用多少次协处理器。 阅读全文
posted @ 2017-12-28 14:49 Meternal 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/contest/909/problem/D 题意:每次操作可以选择任意个数的字母,只要那个字母和相邻的一个字母不相同,就可以删去自身和不相同的1或2个字母,问需要多少次操作使得无法继续删除。 分析:每次删除只能删除一个连续相同区段的左端点和右端点(除 阅读全文
posted @ 2017-12-28 14:42 Meternal 阅读(372) 评论(0) 推荐(0) 编辑