分类:OI

4 篇文章

洛谷 P1541 乌龟棋 题解
题目描述 在洛谷查看题目 乌龟棋的棋盘是一行$N$个格子,每个格子上一个分数(非负整数)。棋盘第$1$格是唯一的起点,第$N$格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中$M$张爬行卡片,分成$4$种不同的类型 ,每种类型的卡片上分别标有 $1,2,3,4$ 四个数字之一,表示使用这种卡片后,乌龟棋子将向前爬行相应的格子数。…
ABC176 E Bomber题解
在Atcoder查看题目 翻译 有一个 $H\times W$ 的矩阵和 $M$ 个要摧毁的目标,第 $i$ 个的位置是 $(h_i,w_i)$ ,Takahashi将在这个矩阵上放一个炸弹(这个位置上可以有目标),可以摧毁炸弹所在行和列中所有的目标,问最多能摧毁多少个目标? 思路 这题最重要的是判断炸弹放的位置是否有目标,因为 $1\le H,W…
CF255D Mr. Bender and Square 题解
在洛谷查看题目 | 在CF查看题目 翻译 给出一个 $n\times n$ 的正方形和一个点的坐标($x,y$),从这个点每秒可以向外扩散四个点,即 $(x+1,y),(x-1,y),(x,y+1),(x,y-1)$ ,求需要多少秒才能大于或等于面积 $c$ 思路 如果将这个点看作是在无限大的正方形上扩散,那么我们可以得出: 扩散时间 0 1 2 …
CF550B Preparing Olympiad 题解
洛谷题目传送门 CF题目传送门 思路 这题我的做法是使用dfs 思路: 1. 每次 dfs 时将所选题目难度值相加,用 sum 记录。 2. 每次 dfs 用 maxn 记录比较已知 maxn 与所选题目难度值。 3. minn 与 maxn 记录相反 。 代码 #include <bits/stdc++.h> using namesp…