APIO2008免费道路 Bsoj2714 并查集+两次最小生成树

APIO2008免费道路 利用并查集维护两次最小生成树

2014-04-19 11:21:27

阅读数 909

评论数 0

bsoj 2701 tarjan求lca

还是很水的题。。。。#include #include #include #include #define MAX 200005 #define rep(i,j,k) for(int i=j;i<=k;i++) using namespace std; int n,k,to[2*MAX]...

2014-04-01 16:16:01

阅读数 504

评论数 0

bsoj1375 tarjan离线求lca

模板题。。。不多说了很好理解#include #include #include #include #define MAX 200005 #define rep(i,j,k) for(int i=j;i<=k;i++) using namespace std; int n,k,to[2*...

2014-04-01 06:28:05

阅读数 464

评论数 0

斜率优化bsoj3733

靠因为边界情况的原因调了一个小时。。。 这么水的题。。。#include #include #include #include #define MAX 500000+90 using namespace std; int n,m,f[MAX],a[MAX],s[MAX],q[MAX]; in...

2014-02-21 15:38:27

阅读数 533

评论数 0

矩阵乘法模板 bsoj2830

从昨天晚上开始学矩阵乘。。。。 今天早晨突然发现这个题其实10行的暴力可以过。。。 今天下午矩阵乘法彻底包装到了结构里。。以后大概矩阵都是这样写吧。。。#include #include #include #include #define mod 7 #define MAX 90 using...

2014-02-20 17:33:46

阅读数 496

评论数 0

【数学】错排问题 bsoj1575

代码就5行推了好长时间也没推出来。。。 查了一下原来叫做错排问题,是数学排列中的一个经典问题。。。 原来还有公式啊。。。。 http://baike.baidu.com/link?url=6O-P8EhKlauiYAHBLS0YQ9yF1c04KBXDfcF4Kpw1pM580cyH3uaJ...

2014-02-08 18:19:49

阅读数 720

评论数 1

bsoj2653 cdq分治

这个题写了好多天了。。。。 其实很简单,但是一直t,超感谢zzk的提醒啊。。。。 不过为此还专门学会了对拍,真的是个好东西。。 今天下午多写些cdq的题吧#include #include #include #include #include #include #include #include ...

2014-01-30 09:04:36

阅读数 682

评论数 0

hdu2222_ac自动机模版题

靠靠靠太煞笔了。。。 本来昨天晚上想得吃完饭回去就能写完,结果硬是调了一晚上加一早晨原因是有个地方应该每次访问都加一我写成了每次都赋值为1。。。。 喜闻乐见的模版题就不多说了。。。 靠竟然为了这个题没有看丹佛野马的nfl美联决赛。。。。 一会七点半的国联决赛也看不成了。。。#include...

2014-01-20 07:17:51

阅读数 608

评论数 0

bzoj1660栈

很巧妙的题目,一开始自己想麻烦了,后来看了题解说要用栈然后才自己推出来。。。 真的是应该多做一些usaco这种思维性强的题目,这样的话水平会上升到一个新的层次。。 说题。。。 想到用栈然后就不难理解了,用2个long long分别储存栈内的个数还有答案数 很巧妙啊!!。。。。。。 ...

2014-01-09 16:29:18

阅读数 645

评论数 0

【USACO 2008 January Silver】架设电话线 二分答案+最短路

这道题其实跟以前做的求所有到终点的路径的最大边的最小值很像,那个问题是用二分来解的,而这道题,无非是增加了一个k条边免费的一个限制。依旧可以使用二分答案的方法解决,在判定是否可行时,只需要判断是否能寻找到一条路径,使得该路径上大于我们二分的这个值的边不超过k条,实质上就是最短路做的一个变形而已,小...

2014-01-06 23:12:20

阅读数 1048

评论数 0

bsoj2173——trie模版题

靠靠靠昨天下午一直在写还是不知道哪里错了今天改了一下原来是数组开小了。。。。 字符串的题数组一定要开的很大很大啊。。。 #include #define MAX 10005 #include #include #include #include using namespace std; ...

2014-01-03 04:37:10

阅读数 566

评论数 0

bsoj2169

话说今天没事干一直写dp。。。。。 一开始看见还是挺吓人的。。。 #include #include #include #include using namespace std; int w; int main() { scanf("%d",&w); ...

2014-01-01 20:52:01

阅读数 781

评论数 0

最长公共子序列的nlogn算法——bsoj1139

#include #include #include #include using namespace std; int n,i,f[100000+9],a[100000+9],b[100000+9]; int x; int main() { while(cin>>n) {...

2014-01-01 17:40:26

阅读数 746

评论数 0

bsoj2234 最长上升子序列nlogn算法

唉今天是2014年的最后一天,照例把所有时间都用在信息上,没有带任何作业回家,不知道明天要补多少作业。。似乎只有三张卷子而已。。 感觉今天真的很浮躁,我都不知道自己想干什么,看题也看不进去,比赛录像也不想看,想去打台球又觉得确实太过分。。 真纠结啊我擦 今天下午在自习室洋务了半天,看xiny...

2014-01-01 17:13:38

阅读数 763

评论数 0

scoi2004&&bsoj1084

这么老的题估计也只有xinyue能找到。。目测以前的scoi都不到现在的提高组难度啊。。。 但是还是因为我太水了所以第一次只有40分,首先没考虑一段可以被分成好多段的情况只是考虑了二分的情况。。 其次,没有注意到题目中说的是最少也就是可以多了。。。。 就这么多,实在是太水了我。。。#incl...

2014-01-01 09:21:47

阅读数 702

评论数 0

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...

2013-12-29 17:28:17

阅读数 524

评论数 0

八数码问题 bsoj1312 最简单版

折腾了半天终于做对了。。。一开始90分一直T,后来开了加了0x就好了。。。 水个题真不容易。。。 一上午就写了两个题啊!!! #include #include #include #include #include #include #include using namespace std;...

2013-12-29 13:12:26

阅读数 722

评论数 0

bsoj2989 tarjan求桥——图论基础

看的刘汝佳的代码写的 似乎还是没有理解的很透彻啊。。。。 今天似乎这是第7个题了,还有4个题就进前150名了! 不知道今天还能刷几个图论的水题,就算是打基础吧。。。。 话说今天感觉我生物化学落的有点远了,有必要复习一下。。。#include #include #include #inclu...

2013-12-28 20:29:25

阅读数 564

评论数 0

poj3255 次短生成树

今天早晨大概3点50起的,还是有点晚不过还是干了不少事 写了两个usaco 的dp题刷了下rank 然后在byvoid的blog里看到了这个题于是就刷掉了 挺水的不多说了#include #include #include #include #include #include using...

2013-12-28 06:25:14

阅读数 544

评论数 0

bzoj 1588 hnoi2002营业额统计 splay

今天下午加半个晚上终于对照着lkx的代码学会splay了。。明天巩固一下再写点题。。 话说lkx的代码真是凝练,看的就很享受,话说我学splay学了快三个小时 智商真是硬伤。。。 不管怎么说还是写出来了hnoi2002的营业额统计,明天写hnoi2004的题 下面是代码 #include...

2013-12-01 20:06:32

阅读数 658

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭