摘要:
参考学习:http://www.cnblogs.com/l609929321/p/9500814.html 牛客 136J-洋灰三角 题意: 在一个1 * n的棋盘中,第一格放1,之后的每一个放前一个格子的k倍多P个石子,问填满整个棋盘需要多少个石子。 思路: #include <iostream> 阅读全文
摘要:
NOIP 2015 推销员 题意: 有一个喜欢疲劳的推销员,告诉你在一个单口胡同(数轴)中的n户家庭的位置,和向他们推销可以获得的疲劳度。分别输出向(1,2,3,4...n)户人家推销可以得到的最大疲劳值。对了,这个推销员走一格,疲劳度也会加一。 思路: 贪心,首先按每户人家的推销疲劳度从大到小排序 阅读全文