有欧阳师者,一笑且考之 曰:日也长也,noipcsps日近矣 年年岁岁,算法尽学 此皆模板,一“易”字足以盖之 呜呼哉,LL不学新算法已多年 奈何欧阳教屡屡考以玄学 然则模板之易怎敌 ...
在程序员面试题中,有一类题目就是估算,这对于程序员是非常重要的一个技能,例如估算项目的开发周期,代码量,人月等等。记得 编程珠玑 中有一道题目讲述的是如何估计密西西比河一年的出水量,很有意思。作者从两种方法进行估算,一种是从用出海口的截面积 x 水速 x 时间,第二种是用密西西比河的面积 x 降水量,二者的数值几乎相同,这也间接证明了结果的正确性。 今天恰巧来到了古北水镇玩,非常喜欢这里的江南水 ...
2014-05-11 11:30 4 2982 推荐指数:
有欧阳师者,一笑且考之 曰:日也长也,noipcsps日近矣 年年岁岁,算法尽学 此皆模板,一“易”字足以盖之 呜呼哉,LL不学新算法已多年 奈何欧阳教屡屡考以玄学 然则模板之易怎敌 ...
今天,为了冲排行榜,我去刷水题了。我一共看到了N道水题,做出第i道题需要a[i]分钟,并获得b[i]点积分。我最多可以刷T分钟水题,问我最多能获得多少积分? 【输入】 第一行两个正整数N和T,接下来的N行每行两个正整数数a[i]和b[i]。 【输出】 一个数,表示我最多可以获得的积分 ...
。 2020.12.2 2020.12.2 题 P2943 [USACO09MAR]Cleaning ...
这是我刷水题的第四天。有n道水题可刷,做出第i道水题需要a[i]分钟。我最多能刷t分钟水题。我想让空闲时间越少越好,请问空闲时间最少几分钟? 【输入】 第一行两个整数n和t,第二行n个整数,第i个整数a[i]表示做第i道水题所需要的时间。 【输出】 一个整数,表示最少的空闲时间。 【样例 ...
1、证明:在连通无向图的每一对不同顶点之间都存在简单通路。 证明:设u和v是连通无向图G = (V, E)的两个不同的顶点,因为G是连通的,所以u和v之间至少有一条通路。设x0, x1, x2, ...
暑假总不能只学习平面几何。所以这里也收集一些有趣的代数题或数论题,同时记下解法的一些提示。给未来的自己复习参考用。 多图片预警(请注意流量) 目录: Part 0:其他(6) Part 1:不等式(10) Part 2:Gauss 函数(10) Part 3:反证法 ...
偶然在订阅号中看到一些校招的智力题,觉得有点意思,于是花了些时间收集一些,网上搜了下,在此mark下~~ 有20瓶药丸,其中19瓶装有1克/粒的药丸,余下一瓶装有1.1克/粒的药丸。给你一台称重精准的天平,怎么找出比较重的那瓶药丸?天平只能用一次。 解法:有时候,严格的限制条件 ...
Climbing Worm Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To ...