摘要：
题目链接https://nanti.jisuanke.com/t/19979题意给出n个点 m 条边 求选出最大的点数使得这个点集之间 任意两点不可达 题目中给的边是有向边思路这道题 实际上是求 二分图的最大独立集二分图的最大独立集 = 顶点数 - 二分图最大匹配... 阅读全文
摘要：
题目链接https://nanti.jisuanke.com/t/19972题意给出一个n 然后将 n 个数 标号为 1 -> n按顺序排列 每次抽掉 奇数位的数 然后求最后剩下那个数字的编号思路可以模拟一下过程 就可以发现规律比如 n = 9那么 1 2 3 4... 阅读全文
摘要：
题目链接https://nanti.jisuanke.com/t/19975题意Alice 和 Bob 玩游戏 在一个4x4 的方格上 每个人 每次选择2x2的区域 将里面的四个值求和加到最后的分数当中(两个人共用一个分数)，然后逆时针翻转他们，Alice 想要分数尽... 阅读全文
摘要：
题目链接https://nanti.jisuanke.com/t/19976题意给出 一个n 然后 给出 2*n 个数可以重新排列成两行 然后 相邻的两个数 加起来 不能被三整除可以上下相邻 也可以 左右相邻思路 因为相加 根据同余定理 我们可以先把 每个数 ... 阅读全文
摘要：
题目链接http://codeforces.com/problemset/problem/691/E题意给出一个长度为n的序列，从其中选择k个数 组成长度为k的序列，因为(k 有可能 > n) 那么数字是可以重复选择的使得 aj 属于 a1 -> ak-1 满足 a... 阅读全文