Loading

摘要: P1036 [NOIP2002 普及组] 选数 题意 ​ 在 n 个数里选 k 个数,有多少中选法,使得选出来的数的和为素数。不能重复选。 思路 ​ n 很小,直接爆搜,但是如果不使用不降原则的话,就会导致重复的方案被多次计数了。想不通的话可以写一下程序,在递归的边界把选了哪些数打印出来看看就知道了 阅读全文
posted @ 2022-12-28 16:42 DM11 阅读(221) 评论(0) 推荐(0) 编辑
摘要: POJ 2287 Tian Ji -- The Horse Racing 题意 ​ 田忌赛马的故事,相信大家都知道,不多赘述。田忌和国王各有 n 匹马,每匹马都有一个能力值,两匹马赛跑的话,能力值高者胜。田忌每胜一局,就能获得200元奖赏,请问田忌最多能得到多少奖赏。 思路 ​ 贪心可以想到,如果当 阅读全文
posted @ 2022-12-28 13:43 DM11 阅读(30) 评论(0) 推荐(0) 编辑
摘要: P3183 [HAOI2016]食物链 题意 给出一张 n 个点 m 条边的有向无环的食物网,问这其中有多少条极长的食物链。 “注意单独的一种孤立生物不算一条食物链。” 思路 ​ 这题可以用拓扑排序,也可以用记忆化搜索写。我们从每条食物链的顶点开始向下搜索,遇到一个叶子结点就可以形成一条食物链。数组 阅读全文
posted @ 2022-12-28 13:16 DM11 阅读(43) 评论(0) 推荐(0) 编辑
摘要: P1434 [SHOI2002] 滑雪 题意 给你一个 $n\times m$ 的矩阵 $A$, $A_{i,j}$ 代表 $(i , j)$ 这个地方的高度,你可以从任意一个地方出发,然后走到一个和这个地方四联通并且高度严格小于当前位置高度地方,求你可以走的最长路线长度。 思路 ​ 很容易看出这是 阅读全文
posted @ 2022-12-28 13:00 DM11 阅读(66) 评论(0) 推荐(0) 编辑
摘要: POJ 2531 Network Saboteur 题意 ​ 把 n 个节点分成 A B 两组,给出矩阵$C_{i,j}$,求$\sum{C_{i,j}}(i \in A, j \in B)$的最大值。 思路 ​ n 很小,直接爆搜做。枚举一下第 i 个数在集合 A 和集合 B 的不同取值,然后向后 阅读全文
posted @ 2022-12-28 12:41 DM11 阅读(35) 评论(0) 推荐(0) 编辑
摘要: HDU 1010 Tempter of the Bone 题意 ​ 有一个$n \times m$的地图,上面有若干障碍物,给定起点和终点,还有步数 k 。你当前在起点,请问你是否能恰好在第 k 步的时候走到终点。 思路 ​ 简单爆搜,需要一点小小的剪枝。比较特殊的是,他的数据组数有点多,可以知道, 阅读全文
posted @ 2022-12-28 10:57 DM11 阅读(37) 评论(0) 推荐(0) 编辑