everlasting的博客

A tweiphay OIer.

bzoj 3368: [Usaco2004]Farmer John's View 约翰看山

→题目链接← 我觉得这个题主要就是要处理好每个山的边界问题 对于横跨0°的要特殊处理 我是把它拆成两段,最后一定是每个山的端点都是秒数从小到大的 然后以左端点从小到大排序,再乱搞一搞统计答案就好了,具体看代码吧 代码: #include #include #includ...

2017-09-29 14:16:01

阅读数:139

评论数:0

bzoj 3359: [Usaco2004 Jan]矩形

→题目链接← 先令所有的矩形的x,y都是x 再以x为第一关键字,y为第二关键字,从小到大排序 然后就变成了找一个二维的最长上升子序列 n *注意两个矩形全等不算包含 代码: #include #include #include #include #include u...

2017-09-28 13:50:14

阅读数:114

评论数:0

bzoj 3383: [Usaco2004 Open]Cave Cows 4 洞穴里的牛之四

→题目链接← 一眼最短路 但是建边是问题,n^2建边一定是不可行的 所以我们以高度为关键字排下序,然后对于每个点,只需要向两边扫,能建边就建边,直到高度相差超过2 注意:建边要建双向边 代码: #include #include #include #include #i...

2017-09-28 13:07:01

阅读数:110

评论数:0

bzoj 3381: [Usaco2004 Open]Cave Cows 2 洞穴里的牛之二

→题目链接← 裸线段树 查询最小值 代码: #include #include #include using namespace std; struct node{ int l,r,Min; }tree[30000*4]; void build(int num,in...

2017-09-28 11:16:10

阅读数:110

评论数:0

bzoj 3375: [Usaco2004 Mar]Paranoid Cows 发疯的奶牛

→题目链接← 最开始看到是USACO就想n^2搞,但是看到100000就虚了... 先以左端点从小到大为第一关键字,右端点从大到小为第二关键字排序 这样就会保证,当我们从扫到 i 时,如果MaxRight大于等于 i 的right,那么 i 一定是不可行的 所以如果碰到这样的状况,就令an...

2017-09-28 10:07:59

阅读数:113

评论数:0

bzoj 3361: [Usaco2004 Jan]培根距离

→题目链接← 双向边! 然后就从1开始跑SPFA 最后对于每个点的dis值取max 代码: #include #include #include #include #include #include #define inf 233333333 using namesp...

2017-09-27 20:36:05

阅读数:123

评论数:0

bzoj 3385: [Usaco2004 Nov]Lake Counting 数池塘

→题目链接← 从左上角开始扫,扫到一个W时就开始dfs 把经过的地方W都变成. 只要有W在周围就接着dfs 然后这么一次dfs下来就找到了一个池塘 最后统计下数量 代码: #include #include #include #include using names...

2017-09-25 15:20:29

阅读数:86

评论数:0

bzoj 3386: [Usaco2004 Nov]Til the Cows Come Home 带奶牛回家

→题目链接← 终于从silver进化成gold啦! 裸的最短路居然WA了两发... 第一次没看到是无向边... 第二次没看到这道题n m居然是反的... 裸的SPFA →我的板子← 代码: #include #include #include #includ...

2017-09-25 15:06:10

阅读数:157

评论数:0

bzoj 1579: [Usaco2009 Feb]Revamping Trails 道路升级

→题目链接← 一眼分层图... 然而我还是写挂了好几次qwq 代码: #include #include #include #include #include using namespace std; struct node{ int to,len; }; stru...

2017-09-20 10:37:01

阅读数:233

评论数:0

最短路-SPFA 模板

#include #include #include #include #include #include #define inf 233333333 using namespace std; int n,m; vectorv[20020]; bool vis[20020]; int dis...

2017-09-13 20:48:17

阅读数:121

评论数:0

bzoj 3402: [Usaco2009 Open]Hide and Seek 捉迷藏

→题目链接← 跑一遍SPFA然后就完事了 代码: #include #include #include #include #include #include #define inf 233333333 using namespace std; int n,m; vect...

2017-09-13 20:29:30

阅读数:106

评论数:0

bzoj 3401: [Usaco2009 Mar]Look Up 仰望

→题目链接← 以高度为第一关键字,从大到小 以序号为第二关键字,从小到大 排序 然后从头开始扫,每次找到后继就是第一个高于他的,然后把他的编号插到set里 代码: #include #include #include #include using namespace ...

2017-09-13 14:47:14

阅读数:110

评论数:0

bzoj 3393: [Usaco2009 Jan]Laserphones 激光通讯

→题目链接← 每个点的dis要保存4个,分别为从四个方向到达这个点需要的镜子数 然后正常跑spfa就好了 代码: #include #include #include #define inf 233333333 using namespace std; struct ...

2017-09-12 20:44:13

阅读数:164

评论数:0

3301: [USACO2011 Feb] Cow Line 康托展开

→题目链接← 就是一道裸的康托展开 开始写的时候我发现我并没有写过并且也不太会 然后开始了自己YY 居然一发A了!!!! 代码: #include #include #include #define ll long long using namespace ...

2017-09-11 20:45:28

阅读数:118

评论数:0

bzoj 3943: [Usaco2015 Feb]SuperBull

→题目链接← 又是一道水题,又是一道翻译及其坑人的题 翻译里每个数是1~230...原文是1~2^30 太差劲了 暴力建边然后跑最大生成树 代码: #include #include #include #include #define ll long lo...

2017-09-07 20:30:20

阅读数:105

评论数:0

bzoj 3392: [Usaco2005 Feb]Part Acquisition 交易 最短路

→题目链接← 裸最短路 代码: #include #include #include #include #include #define ll long long #define inf 233333 using namespace std; int n,m; vect...

2017-09-06 20:01:32

阅读数:144

评论数:0

最小生成树-prim 模板

#include #include #include #include #include #define ll long long using namespace std; struct node{ int to,len; node(int x,int y){to=x,len=y;} ...

2017-09-06 15:54:13

阅读数:99

评论数:0

最小生成树-kruskal 模板

#include #include #include #include #include #define ll long long using namespace std; struct node{ int s,t,len; friend bool operator < (node...

2017-09-06 15:53:37

阅读数:113

评论数:0

网络流板子

#include #include #include #include #include #define ll long long #define inf 10000001 using namespace std; struct node{ int to,num; }edge[...

2017-09-06 15:51:45

阅读数:106

评论数:0

bzoj 3390: [Usaco2004 Dec]Bad Cowtractors牛的报复

→题目链接← 裸的最大生成树 写了两种算法,算是模板吧 kruskal: #include #include #include #include #include #define ll long long using namespace std; struct n...

2017-09-06 15:45:42

阅读数:85

评论数:0

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