之前写线段树套splay数组版。。写了6.2k。。然后弃疗了。现在发现还是很水的。。嘎嘎。。zju过不了，超时。 upd:才发现zju是多组数据。。TLE一版才发现。然后改了，MLE。。。手写内存池。。尼玛终于过了。。附zju2112代码于后。bzoj倒是过了，1A的感觉还是很爽的。。可是时间不好....
分类：
其他好文 时间：
2014-08-06 22:09:52
阅读次数：
427
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257
难度远不及我之前发的...
但是我第一次的思路竟然错了，因为dp方程想设计成二维，但是弄错，也没发现原因，，，
改为一维:dp[s]:状态为s的时候，得到的最大能量，其中s第i位为1表示，i已经被撞毁
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-06 19:02:42
阅读次数：
250
做多校的时候遇见一个求拓扑排序数量的题，就顺便来写了一下。题意： 你有个朋友是KOF的狂热粉丝，他有一个对其中英雄的强弱比较，让你根据这些比较关系来给这些英雄排名。问一共有多少种排名方式。思路： 用dp[S]记录当前状态的数量。 S表示拓扑排序中当前阶段已经被排序的点的集合。然后就可以枚举当前排.....
分类：
其他好文 时间：
2014-08-06 18:17:24
阅读次数：
315
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3181题意：就是混合背包加分组背包，有的物品是01背包，有的是多重背包，有的是完全背包，同时物品还有不超过8组的分组，如果在同一组则最多只能选一种。问能不能恰好地用掉D的容量，并且...
分类：
其他好文 时间：
2014-08-06 17:49:11
阅读次数：
252
~~~~
输入好长。。。
思路就是对线路上的每一个点BFS记录各个点到其所需的star值，然后ans记录所需的最大star值，最后输出ans最小的star值及相应的id。
开始建链接矩阵，结果MLE，于是修改了下。
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=2377
http://acm.zju.edu.cn/onlinejudge...
分类：
其他好文 时间：
2014-08-06 11:57:41
阅读次数：
238
#include#includeusing namespace std;int main(){ string s; while(cin>>s) { int i,begin,end,total = s.size(),l = s.size(); for(i ...
分类：
其他好文 时间：
2014-08-03 23:00:36
阅读次数：
188
#include#include#includeusing namespace std;struct node{ int a; char s[105]; }p[105];int cmp(node c,node b){ return c.a #include #inclu...
分类：
其他好文 时间：
2014-08-02 01:42:32
阅读次数：
246
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2112The Company Dynamic Rankings has developed a new kind of computer that is no lon...
分类：
其他好文 时间：
2014-08-02 01:37:22
阅读次数：
582
#include#include#include#include#include#includeusing namespace std;int main(){ int t,i,n,k; string s,ss,s1,s2; while(cin>>t) { ...
分类：
其他好文 时间：
2014-08-02 01:33:32
阅读次数：
238
#include using namespace std;int main(){ int a[51],n,k=1; while(cin>>n,n) { int i,ans=0,s=0; for(i=0;i>a[i]; s+=a[i]...
分类：
其他好文 时间：
2014-08-02 01:31:52
阅读次数：
315
