- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 poj Chocolate dp递推+精度问题
<br />//首先要注意的就是这题的奇偶性,因为概率在n越大的时候增长的越慢,但题目只要求小数点后3位,,所以之后的计算是无谓的,double的精度也不够<br />//然后就是使用一下小滚动数组咯,,虽然是水题,,但是tle好几次 555<br />#include <iostream>#include <queue>#include <stack>#include <string>#include <map>#include <vector>#include <cstring>
2011-05-31 19:30:00 710
原创 树形dp最水的题 hdu Anniversary party
<br />//树结点的链接可以和图的邻接链表一样,这样也很方便<br />/*ID:1192432PROG: castleLANG: C++*/#include <iostream>#include <queue>#include <stack>#include <string>#include <map>#include <vector>#include <memory.h>#include <cstdio>#include <cmath>#inc
2011-05-30 17:05:00 666
原创 poj running
<br />//一道usaco月赛题目,,使用记忆化搜索会慢很多,写的不好25000000次准定超时,好点在5000000次,也是超时边缘,这点是一条宝贵的经验<br />//就题而言可以设定状态f[i][j]表示第i分钟,体力含有j的时候的最远路程,具体的卸载注释中<br /><br />using namespace std;<br />const int MAX=10005,INF=1<<30;<br />int f[MAX][505];<br />int d[MAX];<br />int n,m;<
2011-05-30 15:33:00 594
原创 欧拉回路
<br /><br />1、弗罗莱(Fleury)算法思想-解决欧拉回路<br /> Fleury算法:<br /> 任取v0∈V(G),令P0=v0;<br />设Pi=v0e1v1e2…ei vi已经行遍,按下面方法从中选取ei+1:<br />(a)ei+1与vi相关联;<br />(b)除非无别的边可供行遍,否则ei+1不应该为Gi=G-{e1,e2, …, ei}中的桥(所谓桥是一条删除后使连通图不再连通的边);<br />(c)当(b)不能再进行时,算法停止。<br />可以证明,当算
2011-05-23 10:12:00 577
原创 ural 1648. Yachts 栈
<br />//其实想到用逆向+栈就很简单了,,比赛的时候想到逆,,但没深想,陷入了思维牛角尖里<br />//至于为什么逆向呢? 很显然,当从后向前遍历的时候,这一个月的游艇需求是否能够满足只与它前面的月份库存量有关,,我只需把不足游艇量存起来,然后继续向月份小的推进,以希望之前的月份可以能够弥补这次的不足.<br />//至于花费最少,i.e.弥补时候要弥补之后与弥补月最近的月,这样不会比弥补其他月份更劣,这便想到了栈实现...<br />/*ID:1192432PROG: castleLA
2011-05-23 09:04:00 732
原创 ural 1645. Ski Race
<br />//别鄙视我贴水题呀,,我是在比赛的时候让它坑爹咯,,老琢磨30s Delay了<br />//其实只要注意到,考虑每一个位置的时候,所有它左面的比它大的一定在最终成绩榜中比它靠前,其他的就是可能的了,它右面同理<br />/*ID:1192432PROG: castleLANG: C++*/#include <iostream>#include <queue>#include <stack>#include <string>#include <map>#
2011-05-22 22:03:00 1237 1
基于OpenGl的Bezier曲面的简洁实现
2012-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人