- 博客(8)
- 收藏
- 关注
RSS订阅原创 kotori和素因子 (质因数分解+DFS）
https://ac.nowcoder.com/acm/contest/940/E题解：先对每个数分解质因数，然后就是裸DFS。题解：先对每个数分解质因数，然后就是裸DFS。题解：先对每个数分解质因数，然后就是裸DFS。#include<iostream>#include<algorithm>#include<cstdio>#include<st...
2019-06-29 15:04:11
863
原创 牛客 种草 （思维）
https://ac.nowcoder.com/acm/contest/945/K题意：给定n个点的树，距离小于等于2的点不能染相同的颜色，问最少需要多少种颜色。题意：给定n个点的树，距离小于等于2的点不能染相同的颜色，问最少需要多少种颜色。题意：给定n个点的树，距离小于等于2的点不能染相同的颜色，问最少需要多少种颜色。题解：这是一棵无根树，意味着以任意点为根都是可以的（假设以1为根）题解：这...
2019-06-24 13:03:52
139
原创 Meet 紧急集合 （LCA模板题）
https://vjudge.net/contest/302013#problem/A题意：给定一棵n个点的树，m次查询，每次查询3个点，要求这3个点到树上某个点的距离总和最小，输出选定的点和距离题意：给定一棵n个点的树，m次查询，每次查询3个点，要求这3个点到树上某个点 的距离总和最小，输出选定的点和距离题意：给定一棵n个点的树，m次查询，每次查询3个点，要求这3个点到树上某个点的距离总和最小...
2019-06-21 17:10:01
341
原创 Codeforces Round #568 (Div. 2) G1（状压dp）
http://codeforces.com/contest/1185/problem/G1题意：n首音乐，每首有val[i]表示长度，g[i]表示种类。要求在刚好满足时间T的情况下，听歌顺序的方案数，（相邻两首歌种类不能相同题意：n首音乐，每首有 val[i]表示长度，g[i]表示种类。要求在刚好满足时间T的情况下，听歌顺序的方案数，（相邻两首歌种类不能相同题意：n首音乐，每首有val[i]表示...
2019-06-20 12:14:21
117
原创 Codeforces Round #565 (Div. 3) E （最小支配集）
http://codeforces.com/contest/1176/problem/E题意：n个点m条边组成的无自环图，要求选出不超过⌊n/2⌋个点,使得图中任意一条边都与选出的某个点相邻，输出这些点n个点m条边组成的无自环图，要求选出不超过⌊n/2⌋个点,使得图中任意一条边都与选出的某个点相邻，输出这些点n个点m条边组成的无自环图，要求选出不超过⌊n/2⌋个点,使得图中任意一条边都与选出的某...
2019-06-10 17:25:47
161
原创 推销员 （贪心线段树）
https://www.luogu.org/problemnew/show/P2672题意很简单，pass题意很简单，pass题意很简单，pass题解：题目说了：在不走多余路的前提下，求最大的疲劳值。不走多余路意思就是不能绕来绕去地走，也就是往前走到最远处后只能往回走，不能有两次以上的折返。因此可以直接贪心。对于x=1x=1x=1的情况，答案肯定就是2∗s[i]+a[i]2*s[i] +a[...
2019-06-07 14:43:21
257
原创 POJ1743 Musical Theme 最长不重叠重复子串
https://vjudge.net/contest/302355#problem/C二分+后缀数组#include<iostream>#include<algorithm>#include<cstdio>#include<stdio.h>#include<string.h>#include<queue>#in...
2019-06-04 10:59:43
108
原创 FJUT 儿童节周赛B
B：http://www.fjutacm.com/Contest.jsp?cid=719#P1题解：考虑到可能会有1111....11这种毒瘤数据，用分块进行维护。题解：考虑到可能会有1111....11这种毒瘤数据，用分块进行维护。题解：考虑到可能会有1111....11这种毒瘤数据，用分块进行维护。先对每一个点进行分块，维护每一块的右边界r,用于判断每个点经过跳跃后是否跳出其所在块。先对每...
2019-06-01 18:49:46
140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人