摘要：
题意： 给你n个未知的正整数，有三总操作 I P V P的值是V I P Q V P XOR Q = V Q K x1 x2....xk 求这k个数所有异或后的值 思路：... 阅读全文
posted @ 2014-07-18 16:07
猫携
阅读(44)
评论(0)
推荐(0)
摘要：
题意： 给你n个格子，每个格子初始状态都是1，然后这样变化1 2 3...n,2 4 6 ... n, 3 6 9 ....n ,...n;如果是1变成0，如果是0变成1，问经过n次变换之后有几个0. 思路： 水题，直接模拟，不解释... 阅读全文
posted @ 2014-07-18 10:30
猫携
阅读(26)
评论(0)
推荐(0)
摘要：
题意： 给你一些点，和一些边，如果把一个点安装保护装置，那么与他直接相连的点就可以被保护，题目问的是最少安装多少个点能让所有的点都被保护。 思路： 这是最基础的二分图最少定点覆盖，对于可以保护的点，我们只要找到最大的匹配次数，也就是... 阅读全文
posted @ 2014-07-18 10:28
猫携
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号