随笔分类 - 菜鸡刷题笔记-基础DP
摘要：链接: https://vjudge.net/problem/HDU 1160 题意: FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the d
阅读全文
摘要：链接: https://vjudge.net/problem/POJ 1458 题意: A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given
阅读全文
摘要：链接: https://vjudge.net/problem/POJ 1661 题意: "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1
阅读全文
摘要：链接: https://vjudge.net/problem/POJ 2533 题意: A numeric sequence of ai is ordered if a1 include include include // include include include include inclu
阅读全文
摘要：链接: https://vjudge.net/problem/POJ 3186 题意: FJ has purchased N (1 include include include // include include include include include include include i
阅读全文
摘要：链接: https://vjudge.net/problem/HDU 1078 author=0 题意: FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimensi
阅读全文
摘要：链接: https://vjudge.net/problem/HDU 2859 题意: Today is army day, but the servicemen are busy with the phalanx for the celebration of the 60th anniversar
阅读全文
摘要：链接: https://vjudge.net/problem/POJ 3616 题意: Bessie is such a hard working cow. In fact, she is so focused on maximizing her productivity that she deci
阅读全文
摘要：链接: https://vjudge.net/problem/POJ 3666 题意: A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. H
阅读全文
摘要：链接: https://codeforces.com/contest/1209/problem/E2 题意: This is a harder version of the problem. The difference is only in constraints. You are given a
阅读全文
摘要：链接: https://www.acwing.com/problem/content/288/ 题意: 学校实行学分制。 每门的必修课都有固定的学分，同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程，每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应
阅读全文
摘要：链接: http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=872 题意: 在 dota2 中有一个叫做祈求者(Invoker)的英雄，在游戏中他有三个基础技能：冰(Quas)，雷(Wex)，火(Exort)，每施展
阅读全文
摘要：链接: https://www.acwing.com/problem/content/287/ 题意: Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 Hi 给出，其中 1≤i≤N。 现在要召开一场周年庆宴会，不
阅读全文
摘要：链接: https://www.acwing.com/problem/content/description/286/ 题意: 虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。 经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。 首先，金字塔由若干房间组成，房间之间连有
阅读全文
摘要：链接: https://www.acwing.com/problem/content/285/ 题意: “多边形游戏”是一款单人益智游戏。 游戏开始时，给定玩家一个具有N个顶点N条边（编号1 N）的多边形，如图1所示，其中N = 4。 每个顶点上写有一个整数，每个边上标有一个运算符+（加号）或运算符
阅读全文
摘要：链接: https://www.acwing.com/problem/content/284/ 题意: 设有N堆石子排成一排，其编号为1，2，3，…，N。 每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。 每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与
阅读全文
摘要：链接: https://www.acwing.com/problem/content/282/ 题意: 在一个遥远的国家，一名嫌疑犯是否有罪需要由陪审团来决定。 陪审团是由法官从公民中挑选的。 法官先随机挑选N个人（编号1,2…,N）作为陪审团的候选人，然后再从这N个人中按照下列方法选出M人组成陪审
阅读全文
摘要：链接: https://www.acwing.com/problem/content/279/ 题意: 圣诞老人共有M个饼干，准备全部分给N个孩子。 每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。 如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]
阅读全文
摘要：链接: https://www.acwing.com/problem/content/276/ 题意: 一个公司有三个移动服务员，最初分别在位置1，2，3处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现两个
阅读全文
摘要：链接: https://www.acwing.com/problem/content/description/277/ 题意: 给定一个 N M 的矩阵A，每个格子中有一个整数。 现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。 路径经过的格子中的
阅读全文
浙公网安备 33010602011771号