题目大意：
给出多个不同颜色的矩形，求最后覆盖的颜色的面积。
思路分析：
我是自己手动暴力枚举。
比赛的时候漏了一种情况。
RGB 可以从 RG+RB组合来（只是举例，就是说可以从两种颜色组合而来）。
然后就只需要维护所有的颜色
用扫描线来判断。
#include
#include
#include
#include
#define MAXN 42222
u...
分类：
其他好文 时间：
2014-09-24 02:07:45
阅读次数：
209
题目大意：
给出一棵树。
然后有m个操作，每个操作都在两点的路径上分配不同的粮食。
最后要求输出所有村庄有的最多的粮食的种类。
思路分析：
一眼就看得出来是树链剖分的题目。
现在的问题就是，每一次操作，如何维护每个点的最多的食物编号，以及最多的食物的数量。要记录这两个值是肯定的。
首先可以想到将所有的操作按照z排序。这样每一回合操作，称一回合为处理同一种颜色。一回合结束之后，...
分类：
其他好文 时间：
2014-09-23 00:12:23
阅读次数：
333
题目链接：http://poj.org/problem?id=3250思路分析： 题目要求求每头牛看见的牛的数量之和，即求每头牛被看见的次数和； 现在要求如何求出每头牛被看见的次数？ 考虑到对于某头特定的牛来说，看见它的牛一定在它的左边，另外其高度应该大于该牛的高度，所...
分类：
其他好文 时间：
2014-09-22 02:39:31
阅读次数：
161
Drying
题目链接：Click Here~
题目分析：
给出N件带水的衣服，你有两种选择可以把某件衣服给弄干。一是用烘干机可以每分钟烤干衣服的K滴水。二是每分钟衣服会自然烘干一滴水。而用烘干机的时候就不再自然烘干了。而每件衣服所带的水滴是不一样多的。现在问你最少要多少时间可以把衣服全烘干。
思路分析：
先二分枚举时间。但是判断的条件有点难想到，一开始用暴力...
分类：
其他好文 时间：
2014-09-11 20:58:32
阅读次数：
198
River Hopscotch
题目链接：Click Here~
题目分析：
给出N坐标，固定起点(0)终点在L出(题目给出)要求删除M个坐标使得，使得剩下的相邻的两个坐标之间的最小距离的值最大。求这个最大值。
思路分析：
不知道为什么就是想到了用二分枚举这个最小距离最大的值，以下我们假设为D。要如何去做呢？
1、首先，我们可以用二分得到这...
分类：
其他好文 时间：
2014-09-11 19:31:02
阅读次数：
265
Monthly Expense
题目链接：Click Here~
题目分析：
给出N个数，要求你合并连续的数，使其合并在满足不差过M个合并后的集合的时候，不超过M个集合的和的最大值最小。
思路分析:
1、二分集合的和的最小值。
2、C：判断是否满足集合不超过M个？
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-09-11 19:28:02
阅读次数：
181
题目大意：
给出m个查询，查询出[ l - r] 之间去 这个区间所有的数都互质的数有多少个。
思路分析：
首先我们处理出来每一个位置，左边和右边第一个与之不互质的数的位置。记在pre 和 next下。这个方法用分解质因数就好。
一个区间内的答案，等于这个区间的所有数减去有与之互质数的个数。
现在要统计的就是
1.对于一个给定的查询[l,r] 区间，统计有多少个 i （l
2...
分类：
其他好文 时间：
2014-09-07 01:07:24
阅读次数：
289
题目大意：
给出N个串，问在长度为L的所有串中，不包含任一已知串的个数有多少个。
思路分析：
已知一个矩阵A，A[i][j] 表示 节点i 到 节点 j 有一条变可以到达的方法数。
那么A^2 ，这个矩阵的 [i][j] 就代表这个节点 i 到节点 j 有两条边可以到达的方法数。
那么知道这个结论，我们要做的就是求一个节点到另外一个节点，要经过L条变（对应这长度为L的单词），而又...
分类：
其他好文 时间：
2014-09-02 14:15:56
阅读次数：
236
（1）思路分析：
使用ServletContext 和 记事本两个东西，将登陆的次数写在txt文件中，首先是在在登陆的条件下 利用Servlet的init（）函数初始化打开txt计数器文件并读取然后在用户登录后的过程中访问网站不会再重复技术只计数一次，直到注销之后destroy（）然后计数器文件加1；
（2）登陆界面
package com.tsinghua;
import javax....
分类：
Web程序 时间：
2014-09-01 12:35:53
阅读次数：
237
题目大意：
求出最多能记住的单词的权值和，要求最大。
记住的规则就是上一个单词是这个单词的子串。
思路分析：
首先得声明这题是数据水了才能用sa做的。
sa的复杂度最多可以达到 Orz（sumlen * sumlen） ...
所以我们sa处理的就是这个串是否是下一个串的子串，如果是就转移方程。
dp[i] = max (dp[i] , dp[j] + val[i])...
...
分类：
其他好文 时间：
2014-08-31 00:33:40
阅读次数：
256
