G - For Fans of Statistics
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Have you ever thought about how many people are tran...
分类：
其他好文 时间：
2014-08-04 21:29:28
阅读次数：
318
# include
# include
# include
using namespace std;
int vis[200010];
int b[200100];
# define Max 200010
int main()
{
int t,T,n,m,a,i;
while(~scanf("%d",&T))
{
while(T--)
{
scanf("%d%d",&n,...
分类：
其他好文 时间：
2014-08-04 18:04:47
阅读次数：
258
二分图：最大独立点集 = 顶点 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namesp...
分类：
其他好文 时间：
2014-08-04 17:28:27
阅读次数：
243
左右互搞。要除以（roll神 教的）二分图中最大独立点集 = 顶点 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include .....
分类：
其他好文 时间：
2014-08-04 17:10:27
阅读次数：
188
直接搞。 想麻烦 也可以伞兵那样搞 ， 最小割网络流，把权值全置为1. 估计会超时。。#include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-08-04 16:59:57
阅读次数：
169
题意： 给你一个二分图，求最大匹配是否是 课程这边集合的顶点数。数组开错了 wa了数次。#include #include #include #include #include #include #include #include #include #include #include #incl.....
分类：
其他好文 时间：
2014-08-04 14:00:27
阅读次数：
205
题意：给出机器1 的n种工作模式，给出机器2的m种工作模式。 在给出k 个东西可以在 机器一的 ai 种模式或者在 机器二的 bi种模式工作。 切换机器的工作模式需要重启，问最少需要重启几次?二分图： 最小点覆盖=最大匹配#include #include #include #include #in...
分类：
其他好文 时间：
2014-08-04 13:52:47
阅读次数：
191
题意：输入一个地图，*是草坪 # 是墙 o是空地。机器人只能放在空地上，且两个同行或者同列的机器人中间必须有墙，问最多可以放多少个机器人。书上给出：......将行视为x , 列视为 y. 求 x 与 y 这个2分图之间的最大匹配。#include #include #include #inc...
分类：
其他好文 时间：
2014-08-04 13:29:57
阅读次数：
199
经典二分，wa了11次才过，泪流满面，各种泪奔
bug隐藏的太深了%>_<%...
分类：
其他好文 时间：
2014-08-04 11:13:57
阅读次数：
393
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4907
解题思路：就是把空余的时间单独用一个数组存起来，然后查找时用二分查找。但是这题却WA啦好多次，当时想死的心都有啦，后面才发现时数组开小了。。。
code：
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-08-04 11:11:43
阅读次数：
215
