题意： 给出n和s，匹配（s+1，s+2，s+3......s+n）和（1，2，3，4，5........n）让(s+x)%x==0，判断是否有解 思路： 先用程序跑一边，发现1到1e9得素数间隙小于300，那么如果n大于600时，一定会存在两个素数，直接输出no，否则就二分图匹配 比赛得时候wa无 ...
分类：
其他好文 时间：
2018-09-22 17:07:01
阅读次数：
167
Description Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass, the ...
分类：
其他好文 时间：
2018-08-03 19:55:31
阅读次数：
172
把每一列中相邻的 . 缩为一个点 作为二分图的左边 把每一行中相邻的 . 缩为一个点 作为二分图的右边 然后求最大匹配即可 这题用匈牙利足够了。。。然而。。我用了hk。。。有点大材小用的感觉/// #include <iostream> #include <cstdio> #include <cst ...
分类：
Web程序 时间：
2018-07-14 16:29:46
阅读次数：
195
The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8418 Accepted Submis ...
分类：
其他好文 时间：
2018-07-14 16:24:19
阅读次数：
128
Vertex Cover frog has a graph with nn vertices v(1),v(2),…,v(n)v(1),v(2),…,v(n) and mm edges (v(a1),v(b1)),(v(a2),v(b2)),…,(v(am),v(bm))(v(a1),v(b1)), ...
分类：
其他好文 时间：
2018-04-27 02:20:40
阅读次数：
186
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3018 题目： Problem Description Ant Country consist of N towns.There are M roads connecting the towns. An ...
分类：
其他好文 时间：
2018-03-01 17:23:00
阅读次数：
208
题目： 链接：https://www.nowcoder.com/acm/contest/76/A来源：牛客网 随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10 ...
分类：
移动开发 时间：
2018-02-13 13:34:59
阅读次数：
252
上一场自己状态爆表；这一场队友爆表，自己捡表了；题目呢，总的来说不难，相比于前面几场比赛来说，关键在于如何建图。 像D题，在我的上一个博客里面就是一道同理的题，只需要求入度为0和出度为0的点最大数，然后特判已经强连通（比如只有一个点）的情况。 【A 石油采集】 题解：二分匹配之匈牙利。 【B 道路建 ...
分类：
编程语言 时间：
2018-02-11 21:18:32
阅读次数：
213
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829 题目大意： 给定N个猫，M个狗，P个小朋友，每个小朋友都有喜欢或者不喜欢的某猫或者某狗 管理员从中删除一些猫狗，使得尽可能多的小朋友开心 思路： 假设A小朋友喜欢的猫是B小朋友所不喜欢的，或者说A ...
分类：
其他好文 时间：
2017-11-17 22:36:49
阅读次数：
170
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 思路： 求一集合满足，两两之间没有恋爱关系 思路： 最大独立点集=顶点数-最大匹配数 这里给出的关系，看似有向边，实则是无向边，那么按照二分匹配处理的话，相当于一个人看作两个人来用，最后还是顶点数 ...
分类：
其他好文 时间：
2017-11-17 21:08:46
阅读次数：
118
