果然是杂题，都没有人做啊，这解题报告独一份~~
题目大意：
Granny有一个罐子里有Vw的酒，她有Vb的雨水来冲这个罐子，由于表面张力的原因当罐子往外倒液体时，会有Vr的液体倒不出来。罐子的容量是Vc。
她最多有K次拿水冲洗罐子的机会，每一次它可以取一些雨水倒入罐子充分混合之后在将罐子里的液体倒出来。
问怎样冲洗可以使罐子内残留的酒的数量最少。
解题思路：
对于操...
分类：
其他好文 时间：
2014-08-16 15:08:20
阅读次数：
199
题意：
0序列为 a1、a2、a3……an 根据运算规则ai=ai+1-ai计算i序列 如果序列单调则为合理序列 问从0开始到第几序列是合理的 如果一直合理就是nice 如果一开始就不合理就是ugly
思路：
照着题解做 - -b 负责度证明很是精妙 具体见官方题解
这里有一点需要补充 就是压缩0的那个优化 压缩只能在串首和串尾进行 因为要保证答案不变
还有不是每次压缩...
分类：
其他好文 时间：
2014-08-11 12:00:22
阅读次数：
201
HDU 4923 Room and Moor
题意：给出A序列 求满足题目所写的B序列 使得方差最小
思路：可以想到最后的结果中 B序列的值一定是一段一段的 那么我们可以类似贪心去搞 对于一段序列我们可以求出什么样的b值使得方差最小 即序列中1的个数除以序列长度 又因为B是单调的 可以用一个单调栈去模拟 复杂度远远小于n^2 不要被吓怕…
HDU 4925 Apple Tree
题意：n*m的格子 要么种苹果 要么施化肥 施肥后的格子的相邻格子如果种了苹果 则苹果数翻倍 问最多...
分类：
其他好文 时间：
2014-08-07 23:21:55
阅读次数：
339
HDU 4901 The Romantic Hero
题意： 一串数字a 找一个位置分开 前面为S'后面为T' 从这两个集合中分别选出子集S和T 使得S中元素的“异或”值等于T中元素的“且”值 问一共几种方案
思路：
由于a[i]只有1024 那么无论怎么运算都不可能大于2047 又因为S和T有一个明显的分界 所以我们可以想到利用dp分左右两边处理 令l[i][j]表示从左...
分类：
其他好文 时间：
2014-07-31 20:49:27
阅读次数：
351
HDU 4891 The Great Pan
签到题 他怎么说你就怎么做就好了 注意做乘法时候会爆int
HDU 4893 Wow! Such Sequence!
题意：
n个数一开始都是0 你有三种操作 1操作在k位置加d 2操作输出[l,r]区间的和 3操作把[l,r]内的所有数变成离它最近最小的斐波那契数
思路：
操作1、2就是线段树基本 那么3怎么搞？ 为了不超时显然要延迟更新 那么如果更新到[l,r]区间我们如何更改值呢
其实问题可以被巧妙的存储数据解决
我们记val为点上的值 ...
分类：
其他好文 时间：
2014-07-29 21:51:52
阅读次数：
477
题目：
A Jzzhu and Children ------ CodeForces 450A
B Jzzhu and Sequences ------ CodeForces 450B
C Jzzhu and Chocolate ------ CodeForces 449A
D Jzzhu and Cities ...
分类：
其他好文 时间：
2014-07-20 22:36:33
阅读次数：
307
本文出自：http://blog.csdn.net/svitter
过桥问题解释：一条船可以坐两个人，但是有很多人要过河，所以送过一个人去，另一个人还要回来接。使所有人过河之后时间最短，如何求？
此问题曾作为阿里巴巴题目
初看此题想的太过简单，直接让跑的最快的送过去，自己再跑回来即可。其实不然。
函数g(a,b)表示过河，b(a)表示回来。如果过河时间分别为1，2，...
分类：
其他好文 时间：
2014-07-19 02:12:25
阅读次数：
215
题意：
平面上有n个点 问 最多能组成多少个边与坐标轴平行的正方形
思路：
这是一个通过不断二分查找乱搞的题…
首先枚举左下角 然后分别往上往右找左上角和右下角
这时如果发现边长不想等就通过长边长度在短边的方向二分查找最接近的值 不停往上往右延伸
如果发现边长想等了 那么要判断一下对应的左上角坐标出是不是有一个点
怎么判断呢 通过将所有点hash出一个值 然后二分…
反正这题就是各种二分乱搞 - -b 复杂度不好算 大概是n*（同x的点数+同y的点数）...
分类：
其他好文 时间：
2014-07-18 13:37:03
阅读次数：
326
树状DP第二题，这个题真的好复杂~~
题目大意：
有一个n个结点的树，问至少去掉几条边可以产生一个有p个节点的子树。
解题思路：
dp[i][j]表示以i号节点为根的子树，当有j个结点时最少需要去掉几条边。
初始化：当只有1个节点时，一定是连接它到孩子结点的所有边都去掉。
设某一孩子结点标号为v 则dp[i][j]=min(dp[i][j],dp[i][j-t]+dp...
分类：
其他好文 时间：
2014-06-22 18:24:38
阅读次数：
185
题目：请实现函数ComplexListNode* Clone(ComplexListNode*
pHead)，复杂一个复杂链表。在复杂链表中，每个节点除了有一个Next指针指向下一个节点外，还有一个Sibling指向链表中的任意节点或者NULL。分析：第一反应是先复制Next，再复制Sibling。...
分类：
其他好文 时间：
2014-05-23 04:12:09
阅读次数：
285
