- 博客(50)
- 收藏
- 关注
RSS订阅转载 清北学堂十一培训酱油记
【day0】 要坐大巴去北京……（没错是大巴！）然而说好的六点走，生生等到了七点……不过一路上还是很happy的！@某导游兔子 然而到华电之后，身子都散架了……这次的酒店在北农，感觉还可以，跟华电里面的国际交流中心差不多。而且旁边卖吃的的特别多！ 收拾完后，我就和两个小学弟，以及dsy，lc，zzk，qer去了华电。考虑到网速不是很资瓷（不能在床上玩电脑），我们...
2016-10-01 18:43:00
169
转载 RE：从零开始的数据结构生活
今天突然想打打splay，结果发现以前学的都忘光了，所以只能从头开始啦~ splay是基于二叉搜索树的结构，通过旋转来完成各种操作。 所以splay的基本性质： 左儿子的权值都小于父节点的权值， 右儿子的权值都大于父节点的权值 splay的功能： 询问数的排名，查询k大的数，查询一个数的前驱和后继 时间复杂度均摊O(log n) 关于sp...
2016-09-28 19:35:00
134
转载 BZOJ 1067 [SCOI2007]降雨量 线段树
Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多...
2016-09-28 14:33:00
147
转载 openjudge 8468 单词序列 BFS
总时间限制: 1000ms 内存限制: 1024kB 描述 给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如： 开始单词为：hit 结束单...
2016-09-27 16:35:00
194
转载 BZOJ 3079 [PA2014]Bohater 贪心
Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉 Input 第一行两个整数n,z(1<=n,z&l...
2016-09-27 11:18:00
173
转载 NOIP2011 聪明的质检员 二分
题目描述 Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：见图 若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W的值，让检验结果尽可能的靠近标...
2016-09-26 17:08:00
105
转载 NOIP2015 跳石头 二分
题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划...
2016-09-26 17:02:00
98
转载 codevs 1198 国王游戏 贪心
题目描述 Description 恰逢 H 国国庆，国王邀请 n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手...
2016-09-24 19:28:00
252
转载 codevs 1380 没有上司的舞会 树形DP
题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 输入描述 Input Description 第一行一个整...
2016-09-24 06:31:00
104
转载 codevs 1154 能量项链
题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可...
2016-09-21 21:05:00
94
转载 写在NOIP前
马上就NOIP，在这里写一写自己这几天的感慨吧…… 【距离NOIP 57天】 至于我为什么会如此清楚的知道距离NOIP还有多少天，当然是从洛谷上看的啦！ 回想从去年10月份左右开始学OI，虽然从一开始后悔过，但现在我发现我已经喜欢上OI了。 一直很感谢家长和班主任老师的支持，（虽然我暑假考试炸了，班主任还是同意了我停晚自习，好人啊）有他们的支持我才能在这条...
2016-09-15 13:23:00
178
转载 POJ 2104 K-th Number 主席树
Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structur...
2016-09-13 21:40:00
93
转载 codevs 1048 石子归并 挖个坑
题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 输入描述 Input Description 第一行一个整数n（n<=100） 第二行...
2016-09-13 20:35:00
128
转载 基础DP
马上就要NOIP了，我才发现我在DP方面还算是个小白，简直害怕。所以这两天在恶补DP，希望还有补救的机会……【哭】 首先，搞了一发数字三角形…… 题目描述 Description 如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 输入描述 Input Desc...
2016-09-13 19:28:00
165
转载 BZOJ 1602 [Usaco2008 Oct]牧场行走
Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。 这n块土地被n-1条边连接。 奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<=Li<=10000）。 这些边被安排成任意两头奶牛都可以通过这些边到达...
2016-09-10 06:32:00
97
转载 NOIP 2014 day1
T1 生活大爆炸版剪刀石头布 题目描述 Description 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色...
2016-09-05 19:57:00
111
转载 BZOJ 3038 上帝造题的七分钟2
Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 “第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。 第五...
2016-09-05 19:29:00
94
转载 BZOJ 4034 [HAOI2015]T2 树链剖分
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 Input ...
2016-09-05 19:10:00
107
转载 POJ 3281 Dining 最大流
Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for ...
2016-09-02 21:45:00
123
转载 POJ 1159 [IOI2000] Palindrome
Description A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a ...
2016-08-06 16:10:00
101
转载 CodeForces - 699C Vacations
Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and wheth...
2016-08-06 16:04:00
128
转载 CodeForces - 245H Queries for Number of Palindromes
You’ve got a string s = s1s2… s|s| of length |s|, consisting of lowercase English letters. There also are q queries, each query is described by two integers li, ri (1 ≤ li ≤ ri ≤ |s|...
2016-08-06 15:46:00
111
转载 POJ 1634 Bridging signals
Description ‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signal...
2016-08-06 15:36:00
54
转载 POJ 3624 Charm Bracelet
Description Bessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from the N (1 ≤ N ≤ 3,402) ava...
2016-08-06 15:23:00
51
转载 BZOJ 3555 [CTSC2014] 企鹅QQ Hash
Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管理员，他最近在进行一项有趣的研究——哪些账户是...
2016-07-22 10:27:00
60
转载 BZOJ 1036 [ZJOI2008] 数的统计 树链剖分
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v:询问从点u到点v的路径上的节点的...
2016-07-18 21:06:00
87
转载 POJ 1984 Navigation Nightmare 并查集
Description Farmer John’s pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000) vertical and horizonta...
2016-06-06 21:01:00
99
转载 BZOJ 1355 [Baltic2009]Radio Transmission KMP
Description 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行给出一个字符串，全由小写字母组成. Output 输出最短的长度 Sample...
2016-05-24 20:16:00
82
转载 BZOJ 2330 [SCOI 2011] 糖果 差分约束
Description 幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都...
2016-05-21 20:07:00
76
转载 Vjudge 2016-5-10 math test
刚刚讲完数论，善良的学长就为我们举办了一次紧张刺激的考（zuo）试（ti）。 A题 - A Simple Problem with Integers Description 给出了一个序列，你需要处理如下两种询问。 “C a b c”表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 “Q a b” 询问...
2016-05-14 20:49:00
62
转载 POJ 1182 食物链 加权并查集
Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是”1 X Y”，表示X和Y是同类。 第二...
2016-05-07 21:53:00
52
转载 POJ 3461 Oulipo KMP
Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from the book: ...
2016-04-21 16:04:00
130
转载 BZOJ 1208 [HNOI 2004] 宠物收养所 Splay
Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个...
2016-04-17 21:14:00
97
转载 codevs 1021 玛丽卡
题目描述 Description 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条路。无论哪一条路正在维修，从玛丽卡所...
2016-04-16 10:17:00
78
转载 BZOJ 1588 [HNOI 2002] 营业额统计 Splay
Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业...
2016-04-15 08:34:00
119
转载 BZOJ 3224 Tyvj 1728 普通平衡树
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继...
2016-04-12 10:31:00
69
转载 codevs 1183 泥泞的道路 二分+SPFA最长路
题目描述 Description CS有n个小区，并且任意小区之间都有两条单向道路（a到b，b到a）相连。因为最近下了很多暴雨，很多道路都被淹了，不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析，绘出了每条道路能顺利通过的时间以及这条路的长度。 现在小A在小区1，他希望能够很顺利地到达目的地小区n，请帮助小明找出一条从小区1出发到达小区...
2016-03-29 20:37:00
93
转载 BZOJ 1051 || POJ 2186 受欢迎的牛 Tarjan
Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。 Input 第一行两个数N,M。 接下来M行，每行两个数A,B，意思...
2016-03-26 15:22:00
73
转载 POJ 2785 4 Values whose Sum is 0 折半枚举
Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D are such that ...
2016-03-26 14:32:00
119
转载 codevs 2152 滑雪
题目描述 Description trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。 输入描...
2016-03-26 08:10:00
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人