摘要:
# 这是一道纯暴力的题目哦 ## 前言 [传送门](https://www.luogu.com.cn/problem/P1522) 这是本**蒟蒻**第一次发题解,希望大家多多支持!!! ## 分析 这道题目主要考的~~不~~是**最短路**(~~除了Floyd~~),关键是对于各个牧区之间的**连 阅读全文
posted @ 2023-09-08 10:57
是002呀
阅读(32)
评论(0)
推荐(0)
摘要:
题目传送门——[Long Number](https://www.luogu.com.cn/problem/CF1157B) ## 简单思路 由题意得我们要改变一个区间内的数,使得最后的结果最大,所以显而易见,根据数学规则,位数越高的数越大,最后的数越大,所以我们要尽可能早的开始更改数字,所以当我们 阅读全文
posted @ 2023-09-08 09:41
是002呀
阅读(16)
评论(0)
推荐(0)
摘要:
## 前言 蒟蒻是参考这位[大佬](https://www.luogu.com.cn/user/710100)的思路发表的题解,这么好的思路却没有出现在题解里着实比较可惜了。 ## 题意 关于这道题目,关键就是 $\bigoplus$ 和 $|$ 的安排,如果您现在还搞不清楚**位运算**的含义的话 阅读全文
posted @ 2023-09-08 09:41
是002呀
阅读(27)
评论(0)
推荐(0)
摘要:
题目[传送门](https://www.luogu.com.cn/problem/P8324) ## 思路 题目的要求是判断方程式的配平是否正确,我们可以根据化学中的原子守恒定律,即方程式两端的每个原子的个数相同,所以,就可以很轻松的得出本题的算法—— 我们可以读入一个字符串,便利过去,在箭头之前就 阅读全文
posted @ 2023-09-08 09:40
是002呀
阅读(28)
评论(0)
推荐(0)
摘要:
题目[传送门](https://www.luogu.com.cn/problem/P8482) ## 思路提供 首先我们可以从题目给出的部分分入手,先拿到 $50$ 分,这个我们可以通过贪心的手段保证两个数字的总和相同(因为只要保持相同就可以使得两个数的乘积最大),所以每次将数字加在总分较少的字符串 阅读全文
posted @ 2023-09-08 09:40
是002呀
阅读(23)
评论(0)
推荐(0)
摘要:
题目[传送门](https://www.luogu.com.cn/problem/P5051) ## 思路 由于题目给出的顺序是—— $1^{th}\to2^{th}\to3^{th}\to\dots\to(n-1)^{th}\to n^{th}$ $\to(n-1)^{th}\to(n-2)^{t 阅读全文
posted @ 2023-09-08 09:40
是002呀
阅读(15)
评论(0)
推荐(0)
摘要:
题目[传送门](https://www.luogu.com.cn/problem/P1718) ## 思路提供 这是一道简单的深搜题。 我们可以从第一个点开始搜索,如果我们再一次找到了第一个点,那么我们一定就能找到一个环,因为我们是从第一个点(即最小的点),开始搜索,所以我们所得到的数的字典序一定是 阅读全文
posted @ 2023-09-08 09:39
是002呀
阅读(29)
评论(0)
推荐(0)
摘要:
题目[传送门](https://www.luogu.com.cn/problem/P2614) ## 思路提供 这只是一道简单的模拟 我们只需要对于 `.` , `-` , `(` ,`)` 进行特判即可,但是还是要注意对每个数的定义类型防止出现错误。 ## AC code ```cpp #incl 阅读全文
posted @ 2023-09-08 09:39
是002呀
阅读(60)
评论(0)
推荐(0)
摘要:
题目[传送门](https://www.luogu.com.cn/problem/P8481) ## 思路提供 由于题目中询问的是最小需要的查找次数,但是正常的二分查找是不满足我们这道题目的(标准的二分是自定义向下取整,但是没有考虑向上取整的情况),但是只要我们便利出每一种情况(即向上取整和向下取整 阅读全文
posted @ 2023-09-08 09:39
是002呀
阅读(32)
评论(0)
推荐(0)
摘要:
题目[传送门](https://www.luogu.com.cn/problem/P6037) ## 思路提供 首先,我们从题目中可以看到,存在 $n$ 个点 $n$ 条边,所以此题考查的是基环树,那么什么是基环树—— 基环树是一个 $n$ 个点 $n$ 条边的图,比树多出现一个环。 因此,这棵树上 阅读全文
posted @ 2023-09-08 09:38
是002呀
阅读(35)
评论(0)
推荐(0)
摘要:
## 分析 本题主要考察思维和简单的数学能力。 根据题意我们要尽可能的使得 ```0``` 连续,```2``` 分散 因为 $1^2+1^2>(1+1)^2$,反之同理。所以我们尽可能使得最后的形式是 ```2020...00...002``` 即是用 ```0```,将 ```2``` 分割开来 阅读全文
posted @ 2023-09-08 09:38
是002呀
阅读(69)
评论(0)
推荐(0)
摘要:
[题目传送门](https://www.luogu.com.cn/problem/P8693) ## 思路 用队列实现广度优先搜索,碰到障碍停止,来过了停止,越界了停止,这一部分跟普通的广度优先搜索差不多,那为何这道题评绿呢?因为小明的宽度会缩小啊,其实处理这个点十分简单,我们让小明在必要时停止运动 阅读全文
posted @ 2023-09-08 09:36
是002呀
阅读(17)
评论(0)
推荐(0)
摘要:
[题目传送门](https://www.luogu.com.cn/problem/CF838D) 这是一道关于概率的好题,主要考思维。~~老师说的~~ ## 分析 首先从题目可以看出,$n,m$ 的数据量是 $10^6$ 级别的,所以我们只能考虑 $O(nlogn),O(n) $ 和 $ O(1)$ 阅读全文
posted @ 2023-09-08 09:36
是002呀
阅读(13)
评论(0)
推荐(0)
摘要:
题目[传送门](https://www.luogu.com.cn/problem/CF402D) ## 题目分析 ### 简化题意 对每个数进行质因数分解,如果质因数在题目中给出为坏质数答案就 $-1$,不然答案就 $+1$ 算所有数计算出的答案的总和的最小值。 ### 做法 我们求出每个数的前缀 阅读全文
posted @ 2023-09-08 09:35
是002呀
阅读(22)
评论(0)
推荐(0)
摘要:
### 题目分析 #### $50pts:$ 瞎搞就行 #### $80pts$ 大家看到这道题,肯定第一想法是直接暴力去模拟,就是左边一个右边一个然后算到只剩两个,自以为这个复杂度是线性的,然后就会拿到 $80$ 分的好成绩,因为你每模拟一个数,到了下一个数,这个数还要再被模拟一次,这样复杂度就会 阅读全文
posted @ 2023-09-08 09:34
是002呀
阅读(21)
评论(0)
推荐(0)
摘要:
[传送门](https://www.luogu.com.cn/problem/P4116) ## 前言 今天可以说是重新学了一下树剖吧,悄咪咪的打题,看了好久,纪念一下 ## 题目分析 题目很简单,就是一共两种操作: 1. `0 x` 把原来黑色的变成白色,白色的变成黑色 1. `1 x` 从 $1 阅读全文
posted @ 2023-09-08 09:32
是002呀
阅读(26)
评论(0)
推荐(0)

浙公网安备 33010602011771号