摘要：
## 图 ### 基础定义 **图由顶点 $(vertex, node)$ 和边 $(edge)$ 组成**。顶点代表对象。在示意图中，我们使用点或圆来表示。边表示的是两个对象的连接关系。在示意图中，我们使用连接两顶点之间的线段来表示。顶点的集合是 $V$，边的集合是 $E$ 的图记为 $G =(V 阅读全文
posted @ 2023-08-17 23:31
Code_Fish_Hp
阅读(50)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/SP31972) ## 题目大意 给定 $1$ 个大小为 $n \times n$ 的矩阵 $a$，每次进行如下 $2$ 种操作的其中一种： 1. 将 $a_{i,j}(i \in[1,x],j \in[1,y])$ 的 阅读全文
posted @ 2023-08-17 23:00
Code_Fish_Hp
阅读(19)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/CF1769B1) ## 题目大意 从小到大输出满足 $\frac{100 \times x}{a_i}=\frac{100 \times (\sum_{j=1}^{i-1} a_j+x)}{\sum a_j}$ 时它们 阅读全文
posted @ 2023-08-17 23:00
Code_Fish_Hp
阅读(18)
评论(1)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/SP8591) ## 题目大意 给出 $1$ 个数 $n$，求 $n$ 的各位拆分后重新排列组合得到新数是质数的个数。 ## 思路（欧拉筛，全排列） 对于求质数，与其每组数据运行 $1$ 次质数筛，不如在一开始就筛出 $ 阅读全文
posted @ 2023-08-17 22:59
Code_Fish_Hp
阅读(25)
评论(0)
推荐(0)
摘要：
[题目传送门](https://www.luogu.com.cn/problem/P9518) ## 思路 一道稍稍有点复杂的模拟好题。 本题的关键性就在于需要实现的 ```leave``` 函数必须支持任意位置的删除，任意元素的查询，这对于 ```queue``` 或是 ```deque``` 是 阅读全文
posted @ 2023-08-17 22:59
Code_Fish_Hp
阅读(56)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/CF276C) ## 题目大意 通过修改序列 $a$ 中的数的顺序，使 $$ \sum_{i=1}^q\sum_{j=l}^ra[j] $$ 最大，并输出它的值。 ## 思路 一道简单贪心 $+$ 差分，通过差分的优秀的 阅读全文
posted @ 2023-08-17 22:58
Code_Fish_Hp
阅读(49)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/P1672) ## 思路 一道特别简单的**差分模板题**，其实也有点推理的感觉。 对于每头牛，我们通过两次循环使用差分倒推出在这几天内它对我们饲料消耗的贡献，进而推出每一天的饲料消耗量，从 $D$ 天到现在一共吃掉的饲 阅读全文
posted @ 2023-08-17 22:58
Code_Fish_Hp
阅读(45)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/UVA11714) ## 思路 一道结论题，代码实现非常简单。 把此题拆分成两个小问题。 - 在最坏的情况下，需要几次询问，才能找出最大的数。 - 在最坏的情况下，需要几次询问，才能找出次大数。 对于找出最大的数，可以模 阅读全文
posted @ 2023-08-17 22:57
Code_Fish_Hp
阅读(5)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/UVA10684) ## 思路 一道简单模拟题。 用循环模拟每次的处理。对于每次输入的数 $N$，先判断 $N$ 的值，如果为 $0$，直接结束程序，避免死循环。否则就依次输入每次赢或输的钱数，再进行集中判断，获取连胜获 阅读全文
posted @ 2023-08-17 22:56
Code_Fish_Hp
阅读(4)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/UVA10678) ## 思路 一道简单模拟题。 经过模拟，我们不难发现，牛的活动轨迹是一个椭圆。根据椭圆形面积公式得到 $S = \pi a b$。其中，牛可以到的最左边或最右边时 $a = \frac{l}{2}$， 阅读全文
posted @ 2023-08-17 22:56
Code_Fish_Hp
阅读(15)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/UVA1435) ## 思路 一道找规律思维题，代码非常简单。 能否把 $c \times d$ 的矩阵分成若干个 $a \times b$ 的矩阵，其实就是问你 $a$ 或 $b$ 中有没有 $c$ 或 $d$ 的因数 阅读全文
posted @ 2023-08-17 22:54
Code_Fish_Hp
阅读(10)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/UVA10812) ## 思路 大家应该都知道绝对值是什么吧？ 那么，我们不妨直接设 $a\gt b$，这样就省去了一次分类讨论的麻烦，大大降低了程序的复杂度。即可得到此二元一次含参方程组： $$ \begin{case 阅读全文
posted @ 2023-08-17 22:53
Code_Fish_Hp
阅读(9)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/CF847C) ## 思路 一道简单的**递归**题，题目要求我们构建一个有 $n$ 对括号且有 $k$ 对嵌套的括号序列（一对嵌套表示的是两对对应的括号一个被另一个包含）。如果无法构建满足条件的括号序列，则输出 Imp 阅读全文
posted @ 2023-08-17 22:51
Code_Fish_Hp
阅读(14)
评论(0)
推荐(0)
摘要：
[题目链接](https://www.luogu.com.cn/problem/SP1837) ## 思路 一道简单**二分答案**题。 对于每个确定的派的体积，设置左边界 $l$、右边界 $r$ 和尝试值 $mid$，用 $\operatorname{check}$ 函数返回在每份有 $mid$ 阅读全文
posted @ 2023-08-17 22:48
Code_Fish_Hp
阅读(25)
评论(0)
推荐(0)
摘要：
#### [题目链接](https://www.luogu.com.cn/problem/AT_abc182_e) ## 思路 说实话，这道题其实算模拟，还是挺简单的那种。我们可以定一个 int 类型的二维数组，表示网格。通过不同的数字来表示该方格内不同的类型。然后，使用枚举法模拟网格内灯泡从**上 阅读全文
posted @ 2023-08-17 22:47
Code_Fish_Hp
阅读(39)
评论(0)
推荐(0)
摘要：
你是第 个到这里的$NaoTan$[开心] # 广告区：[公开赛（出锅了](https://www.luogu.com.cn/contest/124809) ### 主播已经被禁言 阅读全文
posted @ 2023-08-17 22:39
Code_Fish_Hp
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号