原文:刷水题(一)

今天,为了冲排行榜,我去刷水题了。我一共看到了N道水题,做出第i道题需要a i 分钟,并获得b i 点积分。我最多可以刷T分钟水题,问我最多能获得多少积分 输入 第一行两个正整数N和T,接下来的N行每行两个正整数数a i 和b i 。 输出 一个数,表示我最多可以获得的积分。 样例输入 样例输出 题解: 我看这道题也挺水的。 背包,不懂的上百度搜一搜看下面: 具体思路如下: 我做了第i题,没做的就 ...

2018-08-19 22:50 0 834 推荐指数:

查看详情

(四)

这是我的第四天。有n道,做出第i道需要a[i]分钟。我最多能t分钟。我想让空闲时间越少越好,请问空闲时间最少几分钟? 【输入】 第一行两个整数n和t,第二行n个整数,第i个整数a[i]表示做第i道所需要的时间。 【输出】 一个整数,表示最少的空闲时间。 【样例 ...

Thu Aug 30 05:06:00 CST 2018 0 813
论今日

有欧阳师者,一笑且考之 曰:日也长也,noipcsps日近矣 年年岁岁,算法尽学 此皆模板,一“易”字足以盖之 呜呼哉,LL不学新算法已多年 奈何欧阳教屡屡考以玄学 然则模板之易怎敌 ...

Sat Sep 07 04:23:00 CST 2019 3 409
日记

。 2020.12.2 2020.12.2 P2943 [USACO09MAR]Cleaning ...

Sun Aug 16 15:57:00 CST 2020 57 1058
Vjudge网站以及

Vjudge网站首页:https://vjudge.net/problem      备用网址:https://vjudge.ppsucxtt.cn/problem Vjudge网站单:https://vjudge.net/article      备用网址:https ...

Tue Sep 07 18:57:00 CST 2021 0 238
算法计划

一、剑指offer 结合牛客网上的在线编程把剑指offer的完,理清思路,总结方法,归纳题型 二、leetcode 结合大佬的指南,大概200左右。 算法是秋招笔试面试中的重头戏,每个研发同学都免不了经历算法的摧残,对我这么一个非科班同学来说,更是让人头大。正因为如此 ...

Wed Aug 14 23:30:00 CST 2019 0 706
:古北镇的造价有多少?

     在程序员面试题中,有一类题目就是估算,这对于程序员是非常重要的一个技能,例如估算项目的开发周期,代码量,人月等等。记得《编程珠玑》中有一道题目讲述的是如何估计密西西比河一年的出水量,很有意 ...

Sun May 11 19:30:00 CST 2014 4 2982
HDU 1049 Climbing Worm(

Climbing Worm Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To ...

Fri Mar 23 19:13:00 CST 2012 1 3897
又是一道的逆向思维

题目:有一个合法的字符串,合法是指左括号与右括号全部能配对,现在每次将这个序列第一个左括号删去,在将任意一个右括号删去,每次删去后的序列必须合法,求有多少种方法,答案对10000000007。 输入 ...

Fri Jun 02 22:51:00 CST 2017 0 1802
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM