水题
文章平均质量分 56
wbysr
这个作者很懒,什么都没留下…
展开
-
是时候说再见了
刚刚有看了一遍省选之前写的原创 2014-05-19 22:48:11 · 1350 阅读 · 2 评论 -
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 · 585 阅读 · 0 评论 -
Bzoj1266 Ahoi2006 上学路线
BZOJ1266 anoi2006本文详解了最短路图的定义和构造,同时利用最小割实现了解题原创 2014-03-31 18:12:52 · 1554 阅读 · 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 评论 -
poj3461_kmp模版
kmp算法详解+模板题POJ3461原创 2014-01-02 22:34:03 · 665 阅读 · 0 评论 -
线段相交 poj2653
很水的题。。。最难的是输出格式利用了队列#include#include#include#include#include#include#define eps 1e-8#define rep(i,j,k) for(int i=j;i<=k;i++)using namespace std;int n;struct point{ double原创 2014-03-18 21:27:37 · 609 阅读 · 0 评论 -
poj1273基础网络流
基础网络流模板原创 2013-12-21 13:17:47 · 915 阅读 · 2 评论 -
bzoj 1191 匈牙利算法 二分图匹配
很水的题。。。用来复习二分图用的。。。。不过还剩点问题没有解决,这个留到明天#include#include#include#include#include#define pb push_back#define MAX 100010#define rep(x,y,z) for(int x=y;x<=z;x++)using namespace std;int n,m,m原创 2014-03-10 22:55:37 · 672 阅读 · 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 评论 -
Bzoj1797 ahoi2009最小割
最小割中的可行边与必须边的求解问题原创 2014-04-03 06:56:08 · 1015 阅读 · 0 评论 -
bzoj1067 scoi2007 降雨量 RMQ+讨论
bzoj1067 SCOI2007降雨量 RMQ模板题 细节较多原创 2014-05-05 16:42:07 · 1204 阅读 · 0 评论 -
APIO2008免费道路 Bsoj2714 并查集+两次最小生成树
APIO2008免费道路利用并查集维护两次最小生成树原创 2014-04-19 11:21:27 · 1096 阅读 · 0 评论 -
缩点+dp bzoj1179 apio抢掠计划
APIO的一个水题tarjan算法缩点后在DAG上进行动态规划原创 2014-03-10 21:15:48 · 1602 阅读 · 0 评论 -
Bzoj1877 SDOI 2009 晨跑 费用流
SDOI2009 晨跑 费用流简单题目原创 2014-04-23 15:41:49 · 1263 阅读 · 0 评论 -
Bzoj1051 haoi2006 受欢迎的牛
Bzoj1051 缩点基础题目 tarjan算法原创 2014-04-24 22:47:06 · 1110 阅读 · 0 评论 -
bzoj1601 最小生成树经典建模
usaco的月赛题目,通过巧妙的增加超级源点实现解题,编程复杂度低思路巧妙原创 2014-01-03 16:17:56 · 1709 阅读 · 0 评论 -
bzoj1823 JSOI2010 满汉全席 2-SAT 经典建模
JSOI2010 满汉全席 2-SAT思想的经典应用 思路巧妙编程复杂度低原创 2014-05-09 10:45:44 · 1976 阅读 · 0 评论 -
Bzoj1050 AHOI2006旅行 并查集
Bzoj1050 利用并查集维护无向图的联通性原创 2014-04-05 11:05:05 · 950 阅读 · 0 评论 -
树形dp求树的重心 poj1655
本来是为了写树分治才写这个题的没想到竟然浪费了好长时间狂wa不止原来前向星的数组要开两倍。。。第一次用前向星真是光荣牺牲了。。。dp很简单先DFS一次,求出以每个节点为根的子树的节点个数s[i].设f[i]表示去掉i后,余下的各个子树结点个数的最大值.f[i]=max(n-s[i],max{s[j]}). (j为i的儿子).然后输出f[i]最小的原创 2014-03-25 16:33:28 · 895 阅读 · 0 评论 -
斜率优化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 评论 -
bzoj1012线段树水题
唉下午就去sjz呀。。。调树链剖分调了两天还是没对。。。真是无语了。。。。不过最近学会了批处理哈哈晚上cf加油。。。#include#include#include#define MAX 110000+9#define Max(a,b) a>b?a:b#define max max_#define ll int#define intt int#define inf 0x原创 2014-02-03 11:57:55 · 803 阅读 · 0 评论 -
bzoj1648
还是金组的水题看见就一起做了。。。#include#include#include#include#includeusing namespace std;int n,m,k,cow[109],map[1009][1009]={0},done[1009];void bfs(int x){ int f[1009]={0}; queueq; q.push(x); f[x]=原创 2014-01-19 00:41:13 · 788 阅读 · 0 评论 -
bzoj1400打表找规律
不知道是不是买个vip就是用来做水题。。。。反正今天下午的题都很水啊。。。#include#include#include#includeusing namespace std;int f[2509],a[2509];int n,i;int main(){ scanf("%d",&n); f[4]=1; f[5]=4; f[6]=6; f[7]=16; a[原创 2014-01-03 15:21:19 · 786 阅读 · 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 评论 -
最长公共子序列的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 评论 -
scoi2004&&bsoj1084
这么老的题估计也只有xinyue能找到。。目测以前的scoi都不到现在的提高组难度啊。。。但是还是因为我太水了所以第一次只有40分,首先没考虑一段可以被分成好多段的情况只是考虑了二分的情况。。其次,没有注意到题目中说的是最少也就是可以多了。。。。就这么多,实在是太水了我。。。#include#include#include#includeusing namespace std原创 2014-01-01 09:21:47 · 835 阅读 · 0 评论 -
bsoj2234 最长上升子序列nlogn算法
唉今天是2014年的最后一天,照例把所有时间都用在信息上,没有带任何作业回家,不知道明天要补多少作业。。似乎只有三张卷子而已。。感觉今天真的很浮躁,我都不知道自己想干什么,看题也看不进去,比赛录像也不想看,想去打台球又觉得确实太过分。。真纠结啊我擦今天下午在自习室洋务了半天,看xinyue的dp讲义,学了一下nlogn的lis算法。。。。废话不说了。。。f表示长度为i的原创 2014-01-01 17:13:38 · 942 阅读 · 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 评论 -
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 · 654 阅读 · 0 评论 -
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 · 658 阅读 · 0 评论 -
poj2406_kmp
#include#include#include#include#includeusing namespace std;int n,len;string s;int kmp(){ int j=0; int next[1100000]; next[1]=0; int i; for(i=2;i<=len;i++) { while(j>0&&s[j+1]!=s[i原创 2014-01-02 18:00:44 · 633 阅读 · 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 评论 -
poj2318计算几何入门
真的算是入门题目啊。。。。就这样还折腾了一个小时快,而且三个点叉积竟然是lxh告我的,自己看半天没懂为什么这样做。。。。。努力学计算几何吧,考前也就这个星期二四五看看信息。。。#include#include#include#includeusing namespace std;int n,cnt[5005],m,x1,y1,x2,y2;struct point{原创 2014-01-07 15:37:14 · 764 阅读 · 0 评论 -
bzoj1651
靠靠靠被水题虐了。。来石家庄的第一题,06年的金组真水。。。很简单的dp,自己想的的解法似乎虐标程了。。。#include#include#include#include#define MAX 2009using namespace std;int n,a[MAX][MAX],f[MAX][MAX];int main(){ memset(a,0,sizeof(a));原创 2014-01-19 18:28:08 · 751 阅读 · 0 评论 -
bzoj1653
真的是很水的题啊。。。。实在是浪费时间。。。本来看见是金组的题还以为有点水平就做了。。就当是考完试找手感吧#include#include#include#includeusing namespace std;int n,m,a[20],f[20];bool check(){ int b[20]; for(int i=1;i<=n;i++) b[i]=a[i];原创 2014-01-19 00:21:10 · 758 阅读 · 0 评论 -
bzoj1001 平面图转对偶图
将最大流问题先转化为最小割问题最后通过求对偶图中的最短路来解题最短路用dij跑就好#include#include#include#include#include#include#define MAX 2000000using namespace std;struct wbysr{ int dist,num; bool operator < (const wbysr &原创 2014-01-25 22:05:06 · 1034 阅读 · 0 评论 -
poj2007极角排序
草被这么一个都不能称作水题的题拖了快一个小时原因是我发现atan2很好用以后竟然没有考虑精度误差啊。。。最后其实用叉积随便一写就可以了没有完成预定任务看来不能去打台球了。。。#include#include#include#include#include#include#define eps 1e-8#define MAX 1000using namespace std原创 2014-01-23 21:07:12 · 780 阅读 · 0 评论 -
poj3348
求凸包的面积,调了一早晨。。。原创 2014-01-24 09:42:05 · 910 阅读 · 0 评论 -
poj2407欧拉函数基础题
靠靠靠一开始少考虑了一种情况,先tle后re。。。总体来说还是水题#include#include#include#include#define LL long longusing namespace std;LL n;LL work(LL x){ LL w=x; LL ans=x; for(int i=2;i*i<=w;i++) //printf("%d\n"原创 2014-01-22 07:40:52 · 787 阅读 · 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 评论