就算过了一载春秋

【洛谷】P1049装箱问题（01背包）

摘要：题目链接题目描述有一个箱子容量为V（正整数，0≤V≤20000），同时有n个物品（0<n≤30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式： 1个整数，表示箱子容量 1个整数，表示有n个物品接下来n行，分别表示这n个物品阅读全文

posted @ 2018-09-13 22:33 就算过了一载春秋阅读(143) 评论(0) 推荐(0)

POJ2559 Largest Rectangle in a Histogram（单调栈）

摘要：题目链接 Largest Rectangle in a Histogram Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26631 Accepted: 8613 Description A histogram is a pol 阅读全文

posted @ 2018-09-12 19:45 就算过了一载春秋阅读(92) 评论(0) 推荐(0)

HDU1016 Prime Ring Problem（素数环）

摘要：题目链接 Prime Ring Problem Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 66883 Accepted Submissio 阅读全文

posted @ 2018-09-10 21:58 就算过了一载春秋阅读(160) 评论(0) 推荐(0)

CCF-CSP201609-3 炉石传说

摘要：题目链接问题描述试题编号： 201609-3 试题名称：炉石传说时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述《炉石传说：魔兽英雄传》（Hearthstone: Heroes of Warcraft，简称炉石传说）是暴雪娱乐开发的一款集换式卡牌游戏（如下图所示）。游阅读全文

posted @ 2018-09-09 19:25 就算过了一载春秋阅读(182) 评论(0) 推荐(0)

POJ3320 Jessica's Reading Problem（尺取法）

摘要：题目链接 Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17034 Accepted: 5898 Description Jessica's a very lovely gir 阅读全文

posted @ 2018-09-06 16:45 就算过了一载春秋阅读(110) 评论(0) 推荐(0)

CCF-CSP201609-1 最大波动

摘要：题目链接问题描述试题编号： 201609-1 试题名称：最大波动时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘阅读全文

posted @ 2018-08-28 20:02 就算过了一载春秋阅读(117) 评论(0) 推荐(0)

【洛谷】P1010 幂次方（分治+递归）

摘要：题目链接题目描述任何一个正整数都可以用 2 的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即 a^b可表示为 a(b) 。由此可知， 137 可表示为： 2(7)+2(3)+2(0) 进一步： 7= 2^2+2+2^0(2^1用2表示)，并且 3=2+2^0 所阅读全文

posted @ 2018-08-26 18:57 就算过了一载春秋阅读(168) 评论(0) 推荐(0)

HDU1950 Bridging signals（LIS）

摘要：题目链接 Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4093 Accepted Submission(s 阅读全文

posted @ 2018-08-26 17:04 就算过了一载春秋阅读(113) 评论(0) 推荐(0)

【洛谷】P1009 阶乘之和

摘要：题目链接题目描述用高精度计算出 S=1!+2!+3!+…+n! (n≤50) 其中“!”表示阶乘，例如： 5!=5×4×3×2×1 。输入输出格式输入格式：一个正整数 N 。输出格式：一个正整数 S ，表示计算结果。输入输出样例输入样例#1：复制 3 输出样例#1：复制 9 简阅读全文

posted @ 2018-08-26 17:02 就算过了一载春秋阅读(180) 评论(0) 推荐(0)

POJ1064 Cable master（二分法）

摘要：题目链接 Cable master Time Limit: 1000MS Memory Limit: 10000K Description Inhabitants of the Wonderland have decided to hold a regional programming contes 阅读全文

posted @ 2018-08-17 20:26 就算过了一载春秋阅读(115) 评论(0) 推荐(0)