- 博客(22)
- 收藏
- 关注
RSS订阅原创 scoi2008奖励关&&bzoj1076
今天晚上的第二个期望dp 本题运用了位运算的思想，非常巧妙 值得学习 唉因为没有想到位运算结果还是看了题解和标程 #include #include #include #include using 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
706
原创 scoi2008奖励关&&bzoj1076
今天晚上的第二个期望dp 本题运用了位运算的思想，非常巧妙 值得学习 唉因为没有想到位运算结果还是看了题解和标程#include #include #include #include using 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
1059
原创 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 #include using 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 10 using 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
696
原创 八数码问题 bsoj1312 最简单版
折腾了半天终于做对了。。。一开始90分一直T，后来开了加了0x就好了。。。 水个题真不容易。。。 一上午就写了两个题啊！！！ #include #include #include #include #include #include #include using 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 190 using namespace std; struct wb
2013-12-28 20:29:25
703
原创 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 8000 using namesp
2013-12-27 19:03:24
629
原创 poj3686 km算法 巧妙的构图
看的shy的写的，实在是不会建图啊。。。 早晨开始写的中午还挑了一会儿，下午唱完合唱才闹对。。。 程序书写易错点：用if判断两个条件的时候要分别加上括号！！！#include #include #include #include #define inf 9000000 using 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 100005 using 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+9 us
2013-12-01 20:06:32
802
转载 lyw的三行式splay
#include #include #include #define maxn 33333 using 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关注的人