背包问题总结:双线程背包 RQNOJ329,202
2017-08-31 22:03:45
1142
背包问题总结:01背包变形 rqnoj169 671 117 622 99 140
2017-08-31 21:31:34
1393
RQNOJ188 购物问题
2017-08-31 19:24:35
458
rqnoj328&&NOI 炮兵阵地
2017-08-31 11:54:38
1412
rqnoj514 字串距离
2017-08-31 11:32:25
530
Rqnoj116 质数取石子
2017-08-31 11:18:22
808
RQNOJ311&&NOIP 乘积最大
2017-08-30 21:38:02
323
RQNOJ LIS专题 201奥运大包围,569Milking Time,429词链
2017-08-30 21:01:23
385
RQNOJ252 公司聚会
2017-08-25 17:57:09
497
SN多校模拟赛&&SNOI2016DAY1 kth
2017-08-25 00:02:19
710
陕西OI多校模拟赛Day4t1 A
2017-08-24 23:39:54
554
陕西多校OI模拟赛day3t3 贺老师含树
2017-08-24 23:25:42
592
SN多校模拟赛 贺老师的银行卡
2017-08-22 23:57:01
741
SN多校Day3t1 贺老师的粉丝
2017-08-21 21:49:36
955
1
陕西多校OI模拟赛 were的笔记
2017-08-19 21:43:53
621
CodeForces 821E Okabe and El Psy Kongroo
2017-08-19 18:40:41
485
POJ 3233 Matrix Power Series
2017-08-19 17:15:00
309
POJ 3090 Visible Lattice Points
2017-08-19 16:41:41
343
FZU 1759 Super A^B mod C
2017-08-19 16:06:45
407
HDU 4704 Sum
2017-08-19 15:30:23
311
HDU 1370 Biorhythms
2017-08-19 15:16:57
526
题意很简单:求一颗生成树使最大边和最小边的差最小。根据最小生成树的性质我们可以知道,最大边一定是最小的,否则会有更小的边来替换。不过如何使得最小边最大呢。我采用的方法是枚举,枚举每一个能构成最小生成树的情况(一定是能构成最小生成树的,我在这坑了好长时间)。计算最大值和最小值的差值更新答案就好啦。下附AC代码。#include#include#include#include#in
2017-08-17 10:48:11
326
题意为给定一堆坐标,以及n个可以使距离变为0的路径条数(放卫星),求一个生成树,使得最大的边最小。由最小生成树的性质我们可以知道,对于每一条边,一定是第x大里最小的,否则一定会有一个边来替换,这个就不是生成树了。所以我们可以跑一遍最小生成树,然后第n大的边就是答案了。下附AC代码。#include#include#include#include#define maxn 25
2017-08-17 10:26:42
278
HDU 4121 Xiangqi
2017-08-17 09:37:08
349
POJ 1011 Sticks
2017-08-17 09:07:58
266
HDU 1430 魔板
2017-08-17 08:48:55
638
HDU 4771 Stealing Harry Potter's Precious
2017-08-17 08:14:49
425
POJ 1027 The Same Game
2017-08-10 21:56:30
340
Codeforces Gym 101246J Buoys
2017-08-10 21:33:27
551
CodeForces 768B Code For 1
2017-08-10 21:15:37
368
CodeForces 626E Simple Skewness
2017-08-10 21:04:27
341
CodeForces 448C Painting Fence
2017-08-10 20:41:31
295
POJ 3714 Raid
2017-08-10 20:10:35
354
CodeForces 762C Two strings
2017-08-04 10:35:48
629
CodeForces 797C Minimal string
2017-08-04 10:15:28
337
POJ 3977 Subset
2017-08-04 09:55:23
456
1
CodeForces 9C Hexadecimal's Numbers
2017-08-04 08:55:38
431