1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 1008 选数 2002年NOIP全国联赛普及组 1008 选数 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 ...
分类：
其他好文 时间：
2017-09-26 23:35:51
阅读次数：
241
【题意】给定n*n网格，有k个物品，每次可以消灭一行或一列，求消灭掉所有物品的最少操作次数。 【算法】二分图最小覆盖 【题解】此题是最小覆盖模型的出处。 将物品的x-y连边建立二分图。 最小覆盖：选择最少的点，使每条边至少有一个端点被覆盖。 刚好对应题意。 最小覆盖可以用最小割解决，将选择点视为割去 ...
分类：
其他好文 时间：
2017-09-26 21:00:14
阅读次数：
191
传送门 总之可以先预处理出来每个位置最多往上延伸多少 枚举两行，看看夹在这两行中间的列最大能构成多大的矩形 可以看出，必须得在一个两行都没有X的区间才有可能构成最大的答案 那么可以把这些区间处理出来，在看看这些区间中的点最左边和最右边的能从下面那一行向上延伸到上面那一行的点，更新ans即可 ...
分类：
其他好文 时间：
2017-09-26 17:39:53
阅读次数：
126
2956 排队问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 2956 排队问题 2956 排队问题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Go ...
分类：
其他好文 时间：
2017-09-25 21:54:15
阅读次数：
179
http://codevs.cn/problem/2956/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 http://codevs.cn/problem/2956/ 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gol ...
分类：
其他好文 时间：
2017-09-25 20:52:25
阅读次数：
157
1706: [usaco2007 Nov]relays 奶牛接力跑 Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条 ...
分类：
其他好文 时间：
2017-09-25 19:47:50
阅读次数：
183
Basedonourunderstanding,heremaybeofficiallysaid,2017OSRSDeadman
winterseasonbeganat5pmhours.UTConSept23rd.Thismeansthatyoucould
participateinRuneFest2017inacoupleofhours.Ifyouareanewcomerto
OldSchoolRunescapeGoldpassingawaypatterns,youneedmoreinfo.Inorderto..
分类：
其他好文 时间：
2017-09-25 11:52:49
阅读次数：
116
1706: [usaco2007 Nov]relays 奶牛接力跑 Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点，每条 ...
分类：
其他好文 时间：
2017-09-24 23:38:22
阅读次数：
183
Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有N (1 <= N <= 50,000)间客房，它们在同一层楼中顺次一字排开，在任何一个房间里，只需要拉开窗帘，就 ...
分类：
其他好文 时间：
2017-09-24 09:52:29
阅读次数：
272
http://codevs.cn/problem/1700/ 2012年市队选拔赛北京 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制 ...
分类：
其他好文 时间：
2017-09-23 20:23:19
阅读次数：
178
