关闭
当前搜索:

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

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

bzoj 3359: [Usaco2004 Jan]矩形

→题目链接← 先令所有的矩形的x,y都是x 再以x为第一关键字,y为第二关键字,从小到大排序 然后就变成了找一个二维的最长上升子序列 n *注意两个矩形全等不算包含 代码: #include #include #include #include #include using namespace std; struct node{ int x,y; friend...
阅读(80) 评论(0)

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

→题目链接← 一眼最短路 但是建边是问题,n^2建边一定是不可行的 所以我们以高度为关键字排下序,然后对于每个点,只需要向两边扫,能建边就建边,直到高度相差超过2 注意:建边要建双向边 代码: #include #include #include #include #include #define inf 23333333 using namespace std; ...
阅读(84) 评论(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,int l,int r){ tree[num].l=l; tree[num].r=r; if(l==...
阅读(74) 评论(0)

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

→题目链接← 最开始看到是USACO就想n^2搞,但是看到100000就虚了... 先以左端点从小到大为第一关键字,右端点从大到小为第二关键字排序 这样就会保证,当我们从扫到 i 时,如果MaxRight大于等于 i 的right,那么 i 一定是不可行的 所以如果碰到这样的状况,就令ans=min(ans,i)  *下标从0开始 复杂度nlogn 这...应该算贪心吧...
阅读(80) 评论(0)

bzoj 3361: [Usaco2004 Jan]培根距离

→题目链接← 双向边! 然后就从1开始跑SPFA 最后对于每个点的dis值取max 代码: #include #include #include #include #include #include #define inf 233333333 using namespace std; int n,m; vectorv[20020]; bool vis[20020];...
阅读(90) 评论(0)

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

→题目链接← 从左上角开始扫,扫到一个W时就开始dfs 把经过的地方W都变成. 只要有W在周围就接着dfs 然后这么一次dfs下来就找到了一个池塘 最后统计下数量 代码: #include #include #include #include using namespace std; char c[110][110]; int tox[8]={-1,-1,0,1,...
阅读(53) 评论(0)

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

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

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

→题目链接← 一眼分层图... 然而我还是写挂了好几次qwq 代码: #include #include #include #include #include using namespace std; struct node{ int to,len; }; struct node1{ int now,ceng,len; node1(int x,int y,int...
阅读(128) 评论(0)

最短路-SPFA 模板

#include #include #include #include #include #include #define inf 233333333 using namespace std; int n,m; vectorv[20020]; bool vis[20020]; int dis[20020]; void spfa(int s){ for(int i=1; i<=n; i++...
阅读(95) 评论(0)

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

→题目链接← 跑一遍SPFA然后就完事了 代码: #include #include #include #include #include #include #define inf 233333333 using namespace std; int n,m; vectorv[20020]; bool vis[20020]; int dis[20020]; void ...
阅读(73) 评论(0)

bzoj 3401: [Usaco2009 Mar]Look Up 仰望

→题目链接← 以高度为第一关键字,从大到小 以序号为第二关键字,从小到大 排序 然后从头开始扫,每次找到后继就是第一个高于他的,然后把他的编号插到set里 代码: #include #include #include #include using namespace std; struct node{ int x,num; friend bool operato...
阅读(72) 评论(0)

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

→题目链接← 每个点的dis要保存4个,分别为从四个方向到达这个点需要的镜子数 然后正常跑spfa就好了 代码: #include #include #include #define inf 233333333 using namespace std; struct point{ int x,y; friend bool operator == (point a,...
阅读(116) 评论(0)

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

→题目链接← 就是一道裸的康托展开 开始写的时候我发现我并没有写过并且也不太会 然后开始了自己YY 居然一发A了!!!! 代码: #include #include #include #define ll long long using namespace std; int n,m; ll num[22]; void cal(){ int sum[22...
阅读(83) 评论(0)

bzoj 3943: [Usaco2015 Feb]SuperBull

→题目链接← 又是一道水题,又是一道翻译及其坑人的题 翻译里每个数是1~230...原文是1~2^30 太差劲了 暴力建边然后跑最大生成树 代码: #include #include #include #include #define ll long long using namespace std; struct node{ int s,t,le...
阅读(81) 评论(0)
28条 共2页1 2 下一页 尾页
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48796次
    • 积分:1745
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:23条
    最新评论