- 博客(23)
- 收藏
- 关注
原创 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 aligned in a row. These lights are numbered 1 to n fr...
2018-07-24 19:07:39 2296 1
原创 初识并查集
该文仅供初学者初步认识并查集以及并查集的基本操作。先通过以下问题引入并查集:有n个盗贼,有m条信息,每条信息表示i盗贼和j盗贼属于同一团伙,询问共有多少团伙。简化问题,就是有n个点,m条边连接这些点,问最后有多少个独立的团。每条信息连接的两个盗贼属于同一团伙,设为团伙k,那么之后无论哪个盗贼与这个团伙里的任意盗贼相连,也都是属于团伙k的。我们假设团伙k是有组织有纪律的,每个人都有他的领导,那么我们...
2018-03-27 19:40:14 264
原创 【bzoj2653: middle】二分答案+可持久化线段树
2653: middleTime Limit: 20 Sec Memory Limit: 512 MBSubmit: 2164 Solved: 1199[Submit][Status][Discuss]Description一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b...
2018-03-24 20:46:26 271
原创 【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, Farmer John brings his NN cows to compete for "best in ...
2018-03-04 13:19:58 271
原创 【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<=1,000,000),然后你要再次写出一模一样的两个排列,于是你的左手和右手同时拿笔开始写。但是为了锻炼自己的...
2018-02-08 15:28:30 397
原创 【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 238
原创 【bzoj2120: 数颜色】带修改莫队
2120: 数颜色 Time Limit: 6 Sec Memory Limit: 259 MB Submit: 6501 Solved: 2593 [Submit][Status][Discuss] Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支
2017-12-07 15:07:32 265
原创 【bzoj5106: [CodePlus2017]汀博尔】二分查找
5106: [CodePlus2017]汀博尔 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 101 Solved: 43 [Submit][Status][Discuss] Description 有n棵树,初始时每棵树的高度为Hi,第i棵树每月都会长高Ai。现在有个木料长度总量为S的订单,客户要求每块 木料的长度不能小于L,
2017-12-07 13:47:14 928
原创 【bzoj4488: [Jsoi2015]最大公约数】性质题
4488: [Jsoi2015]最大公约数 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 242 Solved: 141 [Submit][Status][Discuss] Description 给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列 {Al,Al+1...Ar},我们定义其权值W(L,R )为其长度与
2017-12-07 13:36:05 818
原创 【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] Description 有一幅n*n的方格图,n \从(1,1)出发,走到(n,n),只能走上
2017-12-07 13:11:56 284
原创 【bzoj3169: [Cerc2012]Conservation】
3169: [Cerc2012]Conservation Time Limit: 10 Sec Memory Limit: 128 MB Submit: 65 Solved: 34 [Submit][Status][Discuss] Description 在一个Byteland上有一副非常有名的图画需要被封存。这个作品需要在2个实验室进行处理。这个处理过程被分为许多步骤。对于每
2017-12-06 23:52:42 237
原创 【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个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到
2017-12-06 20:15:15 326 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] Description 向Byteland的国王Bitolomew致敬!国王Bitolomew认为By
2017-12-06 19:17:33 397
原创 【bzoj4296: [PA2015]Mistrzostwa】图论
4296: [PA2015]Mistrzostwa Time Limit: 10 Sec Memory Limit: 256 MBSec Special Judge Submit: 231 Solved: 99 [Submit][Status][Discuss] Description 给定一张n个点m条边的无向图,请找到一个点数最多的点集S,满足: 1.对于点集中任何一个点
2017-12-05 22:23:03 205
原创 【bzoj3714: [PA2014]Kuglarz】转化 ---最小生成树
3714: [PA2014]Kuglarz Time Limit: 20 Sec Memory Limit: 128 MB Submit: 967 Solved: 537 [Submit][Status][Discuss] Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花
2017-12-05 20:14:45 390
原创 【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 座城镇, 和城镇之间的 M 巴士单行线(没有中间停靠站)。 城镇从1到N 标号。 一个旅行者在 0时刻位于 1号城镇
2017-12-05 17:18:15 506
原创 【bzoj3545: [ONTAK2010]Peaks】线段树合并
3545: [ONTAK2010]Peaks Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2421 Solved: 654 [Submit][Status][Discuss] Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这
2017-12-04 19:29:23 237
原创 【bzoj1143: [CTSC2008]祭祀river】有向无环图的最长反链
1143: [CTSC2008]祭祀river Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3192 Solved: 1632 [Submit][Status][Discuss] Description 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都 会在水面上举办盛大的
2017-12-03 14:20:52 361
原创 【bzoj4571: [Scoi2016]美味】区间异或和最大 ,可持久化线段树(主席树)
4571: [Scoi2016]美味 Time Limit: 30 Sec Memory Limit: 256 MB Submit: 704 Solved: 380 [Submit][Status][Discuss] Description 一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客,第 i 位顾客的期 望值为 b
2017-12-03 13:35:19 451
原创 【bzoj3594[Scoi2014]方伯伯的玉米田】动规+二维树状数组
3594: [Scoi2014]方伯伯的玉米田 Time Limit: 60 Sec Memory Limit: 128 MB Submit: 1589 Solved: 732 [Submit][Status][Discuss] Description 方伯伯在自己的农田边散步,他突然发现田里的一排玉米非常的不美。 这排玉米一共有N株,它们的高度参差不齐。 方伯伯认为单调不下
2017-12-03 13:17:44 172
原创 【bzoj2756: [SCOI2012]奇怪的游戏】 二分+网络流判断
2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec Memory Limit: 128 MB Submit: 4330 Solved: 1206 [Submit][Status][Discuss] Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩,每个格子有一个数。每次 Blinker 会选择两
2017-12-03 13:02:20 298
原创 【bzoj3333】排队计划 (线段树)
3333: 排队计划 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 717 Solved: 323 [Submit][Status][Discuss] Description Input Output Sample Input 6 2 160 163 164 161 167 160
2017-12-03 12:43:05 316
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人