四边形优化DPTree ConstructionTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 868Accepted Submission(s):...
分类：
其他好文 时间：
2014-10-05 17:22:48
阅读次数：
132
题目：hdoj 3157 Crazy Circuits
题意：现在要制造一个电路板，电路板上有 n 个电子元件，各个元件之间有单向的电流流向，然后有一个 + ，电流进入， -- 电流汇入，然后判断能不能让电路板工作，如果能的话求最小电流。
分析：有上下界网络流，求最小流
首先是判断能不能够让电路板工作，能工作的条件就是流量平衡，判断方法前面题目中讲过。
同样先转换为无源...
分类：
其他好文 时间：
2014-10-04 22:57:47
阅读次数：
327
题目意思很简单，不解释有两种方法，1是暴力法，不就是2就是下面要讲的方法假如果说一个数n可以被b整除，那么一定可以被b的因子整除那么我需要做的就是枚举这些因子多余的请看代码#include #include using namespace std;int n,T,f[500001];int main...
分类：
其他好文 时间：
2014-10-03 13:45:54
阅读次数：
194
树链剖分裸题。。。。
又要扩栈又要输入挂还卡格式。。。。真无语
Tree
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1538 Accepted Submission(s): 261
Proble...
分类：
其他好文 时间：
2014-10-03 13:15:14
阅读次数：
171
树链剖分+树状数组
Aragorn's Story
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2934 Accepted Submission(s): 806
Problem Descriptio...
分类：
其他好文 时间：
2014-10-01 23:30:41
阅读次数：
300
题意很简单就是给你一个N和M，让你求在1-N的那些个子序列的值等于M首先暴力法不解释，简单超时再仔细想一想可以想到因为1-N是一个等差数列，可以运用我们曾经学过的只是来解决假设开始的位置为s，结束的位置为t，那么一定要满足这个等式(s+t)(t-s+1)=2*m又因为S和T都是整数，所以左边的括号中...
分类：
其他好文 时间：
2014-10-01 11:04:00
阅读次数：
289
给一些电路上的两个点和这两个点之间最少要通过的电流，要求正极到负极间的流量再满足条件的情况下最少
有源汇点上下界最小流:
建图：
设原源汇点 s，t 建立超级源汇点S，T先不连接 t-->s 像无源汇点可行流判断一样的建图，对S，T跑一遍最大流，记录流量f1。。。 连接源汇点 t--->s 无下界，上界INF ....再对S，T跑一遍最大流，得到流量f2。。。
如果 则存在最小流...
分类：
其他好文 时间：
2014-09-30 23:53:00
阅读次数：
398
rt 稳定婚姻匹配问题The Stable Marriage ProblemTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 438Accepted ...
分类：
其他好文 时间：
2014-09-30 18:49:59
阅读次数：
178
题目意思不太多解释，具体WA的情况可以举出一下特例0 +00.00 0+1 -2+1.00 -1.00+.2 -.2.0 .1等等不过可以发现对上面的数据处理，可以分为以下几步1、找到小数点，并且以小数点为中间进行分割2、对于小数点前的部分，首先判断正负，其次是去除前导0,如果全是0则全去除对于小数...
分类：
其他好文 时间：
2014-09-30 18:32:19
阅读次数：
137
题目意思是给你一个字符串和K，让你求其中有多少个字串中每个字母的出现次数不超过K次，可以等于题目意思是很简单的，写起来也很简单，不过就是注意最后要是long long要不WA了，555~#include #include #include using namespace std;char s[100...
分类：
其他好文 时间：
2014-09-29 23:39:31
阅读次数：
296
