A. Three Friends 题目链接：http://codeforces.com/contest/1272/problem/A 题目意思：有三个好朋友a,b,c。他们在一个坐标轴上，他们的位置分别是xa 和xb ，xc,他们三个人都可以往前或者往后走一步，只能走一步。问你他们走了（也可能不走） ...
分类：
其他好文 时间：
2019-12-22 12:27:16
阅读次数：
98
总览 本博客从2019年12月开始更新，会记录一些个人的学习经验，欢迎大家来访。 说明 曾经也搭建过几个博客，但是由于服务器到期和其他问题，各种夭折，但是还是想记录一下学习过程所以有了这个博客。 大概会有算法竞赛的学习内容，和一些其他的分享。 Codeforces 从 Round 609 起会记录每 ...
分类：
其他好文 时间：
2019-12-22 00:17:37
阅读次数：
59
Kirito is stuck on a level of the MMORPG he is playing now. To move on in the game, he’s got to defeat all n dragons that live on this level. Kirito a... ...
分类：
其他好文 时间：
2019-12-12 00:52:00
阅读次数：
102
题意 https://vjudge.net/problem/CodeForces-722C 给你一个由n个非负整数组成的数列 a1? ，a2? ，...，an? 。 你将要一个一个摧毁这个数列中的数。并且，现在给你一个由 1 到 n 组成的序列来告诉你每个数被摧毁的时间顺序。 每当一个元素被摧毁时， ...
分类：
其他好文 时间：
2019-12-08 10:35:57
阅读次数：
119
// https://codeforces.com/contest/1265/problem/D /* 感觉像是遍历的思维构造题 有思路就很好做的 可以把该题想象成过山车或者山峰...... */ #include<iostream> #include<cstdio> using namespace ...
分类：
其他好文 时间：
2019-12-07 21:39:32
阅读次数：
104
存放一些需要补的题目 "2014 ACM ICPC Vietnam National First Round, F" 数据结构 "2014 ACM ICPC Vietnam National First Round, G" 抠关键点跑最短路 "XVIII Open Cup named after E ...
分类：
其他好文 时间：
2019-12-07 11:02:23
阅读次数：
103
链接： https://codeforces.com/contest/1265/problem/A 题意： A string is called beautiful if no two consecutive characters are equal. For example, "ababcb", ...
分类：
其他好文 时间：
2019-12-07 01:04:48
阅读次数：
147
链接： https://vjudge.net/problem/CodeForces 55D 题意： Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer numb ...
分类：
其他好文 时间：
2019-12-06 00:16:45
阅读次数：
85
sz[x]代表以x为根的子树大小,hs[x]代表以x为根的重儿子,kp[x]代表以x为根的重心。树的重心有如下结论：x的重心在其重儿子的重心到x的这条链上，即kp[hs[x]]到x的这条链上。所以从kp[hs[x]]向上枚举至x。如果枚举到节点g满足：sz[hs[g]] * 2 <= sz[x] & ...
分类：
其他好文 时间：
2019-12-05 01:32:45
阅读次数：
135
传送门 题意： 给n个字符串，如果任意两个字符串有一个字符相同，则他们相同即属于同一集合，问总共有几个集合 思路： 并查集，对于每个字符串，把每个字符与第一个字符合并，因为他们肯定在同一个集合（意思是每个字符串都当成ch[0]，看有几个不同的），合并之后，for(1-26)以它为根的个数，即集合的个 ...
分类：
其他好文 时间：
2019-12-04 13:18:21
阅读次数：
135
