题解
是yinjun呀
QAQ
展开
-
【2019 USP Try-outs】G.Hunting leshys
题目链接题意给你n个点每个点都有一个value,m次操作,?是查询第u个节点的父亲节点(包括自己)里最小的value,+是把u设为v的父亲节点思路并查集+缩边没想到缩边所以一直T46....因为每个点最多只会有一个father一个儿子,所以缩边是可行的 ,每次把父子关系链上的所有点的父亲节点都更新为最顶点,感谢北神#include<iostream>#include<algorithm>#include<queue>#.原创 2020-05-19 18:35:03 · 339 阅读 · 0 评论 -
【EDU-87】C2.Not So Simple Polygon Embedding
题目链接:http://codeforces.com/contest/1354/problem/C2由于对称,转到2的时候全等于0态,在转动的过程中,可以看到六个顶点有脱离这个正方形的时态,所以这个脱离最大的时态我们可以由对称性推出在1这个位置画出来正方形 就可由夹角和可求斜边(深蓝色加粗)求出正方形边长的一半(浅蓝色那个)#include<cstdio>#include<cstdlib>#include<iostream>#in...原创 2020-05-18 00:11:26 · 621 阅读 · 1 评论 -
【CF 638】(Div. 2 )B. Phoenix and Beauty
题目链接题意是定义一个好串——所有连续k长度的字串的和相等然后你可以随意往已知串里插入随意个元素(1~n)使其成为好串,原串长度<=100,生成串长度<=1e4感觉数据很水但是没有头绪orz看了九峰蝶蝶的代码&IceSwords这个哥哥的博客因为题目没有要求说是要限制字符串长度由 n(<=100)* k( <= 100 ) <= ...原创 2020-05-05 16:28:52 · 181 阅读 · 0 评论 -
【CF 638】(Div. 2 )C.Phoenix and Distribution
题目链接题意是给你一个n,k,串;n是串的长度,k是要把这个串分成的个数;求打乱顺序随便分成k个后,最小的最大字典序的串;这个是思路:先排序一遍代码:#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#includ...原创 2020-05-02 12:53:00 · 178 阅读 · 0 评论