随笔分类 - 水题专用
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1624 题意： 农夫约翰正驾驶一条小艇在牛勒比海上航行。 海上有N(1≤N≤100)个岛屿，用1到N编号。 约翰从1号小岛出发，最后到达N号小岛。 一张藏宝图上说，如果他的路程上经过的小岛依次
阅读全文
摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1192 题意： 鬼谷子带了a元钱，他要把a元钱分装在小袋子中，使得任意不大于a的数目的钱，都能用几个小袋子凑出来。 问你最少用几个小袋子。 题解： 砝码称重问题（二进制）： 你可以自由设置砝码
阅读全文
摘要：题目链接：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/95 题意： 叔叔要陪多多看动画片。 有n张DVD可以买，第i张碟的打分为w[i]，播放时间为t[i]。 爷爷规定他们只能在一定的时间段L看完。 多多让叔叔惯的特别任性，只要他看到有几张就一定会看完。 买碟的地方只买给顾客m（m<n
阅读全文
摘要：题目链接：https://www.rqnoj.cn/problem/622 题意： 一个机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。 w[i][j]是从供应商j处购得的部件i的重量，c[i][j] 是相应的价格。 试设计一个算法，给出总价格不超过d的最小重量机器设计。 题解： 表示
阅读全文
摘要：题目链接：https://www.rqnoj.cn/problem/329 题意： 刘翔有n封信，每封信都有自己的欣赏价值value[i]、消耗时间time[i]、消耗体力h[i]、和得到的鼓舞w[i]。 观看信件必须按照价值递增（大于）的顺序观看，不一定需要全看。 可是，刘翔在伤病中，时间和体力分
阅读全文
摘要：题目链接：https://www.rqnoj.cn/problem/57 题意： sqybi在七夕这天太无聊了，所以他想去给自己找GF。 总共有n个MM。 搞定第i个MM要花费rmb[i]块大洋、rp[i]的人品、tim[i]的时间。 现在sqybi有m块大洋、r个人品。 问你在泡到MM的数量最多的
阅读全文
摘要：题目链接：https://www.rqnoj.cn/problem/202 题意： 登珠峰需要携带a(L)O2和t(L)N2。 有n个气缸可供选择。其中第i个气缸能装下a[i](L)O2和t[i](L)N2，气缸重量为w[i]。 问你在满足需求的前提下，最小的气缸总重量为多少。 题解： 二重01背包
阅读全文
摘要：题意： 两张n*m的纸。一张透明纸，上面有些地方是黑的，有些地方是透明的。另一张纸上写满了字母。 你需要将透明纸放在写字的纸上，分别顺时针旋转0°、90°、180°、270°，每次从上到下、从左到右写下露出的字符，四次之后所得到的字符串即为答案。 题解： 模拟即可。 4个双重for循环，每个循环内四
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1005 题意： 数列{f(n)}: f(1) = 1, f(2) = 1, f(n) = ( A*f(n-1) + B*f(n-2) ) MOD 7 给定A、B、n，求f(n)。 (1<=n<=100,0
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3682 题意： 有一个n*n*n的立方体，左下角坐标为(1,1,1)，接下来进行m次操作。 每个操作形如这样："axis_1=a,axis_2=b". 例如："x=3,y=1",意思是消去所有x=3,y=
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4662 题意： 初始字符串为"MI"。 有三个操作： （1）将'M'之后的所有字符翻倍。For example: MIU to MIUIU. （2）将'III'变为一个'U'。For example: M
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1231 题意： 给你一个整数序列，求连续子序列元素之和最大，并输出该序列的首尾元素（若不唯一，输出首坐标最小的；首坐标相同输出尾坐标最小的）。 题解： O(N)做法。 定义sum为当前坐标i之前某一段元素
阅读全文
浙公网安备 33010602011771号