题目：在河两端有两排服务器，现在要把河两边相同的品牌型号的机器连起来，每个电脑有个值，
每个机器只能与另一台机器链接，并且不同的链接不交叉，现在要求链接的电脑总之最大。
分析：dp，最大公共子序列，字符串。还要加一个字符串处理。
说明：（2011-09-19 11:08）。
#include
#include
#include
#define max( a, ...
分类：
其他好文 时间：
2014-09-30 20:19:30
阅读次数：
135
ZOJ 1234这道题目我表示也还不是特别能理解。。。。还是太菜了T T从后往前思考，因为只要后面有多的数在，那么C肯定是存在的，只要考虑是否把前两个数加在一起作为badness值这样两种情况来考虑如果总数和3*j相同的话，那必然不用多考虑，它只能以前两个数的平方差作为badness值 1 #inc...
分类：
其他好文 时间：
2014-09-30 16:17:09
阅读次数：
228
无源汇点上下界可行流问题.....
建图:
对于一条边 u--->v low(u,v) high(u,v) 连边 u--->v high(u,v) - low(u,v) 就变成了无上下界的网络流问题了
但这样不一定满足low的关系 ,所以我每要再每个点流量后面加上low.....
设自由流g(u,v)=high(u,v) - low(u,v)
每一个点的流量由自由流g和下界流...
分类：
其他好文 时间：
2014-09-30 13:32:49
阅读次数：
219
直接精确覆盖开始逐行添加超时了，换成了单点添加#include #include #include #include #include using namespace std;#define FOR(i,A,s) for(int i = A[s]; i != s; i = A[i])#define....
分类：
其他好文 时间：
2014-09-29 23:30:51
阅读次数：
214
New Year Bonus GrantTime Limit: 5000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:231564-bit integer IO format:%lld Java class...
分类：
其他好文 时间：
2014-09-29 20:39:52
阅读次数：
288
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343
当时是一个学弟过的，真心没想出来，回想起来其实可能有点后悔做ACM了，确实智商不够......
11去牡丹江比赛，如果悲剧，ACM生涯就彻底悲剧了，尽量出结果......啥不说，专心刷题
此题还是参考了答案，，，
题目要求：按照次序访问某些点，如果能满足而且能...
分类：
其他好文 时间：
2014-09-29 20:07:22
阅读次数：
210
插空法 大组合数取余
#include
#include
using namespace std;
typedef long long LL;
//求整数x和y，使得ax+by=d, 且|x|+|y|最小。其中d=gcd(a,b)
void gcd(LL a, LL b, LL& d, LL& x, LL& y)
{
if(!b)
{
d = a;
x = 1;
y = ...
分类：
其他好文 时间：
2014-09-29 19:37:31
阅读次数：
218
Matrix MultiplicationTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onZJU. Original ID:231664-bit integer IO format:%lld Java clas...
分类：
其他好文 时间：
2014-09-29 18:37:31
阅读次数：
212
题目：二维01背包。
分析：因为必须放在两个组中的一组，直接背包所有可到状态，
取出相差不超过 1的最接近 sum/2的值即可。
说明：430ms。。。好慢啊。。。
#include
#include
#include
int f[ 52 ][ 22501 ];
int h[ 101 ];
int main()
{
int n,sum;
...
分类：
其他好文 时间：
2014-09-29 03:22:57
阅读次数：
221
题目：nyoj 1078 汉诺塔（四）
分析：做这个题目的时候是在图论的题目里面看到的，到时读了题目推了一下，发现好像有点规律，试了一下果然过了。
后来看了一下数据，才50，那么试了一下模拟，也过了。
好像zoj有一道题目卡模拟，模拟的时候必须贪心一下才能过
这道题出题人的意图在于考大家的：二分图最小路径覆盖。
把每一个球看做一个点，然后如果两个和为平方数的话就给...
分类：
其他好文 时间：
2014-09-28 23:15:06
阅读次数：
288
