摘要: 图论: 最小生成树 kruskal #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #de 阅读全文
posted @ 2018-11-02 21:37 rld 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1.Codeforces Round #673 (Div. 2) D. Make Them Equal 大意:给出一个n个数的数组,你最多可以执行3*n次以下操作:选择三个整数 i,j,x,使a[ i ] = a[ i ] - x * i ,a[ j ] = a[ j ] + x * i 。操作完成 阅读全文
posted @ 2021-09-16 22:25 rld 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 1.AtCoder Beginner Contest 207 D.Congruence Points 大意:给出两个集合,能否通过旋转和平移A集合中的点使它们与B集合中的点完全重合? 题解:找出每个集合的重心,然后将重心移动到原点,那么就只需要考虑能否通过旋转使他们重合。找到A集合和B集合中到原点距 阅读全文
posted @ 2021-08-04 13:53 rld 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 1.Codeforces Global Round 15 B. Running for Gold 大意:有五项比赛,给出n个运动员在这五项比赛中的排名,运动员A战胜B当且仅当在这五项比赛中至少有三项成绩A在B之上,夺冠必须战胜其他所有人,输出夺冠的运动员,若无人夺冠,输出-1。 题解:设置一个可能夺 阅读全文
posted @ 2021-07-26 09:37 rld 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 题解:设k[ x ]为节点x以及它的子树中的点能往上走的最长距离,即 k[ x ] = max ( k[ x ] , k[ v ] -1 ) ,v是x的儿子,设f [ x ] 为选择了节点后还能往上走的距离, f[ x ] = max( f[ x ] , f[ v ] -1 ) , 当 f [ x 阅读全文
posted @ 2021-07-21 16:29 rld 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 1.[AHOI2013]找硬币 题解:设dp[ i ]为以 i 为最大面值时最少使用的货币数,枚举 j ,dp[ i*j ] = min( dp[ i*j ] , dp[ i ] - chge ) ,这里 chge 为把 j 个面值为 i 的货币换成面值为 i*j 的货币减少的货币数。 #inclu 阅读全文
posted @ 2021-07-20 09:35 rld 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 1.Codeforces Round #729 (Div. 2) B. Plus and Multiply 题解:枚举 a 的次方,若 n 减去 a 的次方是 b 的整倍数,则 n 满足要求,注意特判 a = 1 与 b = 1 。 #include<cmath> #include<cstdio> 阅读全文
posted @ 2021-07-09 09:09 rld 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。 阅读全文
posted @ 2018-11-07 20:49 rld 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达 阅读全文
posted @ 2018-11-07 19:23 rld 阅读(147) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-07 18:17 rld 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目描述 学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的 阅读全文
posted @ 2018-11-07 07:55 rld 阅读(108) 评论(0) 推荐(0) 编辑