题面题意:给你N个男生,N个女生,男生与男生之间都是朋友,女生之间也是,再给你m个关系,告诉你哪些男女是朋友,最后问你最多选几个人出来,大家互相是朋友. N最多为20 题解:很显然就像二分图了,男生一边女生一边的,然后一种解法就是 求图的最大独立集,(看起来很巧,实则也是一种套路) (最大独立集是一 ...
分类：
其他好文 时间：
2018-10-05 17:19:39
阅读次数：
206
题目大意 对于一个长为$N$的序列$A$，定义它所对应的逆序图： 有$N$个点组成，标号为$1...N$的无向图，对于每一组$i,j(i<j)$若存在$A_i>A_j$则在新图中就存在一条$(A_i,A_j)$的无向边。 现在给定一个$N(N\leq 1000)$个点的图，保证它是某个序列对应的逆序 ...
分类：
其他好文 时间：
2018-10-05 16:03:16
阅读次数：
127
题意:Bob和Alice在一张有向无环图上移动,给定二者的起点,Bob先手.Bob的失败条件是不能移动或者与Alice相遇.两个人都采取最优策略,求Bob是否会赢 分析:银牌题.先确定所有的失败状态,然后根据这些反向状态BFS. 用$dp[i][j][0or1]$表示bob在i点,Alice在j点, ...
分类：
移动开发 时间：
2018-10-05 13:48:57
阅读次数：
201
题意：给你一个串a，是有R，S，P（石头剪刀布）构成的，然后还有一个序列b是你的出牌顺序，但你可以跳过机器的前x个出牌，从x+1开始出，问你最多赢几次 思路：好烦啊，这个题下午一直不会做，感觉和之前学弟将的一个模糊匹配的很像，但好像也不怎么像，挂机一下午。 这个题其实是利用了卷积的性质，我们先考虑单 ...
分类：
其他好文 时间：
2018-10-04 20:30:38
阅读次数：
238
题意：给你n个数让你删除前k个后，剩余的数的循环节是p，例1 2 3 1 2，循环节是3，后面剩余的1 2是在1 2 3中的，也算循环 思路：之前写的暴力，一直T，主要是每次都要重新跑next数组，后来队友说可以把串翻转一下，后来懂了，随便改了改交了还是T。结束以后又重新看了看以前读的博客，才发现之 ...
分类：
系统相关 时间：
2018-10-04 19:29:03
阅读次数：
154
https://cn.vjudge.net/problem/Gym-101889E 1??????????????????????????????? 2 10000000000000000000000000000000 ???????????????????????????????1 2 * ?29 ...
分类：
其他好文 时间：
2018-10-04 11:15:06
阅读次数：
220
题面 题意:给你n个圆,每个圆有一个权值,你可以选择一个点,可以获得覆盖这个点的圆中,权值最大的m个的权值,问最多权值是多少 题解:好像是叙利亚的题....我们画画图就知道,我们要找的就是圆与圆交的那部分里面的点,我们再仔细看看, 2个圆的交点一定在啊！ 别急啊,两个圆包含了,都是交点,取哪呢？当然 ...
分类：
其他好文 时间：
2018-10-04 11:03:53
阅读次数：
159
After the end of the truck drivers' strike, you and the rest of Nlogônia logistics specialists now have the task of planning the refueling of the gas ...
分类：
其他好文 时间：
2018-10-02 22:25:35
阅读次数：
290
Decoding of Varints ? 题意&思路： 首先根据红色边框部分的公式算出x，再有绿色部分得知，如果x是偶数则直接除以2，x是奇数则(x+1)/-2。 PS：这题有数据会爆掉unsigned long long,就是在最后奇数转换的时候。所以转换的时候可以变公式为-((x-1)/2+1 ...
分类：
其他好文 时间：
2018-10-02 22:07:47
阅读次数：
168
Sample Input Sample Output 题意：给一个n n的图，每次最多能跳k个格子，只能向南（下）或东（右）跳，不能落在‘\ ’上。 ...
分类：
其他好文 时间：
2018-09-29 00:06:29
阅读次数：
140
