bsoj
文章平均质量分 62
wbysr
这个作者很懒,什么都没留下…
展开
-
bzoj 1588 hnoi2002营业额统计 splay
今天下午加半个晚上终于对照着lkx的代码学会splay了。。明天巩固一下再写点题。。话说lkx的代码真是凝练,看的就很享受,话说我学splay学了快三个小时智商真是硬伤。。。不管怎么说还是写出来了hnoi2002的营业额统计,明天写hnoi2004的题下面是代码#include#include#include#include#define MAX 35000+9us原创 2013-12-01 20:06:32 · 821 阅读 · 0 评论 -
bsoj2653 cdq分治
这个题写了好多天了。。。。其实很简单,但是一直t,超感谢zzk的提醒啊。。。。不过为此还专门学会了对拍,真的是个好东西。。今天下午多写些cdq的题吧#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define F原创 2014-01-30 09:04:36 · 828 阅读 · 0 评论 -
【数学】错排问题 bsoj1575
代码就5行推了好长时间也没推出来。。。查了一下原来叫做错排问题,是数学排列中的一个经典问题。。。原来还有公式啊。。。。http://baike.baidu.com/link?url=6O-P8EhKlauiYAHBLS0YQ9yF1c04KBXDfcF4Kpw1pM580cyH3uaJ5I6LL8K_SgM2我就不多废话了。。。#includeusing namespace原创 2014-02-08 18:19:49 · 952 阅读 · 1 评论 -
斜率优化bsoj3733
靠因为边界情况的原因调了一个小时。。。这么水的题。。。#include#include#include#include#define MAX 500000+90using namespace std;int n,m,f[MAX],a[MAX],s[MAX],q[MAX];int tail,head;double gx(int x,int y){ return (f[x原创 2014-02-21 15:38:27 · 684 阅读 · 0 评论 -
矩阵乘法模板 bsoj2830
从昨天晚上开始学矩阵乘。。。。今天早晨突然发现这个题其实10行的暴力可以过。。。今天下午矩阵乘法彻底包装到了结构里。。以后大概矩阵都是这样写吧。。。#include#include#include#include#define mod 7#define MAX 90using namespace std;int A,B,n;struct wbysr_matrix{原创 2014-02-20 17:33:46 · 608 阅读 · 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*MAX],next[2*MAX],head[MAX],ask_to[2*MAX],ask_next[2*MA原创 2014-04-01 06:28:05 · 584 阅读 · 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],next[2*MAX],head[MAX],ask_to[2*MAX],ask_next[2*MAX],a原创 2014-04-01 16:16:01 · 669 阅读 · 0 评论 -
APIO2008免费道路 Bsoj2714 并查集+两次最小生成树
APIO2008免费道路利用并查集维护两次最小生成树原创 2014-04-19 11:21:27 · 1096 阅读 · 0 评论 -
【USACO 2008 January Silver】架设电话线 二分答案+最短路
这道题其实跟以前做的求所有到终点的路径的最大边的最小值很像,那个问题是用二分来解的,而这道题,无非是增加了一个k条边免费的一个限制。依旧可以使用二分答案的方法解决,在判定是否可行时,只需要判断是否能寻找到一条路径,使得该路径上大于我们二分的这个值的边不超过k条,实质上就是最短路做的一个变形而已,小于二分的值的边可以看做边权为0,大于的可以看做边权为1,直接求最短路看是否小于k即可#include原创 2014-01-06 23:12:20 · 1496 阅读 · 0 评论 -
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 · 707 阅读 · 0 评论 -
bzoj1660栈
很巧妙的题目,一开始自己想麻烦了,后来看了题解说要用栈然后才自己推出来。。。真的是应该多做一些usaco这种思维性强的题目,这样的话水平会上升到一个新的层次。。说题。。。想到用栈然后就不难理解了,用2个long long分别储存栈内的个数还有答案数很巧妙啊!!。。。。。。具体看代码一开始没有用long long结果错了一个点。。。#include#includ原创 2014-01-09 16:29:18 · 764 阅读 · 0 评论 -
bsoj2989 tarjan求桥——图论基础
看的刘汝佳的代码写的似乎还是没有理解的很透彻啊。。。。今天似乎这是第7个题了,还有4个题就进前150名了!不知道今天还能刷几个图论的水题,就算是打基础吧。。。。话说今天感觉我生物化学落的有点远了,有必要复习一下。。。#include#include#include#include#define MAX 190using namespace std;struct wb原创 2013-12-28 20:29:25 · 731 阅读 · 0 评论 -
八数码问题 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 · 992 阅读 · 0 评论 -
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 · 645 阅读 · 0 评论 -
bsoj2234 最长上升子序列nlogn算法
唉今天是2014年的最后一天,照例把所有时间都用在信息上,没有带任何作业回家,不知道明天要补多少作业。。似乎只有三张卷子而已。。感觉今天真的很浮躁,我都不知道自己想干什么,看题也看不进去,比赛录像也不想看,想去打台球又觉得确实太过分。。真纠结啊我擦今天下午在自习室洋务了半天,看xinyue的dp讲义,学了一下nlogn的lis算法。。。。废话不说了。。。f表示长度为i的原创 2014-01-01 17:13:38 · 942 阅读 · 0 评论 -
scoi2004&&bsoj1084
这么老的题估计也只有xinyue能找到。。目测以前的scoi都不到现在的提高组难度啊。。。但是还是因为我太水了所以第一次只有40分,首先没考虑一段可以被分成好多段的情况只是考虑了二分的情况。。其次,没有注意到题目中说的是最少也就是可以多了。。。。就这么多,实在是太水了我。。。#include#include#include#includeusing namespace std原创 2014-01-01 09:21:47 · 835 阅读 · 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) { for(int i=1;i<=n;i++) { scanf("%d",&x); a[x]=i; }原创 2014-01-01 17:40:26 · 1165 阅读 · 0 评论 -
bsoj2169
话说今天没事干一直写dp。。。。。一开始看见还是挺吓人的。。。#include#include#include#include using namespace std; int w; int main(){ scanf("%d",&w); while(w--) { int n,m; scanf("%d%d",&n,&m); int up[209],do原创 2014-01-01 20:52:01 · 957 阅读 · 0 评论 -
bsoj2173——trie模版题
靠靠靠昨天下午一直在写还是不知道哪里错了今天改了一下原来是数组开小了。。。。字符串的题数组一定要开的很大很大啊。。。#include#define MAX 10005#include#include#include#include using namespace std; int n,i,m; struct trie{ int ch[MAX][28]; int原创 2014-01-03 04:37:10 · 686 阅读 · 0 评论 -
hdu2222_ac自动机模版题
靠靠靠太煞笔了。。。本来昨天晚上想得吃完饭回去就能写完,结果硬是调了一晚上加一早晨原因是有个地方应该每次访问都加一我写成了每次都赋值为1。。。。喜闻乐见的模版题就不多说了。。。靠竟然为了这个题没有看丹佛野马的nfl美联决赛。。。。一会七点半的国联决赛也看不成了。。。#include#include#define MAX 1000005#include#include#in原创 2014-01-20 07:17:51 · 696 阅读 · 0 评论