长城守卫 Beijing guards CERC 2004 LA3177 解题总结
来源:互联网 发布:视频剪辑合成配音软件 编辑:程序博客网 时间:2024/05/16 06:39
在最小值,最大值的问题 或者没有办法确定答案时候, 可以使用二分答案法.
#include <cstdio>#include <iostream>#include <fstream>using namespace std;int main(){fstream f("E:\\text.txt");int n;int gift[100];bool used[100];memset(used, 0, sizeof(used));int ans = 0;f >> n;for (int i = 0; i < n; i++){f >> gift[i];}ans = gift[0];for (int i = 0; i < gift[0]; i++) used[i] = true;for (int i = 1; i < n; i++){int g = gift[i];int j = 0;while (1){if (used[j]) used[j] = false;else {g--; used[j] = true;if (g == 0) break;}if (j+1>ans) ans = j+1;j++;}}int last=0;for (int i = gift[0]; i < ans; i++){if (!used[i]) last++;}for (int i = 0; i < gift[0]; i++){if (used[i]){if (last>0)last--;else ans++;}}cout << ans;}
0 0
- 长城守卫 Beijing guards CERC 2004 LA3177 解题总结
- 长城守卫(Beijing Guards,CERC 2004,LA3177)
- 二分法-长城守卫(Beijing Guards, CERC 2004, LA 3177)
- LA3177长城守卫
- Beijing Guards LA3177
- CERC 2004 / UVa 1335 Beijing Guards (二分&贪心&想法题)
- UVaLive 3177 Beijing Guards,CERC 2004,LA3117 题解
- 【Jason's_ACM_解题报告】Beijing Guards
- Beijing Guards
- Beijing Guards
- Beijing Guards
- Uva 1335 Beijing Guards 解题报告(策略+二分)
- UVALive 3177 长城守卫
- uva 1335 Beijing Guards
- uva 1335 - Beijing Guards
- LA 3177 Beijing Guards
- 1335 - Beijing Guards
- UVA - 1335 Beijing Guards
- VMWare下扩展Linux硬盘空间
- Dubbo实例
- POJ 1961 Period (KMP)
- VMWare下扩展Linux硬盘空间
- 安卓中常用的方法总结
- 长城守卫 Beijing guards CERC 2004 LA3177 解题总结
- Apache Solr单机环境配置(包括中文分词和Java API的使用)
- 断箭:不相信自己的意志,永远也做不成将军
- 解24点的算法
- trustZone初探(一)
- Java中的两个ArrayList
- 如何学习一门新语言
- iOS开发之打包上传到App Store——(三)申请证书并且发布应用程序到App Store
- c++下载文件解决服务器缓存问题