http://new.tyvj.cn/p/2065我就不说我很sb的用线段树来维护值。。。。。。本机自测的时候想了老半天没想出怎么维护点在所有区间被多少区间包含的方法。最后一小时才想出来线段树（果然太弱）。。首先想到贪心，答案一定是某个区间的右端点。。。（这个很容易想也容易证，我就不说了。。。。。）...
分类：
其他好文 时间：
2014-10-26 10:10:06
阅读次数：
269
TYVJ1125 JR's chop http://www.tyvj.cn/Problem_Show.aspx?id=1125 先将每根筷子按长度排序 设dp[i][j][0]为前i个筷子取j对且不取第i个的最小解 dp[i][j][1]为前i个筷子取j对且取第i个的最小解 d...
分类：
其他好文 时间：
2014-10-22 21:58:28
阅读次数：
262
描述 Description TYVJ七夕祭和11区的夏祭的形式很像。矩 形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什么的。 Vani预先联系了七夕祭的负责人zhq，希望能够通过恰当地布置会场，使得各行中....
分类：
其他好文 时间：
2014-10-22 19:43:13
阅读次数：
284
http://www.tyvj.cn/Problem_Show.aspx?id=1124 设状态dp[i][j] 为第i个花放入第j个瓶子里所能得到的最大价值 且 (i 2 #include 3 #include 4 #include 5 #include 6 #include 7...
分类：
其他好文 时间：
2014-10-21 21:06:06
阅读次数：
207
分块 或 树套树。在每个块中维护一个有序表，查询时各种二分，全都是分块的经典操作，就不详细说了。块的大小定为sqrt(n*log2(n))比较快。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 i...
分类：
其他好文 时间：
2014-10-14 22:49:59
阅读次数：
258
题目大意：让你找出二维数组上的最长不上升子序列思路：曾几何时在TYVJ上写过这题！！那时觉得无从下手，如今也能半小时不看discuss写出来了，看来两年来的确有所进步类似于一维的LIS，二维情况下f(I,j)=max(f(x,y)+1)|x,y为i，j的四个方向的拓展，直接搜显然超时，用个数组记录下...
分类：
其他好文 时间：
2014-10-05 15:47:48
阅读次数：
169
P1716 - 上帝造题的七分钟FromRiatreNormal (OI)总时限：50s 内存限制：128MB 代码长度限制：64KB背景 Background裸体就意味着身体。描述 Description“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修.....
分类：
其他好文 时间：
2014-09-04 22:15:50
阅读次数：
393
3224: Tyvj 1728 普通平衡树
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 1844 Solved: 727
[Submit][Status]
Description
您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：
1. 插入x数
2. 删除x数(若有多个相同的数，因只删除一个)
...
分类：
其他好文 时间：
2014-09-03 09:44:06
阅读次数：
230
P1209 - 拦截导弹FromadminNormal (OI)总时限：6s 内存限制：128MB 代码长度限制：64KB背景 Background实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。描述 Description某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是.....
分类：
其他好文 时间：
2014-09-02 21:18:25
阅读次数：
247
P1135 - 植物大战僵尸FromyttNormal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background虽然这么多天了,,虽然寂寞的玩了好多遍植物大战僵尸,,还是觉得写题目比控制脑残僵尸比较好玩`描述 Description植物大战僵尸【问题描述】P.....
分类：
其他好文 时间：
2014-09-02 14:09:14
阅读次数：
721
