题目链接:HDU 4891 The Great Pan
求一串字符有多少种不同的意思,其中关心‘{’,‘}’之间的‘|’。和‘$','$'之间的空格,连续N个空格算N+1种;
AC代码:
#include
#include
#include
using namespace std;
char s[2*1024*1024+10];
string ss;
int cnt;...
分类:
其他好文 时间:
2014-07-30 14:52:14
阅读次数:
177
题目地址:HDU4864
这题又是一上来认为是最小费用流,但是边太多,果然,敲完交上去后不断TLE。。小优化了两次也没过。。。sad。。
后来看了题解才发现是贪心。。。贪心也不好想。大体思路是很好想的,就是先都按时间从大到小排序,再遍历任务,从机器里找能匹配的,并在能匹配的里边找等级尽量小的与之匹配。对我来说的突破点在于找能匹配的机器时不是每次都要重新找一遍,而是可以直接利用以前找到的。这就避...
分类:
其他好文 时间:
2014-07-23 13:24:36
阅读次数:
205
题目地址:HDU4862
最小费用流做的还是太少。建图想不出来。。。
直接引用官方题解的话吧。。。
最小K路径覆盖的模型,用费用流或者KM算法解决,构造二部图,X部有N*M个节点,源点向X部每个节点连一条边,流量1,费用0,Y部有N*M个节点,每个节点向汇点连一条边,流量1,费用0,如果X部的节点x可以在一步之内到达Y部的节点y,那么就连边x->y,费用为从x格子到y格子的花费能量减去得到的...
分类:
其他好文 时间:
2014-07-23 13:09:07
阅读次数:
357
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*
什么是后缀自动机
后缀自动机 Suffix Automaton (SAM) 是一个用 O(n) 的复杂度构造,能够接受一个字符串所有后缀的自动机。
它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。
在2013年的一场多校联合训练中,陈立杰出的 hdu 4622 可以用 SAM 轻松水过,由此 S...
分类:
其他好文 时间:
2014-07-20 23:02:47
阅读次数:
406
7月22-8月21多校联合训练期间,会根据实际负载关闭部分模块,若有不便,请谅解~
Card Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2195 Accepte...
分类:
其他好文 时间:
2014-06-24 15:52:22
阅读次数:
174