用堆维护双向链表来贪心。。。 数据范围显然不容许O(nm)的傻逼dp>_<。。而且dp光是状态就n*m个了。。显然没法优化 大概就会想到贪心乱搞了吧。。。一开始想贪心地通过几段小的负数把正数连接成一段，但到底是要连接在一起还是直接扔掉不好判断 然后就跑去翻题解了。。。题解讲的挺好的，连我都看懂了>_
分类：
其他好文 时间：
2016-02-10 00:31:29
阅读次数：
209
看到Windows PowerShell实战指南（第2版），想起了女朋友送我的第一个生日礼物，它是什么呢？一本书，书的名字是：Windows 2000 脚本编程实用大全；时间过得真快，转眼十年过去了；为什么偏偏选 了这么一本书做为生日礼物呢？这是秘密，自己想去！回来说正题，为什么看到Windows PowerShell实战指南（第2版）会让我想到Windows 2000 脚本编程实用大全呢？看看下...
题目链接单调队列优化枚举起点找出每一种颜色在这个位置之后的第一个位置与这个位置距离的最大值。再找出每一个起点结果的最小值。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int inf=21474...
分类：
其他好文 时间：
2016-01-22 17:03:35
阅读次数：
116
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1293记录下每个点的颜色和上一个这一个颜色点的坐标，离散化之后枚举终点向前扫一遍。。#include#include#include#include#include#include#define ...
分类：
其他好文 时间：
2016-01-14 22:25:43
阅读次数：
253
Time Limit:10 SecMemory Limit:162 MBSubmit:1559Solved:848[Submit][Status][Discuss]Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩...
分类：
其他好文 时间：
2015-12-26 10:01:22
阅读次数：
180
Wikioi 1005 生日礼物题目描述Description 9月12日是小松的朋友小寒的生日。小松知道小寒特别喜欢蝴蝶，所以决定折蝴蝶作为给小寒的生日礼物。他来到了PK大学最大的一家地下超市，在超市里，小松找到了n种可以用来折纸的本子。每种类型的本子里有若干不同颜色的纸若干张，当然同种类型的本子...
分类：
其他好文 时间：
2015-09-20 18:55:30
阅读次数：
106
七夕的晚上，偶尔回忆起你的片段。 十一年前的初秋到今晚，渐渐消退了的记忆。 习惯了趴在课本上看你无忧无虑的脸颊。 那张生日贺卡是我唯一收到的生日礼物。 ? 美丽的冬天不需要结尾，你我的轨迹也没有结尾。...
分类：
其他好文 时间：
2015-08-21 08:19:19
阅读次数：
198
七夕的晚上，偶尔回忆起你的片段。十一年前的初秋到今晚，渐渐消退了的记忆。习惯了趴在课本上看你无忧无虑的脸颊。那张生日贺卡是我唯一收到的生日礼物。美丽的冬天不需要结尾，你我的轨迹也没有结尾。忘记迷茫和痛苦的秋天，是唯一不能忘记的美好。
分类：
其他好文 时间：
2015-08-21 07:08:36
阅读次数：
178
Description小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数...
分类：
其他好文 时间：
2015-07-01 20:26:30
阅读次数：
156
题解：
首先我们把所有元素排一下序，然后枚举最小值，那么最大值是非严格单调上升的，就是一个珠子换成其后第一个的同颜色珠子时，将更新一下最大值，而最小珠子则刚好是其后第一个（反之则有空下来的永远用不上的珠子，不合逻辑。。2333）
结束。
代码：
狂野的long long 和开大数组啊……
#include
#include
#include
#include
#define...
分类：
其他好文 时间：
2015-06-05 15:53:28
阅读次数：
112
