- 博客(28)
- 收藏
- 关注
RSS订阅原创 2020寒假集训排位赛 Defining Labels (思维，递归)
题目链接：https://codeforces.com/group/5yyKg9gx7m/contest/270506/problem/C思路这题有种答案就在眼前但就是就是做不出来的便秘感觉，有点像之前做过的转化成X进制的题目，不过区别在于这题不是从0开始数的，于是就对每一种进制都对应一个补正表，发现只要对输出的每一个数都加上（10-K），那么我们就可以输出符合题意得答案。举个例子:比如样例...
2020-03-12 18:51:52
144
原创 2020寒假集训排位赛 Mixing Milk题解（模拟）
题目链接：https://codeforces.com/group/5yyKg9gx7m/contest/270506/problem/D思路看到只有100次果断模拟就完事了代码#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<...
2020-03-11 20:41:57
176
原创 2020寒假集训排位赛 Binary Tree 题解（思维）
题目链接：https://codeforces.com/group/5yyKg9gx7m/contest/270506/problem/E思路由题意可知，每次去除的只能是完美二叉树，而完美二叉树的节点数必为奇数，无论给出多少个节点，将它们分解为一个个奇数的话，总节点为奇数的树只能够分解为奇数个奇数（比如样例中5=1+3+1，一共3个奇数），反之总节点为偶数的树只能分解为偶数个奇数（4=1+1...
2020-03-11 19:15:22
120
原创 2020寒假集训排位赛 News Distribution题解 (并查集)
题目链接：https://codeforces.com/group/5yyKg9gx7m/contest/270506/problem/F思路很明显是个并查集，不过在并查集的基础上要统计每个节点的所有子结点的数量，最后遍历每个结点，输出其根节点的所有子节点数就ok。#include<iostream>#include<cstdio>#include<cma...
2020-03-11 10:49:56
120
原创 2020寒假集训排位赛 Photoshoot 题解（思维，枚举）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/270203/problem/H思路枚举a数组第一个数的值，即可推出后面所有的数，注意不要超过题目给出的a的范围并且不能有重复的（题目说了编号为排名，是唯一的）即可。#include<iostream>#include<cstdio>#include<c...
2020-02-26 11:01:50
565
原创 2020寒假集训排位赛 Fence Planning 题解（并查集）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/A思路先用并查集判断出连通块，后维护每个连通块的最大最小xy，最后比较maxx-minx+maxy-miny即可得出答案#include<iostream>#include<cstdio>#include<cmath>...
2020-02-26 10:52:52
171
原创 2020寒假集训排位赛 Cow Gymnastics 题解（思维）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/A思路创建一个布尔类型二维数组记录i是否输给过j，初始化为1，后根据写入数据更新数组即可。#include<iostream>#include<cstdio>#include<cmath>#include<al...
2020-02-26 10:45:09
267
原创 2020寒假集训排位赛 MooBuzz题解（二分，规律）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/B思路先用二分法找出满足题意的解（不一定是题目要求的解），再向下找出最小的和题意的解即可#include<iostream>#include<cstdio>#include<cmath>#include<alg...
2020-02-26 10:37:07
231
原创 2020寒假集训排位赛 Bucket Brigade 题解（bfs）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/G思路简单的bfs，没啥好说的，套板子就完事了#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include&l...
2020-02-25 12:40:36
256
原创 2020寒假集训排位赛 Milk Factory 题解（floyd）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/F思路最基础的floyd用法，能通即为1，不能通即为0，用floyd处理一遍即可#include<iostream>#include<cstdio>#include<cmath>#include<algori...
2020-02-25 12:33:02
354
原创 2020寒假集训排位赛 I Would Walk 500 Miles题解（数学）
专题链接：I Would Walk 500 Miles思路题意说距离L=(2019201913x+2019201949y) mod 2019201997可化简为L=（（P-84）x+（P-48）y）modP=（P-84x-48y）modP=P-84x-48y（y >=x）题目要求M为最小的L，并要求出最大的M。根据式子，我们知道，x和y越大，L就越小，所以M中的y肯定是N（...
2020-02-25 12:30:08
935
原创 2020寒假集训排位赛 Snakes题解（区间dp）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269908/problem/B思路预先处理出【l，r】在只有一种网的前提下的浪费空间，再dp即可。#include<iostream>#include<cstdio>#include<cmath>#include<algorithm&g...
2020-02-25 11:58:57
186
原创 2020寒假集训排位赛 Moortal Cowmbat 题解（dp）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/C思路因为题目直接给出的改键时间不一定是最短的，先跑一遍floyd。再构造一个前缀表，方便我们计算批量改键的时间，最后dp即可求出答案。#include<iostream>#include<cstdio>#include<c...
2020-02-23 23:46:48
292
原创 2020寒假集训排位赛 Meetings题解（排序，二分，思维）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/D思路先用二分法求出T，再对每只牛按所在的位置排序，记入这时每只牛的排名，然后预测出T时间后每只牛的位置，再次进行排序，将一个方向的所有牛的排名差加起来即为答案#include<iostream>#include<cstdio>...
2020-02-21 22:36:16
339
原创 2020寒假集训排位赛 Milk Visits 题解（LCA）
专题链接：https://codeforces.com/group/5yyKg9gx7m/contest/269717/problem/E思路创建一个kind数组，记入从根节点到i的H牛的数量，对于每一个访问，如果这条路上H牛的数量==走过的点数，则只能喝到H牛的奶，如果H牛的数量为0，则只能喝到G牛的牛奶。对于点与点之间的距离，我们用倍增LCA求出即可。AC代码如下：#include...
2020-02-21 13:23:51
211
原创 2020牛客寒假算法基础集训营4 D 子段异或题解
2020牛客寒假算法基础集训营4 D 子段异或题解原题链接：https://ac.nowcoder.com/acm/contest/3005/D思路两个核心公式 ：1【L,R】=【1,R】^【1，L-1】2 A^A=0（充要）题意要求求出异或值为0的子段数，我们可以通过记录每个值的前缀异或值来推出某个区间的异或值，如：【2，3】的异或值可以通过【1，3】^【1，1】来推出，并且...
2020-02-19 22:49:14
169
原创 2020寒假集训专题五 POJ 3468 A Simple Problem with Integers（树状数组解法）
原题链接：http://poj.org/problem?id=3468专题链接：https://vjudge.net/contest/352439#problem/B思路本来是线段树的板子，奈何线段树太难打，头铁学了个树状数组来区间操作区间查询的方法代码如下：#include<iostream>#include<cstdio>#define ll long ...
2020-02-10 20:59:18
101
原创 2020寒假集训专题五 POJ-2352 STAR题解（树状数组）
原题链接：http://poj.org/problem?id=2352专题链接：https://vjudge.net/contest/352439#problem/A思路由于输入的星星坐标是有序的，我们只要记录下每次输入时星星的x值，并且判断有多少个x值小于或等于新输入的星星即可得知这个星星为几等（即求前缀和）。无论是用暴力还是使用前缀和算法，复杂度都为O(n^2)，是数据不能接受的。...
2020-02-09 12:16:56
132
原创 nico和niconiconi题解
原题链接：https://ac.nowcoder.com/acm/contest/3002/I思路一开始想用贪心做，wa了一万次，后来发现dp才是正解代码#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<vector>...
2020-02-07 21:20:45
433
原创 2020寒假集训专题三 HDU-1869 六度分离题解
HDU-1869 六度分离题解原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1869专题链接：https://vjudge.net/contest/351234#problem/C思路先将整个数组初始化为无限大，如果两个人相互认识，就将对应的位置改为0（即直接认识），再按照floyd算法，如果两个人能通过其他人认识，数字便变为间隔人数。A...
2020-02-03 19:17:58
103
原创 2020寒假集训专题三 HDU - 1232 畅通工程
HDU - 1232 畅通工程题解原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232专题链接：https://vjudge.net/contest/351234#problem/H思路题意要求出保证每个城镇“通路”的前提下的最小待建路数，我们只要将原本就存在的路尽可能地纳入我们的最终企划中，再用城镇数-1再减去纳入规划中的原有路数即可。...
2020-02-03 15:36:55
80
原创 2020寒假集训专题一 POJ-2386 Lake Counting
POJ-2386 Lake Counting原题链接：http://poj.org/problem?id=2386专题链接：https://vjudge.net/contest/347799#problem/B思路创建一个二维字符数组，输入后遍历整个数组，找到一个“有水”的地方，就开始搜索，BFS和DFS均可，每搜到‘W’，就将‘W’转化为‘.’，每个搜索结束，就代表有一个水塘，直到遍历...
2020-02-03 11:28:45
126
原创 2020寒假集训专题三 HDU-2544 最短路
专题链接：https://vjudge.net/contest/351234#problem/B思路大水题，没有思路，直接套最简单的floyd模板即可代码#include<iostream>#include<cstdio>#include<algorithm>#include<cstdio>using namespace std;...
2020-01-16 21:54:43
1316
原创 2020寒假集训专题三 POJ-3660 Cow Contest
原题链接：http://poj.org/problem?id=3660专题链接：https://vjudge.net/contest/351234#problem/A思路看到N<=100,可以用floyd做，但难点在于如何根据两对点之间的直接大小关系判断一对点间接大小关系（如I>K,K>J可以推出I>J；而I>K,J>K则不能推出任何额外的大小关系），明...
2020-01-16 21:45:20
75
原创 2020寒假集训专题三 Til the Cows Come Home（Dijkstra算法）
POJ-2387 Til the Cows Come Home（Dijkstra算法）原题链接：http://poj.org/problem?id=2387专题链接：https://vjudge.net/contest/351234#problem/L思路这题的点数到达了1000；不能用floyd莽了，于是被迫又学了一种算法直接套板子就完事了AC代码#include<iost...
2020-01-16 21:08:07
137
原创 2020寒假集训专题一搜索E题 POJ - 1011
2020寒假集训专题一搜索E题POJ - 1011原题链接：http://poj.org/problem?id=1011专题链接：https://vjudge.net/contest/347799#problem/E思路本题看似无从下手，但稍微想想就能明白，答案必须为所有木棍长度总和的约数，这让dfs的做法成为了可能，我们先将小木棍降序排序，从最大的木棍的长度向上枚举即可。但本题真正难的...
2020-01-13 21:26:00
127
原创 2020寒假集训专题一搜索G题 Gym - 101755H 题解
2020寒假集训专题一搜索G题 Gym - 101755H 题解原题链接：http://codeforces.com/gym/101755/problem/H专题链接：https://vjudge.net/contest/347799#problem/G思路很简单，先对怪兽bfs，把怪兽的统制范围标记出来（可以覆盖出入口），然后在bfs路径即可。难点1，没有分别给出n，m的范围，而是给...
2020-01-13 20:24:29
472
2
原创 2020寒假集训专题一搜索I题HYSBZ - 1734 题解（左闭右闭）
2020寒假集训专题一搜索I题HYSBZ - 1734 题解（左闭右闭）原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1734专题链接：https://vjudge.net/contest/347799#problem/I思路开始选择左闭右闭做法是因为博主对二分的原始理解来源于找数字的游戏（就是出题者在【1，100】区间内选一...
2020-01-13 12:00:16
295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人