everlasting的博客

A tweiphay OIer.

bzoj 3018: [Usaco2012 Nov]Distant Pastures

跑n*n遍的spfa 每次最后取个max就好 #include #include #include #include using namespace std; struct node{ int x,y; long long len; }; int tox[4]={-1,0,1,0}; i...

2017-07-25 16:08:46

阅读数:134

评论数:0

bzoj 2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛

→题目链接← 就是最经典的树形dp 参考 没有上司的舞会 #include #include #include #include #define MAXN 50050 using namespace std; int n; int dp[MAXN][2]; bool f[MAXN]; ...

2017-07-23 21:22:58

阅读数:199

评论数:0

bzoj 2015: [Usaco2010 Feb]Chocolate Giving

→题目链接← 从编号为1的点跑spfa,然后把两个点到1的距离加一起就好了 大水题 #include #include #include #include using namespace std; struct node{ int to,len; int now; }; vectorv[...

2017-07-22 16:32:56

阅读数:178

评论数:0

C++更改窗口内输出位置

很方便的单点修改,可以防止一直刷屏发生的闪烁 并且不用输出一堆回车什么的还可以想输出到哪就输出到哪 #include #include using namespace std; void gotoxy(int y,int x){ COORD pos; pos.X=x; ...

2017-07-20 16:38:47

阅读数:715

评论数:1

bzoj 1749: [usaco2005 open]Landscaping 地形改造

→题目链接← 这个题就是暴力找到山,然后每次删掉花费最小的山就好 注意当你删掉一个山后有可能会使其他的山发生变化,每次重新扫一遍就好 代码: #include #include #include #include #include using namespace std; st...

2017-07-14 09:41:52

阅读数:193

评论数:0

bzoj 1671: [Usaco2005 Dec]Knights of Ni 骑士

题目链接 题目背景: 贝茜遇到了一件很麻烦的事:她无意中闯入了森林里的一座城堡,如果她想回家,就必须穿过这片由骑士们守护着的森林.为了能安全地离开,贝茜不得不按照骑士们的要求,在森林寻找一种特殊的灌木并带一棵给他们.当然,贝茜想早点离开这可怕的森林,于是她必须尽快完成骑士们给的任务,贝茜随身带...

2017-07-07 14:06:10

阅读数:287

评论数:0

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