二分答案
Kvrmnks
这个作者很懒,什么都没留下…
展开
-
【bzoj 1305】[CQOI2009]dance跳舞
[CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MB Submit: 3176 Solved: 1346 [Submit][Status][Discuss] Description一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,原创 2017-04-15 09:22:34 · 273 阅读 · 0 评论 -
[NOIp复习计划]:二分答案
[bzoj 1614] [Usaco2007 Jan]Telephone Lines架设电话线 二分答案,把小于k的设成0否则为1,然后spfa判断。#include<bits/stdc++.h> using namespace std; const int MAXN = 20005; int h[MAXN],to[MAXN<<1],nx[MAXN<<1],v[MAXN<<1],tot; int原创 2017-07-15 22:46:47 · 389 阅读 · 0 评论 -
TopcoderSRM750div1-250
Problem Statement You are preparing for Halloween. You like to hand out bags of candy. In order to prevent arguments between the kids who get them, you want all bags to be identical. You have a supply...原创 2019-06-23 08:37:03 · 219 阅读 · 0 评论