随笔分类 - 算法技巧——DP（普通）
摘要：题目分析 （看到这种打怪的题，一般不是贪心就是DP...） 我们发现对于此题，状态太多以至于无法贪心，所以我们只好DP。 因为 魔法攻击 与 普通攻击和特技攻击 是相对独立的，所以可以分开来考虑。 令fm[i],fs[i]分别为 只使用魔法攻击 与 只是用普通攻击和特技攻击 到第i回合（结束）所能造
阅读全文
摘要：题目大意 给你两条由n个点组成的一条直链，点带有点权且每条直链的点权为1-n的排列，你可以随意设置每个链中点排列的顺序，现在要求你在两个链中连线 两个点能连线需满足： 在不同的链上 不与前面的线交叉 点权差值小于等于4 一个点只能连一条线 求最大可能连线数 题目分析 对于该题，显然有一种 O(N2)
阅读全文
摘要：题目大意 你可能听说过“石头，剪刀，布”的游戏。FJ的牛喜欢玩一个类似的游戏，它们称之为“蹄子，剪刀，布”（“蹄子”就是“石头”）。 游戏规则很简单：比赛双方同时数到3，然后同时出一个手势，代表“蹄子”“剪刀”或“布”。“蹄子”胜“剪刀”，“剪刀”胜“布”，“布”胜“蹄子”。举个例子，第一头牛出“蹄
阅读全文
摘要：题目大意 每天，农夫约翰走过他的牧场，检查他的每头奶牛的存在感。在他的农场，他有两个品种的牛，Holsteins和Guernseys。 他的H Holsteins方便地编号为1…H，并且他的G Guernseys方便地编号为1…G(1≤H≤1000,1≤G≤1000)。每个牛位于2D平面中的点（不一
阅读全文
摘要：题目大意 还是这个谷仓，有n(3<=n<=100)个房间。当然，奶牛可能不止n头了。奶牛都在谷仓外面。现在约翰想要让第i个房间关ri（1<=ri<=1000000）头奶牛按顺时针方向走，直到到达合适的房间。这k(1<=k<=7)个门开在哪里，才能使得奶牛们走的路程最少。奶牛在谷仓外可以随意移动，可以
阅读全文
摘要：题目大意 FJ失去了他最喜欢的牛铃，而Bessie已经同意帮助他找到它！他们用不同的路径搜索农场，通过无线电保持联系。不幸的是，无线电中的电池电量不足，所以他们设法尽可能保持两者位置的距离最小，以节省电量。 FJ从位置（fx，fy）开始，并计划遵循由N步骤组成的路径，每个步骤都是“N”（北），“E”
阅读全文
摘要：题目大意 现在Bessie的饱食度为 0 ，她每吃一个橙子，饱食度就会增加 A ；每吃一个柠檬，饱食度就会增加 B 。Bessie还有一次喝水的机会，如果Bessie喝水前饱食度为 x ，喝水后饱食度会变为 ⌊x/2⌋ 。Bessie的饱食度不能超过 T (1 ≤ T ≤ 5,000,000) ，
阅读全文
摘要：题目大意 农夫FJ的农场是一个N*N的正方形矩阵（1≤N≤500），每一块用一个字母作标记。比如说： ABCD BXZX CDXB WCBA 某一天，FJ从农场的左上角走到右下角，当然啦，每次他只能往右或者往下走一格。FJ把他走过的路径记录下来。现在，请你把他统计一下，所有路径中，回文串的数量（从前
阅读全文
摘要：题目大意 就像人类喜欢跳格子游戏一样，FJ的奶牛们发明了一种新的跳格子游戏。虽然这种接近一吨的笨拙的动物玩跳格子游戏几乎总是不愉快地结束，但是这并没有阻止奶牛们在每天下午参加跳格子游戏 游戏在一个R*C (2 <= R <= 750, 2 <= C <= 750)的网格上进行，每个格子有一个取值在1
阅读全文
浙公网安备 33010602011771号