serenerQ的博客

题目链接 题意 给你n个点每个点都有一个value，m次操作， ?是查询第u个节点的父亲节点（包括自己）里最小的value， +是把u设为v的父亲节点 思路 并查集+缩边 没想到缩边所以一直T46.... 因为每个点最多只会有一个father一个儿子，所以缩边是可行的 ，每次把父子关系链上的所有点的父亲节点都更新为最顶点， 感谢北神 #include<iostream> #include<algorithm> #include<queue> #.

题目链接： http://codeforces.com/contest/1354/problem/C2 由于对称，转到2的时候全等于0态，在转动的过程中，可以看到六个顶点有脱离这个正方形的时态，所以这个脱离最大的时态我们可以由对称性推出在1这个位置 画出来正方形 就可由夹角和可求斜边（深蓝色加粗）求出正方形边长的一半（浅蓝色那个） #include<cstdio> #include<cstdlib> #include<iostream> #in...

题目链接 题意是定义一个好串——所有连续k长度的字串的和相等 然后你可以随意往已知串里插入随意个元素（1~n）使其成为好串，原串长度<=100,生成串长度<=1e4 感觉数据很水但是没有头绪orz 看了九峰蝶蝶的代码&IceSwords这个哥哥的博客 因为题目没有要求说是要限制字符串长度 由 n（<=100）* k( <= 100 ) <= ...

题目链接 题意是给你一个n，k，串； n是串的长度，k是要把这个串分成的个数； 求打乱顺序随便分成k个后，最小的最大字典序的串； 这个是思路： 先排序一遍 代码： #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #includ...