LightOJ - 1389 Scarecrow(贪心)
来源:互联网 发布:淘宝新政策 编辑:程序博客网 时间:2024/06/05 08:57
题目大意:有一块地,要在地上放稻草人,防止种子被鸟叼走了,每个稻草人的守卫范围是[i-1,i+1](i是稻草人的位置)
至少要放几个稻草人
解题思路:贪心思想,尽量不要覆盖守卫。从左往右扫,碰上有种子的地方,那就在种子的右边放置一个稻草人,这样稻草人的守卫范围就增加了2了
#include <cstdio>#include <cstring>const int N = 110;char map[N];bool vis[N];int n, cas = 1;void init() { scanf("%d", &n); scanf("%s", map);}void solve() { memset(vis, 0, sizeof(vis)); int ans = 0; for (int i = 0; i < n; i++) { if (vis[i] || map[i] == '#') continue; if (map[i] == '.') { int t = 0; vis[i] = vis[i + 1] = vis[i + 2] = true; ans++; } } printf("Case %d: %d\n", cas++, ans);}int main() { int test; scanf("%d", &test); while (test--) { init(); solve(); } return 0;}
0 0
- LightOJ - 1389 Scarecrow(贪心)
- lightoj 1389 - Scarecrow 贪心
- LightOJ 1389 - Scarecrow(贪心啊)
- LightOJ 1389 - Scarecrow【模拟】
- LightOJ - 1389 Scarecrow (水模拟)
- UVA12405 Scarecrow 贪心
- Lightoj 1106 贪心
- lightoj 1219 - Mafia 贪心
- lightoj 1198(贪心)
- lightoj 1016 水贪心
- lightoj 1034 贪心 拓扑排序
- LightOJ - 1166 Old Sorting(贪心)
- lightoj 1016 - Brush (II) 贪心
- lightoj 1198 - Karate Competition 贪心
- lightoj 1301 - Monitoring Processes 贪心
- lightoj 1016 - Brush (II) 【贪心】
- lightoj 1198 - Karate Competition 【贪心】
- LightOJ - 1198 Karate Competition 【贪心】
- 今天是我第一次写技术博客!
- Editplus中如何设置html模板
- 二分法pow和sqrt
- 排序算法之归并排序
- java中接口
- LightOJ - 1389 Scarecrow(贪心)
- 设计模式-简单工厂(1,简单继承,用来比较与工厂模式的区别)
- 单循环链表的倒置
- iOS开发中的IBAction中的IB是什么意思
- NOIP2015集训总结
- ExecuteThread: '33' for queue: 'weblogic.kernel.Default (self-tuning)'] ERROR
- Libev源码分析07:Linux下的eventfd简介
- Spring测试框架JUnit4.4
- LightOJ - 1301 Monitoring Processes(树状数组)