题目大意给出一个数字序列，要求将这个数字序列变成单调不降的序列。若原来的数字是A[i],变化之后的数字是B[i],那么花费是|A[i]?B[i]||A[i] - B[i]| 。求出一种方案，使得最大的花费最小。思路一眼就能看出是二分，然后贪心什么的随便yy一下就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include <cstr...
分类：
其他好文 时间：
2015-03-05 21:01:20
阅读次数：
186
题目大意：给出一棵树，每次询问一些节点，当把这些节点连接起来，使得每两个询问的点之间有一条边，共有k*(k - 1)条边。问这些边中，长度的总和是多少，最短的一条边是多少，最长的一条边是多少。保证询问的点的总数是O(n)级别。
思路：利用LCA单调性，每次询问的时候重新建树，在这棵树上做DP，使得总体时间复杂度降到O(nlogn)。
树形DP我写的都要麻烦死了。。听了正解之后简直想吐血...
分类：
其他好文 时间：
2015-01-09 17:34:40
阅读次数：
274
题目大意：给出一个序列，问一段序列中，出现两次以上的颜色有多少种。
思路：和HH的项链很像。
CODE：
#include
#include
#include
#include
#define MAX 1000010
using namespace std;
struct Ask{
int x,y,_id;
bool operator <(con...
分类：
编程语言 时间：
2014-11-21 16:18:17
阅读次数：
279
不知道OI是啥或者信息学竞赛是啥的可以按`Ctrl+W`。 很早开始写的。。准备出分之后再发布。 谨以此文纪念我信息学竞赛的第一次正式考试。 背景音乐底部有开关。 考前一些天写的: 11.5 下午想转发一下去年的RP++的说说。发现去年没有发(或被删？)。。 真想认识一下heoi群里其他学校那些人。...
分类：
其他好文 时间：
2014-11-14 01:32:06
阅读次数：
218
HEOI: 河北省信息学竞赛省队选拔赛又到了一年一度的HEOI呢。我果然还是太弱了呢。（省选是在5月17、18日举行，日志是后补的。。）Day0报到日啊，省选今年在河北经贸大学举办，还算很便利的。于是下午翘了一节语文课，出校门打了辆车，就去了。我跟那位司机说河北经贸大学，他说“是五七路那个么”，我说...
分类：
其他好文 时间：
2014-09-08 00:57:46
阅读次数：
472
2821: 作诗(Poetize)Time Limit:50 SecMemory Limit:128 MBSubmit:1123Solved:354[Submit][Status]Description神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作诗。由于时间...
分类：
其他好文 时间：
2014-08-31 09:13:00
阅读次数：
242
