摘要：玄学NPC 题目描述 有一堆石头质量分别为W1,W2,…,Wn.(Wi≤10000),将石头合并为两堆,使两堆质量的差最小。 输入 输入第一行只有一个整数n(1≤n≤50),表示有n堆石子。接下去的n行,为每堆石子质量。 输出 输出只有一行,该行只有一个整数,表示最小的质量差. 样例输入 5 5 8 阅读全文

摘要：基础DP题 题目描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多 阅读全文

摘要：有趣的细节题目 题目描述 有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在他前面（包括他本人）的小朋友中连续若干个（最少有一个）小朋友手上的数字之和的最大值。 作为这些小朋友的老师，你需要给每个小朋友一个分数，分数是这样规定的：第一个小朋友的分数 阅读全文

摘要：马上就要NOIp2017了，应该囤些题目吧…… 好的这只是一个开始 upd - 11.5 1.p1576 最小花费 无向图，dijisktra 2.p1339 [USACO09OCT]热浪Heat Wave 无向图，裸的dijkstra;n=2500 sum: 1.图论已经挂得差不多了……做了两道最 阅读全文