第一题：题目大意：给出m个小于n的数，求出出现次数大于mdiv 2的数。1pre）,其次这个分数不能比当前剩下待拆分的值（a/b）大，即 1/x x>b/a最后如果当前还能拆dep个分数，由于这个分数必定比剩下的那些要大，所以dep/x> a/b --> x < (b*dep)/a；3.第一次写的....
分类：
其他好文 时间：
2014-08-22 19:30:49
阅读次数：
214
Children of the Candy CornTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 3083DescriptionThe cornfield maze ...
分类：
其他好文 时间：
2014-08-22 19:20:39
阅读次数：
350
hdu4975A simple Gaussian elimination problem.（网络流+dfs判环或矩阵DP）...
分类：
其他好文 时间：
2014-08-22 16:26:29
阅读次数：
195
一、无向图
方法一：n算法：
原理是： 如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。
第一步：删除所有度
第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。
如果最后还有未删除顶点，则存在环，否则没有环。
方法2：
DFS搜索图，图中的边只可能是树边...
分类：
其他好文 时间：
2014-08-22 09:22:16
阅读次数：
406
题意：如果两个点要放在同一行或者同一列，那么两个点中间要有一个墙，否则的话只能放一个点，最后问你最多能放几个点。
看了一个星期。。
这道题的解法我还是第一次见，就是逐个逐个的来放置每个点，然后每经过一个点都判断一次，详情看代码...
分类：
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
