|
费用流练习，话说想建图方法还是智商拙计
|
|
|
排序+树状数组维护区间和
（分治是神马？能吃么？） |
|
养成良好的Prog习惯
题目 1040 [福建2011Day2] 组合数
2013-06-25 21:43:19
|
|
这排名....太狠了...
题目 172 [LOL2000] 回文词
2013-06-25 19:32:15
|
|
|
把back搞成front了……真·智商拙计
话说《1D1D动规优化初步》那篇文章里说此题可以转化成一个多重背包，有谁知道怎么转化吗？ （想了半天发现就是喜闻乐见的‘跑步DP’，orz） |
|
为了过7个点代码写了3天我容易么……
题目 409 [NOI 2009]变换序列
2013-06-25 10:42:12
|
|
|
此题的推导过程和“锯木厂选址”非常相似
|
|
DP，首先要预处理一个w[i][j]，代表从i~j之间存在的单词个数，
然后f[j][i] = max(f[l][i - 1] + w[l + 1][j]) (i<l<j)
题目 94 [NOIP 2001]统计单词个数
2013-06-23 17:35:58
|
|
|
|
|
用i代替了S[i]！！！！
这一定是智商问题！！！！！ |
|
|
WTF原来匈牙利算法每次需要把visit数组置为0的……智商拙计……
同时因为这个原因不能用visit删/加点，需要另外开一数组 建图似乎不用BFS吧……直接循环就行了 |
|
|
orz
题目 411 [NOI 2009]管道取珠
2013-06-20 13:00:19
|
|
|
以解决
题目 411 [NOI 2009]管道取珠
2013-06-20 09:24:38
|
|
谢谢
题目 1279 [HNOI 2011] 括号修复
2013-06-19 15:37:31
|
|
需要用高精度
变量名不能以lend开头？
题目 387 抗震救灾
2013-06-18 19:09:27
|
|
string类的substr()可过
|
|
|
注意，题目中的公式未显示，具体看 bzoj
http://www.lydsy.com/JudgeOnline/problem.php?id=1566
题目 411 [NOI 2009]管道取珠
2013-06-18 09:38:45
|
|
悲催的数据...
|
|
|
对栈中的操作需要考虑“边界”问题
变量的值可能超过long long的上界，此时可以考虑用long double储存 |
|
|
枚举，枚举变量是1..n，不是数组里面的数
|