今天,为了冲排行榜,我去刷水题了。我一共看到了N道水题,做出第i道题需要a[i]分钟,并获得b[i]点积分。我最多可以刷T分钟水题,问我最多能获得多少积分? 【输入】 第一行两个正整数N和T,接下来的N行每行两个正整数数a[i]和b[i]。 【输出】 一个数,表示我最多可以获得的积分 ...
这是我刷水题的第四天。有n道水题可刷,做出第i道水题需要a i 分钟。我最多能刷t分钟水题。我想让空闲时间越少越好,请问空闲时间最少几分钟 输入 第一行两个整数n和t,第二行n个整数,第i个整数a i 表示做第i道水题所需要的时间。 输出 一个整数,表示最少的空闲时间。 样例输入 样例输出 输出说明 分钟 题解: 背包改一改,直接上代码 为什么第 行要从后往前循环呢 你可以试一试 ...
2018-08-29 21:06 0 813 推荐指数:
今天,为了冲排行榜,我去刷水题了。我一共看到了N道水题,做出第i道题需要a[i]分钟,并获得b[i]点积分。我最多可以刷T分钟水题,问我最多能获得多少积分? 【输入】 第一行两个正整数N和T,接下来的N行每行两个正整数数a[i]和b[i]。 【输出】 一个数,表示我最多可以获得的积分 ...
有欧阳师者,一笑且考之 曰:日也长也,noipcsps日近矣 年年岁岁,算法尽学 此皆模板,一“易”字足以盖之 呜呼哉,LL不学新算法已多年 奈何欧阳教屡屡考以玄学 然则模板之易怎敌 ...
。 2020.12.2 2020.12.2 题 P2943 [USACO09MAR]Cleaning ...
Vjudge网站刷题首页:https://vjudge.net/problem 备用网址:https://vjudge.ppsucxtt.cn/problem Vjudge网站刷题题单:https://vjudge.net/article 备用网址:https ...
一、剑指offer 结合牛客网上的在线编程把剑指offer的题刷完,理清思路,总结方法,归纳题型 二、leetcode 结合大佬的刷题指南,刷大概200题左右。 算法题是秋招笔试面试中的重头戏,每个研发同学都免不了经历算法题的摧残,对我这么一个非科班同学来说,更是让人头大。正因为如此 ...
在程序员面试题中,有一类题目就是估算,这对于程序员是非常重要的一个技能,例如估算项目的开发周期,代码量,人月等等。记得《编程珠玑》中有一道题目讲述的是如何估计密西西比河一年的出水量,很有意 ...
Climbing Worm Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To ...
题目:有一个合法的字符串,合法是指左括号与右括号全部能配对,现在每次将这个序列第一个左括号删去,在将任意一个右括号删去,每次删去后的序列必须合法,求有多少种方法,答案对10000000007。 输入 ...