摘要: http://codeforces.com/contest/967/problem/F 题目大意: 有n个点,n*(n-1)/2条边的无向图,其中有m条路目前开启(即能走),剩下的都是关闭状态 定义:从x走到y(即x->y)后,和x所连接的边的所有状态都反转(即开启->关闭,关闭->开启) 问,从起 阅读全文
posted @ 2018-04-30 23:00 知る奇迹に 阅读(228) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/967/problem/E 题目大意: 给你一个数组a,a的长度为n 定义:b(i) = a(1)^a(2)^......^a(i), 问,是否存在一种情况,使得a(i)重新排列以后以后,满足b(i)是严格单调递增的。 思路: 对于二进制位 阅读全文
posted @ 2018-04-30 13:11 知る奇迹に 阅读(288) 评论(0) 推荐(0) 编辑
摘要: http://codeforces.com/contest/967/problem/D 题目大意: 有n个服务器,标号为1~n,每个服务器有C[i]个资源。现在,有两个任务需要同时进行,令他为x1,x2. 运行任务的条件: ①每个服务器只能同时运行一个任务 ②任务可以同时分配到多个服务器中执行。假设 阅读全文
posted @ 2018-04-30 11:26 知る奇迹に 阅读(196) 评论(0) 推荐(0) 编辑