当前搜索:

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...
阅读(117) 评论(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]; ...
阅读(153) 评论(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[...
阅读(126) 评论(0)

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

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

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

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

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

题目链接 题目背景: 贝茜遇到了一件很麻烦的事:她无意中闯入了森林里的一座城堡,如果她想回家,就必须穿过这片由骑士们守护着的森林.为了能安全地离开,贝茜不得不按照骑士们的要求,在森林寻找一种特殊的灌木并带一棵给他们.当然,贝茜想早点离开这可怕的森林,于是她必须尽快完成骑士们给的任务,贝茜随身带...
阅读(205) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 5万+
    积分: 1827
    排名: 2万+
    最新评论