- 博客(22)
- 收藏
- 关注
RSS订阅原创 scoi2008奖励关&&bzoj1076
今天晚上的第二个期望dp本题运用了位运算的思想，非常巧妙值得学习唉因为没有想到位运算结果还是看了题解和标程#include#include#include#includeusing namespace std;int k,n,v[500],num[900],d[900];double f[102][65536];int main(){ scanf("%d%d
2013-12-30 22:06:00
705
原创 scoi2008奖励关&&bzoj1076
今天晚上的第二个期望dp本题运用了位运算的思想，非常巧妙值得学习唉因为没有想到位运算结果还是看了题解和标程#include#include#include#includeusing namespace std;int k,n,v[500],num[900],d[900];double f[102][65536];int main(){ scanf("%d%d",
2013-12-30 21:48:39
1058
原创 poj 2096——基础期望dp
逆着递推求解 一个软件有s个子系统，会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统，属于一个分类 每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n 问发现n种bug,每个子系统都发现bug的天数的期望。求解： dp[i][j]表示已经找到i种bug,j个系统的bug，达到目标状态的天数的期望
2013-12-30 20:52:21
624
原创 bzoj1024&&scoi2009生日快乐
#include #include using namespace std; double x,y,size;int n; double dfs(double x,double y,int n){ if(x<y) swap(x,y); if(n==1) { return x/y; } doubl
2013-12-30 18:12:38
635
原创 bsoj1374字串距离
简单的dp#include#includeusing namespace std;int f[205][205];int main(){ int i,j,p,q; string m,n; cin>>m>>n; p=m.length(); q=n.length(); n=' '+n; m=' '+m; for(i=1;i<=
2013-12-29 17:28:17
631
原创 poj1321 dfs
又是睡前刷一个水题然后被卡住了。。。。简单的dfs，一开始没去注释结果悲剧了两次#include#include#include#include#define MAX 10using namespace std;int n,i,ans=0,x[MAX]={0},y[MAX]={0},m,map[MAX][MAX];void dfs(int dx,int step){ if
2013-12-29 13:54:28
639
原创 里程碑==bsoj两百题
其实昨天晚上迷迷糊糊的做了一个水题好像是个人的第198个题就rank进了前150今天上午做完那个纠结的八数码终于两百题了，不知道下个百题要多长时间啊。。。
2013-12-29 13:19:26
694
原创 八数码问题 bsoj1312 最简单版
折腾了半天终于做对了。。。一开始90分一直T，后来开了加了0x就好了。。。水个题真不容易。。。一上午就写了两个题啊！！！#include#include#include#include#include#include#includeusing namespace std;int n,i,step=0;const string s2="012345678";const
2013-12-29 13:12:26
974
原创 poj1325 二分图最大匹配
应该是今天做的最后一个题了吧。。。知道了一个叫做konig定理的东西其实就是用匈牙利求最小点覆盖具体的证明见matrix67的blog#include#include#include#include#define MAX 409 using namespace std; int n,m,done[MAX],map[MAX][MAX];int match[MAX];
2013-12-28 23:01:38
636
原创 bsoj2989 tarjan求桥——图论基础
看的刘汝佳的代码写的似乎还是没有理解的很透彻啊。。。。今天似乎这是第7个题了，还有4个题就进前150名了！不知道今天还能刷几个图论的水题，就算是打基础吧。。。。话说今天感觉我生物化学落的有点远了，有必要复习一下。。。#include#include#include#include#define MAX 190using namespace std;struct wb
2013-12-28 20:29:25
702
原创 poj3255 次短生成树
今天早晨大概3点50起的，还是有点晚不过还是干了不少事写了两个usaco 的dp题刷了下rank然后在byvoid的blog里看到了这个题于是就刷掉了挺水的不多说了#include#include#include#include#include#include using namespace std; struct wbysr{ int dist,num; bo
2013-12-28 06:25:14
688
原创 poj1144 tarjan求割点
今天下午一开始写dinic的模版竟然错了靠浪费了一个小时从4点开始学tarjan，凑乎理解了以后开始写模版，然后现在刚刚看的lrj的代码求了割点应该是最基础的题目了吧今天早晨起晚了浪费了大概一个小时，所以明天早晨3点半起#include#include#include#include#include#include#define MAX 8000using namesp
2013-12-27 19:03:24
629
原创 poj3686 km算法 巧妙的构图
看的shy的写的，实在是不会建图啊。。。早晨开始写的中午还挑了一会儿，下午唱完合唱才闹对。。。程序书写易错点：用if判断两个条件的时候要分别加上括号！！！#include#include#include#include#define inf 9000000using namespace std;int vis_x[60],vis_y[2600],l[60],r[2600],
2013-12-26 16:37:29
690
原创 poj2516 基础的费用流
继昨天写完第一个费用流以后，我写了这个简单的利用最短路来实现的费用流，从早晨5点写到7点，中午写了半个小时，下午又写了一个小时。。。。。这么水的题还调了这么长时间啊。。。。真是智商捉急这算是今天的第一个题，下面利用第二三节课和晚饭时间写个dinic代码如下#include#include#include#include#include#define MAX 119#defi
2013-12-23 15:32:03
609
2原创 bzoj3223==tyvj1729 文艺平衡树
这个水题应该算是用splay处理区间问题的入门了吧。。。昨天从早晨到晚上一直都在考虑优先级的问题，后来看到网上大神说的才理解，在splay的区间问题里，做价值的并不是数值而是他在整个区间的下标也就是第几个，这个理解了以后今天早晨看的标程写的。。。下面是代码#include#include#include#include#define MAX 100005using namespac
2013-12-08 13:16:27
1537
原创 noi2004 郁闷的收纳员 treap
昨天有splay过了，今天上午上厕所的时候（= =）突然想到原来90分的程序有可能是因为cin的使用导致了超时。。。。然后中午回家一交果然100分了。。。程序略长。。凑乎看吧。。那个优先队列的优化没用#include#include#include#include#include#include using namespace std; struct wbysr{ wby
2013-12-06 15:44:13
799
原创 bzoj 1503==noi2003T1郁闷的收纳员——splay
啊呀我去。。今天真的是各种煞笔，而且都是煞笔在了输入输出上面。。。刚刚下午做splay的一个模版题就是因为printf用成了cout，现在晚上scanf又用成了cin。。。。最无语的是。。我写的代码在bzoj上ac了。。但是到了bsoj上只有70分，T了3个点。。。最神奇的是到了tyvj上直接WA成了0分但是我电脑上的tyvj的数据都过了。。。应该算是ac了吧。。。反正bzoj上是过了
2013-12-05 22:40:10
703
原创 bzoj 3224==tyvj 1728普通平衡树 splay
啊啊啊啊今天各种煞笔啊。。首先早晨起晚了。。一晚上从11点睡到了7点。。下午大概三点半开始写这个题。。各种不顺以后发现70分一直超时。。各种方法都不行，后来直接把lyw的子程序都闹过来结果成60 了。。。最后在6点20 的时候发现了一个恶心的问题！！！！应该用printf但是我用的是cout！！！！！当时为了偷懒所以就说先用cout吧，最后就忘了。。。不行不行以后5个数以上都要
2013-12-05 18:41:09
2619
原创 noip2013完挂
今天分数线刚出来，只有260，说实话真的很低（对于浙江的435只能orz。。。）显然的，noip一等的分数线对我这种noip完挂的人来说没有意义一共26个省一，前13名全是我校的，不过由于有省队名额的限制，高一的小朋友们会被qyf和lxh虐的很展这次比赛唯一的意外就是省一里除了fz的以外，还多了一些其他学校的人，这对我来说又多了些许的进省队压力。不管显然我一定不会放弃，noip就当
2013-12-02 12:41:34
887
原创 bzoj 1588 hnoi2002营业额统计 splay
今天下午加半个晚上终于对照着lkx的代码学会splay了。。明天巩固一下再写点题。。话说lkx的代码真是凝练，看的就很享受，话说我学splay学了快三个小时智商真是硬伤。。。不管怎么说还是写出来了hnoi2002的营业额统计，明天写hnoi2004的题下面是代码#include#include#include#include#define MAX 35000+9us
2013-12-01 20:06:32
802
转载 lyw的三行式splay
#include #include#include #define maxn 33333using namespace std;const int inf=~0u>>2;#define lc(x) ch[(x)][0]#define min(x,y) (x)>(y)?(y):(x)int fa[maxn],ch[maxn][2],root,k[maxn],ind=1; inli
2013-12-01 16:07:01
1033
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人