- 博客(5)
- 收藏
- 关注
RSS订阅原创 【图论floyd】 poj 2139 Six Degrees of Cowvin Bacon
/*奶牛演电影，演同一部电影的奶牛距离为一，求一个到所有奶牛距离和最小的 奶牛，结果为ans*100/(n-1) n为奶牛数，m为电影数 每行第一个数为参演这部电影的奶牛数 */ #include<cstdio> #include<algorithm> #include<iostream> using namespace std; const int inf=1<<29; int f[400
2017-04-16 21:07:52
346
原创 【贪心】Protecting the Flowers -POJ - 3262
//奶牛吃花，给定每分钟吃的花，给顶赶走他们所需时间（一个来回），求最少吃的花 //这个题错的有点白，忘了写循环，又忘了把ans定义在循环里面 //还有一个注意点是求答案时注意用总的减去走的牛吃的花，会节约时间。 #include<queue> #include<algorithm> #include<iostream> #include<cstdio> #include<cmath> using
2017-03-29 19:28:53
257
原创 【简单贪心+优先队列】POJ - 1862 - Stripies
//一串数字，选取两个合并成一个=sqrt(a*b)*2,求最小得最后数字 //本来没意识到要最大两个开始组合。 #include<queue> #include<algorithm> #include<iostream> #include<cstdio> #include<cmath>//sqrt要用的头文件，cb居然没提醒！ using namespace std; priority_queue
2017-03-29 18:37:01
406
原创 【简单贪心+优先对列】C - Stall Reservations POJ - 3190
//奶牛挤奶时间区间给出，每个奶牛只能单独挤，最少多少个棚子，输出最少数每一个牛所待棚子 //错误：循环时应从1开始，写作零。以后要思考周全呀！ #include<iostream> #include<algorithm> #include<queue> #include<cstring> #include<cstdio> //#include<bits/stdc++.h>//这个头文件以后不用啦，
2017-03-29 17:22:37
377
原创 【简单贪心】POJ 3069-Saruman's Army
//（贪心）大意：有N个点，每个点必须被覆盖，一个标记点可覆盖周围R的点，最少标记多少点？ //注意：POJ不吃<bits/stdc++.h> #include<bits/stdc++.h> using namespace std; int main() { int n,a[1050],r; while(scanf("%d %d",&r,&n)!=EOF&&(n!=-1||r!=-1
2017-03-25 16:09:39
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人