
贪心
文章平均质量分 80
ToRe.
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU1052Tian Ji -- The Horse Racing
题目: Tian Ji -- The Horse Racing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32276 Accepted Submission(s): 9803 Problem Des原创 2017-11-07 19:27:29 · 290 阅读 · 0 评论 -
Codeforces Round #530 (Div. 2) F. Cookies(树形DP+线段树)
题目链接 题意 给你一棵树有n鸽节点,节点编号1-n,每个节点上有xi鸽饼干,每个节点上吃饼干吃一块需要pi时间 再给你每个节点的父亲,和经过这条边所花费时间 刚开始你在起点,两个人轮流进行以下步骤,你先手 你:移动到子节点,或者结束游戏并移动到根节点,选择性吃沿途饼干 对手:删一条你所在节点到儿子的边,或者什么都不做 你现在有T的时间求最多能吃多少饼干。 思路 从根节点开始深搜,对当前点求 当...原创 2019-01-07 12:25:09 · 563 阅读 · 0 评论 -
HDU 1257 最少拦截系统(贪心)
Problem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里原创 2018-01-30 10:06:13 · 225 阅读 · 0 评论 -
Codeforces Round #457 (Div. 2)——B. Jamie and Binary Sequence(贪心)
比赛刚a了这题就说标程错了ORZ,我还是太菜惹(⋟﹏⋞),现在应该是改好了吧???如有错误欢迎指正 B. Jamie and Binary Sequence (changed after round) time limit per test 2 seconds memory limit per test 256 megabytes input原创 2018-01-20 09:43:26 · 726 阅读 · 0 评论 -
NYOJ 1057 寻找最大数(三)(贪心)
寻找最大数(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。 输入多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出每组测试数据的原创 2017-11-16 08:34:41 · 335 阅读 · 0 评论 -
NYOJ1170 最大的数
问题: 最大的数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数 在这n个数之间添加N-1个*或+,使结果最大,但不可以打乱原顺序,请得出这个结果 如 1 3 5 结果是(1+3)*5=20;最大 可以添加若干个括号,但原创 2017-11-06 07:45:35 · 339 阅读 · 0 评论 -
NYOJ448 寻找最大数
题目: 寻找最大数 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据 每组测试数据占一行,每行有两个数n,m(n可能是一个原创 2017-11-03 12:58:13 · 426 阅读 · 0 评论 -
POJ 2456 Aggressive cows(二分+贪心)
Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16273 Accepted: 7784 Description Farmer John has built a new long barn, with N (2 His原创 2017-11-10 13:54:39 · 279 阅读 · 0 评论 -
POJ 1328 Radar Installation(贪心)
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 93311 Accepted: 20834 Description Assume the coasting is an infinite straight line. La原创 2017-11-11 11:18:53 · 198 阅读 · 0 评论 -
NYOJ12 喷水装置(二)(贪心)
喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入第一行输入一个正整数N表示共有n次测原创 2017-11-10 08:58:22 · 423 阅读 · 0 评论 -
POJ1700 Crossing River
题目: Crossing River Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16771 Accepted: 6356 Description A group of N people wishes to go across a river原创 2017-11-08 08:37:47 · 210 阅读 · 0 评论 -
POJ 2054 Color a Tree(树上贪心)
题目链接 题意 给你一个树,告诉你根节点。树上每个节点有一个权值 wiw_iwi,你需要将树的每个节点进行染色。 每次染色花费 111 的时间,一个点可以染色需要满足,根节点或者相邻节点已经被染色。 染色的花费为 时间∗wi时间*w_i时间∗wi,求全部染色的最小花费。 思路 首先权值最大点和其父节点染色操作是连续的。 假设 x,y,zx,y,zx,y,z 三点,xxx 和 yyy 染色连续 ...原创 2019-04-09 14:31:15 · 360 阅读 · 0 评论