挑战程序设计竞赛(第2版)习题
关注
分享
扫一扫
文章平均质量分 80
Kiritow
热爱代码，也热爱生活 / C++ / NodeJS / Golang后台开发 / Python数据分析
展开
-
POJ 1852 Ants
成功AC(虽然比较简单但是思想可贵)#include #include #include using namespace std;int main(){ int t; scanf("%d",&t); for(int _t=0;_t<t;_t++) { int L,n; scanf("%d %d",&L,&n);原创 2016-03-28 20:15:12 · 775 阅读 · 0 评论 -
POJ 3069 Saruman's Army 贪心算法
题目链接：Saruman's Army其实就是...寻找一个点，能保证左边已经被最大化标记，右边也能拉到最远。（>_代码如下：View on Github#include #include #include #include #include using namespace std;int R,N,cnt;vector X;int find_target(int S原创 2016-04-14 21:31:00 · 507 阅读 · 0 评论 -
POJ 3040 贪心寻找组合
题目AllowanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2611 Accepted: 1069DescriptionAs a reward for record milk production, Farmer John has原创 2016-04-21 10:34:26 · 499 阅读 · 0 评论 -
POJ 3617 Best Cow Line 贪心算法
题目链接：Best Cow Line贪心策略是：一直从S字串两侧寻找小的字符，特殊情况是：如果两侧字符一样，向内侧比较并获取答案。（不过感觉这步做了很多无用功，尤其是回文串的情况）代码如下： View on Github#include #include #include #include using namespace std;vector S;bool operat原创 2016-04-14 21:34:40 · 483 阅读 · 0 评论 -
POJ 2386 Lake Counting
AC. 很普通的DFS#include #include #include using namespace std;char map[105][105];void dfs(int line,int col){ if(map[line][col]=='.'||map[line][col]==0) return; map[line][col]='.'; df原创 2016-03-28 20:31:03 · 408 阅读 · 0 评论