- 博客(62)
- 收藏
- 关注
RSS订阅
1
原创 清北学堂十一培训酱油记
【day0】要坐大巴去北京……（没错是大巴！）然而说好的六点走，生生等到了七点……不过一路上还是很happy的！@某导游兔子然而到华电之后，身子都散架了……这次的酒店在北农，感觉还可以，跟华电里面的国际交流中心差不多。而且旁边卖吃的的特别多！收拾完后，我就和两个小学弟，以及dsy，lc，zzk，qer去了华电。考虑到网速不是很资瓷（不能在床上玩电脑），我们两房间就各买了一个路由器（结果回去发现一个就
2016-10-01 18:43:43
1303
原创 写在NOIP前
马上就NOIP，在这里写一写自己这几天的感慨吧……【距离NOIP 57天】至于我为什么会如此清楚的知道距离NOIP还有多少天，当然是从洛谷上看的啦！回想从去年10月份左右开始学OI，虽然从一开始后悔过，但现在我发现我已经喜欢上OI了。 一直很感谢家长和班主任老师的支持，（虽然我暑假考试炸了，班主任还是同意了我停晚自习，好人啊）有他们的支持我才能在这条路上一直走下去（一条路走到黑，233……）。
2016-09-15 13:23:38
1208
原创 codevs 3269 混合背包
题目描述 Description 背包体积为V,给出N个物品，每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件，要么至多取mi件（mi > 1） , 要么数量无限 ，在所装物品总体积不超过V的前提下所装物品的价值的和的最大值是多少？ 输入描述 Input Description 第一行两个数N,V,下面N行每行三个数Vi,Wi,Mi表示每个物品的体积，价值与
2016-11-02 21:19:20
521
原创 POJ 2823 Sliding Window 单调队列
Sliding WindowTime Limit: 12000MSMemory Limit: 65536KTotal Submissions: 55893Accepted: 16072Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is given to you. There is a sliding window of size
2016-11-01 10:22:58
426
原创 BZOJ 3039 玉蟾宫 单调栈
Problem 3039. – 玉蟾宫 3039: 玉蟾宫Time Limit: 2 Sec Memory Limit: 128 MBDescription有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予
2016-11-01 10:15:11
533
原创 BZOJ 4320 ShangHai2006 Homework
4320: ShangHai2006 HomeworkTime Limit: 10 Sec Memory Limit: 128 MBDescription 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的值。 （为什么统计这个？因为拯救过世界的人太多了，只能取模） Input第一行为用空格隔开的一个个
2016-10-28 17:02:00
462
原创 BZOJ 1050 [HAOI2006]旅行comf
1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MBDescription 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE”，否则输出这个比
2016-10-28 16:52:32
569
原创 BZOJ 1083 [SCOI2005]繁忙的都市 最小生成树
Problem 1083. – [SCOI2005]繁忙的都市 1083: [SCOI2005]繁忙的都市Time Limit: 10 Sec Memory Limit: 162 MBDescription 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有
2016-10-28 16:47:31
437
原创 BZOJ 1968 [Ahoi2005]COMMON 约数研究
Problem 1968. – [Ahoi2005]COMMON 约数研究 1968: [Ahoi2005]COMMON 约数研究Time Limit: 1 Sec Memory Limit: 64 MBDescriptionInput只有一行一个整数 N（0 < N < 1000000）。Output只有一行输出，为整数M，即f(1)到f(N)的累加和。Sample Input 3Sa
2016-10-28 16:06:30
387
原创 NOIP 2013 货车运输
题目描述 Description A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述 Input Description 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。 接
2016-10-28 08:45:26
390
原创 BZOJ 2151 种树 贪心
2151: 种树 Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 711 Solved: 396[Submit][Status][Discuss]A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得
2016-10-27 16:55:53
1009
原创 NOIP 2015 && UOJ#150 运输计划
公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1条航道连通了 L 国的所有星球。 小 P掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui号星球沿最快的宇航路径飞行到 vi号星球去。显然，飞船驶过一条航道是需要时间的，对于航道 j，任意飞船驶过它所花费的时间为 tj，并且任
2016-10-21 17:00:43
491
原创 openjudge 7627 鸡蛋的硬度 DP
描述 最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法–从高度扔鸡蛋–来测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种理由说明这种方法不科学，比如同一只母
2016-10-14 10:10:33
628
原创 RE：从零开始的数据结构生活
今天突然想打打splay，结果发现以前学的都忘光了，所以只能从头开始啦~splay是基于二叉搜索树的结构，通过旋转来完成各种操作。 所以splay的基本性质： 左儿子的权值都小于父节点的权值， 右儿子的权值都大于父节点的权值splay的功能： 询问数的排名，查询k大的数，查询一个数的前驱和后继时间复杂度均摊O(log n)关于splay的具体实现：结构体里struct node{
2016-09-28 19:35:47
508
原创 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:58
541
原创 openjudge 8468 单词序列 BFS
总时间限制: 1000ms 内存限制: 1024kB 描述 给出两个单词（开始单词和结束单词）以及一个词典。找出从开始单词转换到结束单词，所需要的最短转换序列。转换的规则如下： 1、每次只能改变一个字母 2、转换过程中出现的单词(除开始单词和结束单词)必须存在于词典中 例如： 开始单词为：hit 结束单词为：cog 词典为：[hot,
2016-09-27 16:35:09
1719
原创 BZOJ 3079 [PA2014]Bohater 贪心
Description 在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉 Input 第一行两个整数n,z(1<=n,z<=100000)，分别表示怪物的数量和你的初始
2016-09-27 11:18:58
568
原创 NOIP2011 聪明的质检员 二分
题目描述 Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：见图 若这批矿产的检验结果与所给标准值S相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产，所以他想通过调整参数W的值，让检验结果尽可能的靠近标准值S，即使得S-Y 的绝对值最小。请
2016-09-26 17:08:36
429
原创 NOIP2015 跳石头 二分
题目描述 Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的
2016-09-26 17:02:30
485
原创 codevs 1198 国王游戏 贪心
题目描述 Description 恰逢 H 国国庆，国王邀请 n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。
2016-09-24 19:28:26
466
原创 codevs 1380 没有上司的舞会 树形DP
题目描述 Description Ural大学有N个职员，编号为1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 输入描述 Input Description 第一行一个整数N。(1<=N<=6000)
2016-09-24 06:31:14
361
原创 codevs 1154 能量项链
题目描述 Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的作用，这两颗珠子才能聚合成一颗珠子，同时释放出可以被吸盘吸收的能量。如果前一颗能量珠的
2016-09-21 21:05:57
384
原创 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 structure that would be abl
2016-09-13 21:40:58
531
原创 codevs 1048 石子归并 挖个坑
题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 输入描述 Input Description 第一行一个整数n（n<=100） 第二行n个整数w1,w2…wn (wi <= 1
2016-09-13 20:35:23
778
原创 基础DP
马上就要NOIP了，我才发现我在DP方面还算是个小白，简直害怕。所以这两天在恶补DP，希望还有补救的机会……【哭】首先，搞了一发数字三角形…… 题目描述 Description 如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 输入描述 Input Description 第一行是数塔
2016-09-13 19:28:02
375
原创 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:18
404
原创 NOIP 2014 day1
T1 生活大爆炸版剪刀石头布 题目描述 Description 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势： 斯波克：《星际迷航》主角之一。 蜥蜴人：《星际迷航》中的反面角色。 这五种手势的胜负关系如
2016-09-05 19:57:35
338
原创 BZOJ 3038 上帝造题的七分钟2
Description XLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 “第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。 第五分钟，诗人说，要有韵律，于是便有了时间
2016-09-05 19:29:57
363
原创 BZOJ 4034 [HAOI2015]T2 树链剖分
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 Input 第一行包含两个整数 N, M 。
2016-09-05 19:10:58
336
原创 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 his cows, but he fo
2016-09-02 21:45:29
490
原创 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 string, determines
2016-08-06 16:10:19
361
原创 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 whether a contest was ca
2016-08-06 16:04:48
331
原创 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|). The answer to th
2016-08-06 15:46:07
345
原创 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 signals on the chip conne
2016-08-06 15:36:51
292
原创 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) available charms. Each
2016-08-06 15:23:17
280
原创 BZOJ 3555 [CTSC2014] 企鹅QQ Hash
Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验，满足用户对社交、资讯、娱乐、交易等多方面的需求。 小Q是PenguinQQ网站的管理员，他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析，小Q
2016-07-22 10:27:41
378
原创 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的路径上的节点的权值和 注意：从点u到点v的路径上的节
2016-07-18 21:06:37
290
原创 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 horizontal roads each of varying lengths
2016-06-06 21:01:15
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人