码迷,mamicode.com
首页 >  
搜索关键字:多校联合训练    ( 55个结果
HDU 4891 The Great Pan (字符串处理)
题目链接: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
HDU 4864Task(多校联合训练1)(贪心)
题目地址:HDU4864 这题又是一上来认为是最小费用流,但是边太多,果然,敲完交上去后不断TLE。。小优化了两次也没过。。。sad。。 后来看了题解才发现是贪心。。。贪心也不好想。大体思路是很好想的,就是先都按时间从大到小排序,再遍历任务,从机器里找能匹配的,并在能匹配的里边找等级尽量小的与之匹配。对我来说的突破点在于找能匹配的机器时不是每次都要重新找一遍,而是可以直接利用以前找到的。这就避...
分类:其他好文   时间:2014-07-23 13:24:36    阅读次数:205
HDU 4862 Jump(多校联合训练1)(最小费用最大流)
题目地址: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
后缀自动机(SAM)学习指南
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机* 什么是后缀自动机 后缀自动机 Suffix Automaton (SAM) 是一个用 O(n) 的复杂度构造,能够接受一个字符串所有后缀的自动机。 它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。 在2013年的一场多校联合训练中,陈立杰出的 hdu 4622 可以用 SAM 轻松水过,由此 S...
分类:其他好文   时间:2014-07-20 23:02:47    阅读次数:406
HDU4336-Card Collector(概率DP求期望)
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
55条   上一页 1 ... 4 5 6
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!