07 2021 档案

摘要：1.Codeforces Global Round 15 B. Running for Gold 大意：有五项比赛，给出n个运动员在这五项比赛中的排名，运动员A战胜B当且仅当在这五项比赛中至少有三项成绩A在B之上，夺冠必须战胜其他所有人，输出夺冠的运动员，若无人夺冠，输出-1。 题解：设置一个可能夺 阅读全文

摘要：题解：设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 阅读全文

摘要：1.[AHOI2013]找硬币 题解：设dp[ i ]为以 i 为最大面值时最少使用的货币数，枚举 j ，dp[ i*j ] = min( dp[ i*j ] , dp[ i ] - chge ) ,这里 chge 为把 j 个面值为 i 的货币换成面值为 i*j 的货币减少的货币数。 #inclu 阅读全文

摘要：1.Codeforces Round #729 (Div. 2) B. Plus and Multiply 题解：枚举 a 的次方，若 n 减去 a 的次方是 b 的整倍数，则 n 满足要求，注意特判 a = 1 与 b = 1 。 #include<cmath> #include<cstdio> 阅读全文