贪心
yuanxinyu402
这个作者很懒,什么都没留下…
展开
-
杀人游戏
题目描述 杀人游戏是一个在信息奥赛选手中流行的游戏,这个游戏不在结果,重在参与,就像信息奥赛一样。这个游戏的一方称为杀手,剩下的一方称为平民。杀手知道每个人的身份,但是平民不知道。在游戏过程中,平民的任务是找出谁是杀手。 游戏玩了若干轮,现在还剩下n个人,每个人都指认了一个杀手。,当然,平民基本是乱猜的,而杀手则全部指认的是平民。在不知道谁是杀手的情况下,最多可能有多少杀手。输入 输入格式:原创 2015-09-15 20:32:52 · 512 阅读 · 0 评论 -
HYSBZ/BZOJ 1034 [ZJOI2008] 泡泡堂BNB - 贪心
题目描述分析:经典贪心题,跟田忌赛马没什么区别。 1. 以最小的代价尽量多的赢 2. 尽量多的平局 3. 剩下的注定要输了。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define MAXN 100000int n,a[MAXN+10],b[MAXN+10],c[MAXN+10],原创 2016-02-04 17:07:22 · 340 阅读 · 0 评论