摘要：
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 阅读全文
posted @ 2016-11-29 00:07
Candy?
阅读(314)
评论(0)
推荐(0)
摘要：
1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 阅读全文
posted @ 2016-11-28 23:21
Candy?
阅读(281)
评论(0)
推荐(0)
摘要：
参考： http://blog.csdn.net/clove_unique/article/details/50630280 gty课件 找一个好的风格太难了，自己习惯用struct，就强行用struct写了一下数组版的，同时加了些宏简化代码 都是迭代写法 splay要维护fa指向父亲 rotate 阅读全文
posted @ 2016-11-28 13:09
Candy?
阅读(465)
评论(0)
推荐(0)
摘要：
The k-th Largest Group Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 8807 Accepted: 2875 Description Newman likes playing with cats. He 阅读全文
posted @ 2016-11-27 13:04
Candy?
阅读(558)
评论(0)
推荐(0)
摘要：
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 阅读全文
posted @ 2016-11-26 21:52
Candy?
阅读(967)
评论(0)
推荐(0)
摘要：
1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2016-11-26 14:42
Candy?
阅读(235)
评论(0)
推荐(0)
摘要：
The K-League Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 715 Accepted: 251 Description Supporters for the professional soccer clubs par 阅读全文
posted @ 2016-11-26 12:38
Candy?
阅读(495)
评论(0)
推荐(0)
摘要：
1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 Treap 随机 阅读全文
posted @ 2016-11-26 11:38
Candy?
阅读(1520)
评论(0)
推荐(1)
摘要：
3130: [Sdoi2013]费用流 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量且非负；( 阅读全文
posted @ 2016-11-25 23:57
Candy?
阅读(476)
评论(0)
推荐(0)
摘要：
Secret Milking Machine Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11865 Accepted: 3445 Description Farmer John is constructing a new m 阅读全文
posted @ 2016-11-25 21:34
Candy?
阅读(876)
评论(0)
推荐(0)
摘要：
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16352 Accepted: 7307 Description Cows are such finicky eaters. Each cow has a prefer 阅读全文
posted @ 2016-11-25 20:18
Candy?
阅读(302)
评论(0)
推荐(0)
摘要：
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 71559 Accepted: 27846 Description Every time it rains on Farmer John's fie 阅读全文
posted @ 2016-11-25 19:32
Candy?
阅读(231)
评论(0)
推荐(0)
摘要：
题目描述 小S坚信任何问题都可以在多项式时间内解决，于是他准备亲自去当一回旅行商。在出发之前，他购进了一些物品。这些物品共有n种，第i种体积为Vi，价值为Wi，共有Di件。他的背包体积是C。怎样装才能获得尽量多的收益呢？作为一名大神犇，他轻而易举的解决了这个问题。 然而，就在他出发前，他又收到了一批 阅读全文
posted @ 2016-11-17 21:07
Candy?
阅读(1005)
评论(0)
推荐(0)
摘要：
题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出 阅读全文
posted @ 2016-11-17 17:24
Candy?
阅读(243)
评论(0)
推荐(0)
摘要：
P1962 斐波那契数列 P1962 斐波那契数列 P1962 斐波那契数列 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 100 阅读全文
posted @ 2016-11-17 16:29
Candy?
阅读(491)
评论(0)
推荐(0)
摘要：
题目链接：http://files.cnblogs.com/files/candy99/%E9%A2%98%E7%9B%AE1117.pdf A n个等比数列求和公式(都感觉数列忘光了) %1e9+7要用逆元 B poj two缩水版，连直径都不用求，求从1开始最长路径 C 【问题背景】 zhx和妹 阅读全文
posted @ 2016-11-17 15:19
Candy?
阅读(444)
评论(0)
推荐(0)
摘要：
2178 表达式运算Cuties 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 题解 查看运行结果 2178 表达式运算Cuties 2178 表达式运算Cuties 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 时间限制: 阅读全文
posted @ 2016-11-17 09:22
Candy?
阅读(441)
评论(0)
推荐(0)
摘要：
1.树形背包 洛谷P1273有线电视网==poj1155tele 2.P2627 修剪草坪 状态损失最小而不是得到最大，就可以单调队列优化 最后n-k到n都可以作为答案 3.poj1742coins 多重背包可行性 F[I][J]前i个凑成j还剩几个i 注意0是可行的 4.洛谷P2423双塔==vi 阅读全文
posted @ 2016-11-17 08:16
Candy?
阅读(193)
评论(0)
推荐(0)
摘要：
D. Choosing Capital for Treeland time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The cou 阅读全文
posted @ 2016-11-17 07:40
Candy?
阅读(311)
评论(0)
推荐(0)
摘要：
Rebuilding Roads Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 11495 Accepted: 5276 Description The cows have reconstructed Farmer John's 阅读全文
posted @ 2016-11-16 23:37
Candy?
阅读(556)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/keshuai19940722/article/details/39717897 http://blog.csdn.net/keshuai19940722/article/details/39637761 http://blog.csdn.net/woshi 阅读全文
posted @ 2016-11-16 22:55
Candy?
阅读(140)
评论(0)
推荐(0)
摘要：
题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一 阅读全文
posted @ 2016-11-16 20:38
Candy?
阅读(288)
评论(0)
推荐(0)
摘要：
题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无 阅读全文
posted @ 2016-11-16 19:47
Candy?
阅读(508)
评论(0)
推荐(0)
摘要：
题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串this 阅读全文
posted @ 2016-11-16 19:20
Candy?
阅读(1181)
评论(1)
推荐(2)
摘要：
题目背景 【为了响应党中央勤节俭、反铺张的精神，题目背景描述故事部分略去^-^】 题目描述 给出一列数字，需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解，则输出使得最后一个数最小的同时，字典序最大的解（即先要满足最后一个数最小；如果有多组解，则使得第一个数尽量大；如果仍有多组解，则使 阅读全文
posted @ 2016-11-16 17:39
Candy?
阅读(1414)
评论(2)
推荐(1)
摘要：
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 19012 Accepted: 9442 Description Railway tickets were difficult to buy around t 阅读全文
posted @ 2016-11-16 12:25
Candy?
阅读(595)
评论(0)
推荐(0)
摘要：
C. Sereja and Brackets time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Sereja and Brac 阅读全文
posted @ 2016-11-16 10:37
Candy?
阅读(325)
评论(0)
推荐(0)
摘要：
C. DZY Loves Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. DZY Loves Colors 阅读全文
posted @ 2016-11-16 09:36
Candy?
阅读(531)
评论(0)
推荐(0)
摘要：
SPOJ - GSS3 Can you answer these queries III Description You are given a sequence A of N (N <= 50000) integers between -10000 and 10000. On this seque 阅读全文
posted @ 2016-11-16 08:41
Candy?
阅读(357)
评论(0)
推荐(0)
摘要：
Description You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| ≤ 15007 , 1 ≤ N ≤ 50000 ). A query is defined as follows: Query(x,y) = Max { a[i 阅读全文
posted @ 2016-11-16 08:24
Candy?
阅读(408)
评论(0)
推荐(0)
浙公网安备 33010602011771号