题意：如果两个点要放在同一行或者同一列，那么两个点中间要有一个墙，否则的话只能放一个点，最后问你最多能放几个点。
看了一个星期。。
这道题的解法我还是第一次见，就是逐个逐个的来放置每个点，然后每经过一个点都判断一次，详情看代码...
分类：
Web程序 时间：
2014-08-22 00:22:55
阅读次数：
158
HDU 4971 A simple brute force problem.
题目链接
官方题解写的正解是最大闭合权，但是比赛的时候用状态压缩的dp也过掉了- -，还跑得挺快
思路：先利用dfs预处理出每个项目要完成的技术集合，那么dp[i][j]表示第i个项目，已经完成了j集合的技术，由于j这维很大，所以利用map去开数组
代码：
#include
#includ...
分类：
其他好文 时间：
2014-08-21 22:52:15
阅读次数：
181
题意：
给定n长的序列 m个操作
序列默认为 1, 2, 3···n
操作1：D [l,r] 把[l,r]区间增长 ：（ 1,2,3,4 进行 D [1,3]变成 1,1,2,2,3,3,4 ）
操作2：Q [l,r] 问区间[l,r] 上出现最多次数的数 的次数
线段树，维护每个区间的size 和叶子节点中最大的size
开始二分查找size的前缀和，逗了一场。。其实直接dfs就好了...
分类：
其他好文 时间：
2014-08-21 21:17:44
阅读次数：
345
题目地址：HDU 4888
自己之所以弱真心是态度的问题，以后不能再偷懒了！！那次这个题一直没补，结果这次又遇到了。。还有这次遇到的最小割权闭合问题，也一直没刷，所以这次遇到了也不会，连是最小割都不知道！！（突然想起来前面还有好多题拖到现在也没做。。。T U T）以后绝不能再拖拉了！
这题的建图是很容易的，主要是判断唯一性不好判断。这里是用的dfs找环来判断是否唯一，因为假如有环的话，说明环...
A - One-Based Arithmetic
Time Limit:500MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2014-08-21)
Description
...
分类：
其他好文 时间：
2014-08-21 21:16:04
阅读次数：
215
Description
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many stick...
分类：
其他好文 时间：
2014-08-21 17:10:44
阅读次数：
335
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12124Accepted Submissio...
分类：
其他好文 时间：
2014-08-21 16:28:57
阅读次数：
199
1.研究范围1）多叉树，图的遍历2）回溯法的解空间树=多叉树的遍历2.研究方法 我们现在研究的是多叉树的遍历，固然要从二叉树的遍历开始，然后研究为什么不能直接用二叉树的遍历方法，找到多叉树不同于二叉树的地方，并对其进行解决，就得到了我们的多叉树的遍历方法。2.1 从二叉树和多叉树|图的结构和二叉树....
分类：
其他好文 时间：
2014-08-21 14:40:34
阅读次数：
293
题目链接：
huangjing
思路：
这个题目想到dfs很容易，但是纠结在这么像杨辉三角一样计算那些值，这个我看的队友的，简直厉害，用递归计算出杨辉三角顶端的值。。。。具体实现详见代码。。。
题目：
Language:
Default
Backward Digit Sums
Time Limit: 1000MS
Memo...
分类：
其他好文 时间：
2014-08-20 21:12:12
阅读次数：
254
第一种做法（时间太感人）：这题我真的逗了，调了一下午，疯狂造数据，始终找不到错。后来发现自己sb了，更新那里没有打id，直接套上u了。我。。。。调了一下午啊！一下午的时光啊！本来说好中午A掉去学习第二种做法，噗好吧，现在第一种做法是hld+seg+bst+二分，常数巨大，log^4级别，目前只会这种...
分类：
Web程序 时间：
2014-08-20 21:02:52
阅读次数：
357
