关闭
当前搜索:

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}; int toy[4]={0,1,0,-1}; int n,A,B; bool a[33][33];...
阅读(109) 评论(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]; vectorv[MAXN]; void dfs(int x){ dp[x][1]=1...
阅读(142) 评论(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[50050]; int n,m,b; bool vis[50050]={false}; int...
阅读(110) 评论(0)

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

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

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

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

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

题目链接 题目背景: 贝茜遇到了一件很麻烦的事:她无意中闯入了森林里的一座城堡,如果她想回家,就必须穿过这片由骑士们守护着的森林.为了能安全地离开,贝茜不得不按照骑士们的要求,在森林寻找一种特殊的灌木并带一棵给他们.当然,贝茜想早点离开这可怕的森林,于是她必须尽快完成骑士们给的任务,贝茜随身带着这片森林的地图,地图上的森林被放入了直角坐标系,并按x,y轴上的单位长度划分成了W×H(1≤...
阅读(186) 评论(0)
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48282次
    • 积分:1744
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:22条
    最新评论