- 博客(145)
- 收藏
- 关注
RSS订阅转载 Hihocoder 1329 平衡树·Splay（平衡树）
Hihocoder 1329 平衡树·Splay（平衡树）Description小Ho：小Hi，上一次你跟我讲了Treap，我也实现了。但是我遇到了一个关键的问题。小Hi：怎么了？小Ho：小Hi你也知道，我平时运气不太好。所以这也反映到了我写的Treap上。小Hi：你是说你随机出来的权值不太好，从而导致结果很差么？小Ho：就是这样，明明一样的代码，我的Treap运行结果总是不...
2017-10-15 21:36:00
151
转载 Luogu 2680 NOIP 2015 运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分）...
Luogu 2680 NOIP 2015 运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分）DescriptionL 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星球...
2017-10-05 15:29:00
175
转载 Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count （树链剖分，LCA，线段树）...
Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count （树链剖分，LCA，线段树）Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX u v: 询问从点u到点v的路径上...
2017-10-05 14:29:00
170
转载 Luogu 2679 子串 （动态规划）
Luogu 2679 NOIP 2015 子串 （动态规划）Description有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。Input第一行...
2017-10-05 11:52:00
154
转载 Luogu 2540 斗地主增强版（搜索，动态规划）
Luogu 2540 斗地主增强版（搜索，动态规划）Description牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王&l...
2017-10-05 11:40:00
426
转载 Luogu 2668 NOIP 2015 斗地主（搜索，动态规划）
Luogu 2668 NOIP 2015 斗地主（搜索，动态规划）Description牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2&...
2017-10-04 17:34:00
495
转载 Luogu 1351 NOIP 2014 联合权值（贪心，计数原理）
Luogu 1351 NOIP 2014 联合权值（贪心，计数原理）Description无向连通图 G 有 n 个点，n-1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的点对(u, v)，若它们的距离为 2，则它们之间会产生Wu×Wv的联合权值。请问图 G ...
2017-10-04 17:12:00
109
转载 Luogu 1979 NOIP 2013 华容道（搜索，最短路径）
Luogu 1979 NOIP 2013 华容道（搜索，最短路径）Description小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。小 B 玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：在一个 nm 棋盘上有 nm 个格子，其中有且只有一个格子是...
2017-10-01 16:27:00
306
转载 Luogu 1970 NOIP2013 花匠 （贪心）
Luogu 1970 NOIP2013 花匠 （贪心）Description花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后，剩下的花的高度依次为g1, g2,...
2017-09-28 19:19:00
114
转载 Luogu 1083 借教室（二分，差分）
Luogu 1083 借教室（二分，差分）Description在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份 订单，每份订单用三个正整...
2017-09-27 21:35:00
99
转载 Luogu 1081 【NOIP2012】开车旅行 （链表，倍增）
Luogu 1081 【NOIP2012】开车旅行 （链表，倍增）Description小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i, j] = |Hi − Hj|。旅行...
2017-09-20 22:33:00
96
转载 Luogu 1080 【NOIP2012】国王游戏 （贪心，高精度）
Luogu 1080 【NOIP2012】国王游戏 （贪心，高精度）Description恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数...
2017-09-19 21:30:00
116
转载 Luogu 1314 【NOIP2011】聪明的质检员 （二分）
Luogu 1314 【NOIP2011】聪明的质检员 （二分）Description小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是：给定 m个区间[Li,Ri]；选出一个参数W；对于一个区间[Li,Ri]，计算矿石在这个区间上的检验值Yi：\[Y_i= \sum_...
2017-09-09 21:46:00
120
转载 Luogu 1315 【NOIP2011】观光公交 （贪心）
Luogu 1315 【NOIP2011】观光公交 （贪心）Description风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。任意时刻，公交车只能往前开，或在景点处等待。...
2017-09-09 21:18:00
88
转载 Luogu 1312 【NOIP2011】玛雅游戏 （搜索）
Luogu 1312 【NOIP2011】玛雅游戏 （搜索）DescriptionMayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1、 每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动...
2017-09-09 11:08:00
98
转载 Luogu 1525 【NOIP2010】关押罪犯 （贪心，并查集）
Luogu 1525 【NOIP2010】关押罪犯 （贪心，并查集）DescriptionS城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪犯被关押在同一监狱，他...
2017-09-04 21:12:00
107
转载 Luogu 1514 引水入城 （搜索，动态规划）
Luogu 1514 引水入城 （搜索，动态规划）Description在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输水站。蓄水厂的功能是利用水...
2017-09-03 12:18:00
104
转载 UVA 1394 And Then There Was One / Gym 101415A And Then There Was One / UVAlive 3882 And Then There W...
UVA 1394 And Then There Was One / Gym 101415A And Then There Was One / UVAlive 3882 And Then There Was One / POJ 3517 And Then There Was One / Aizu 1275 And Then There Was One （动态规划，思维题）Descript...
2017-08-27 19:49:00
114
转载 Luogu 1437 [HNOI2004]敲砖块 （动态规划）
Luogu 1437 [HNOI2004]敲砖块 （动态规划）Description在一个凹槽中放置了 n 层砖块、最上面的一层有n块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。14 15 4 3 2333 33 76 22 13 1122 2331如果你想敲掉第 i 层的第j 块砖的话，若i=1，你可以直接敲掉它；若i&...
2017-08-27 17:32:00
114
转载 Luogu 1941 【NOIP2014】飞扬的小鸟 （动态规划）
Luogu 1941 【NOIP2014】飞扬的小鸟 （动态规划）DescriptionFlappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改编：游戏界面是一个长为n ，高为 m 的二维平面，...
2017-08-25 21:30:00
117
转载 HDU 1176 免费馅饼 （动态规划）
HDU 1176 免费馅饼 （动态规划）Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老...
2017-08-25 20:49:00
95
转载 HDU 1074 Doing Homework （动态规划，位运算）
HDU 1074 Doing Homework （动态规划，位运算）DescriptionIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the ...
2017-08-24 14:24:00
131
转载 HDU 1069 Monkey and Banana / ZOJ 1093 Monkey and Banana （最长路径）
HDU 1069 Monkey and Banana / ZOJ 1093 Monkey and Banana （最长路径）DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a ...
2017-08-23 21:22:00
238
转载 HDU 1029 Ignatius and the Princess IV / HYSBZ（BZOJ） 2456 mode（思维题，~~排序?~~）
HDU 1029 Ignatius and the Princess IV （思维题，排序?）Description"OK, you are not too bad, em... But you can never pass the next test." feng5166 says."I will tell you an odd number N, and then N inte...
2017-08-23 20:15:00
216
转载 HDU 1024 Max Sum Plus Plus （动态规划）
HDU 1024 Max Sum Plus Plus （动态规划）DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now ...
2017-08-23 17:32:00
98
转载 HDU 3416 Marriage Match IV （最短路径，网络流，最大流）
HDU 3416 Marriage Match IV （最短路径，网络流，最大流）DescriptionDo not sincere non-interference。Like that show, now starvae also take part in a show, but it take place between city A and B. Starvae is in ...
2017-08-22 22:52:00
103
转载 HDU 3081 Marriage Match II (网络流,最大流,二分,并查集)
HDU 3081 Marriage Match II (网络流,最大流,二分,并查集)DescriptionPresumably, you all have known the question of stable marriage match. A girl will choose a boy; it is similar as the game of playing house ...
2017-08-22 19:24:00
91
转载 HDU 3081 Marriage Match II （二分图，并查集）
HDU 3081 Marriage Match II （二分图，并查集）DescriptionPresumably, you all have known the question of stable marriage match. A girl will choose a boy; it is similar as the game of playing house we used...
2017-08-21 23:03:00
110
转载 HDU 3605 Escape （网络流，最大流，位运算压缩）
HDU 3605 Escape （网络流，最大流，位运算压缩）Description2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not ...
2017-08-20 16:18:00
99
转载 HDU 3338 Kakuro Extension （网络流，最大流）
HDU 3338 Kakuro Extension （网络流，最大流）DescriptionIf you solved problem like this, forget it.Because you need to use a completely different algorithm to solve the following one.Kakuro puzzle is pl...
2017-08-20 15:04:00
122
转载 POJ 2711 Leapin' Lizards / HDU 2732 Leapin' Lizards / BZOJ 1066 [SCOI2007]蜥蜴（网络流，最大流）...
POJ 2711 Leapin' Lizards / HDU 2732 Leapin' Lizards / BZOJ 1066 [SCOI2007]蜥蜴（网络流，最大流）DescriptionYour platoon of wandering lizards has entered a strange room in the labyrinth you are exploring. ...
2017-08-18 17:07:00
122
转载 UVA 10480 Sabotage （网络流，最大流，最小割）
UVA 10480 Sabotage （网络流，最大流，最小割）DescriptionThe regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebel-lion. Because of the enormous disturbances this is ...
2017-08-17 19:55:00
102
转载 HDU 4289 Control （网络流，最大流）
HDU 4289 Control （网络流，最大流）DescriptionYou, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport some WMD（Weapon of M...
2017-08-17 16:42:00
102
转载 HDU 4292 Food （网络流，最大流）
HDU 4292 Food （网络流，最大流）DescriptionYou, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible.The issue comes up...
2017-08-17 11:50:00
131
转载 POJ 1459 Power Network / HIT 1228 Power Network / UVAlive 2760 Power Network / ZOJ 1734 Power Networ...
POJ 1459 Power Network / HIT 1228 Power Network / UVAlive 2760 Power Network / ZOJ 1734 Power Network / FZU 1161 （网络流，最大流）DescriptionA power network consists of nodes (power stations, consumers...
2017-08-16 20:10:00
106
转载 浅谈Python在信息学竞赛中的运用及Python的基本用法
浅谈Python在信息学竞赛中的运用及Python的基本用法前言众所周知，Python是一种非常实用的语言。但是由于其运算时的低效和解释型编译，在信息学竞赛中并不用于完成算法程序。但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。本文主要介绍一下简单的Python用法，不会深入。...
2017-08-14 21:48:00
378
转载 Libre 6013 「网络流 24 题」负载平衡 （网络流，最小费用最大流）
Libre 6013 「网络流 24 题」负载平衡 （网络流，最小费用最大流）DescriptionG 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。«编程任务：对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存数量相同的最少搬运量。Input第1 行中...
2017-08-08 21:39:00
135
转载 Libre 6012 「网络流 24 题」分配问题 （网络流，费用流）
Libre 6012 「网络流 24 题」分配问题 （网络流，费用流）Description有n件工作要分配给n个人做。第i个人做第j件工作产生的效益为\(c_{ij}\)。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。对于给定的n件工作和n个人，计算最优分配方案和最差分配方案。Input第1 行有1 个正整数n，表示有n件工作要分配给n 个人做。接下来的...
2017-08-08 11:54:00
125
转载 Libre 6011 「网络流 24 题」运输问题 （网络流，最小费用最大流）
Libre 6011 「网络流 24 题」运输问题 （网络流，最小费用最大流）DescriptionW 公司有m个仓库和n个零售商店。第i个仓库有\(a_i\)个单位的货物；第j个零售商店需要\(b_j\)个单位的货物。货物供需平衡。从第i个仓库运送每单位货物到第j个零售商店的费用为\(c_{ij}\)。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。Inpu...
2017-08-07 21:26:00
189
转载 Libre 6010「网络流 24 题」数字梯形 （网络流，最大费用最大流）
Libre 6010「网络流 24 题」数字梯形 （网络流，最大费用最大流）Description给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。规则1：从梯形的顶至底的m条路径互不相交。规则2：从梯形的顶至底的m条路径仅在数字结点处相交。规则3：从梯形的顶...
2017-08-07 07:55:00
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人