摘要：
网址：http://codeforces.com/contest/1196/problem/F 题意： 求一个无向无环无重边的连通图的全源$k$短路。点数$n$，边数$m$，$k$的范围分别是$2e5，\frac{n(n-1)}{2} ,min(m,400)$。 题解： 这个题解属实牛逼，还能这么操 阅读全文
posted @ 2019-07-27 15:53
Aya_Uchida
阅读(175)
评论(0)
推荐(0)
摘要：
网址：http://codeforces.com/contest/1196/problem/D2 题意： 给出$n，k$表示字符串长度和子段长。问把原串的长度为$k$的子串变成无限长的循环字符串$“RGBRGBRGB......”$的子串的最小字符更换次数。 题解： $dp[i][j]$表示主串的位 阅读全文
posted @ 2019-07-27 15:20
Aya_Uchida
阅读(118)
评论(0)
推荐(0)
摘要：
网址：http://codeforces.com/contest/1196/problem/C 题意： 给出$n$个机器人的坐标和能够行进的方向，问能不能有一个点让它们都到达，(范围$\pm 1e5$)？ 题解： 通过机器人可以行进的方向可以知道机器人区域的范围，保存这个范围的四个最值，然后对所有机 阅读全文
posted @ 2019-07-27 15:05
Aya_Uchida
阅读(147)
评论(0)
推荐(0)
摘要：
网址：http://codeforces.com/contest/1196/problem/B 题意： 把$n$个数分成连续的且两两不相交的$k$段，要求每段的和都是奇数，若可以输出分法，不行输出$NO$。 题解： 贪心的取区间，偶数$+$偶数$=$偶数，偶数$+$奇数$=$奇数，奇数$+$奇数$= 阅读全文
posted @ 2019-07-27 14:46
Aya_Uchida
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号