关闭
当前搜索:

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)

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

→题目链接← 裸最短路 代码: #include #include #include #include #include #define ll long long #define inf 233333 using namespace std; int n,m; vectorv[50050]; int dis[50050]; queueq; int main(){ s...
阅读(102) 评论(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;} friend bool operator < (node a,node b){ return a....
阅读(69) 评论(0)

最小生成树-kruskal 模板

#include #include #include #include #include #define ll long long using namespace std; struct node{ int s,t,len; friend bool operator b.len; } }e[20020]; int n...
阅读(89) 评论(0)

网络流板子

#include #include #include #include #include #define ll long long #define inf 10000001 using namespace std; struct node{ int to,num; }edge[11000],edge1[11000]; int n,m; int s,e; int pn=1; ...
阅读(70) 评论(0)

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

→题目链接← 裸的最大生成树 写了两种算法,算是模板吧 kruskal: #include #include #include #include #include #define ll long long using namespace std; struct node{ int s,t,len; friend bool operator < (node a,...
阅读(58) 评论(0)

bzoj 3889: [Usaco2015 Jan]Cow Routing SPFA

→题目链接← 双键值最短路,SPFA 代码: #include #include #include #include #define ll long long #define inf 0X3f3f3f3f3f3f3f3fll using namespace std; struct node{ int to,len1,len2; }; int s,e,m,n=0; v...
阅读(73) 评论(0)
128条 共9页首页 上一页 1 2 3 4 5 ... 下一页 尾页
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48798次
    • 积分:1745
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:23条
    最新评论