自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 hdu6307 Turn Off The Light 2018 Multi-University Training Contest 1 J

Turn Off The Light Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)   Problem Description There are n lights al...

2018-07-24 19:07:39

阅读数 1305

评论数 1

原创 初识并查集

该文仅供初学者初步认识并查集以及并查集的基本操作。先通过以下问题引入并查集:有n个盗贼,有m条信息,每条信息表示i盗贼和j盗贼属于同一团伙,询问共有多少团伙。简化问题,就是有n个点,m条边连接这些点,问最后有多少个独立的团。每条信息连接的两个盗贼属于同一团伙,设为团伙k,那么之后无论哪个盗贼与这个...

2018-03-27 19:40:14

阅读数 94

评论数 0

原创 【bzoj2653: middle】二分答案+可持久化线段树

2653: middleTime Limit: 20 Sec  Memory Limit: 512 MBSubmit: 2164  Solved: 1199[Submit][Status][Discuss]Description一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],...

2018-03-24 20:46:26

阅读数 83

评论数 0

原创 【bzoj4742: [Usaco2016 Dec]Team Building】dp

4742: [Usaco2016 Dec]Team BuildingTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 168  Solved: 98[Submit][Status][Discuss]DescriptionEvery year, Farm...

2018-03-04 13:19:58

阅读数 77

评论数 0

原创 【bzoj3072: [Pa2012]Two Cakes】dp

3072: [Pa2012]Two CakesTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 241  Solved: 72[Submit][Status][Discuss]Description有两个长度为n的排列(1<=n&...

2018-02-08 15:28:30

阅读数 122

评论数 0

原创 【bzoj3485: [Baltic2012]peaks】并查集

3485: [Baltic2012]peaks Time Limit: 40 Sec  Memory Limit: 64 MB Submit: 32  Solved: 18 [Submit][Status][Discuss] Description 给定一个n*m的地图,每个格子都有...

2017-12-07 20:42:09

阅读数 91

评论数 0

原创 【bzoj2120: 数颜色】带修改莫队

2120: 数颜色 Time Limit: 6 Sec  Memory Limit: 259 MB Submit: 6501  Solved: 2593 [Submit][Status][Discuss] Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆...

2017-12-07 15:07:32

阅读数 117

评论数 0

原创 【bzoj5106: [CodePlus2017]汀博尔】二分查找

5106: [CodePlus2017]汀博尔 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 101  Solved: 43 [Submit][Status][Discuss] Description 有n棵树,初始时每棵树的高度为...

2017-12-07 13:47:14

阅读数 577

评论数 0

原创 【bzoj4488: [Jsoi2015]最大公约数】性质题

4488: [Jsoi2015]最大公约数 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 242  Solved: 141 [Submit][Status][Discuss] Description 给定一个长度为 N 的正整数序列...

2017-12-07 13:36:05

阅读数 414

评论数 0

原创 【bzoj4992: [Usaco2017 Feb]Why Did the Cow Cross the Road】动规

4992: [Usaco2017 Feb]Why Did the Cow Cross the Road Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 190  Solved: 108 [Submit][Status][Discuss] D...

2017-12-07 13:11:56

阅读数 116

评论数 0

原创 【bzoj3169: [Cerc2012]Conservation】

3169: [Cerc2012]Conservation Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 65  Solved: 34 [Submit][Status][Discuss] Description 在一个Byteland...

2017-12-06 23:52:42

阅读数 87

评论数 0

原创 【bzoj4152: [AMPPZ2014]The Captain】最短路

4152: [AMPPZ2014]The Captain Time Limit: 20 Sec  Memory Limit: 256 MB Submit: 1459  Solved: 576 [Submit][Status][Discuss] Description 给定平面上的n个...

2017-12-06 20:15:15

阅读数 120

评论数 2

原创 【bzoj4061: [Cerc2012]Farm and factory】

4061: [Cerc2012]Farm and factory Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 172  Solved: 54 [Submit][Status][Discuss] Des...

2017-12-06 19:17:33

阅读数 160

评论数 0

原创 【bzoj4296: [PA2015]Mistrzostwa】图论

4296: [PA2015]Mistrzostwa Time Limit: 10 Sec  Memory Limit: 256 MBSec  Special Judge Submit: 231  Solved: 99 [Submit][Status][Discuss] Descriptio...

2017-12-05 22:23:03

阅读数 86

评论数 0

原创 【bzoj3714: [PA2014]Kuglarz】转化 ---最小生成树

3714: [PA2014]Kuglarz Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 967  Solved: 537 [Submit][Status][Discuss] Description 魔术师的桌子上有n个杯子排成一行...

2017-12-05 20:14:45

阅读数 121

评论数 0

原创 【bzoj1354: [Baltic2005]Bus Trip】图论+动态规划

1354: [Baltic2005]Bus Trip Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 121  Solved: 86 [Submit][Status][Discuss] Description 这里有 N 座城镇, 和城...

2017-12-05 17:18:15

阅读数 176

评论数 0

原创 【bzoj4289: PA2012 Tax】图论--建图

2017-12-05 16:50:48

阅读数 89

评论数 0

原创 【bzoj3545: [ONTAK2010]Peaks】线段树合并

3545: [ONTAK2010]Peaks Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2421  Solved: 654 [Submit][Status][Discuss] Description 在Bytemountains...

2017-12-04 19:29:23

阅读数 96

评论数 0

原创 【bzoj1143: [CTSC2008]祭祀river】有向无环图的最长反链

1143: [CTSC2008]祭祀river Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 3192  Solved: 1632 [Submit][Status][Discuss] Description   在遥远的东方,有一个...

2017-12-03 14:20:52

阅读数 145

评论数 0

原创 【bzoj4571: [Scoi2016]美味】区间异或和最大 ,可持久化线段树(主席树)

4571: [Scoi2016]美味 Time Limit: 30 Sec  Memory Limit: 256 MB Submit: 704  Solved: 380 [Submit][Status][Discuss] Description 一家餐厅有 n 道菜,编号 1...n...

2017-12-03 13:35:19

阅读数 211

评论数 0

原创 【bzoj3594[Scoi2014]方伯伯的玉米田】动规+二维树状数组

3594: [Scoi2014]方伯伯的玉米田 Time Limit: 60 Sec  Memory Limit: 128 MB Submit: 1589  Solved: 732 [Submit][Status][Discuss] Description 方伯伯在自己的农田边散步,...

2017-12-03 13:17:44

阅读数 56

评论数 0

原创 【bzoj2756: [SCOI2012]奇怪的游戏】 二分+网络流判断

2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec  Memory Limit: 128 MB Submit: 4330  Solved: 1206 [Submit][Status][Discuss] Description Blinker最近喜欢上一个...

2017-12-03 13:02:20

阅读数 143

评论数 0

原创 【bzoj3333】排队计划 (线段树)

3333: 排队计划 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 717  Solved: 323 [Submit][Status][Discuss] Description Input Output ...

2017-12-03 12:43:05

阅读数 121

评论数 0

提示
确定要删除当前文章?
取消 删除