贪心
HAI__嗨I起来
IT
展开
-
POJ 2287 田忌赛马 贪心
点击打开链接1,如果田忌的最快马快于齐王的最快马,则两者比。(因为若是田忌的别的马很可能就赢不了了,所以两者比)2,如果田忌的最快马慢于齐王的最快马,则用田忌的最慢马和齐王的最快马比。(由于所有的马都赢不了齐王的最快马,所以用损失最小的,拿最慢的和他比)3,若相等,则比较田忌的最慢马和齐王的最慢马3.1,若田忌最慢马快于齐王最慢马,两者比。(田忌的最慢马既然能赢一个原创 2016-03-26 15:15:40 · 440 阅读 · 0 评论 -
51NOD 1351 吃点心 贪心
1351 吃点心题目来源: TopCoder 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N盒点心,这些盒子标号为1,2,...N,你有一次机会选择一些盒子作为你的晚餐,但是每个盒子里点心的数量是未知的,不过有人告诉你一些信息:1)这些盒子里的点心总和是C个;2)对于盒子i,其中的点心个数最少有原创 2016-03-28 18:44:23 · 474 阅读 · 0 评论 -
SDUT 2868 贪心(最短时间过河问题)
我Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述n个人要过一座桥,只是在漆黑的夜里,没有火把显然是不行的。但是这n个人只有一个火把,并且这座桥每次最多只能通过两个人。每个人的速度不同,若两人组队,队伍速度等于较慢一人的速度。你要做的是计算这n个人全部通过这座桥的最少时间。输入多组输入。每原创 2016-03-28 19:29:11 · 1554 阅读 · 0 评论 -
HDU 5671 矩阵的交换行、交换列,整行加一个数 思维题
点击打开链接对于交换行、交换列的操作,分别记录当前状态下每一行、每一列是原始数组的哪一行、哪一列即可。对每一行、每一列加一个数的操作,也可以两个数组分别记录。注意当交换行、列的同时,也要交换增量数组。输出时通过索引找到原矩阵中的值,再加上行、列的增量。复杂度O(q+mn)O(q+mn)O(q+mn)#include#include#includeusing name原创 2016-04-22 21:44:02 · 1338 阅读 · 0 评论 -
HDU Life 5754 Winner Bo 各类博弈
http://acm.hdu.edu.cn/showproblem.php?pid=5754题意:一个国际象棋棋盘,有四种棋子,从(n,m)走到(1,1),走到(1,1)的人赢,先手赢输出B,后手赢输出G,平局输出D。题解:先把从(n,m)走到(1,1)看做是从(1,1)走到(n,m)。四种棋子的规则如下:1、王(King):横、竖、斜都可以走,每次限走一格原创 2016-07-30 13:26:12 · 338 阅读 · 0 评论 -
HDU 5719 贪心,脑洞题
点击打开链接题意:这儿共有nn堆稻谷,编号为11到nn。Psyche需要将这些谷堆以某种顺序排列,设最终排在第ii位的谷堆是A_iAi。她得知了一些该排列的要求: 1. 对于任意整数i \in [1,n]i∈[1,n],A_1, A_2, ..., A_iA1,A2,...,Ai的最小值为B_iBi。 2. 对于任意整数i \in [1,n]原创 2016-08-11 10:30:18 · 396 阅读 · 0 评论 -
HDU 5821 多校脑洞题贪心
题意:有N个盒子,每个盒子最多装一个球. 球的颜色不一定相同.现在要进行m次区间操作:每次操作 [l, r] 后可以随意将区间内的球重新分配回去.问经过上述操作后是否有可能达到给定的状态. 思路贪心.首先应该明白 待操作数据与目标数据是一一对应的关系,然后接下来就去想,如何可以判断是否可以匹配上。为每个球记录它在最终结果中的序号. 对原创 2016-08-12 11:44:54 · 328 阅读 · 0 评论