- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 [POI2008]Sta
两遍DFS……第一遍维护自己儿子到自己的第二遍维护自己祖先到自己的用了内嵌汇编……//Lib#include#include#include#include#include #include#include#include#include#include//#include#include#includeusing namespace std;/
2012-02-18 20:38:06 1108
原创 关于内嵌汇编
//3.22:最近才发现原来NOI不给用内嵌汇编……那么这篇文章除了平常做做OJ以外就没什么意义了……参考自:http://blog.csdn.net/gy_jk/article/details/5667182嗯……搞OI久了应该都会碰到这么一种问题爆栈……当然,手写栈是最普遍的一种解决方法比如NOI2011 day2 T1,MS是临时换的一道水题,只要会手写栈就可以水过P
2012-02-18 19:27:58 1276
原创 寒假总结2
bzoj1079: [SCOI2008]着色方案DP,记录每一种颜色的个数和上一个染得什么颜色……记忆化搜索比较好写……http://ideone.com/iYMu9bzoj1050: [HAOI2006]旅行comf将边从小到大排序,然后答案就相当于是对于边的一个区间……枚举左端点,然后不断加边直到s,t联通,并查集维护对于得到的每个区间取最优值……问
2012-02-13 09:24:52 1871
原创 寒假总结
寒假刷水记录……bzoj1901: Zju2112 Dynamic Rankings水题……暴力即可http://ideone.com/nnjLbbzoj1207: [HNOI2004]打鼹鼠DP,我一开始想的状态表示有3维,时间,x,y……然后发现完全没有必要,太稀疏了用f[i]表示第i只老鼠的时刻即可,因为第i只老鼠的时候机器人要么空降,要么从别的老
2012-02-12 21:44:56 3943 3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人