郑昊驰

分类

2023多校(2) AtCoder(1) 大二上(2) 暑假(1) 题解(1)

/ 注册

全部文章（共7篇）

第二周

第二周 F. Selling a Menagerie https://codeforces.com/contest/1872/problem/F 思路贪心想的话，就是保证弹出一个点时，保证其指向的下一个点存在，就是拓扑序但是这题给定的条件不能保证建出的图是有向无环图，所以我们还必须考虑怎么处理...

C++

2023-09-09

0 331

第一周

第一周 C. Queries for the Array 思路本质上就是模拟操作，但是需要许多细节判断对于操作 "+" ,加上一个数，保证如果此时pos大于2,保证了一定会有可以变为无序，且之前的pos的判断也会继承对于存在 ”-“，需要维护上一个有序判断的最后一位对于"0" ,需要判断此...

C++

2023-09-02

0 425

AtCoder Beginner Contest 312

AtCoder Beginner Contest 312 B 思路枚举,判断,写起来麻烦点代码这里参考jly的写法 #include <iostream> #include <cstring> #include <algorithm> #include &l...

2023-07-30

0 365

牛客多校4

牛客多校4 L 思路问题: 写的时候主要困扰的问题有两个怎么处理操作按正常顺序操作的话,我们需要得知操作当前行或者列会亮了多少个灯,因为数据范围很大,是不可能每次都循环列数或者行数的. 2.计算数量对于行数来说,就是看之前有多少列开灯了对于列...

2023-07-29

0 361

牛客多校3

牛客多校3 H 思路这里涉及了哥德巴赫猜想需要知道的知识：哥德巴赫猜想哥德巴赫猜想的现代陈述为：任一大于5的整数都可写成三个质数之和。由此可以得到两种情况： 1.强哥德巴赫猜想（强哥猜）：即任一大于2的偶数都可写成两个质数之和；（未被证明，但是同时也没有被推翻，即在本题的范围内强哥猜成立）...

2023-07-28

0 381

第二周

第二周 MooFest https://vjudge.net/problem/POJ-1990 思路树状数组，排序先按分贝排序，然后用两个树状数组来存储在节点个数和在节点的距离和，查询大于当前坐标的数量与距离和小于当前坐标的数量与距离，当前坐标和减去大于数量乘以坐标乘以分贝...

C++

2023-07-27

1 237

专题一 B

题目链接 https://codeforces.com/contest/91/problem/B 思路二分，单调性题目大意：给定一个数组定义每一个数的不满度为：在这个数后面的离他最远的比这个数小的数之间的距离。数据范围为1e5 暴力来看，直接遍历循环查找为O(N2)O(N^2)O(N2)...

C++

2023-07-19

0 231