摘要：
题目链接：https://www.rqnoj.cn/problem/569 题意： 在一个数轴上可以摆M个线段，每个线段的起始终止端点给定（为整数），且每个线段有一个分值，问如何从中选取一些线段使得任意两个线段之间的距离大于等于R。每一条线段属于[0，N]。如何选择这些线段，使得分值之和最大？ 定义 阅读全文
摘要：
题目链接：https://www.rqnoj.cn/problem/514 题意： 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为”abcbcd”，则字符串”abcb_cd”，”_a_bcbcd_”和”abcb_cd_”都是X的扩展串，这里“_”代表空 阅读全文
摘要：
题目链接：https://www.rqnoj.cn/problem/328 题意： 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。 一个N*M的地图由N行M列组成(N≤100,M≤10)，地图的每一格可能是山地（用'H' 表示），也可能是平原（用'P'表示），如下图。 在每一格平原地形上 阅读全文
摘要：
题目链接：https://www.rqnoj.cn/problem/311 题意： 给你一个长度为n的数字，用t个乘号分开，问你分开后乘积最大为多少。(6<=n<=40，1<=k<=30) 题解： 简化问题： 给原数字之前添加一个"1 *"，乘号不计入数量，对答案无影响。 例如："1231"可以变成 阅读全文
摘要：
题目链接：https://www.rqnoj.cn/problem/169 题意： 给出行驶1～10公里的费用（所有车一样），可以倒车，问行驶n公里的最小费用。 题解： 大水题。。。 (=´ω｀=) 表示状态： dp[i] = min cost i：行驶了i公里 找出答案： ans = dp[n] 阅读全文
摘要：
题目链接：https://www.rqnoj.cn/problem/140 题意： 小王参加的考试是几门科目的试卷放在一起考，一共给t分钟来做。 他现在已经知道第i门科目花k分钟可以拿到w[i][k]分。 写名字需要的时间为name（他写自己的名字很慢） 如果放弃某一门的考试（花的时间为0），那么名 阅读全文
摘要：
题目链接：https://www.rqnoj.cn/problem/117 题意： NaCN_JDavidQ要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。 由于课题数有限，NaCN_JDavidQ不得不重复选择一些课题。 对于某个课题i，若NaCN_JDavidQ计划一共写x篇论文，则 阅读全文
摘要：
题目链接：https://www.rqnoj.cn/problem/95 题意： 叔叔要陪多多看动画片。 有n张DVD可以买，第i张碟的打分为w[i]，播放时间为t[i]。 爷爷规定他们只能在一定的时间段L看完。 多多让叔叔惯的特别任性，只要他看到有几张就一定会看完。 买碟的地方只买给顾客m（m<n 阅读全文
摘要：
题目链接：https://www.rqnoj.cn/problem/624 题意： 小明有奖学金啦！所以他要去买运动鞋。 总共有n款鞋，分别属于t个品牌。 每款鞋的价格为c[i]，在小明心目中的价值为w[i]。 小明只有m元的奖学金。 小明同学有强迫症，每个品牌都要至少买一双，并且同一款不会买两双。 阅读全文
摘要：
题目链接：https://www.rqnoj.cn/problem/622 题意： 一个机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。 w[i][j]是从供应商j处购得的部件i的重量，c[i][j] 是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 题解： 表示 阅读全文