题解
Apojacsleam
OIer
展开
-
题解之洛谷P1551——并查集的板子题(第一次发博客如有不好请多多谅解)
【题目背景】若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。【题目描述】规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。【输入输出格式】【输入格式】第一行:三个整数n,m,p,(n<=5000,m<=5000,p<=5000),分别表...原创 2018-02-26 16:10:58 · 396 阅读 · 0 评论 -
牛客网小白月赛5 std帖
可能有些代码没有考虑到边界情况,但是数据应该都是对的,大家谅解下,不喜勿喷啊:ProblemA: 无关(relationship)#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using name...原创 2018-07-22 22:30:28 · 142 阅读 · 0 评论 -
Codeforces1059A.Cashier题解
A. Cashiertime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output【Problem】Vasya has recently got a job as a cashier at a local store. H...原创 2018-10-07 08:37:44 · 396 阅读 · 0 评论 -
Codeforces1059B.Forgery题解
B. Forgerytime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard output【Problem】Student Andrey has been skipping physical education lessons f...原创 2018-10-07 08:38:41 · 451 阅读 · 0 评论 -
Codeforces1059C. Sequence Transformation题解
C. Sequence Transformationtime limit per test: 2 secondsmemory limit per test: 256 megabytesinput: standard inputoutput: standard outputLet's call the following process a transformation of a s...原创 2018-10-07 09:09:23 · 497 阅读 · 2 评论 -
EOJ3645题解
【题目描述】给一个长度为 n (n<=200001)的序列 a1,a2,…,an,ai<=10^9,求一个长度为 m 的序列 b1,b2,…,bm 使得:a1,a2,…,an 是 b1,b2,…,bm 的子序列(不一定连续),且存在常数 p>0 使得 b1,b2,…,bm 是一个 p-莫干山序列。序列 s1,s2,…,sn 是 p-莫干山序列,当且仅当:存在 0≤x&...原创 2018-10-22 22:29:46 · 254 阅读 · 1 评论