贪心
文章平均质量分 80
ToRe.
这个作者很懒,什么都没留下…
展开
-
HDU1052Tian Ji -- The Horse Racing
题目:Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32276 Accepted Submission(s): 9803Problem Des原创 2017-11-07 19:27:29 · 278 阅读 · 0 评论 -
Codeforces Round #530 (Div. 2) F. Cookies(树形DP+线段树)
题目链接题意给你一棵树有n鸽节点,节点编号1-n,每个节点上有xi鸽饼干,每个节点上吃饼干吃一块需要pi时间再给你每个节点的父亲,和经过这条边所花费时间刚开始你在起点,两个人轮流进行以下步骤,你先手你:移动到子节点,或者结束游戏并移动到根节点,选择性吃沿途饼干对手:删一条你所在节点到儿子的边,或者什么都不做你现在有T的时间求最多能吃多少饼干。思路从根节点开始深搜,对当前点求当...原创 2019-01-07 12:25:09 · 524 阅读 · 0 评论 -
HDU 1257 最少拦截系统(贪心)
Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里原创 2018-01-30 10:06:13 · 204 阅读 · 0 评论 -
Codeforces Round #457 (Div. 2)——B. Jamie and Binary Sequence(贪心)
比赛刚a了这题就说标程错了ORZ,我还是太菜惹(⋟﹏⋞),现在应该是改好了吧???如有错误欢迎指正B. Jamie and Binary Sequence (changed after round)time limit per test2 secondsmemory limit per test256 megabytesinput原创 2018-01-20 09:43:26 · 702 阅读 · 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 · 306 阅读 · 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 · 317 阅读 · 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 · 406 阅读 · 0 评论 -
POJ 2456 Aggressive cows(二分+贪心)
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16273 Accepted: 7784DescriptionFarmer John has built a new long barn, with N (2 His原创 2017-11-10 13:54:39 · 262 阅读 · 0 评论 -
POJ 1328 Radar Installation(贪心)
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 93311 Accepted: 20834DescriptionAssume the coasting is an infinite straight line. La原创 2017-11-11 11:18:53 · 183 阅读 · 0 评论 -
NYOJ12 喷水装置(二)(贪心)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2017-11-10 08:58:22 · 397 阅读 · 0 评论 -
POJ1700 Crossing River
题目:Crossing RiverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16771 Accepted: 6356DescriptionA group of N people wishes to go across a river原创 2017-11-08 08:37:47 · 197 阅读 · 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 · 330 阅读 · 0 评论