题解
文章平均质量分 95
颜椒^
又菜又啥都想要的ACMer
展开
-
Educational Codeforces Round 104 (Rated for Div. 2) A~E
Educational Codeforces Round 104 (Rated for Div. 2)A. Arena题意n个英雄互相随机切磋,获胜后英雄等级提升一级,平局则无胜者,已知n位英雄的初始英雄等级,问进行100500100^{500}100500次比赛后可能的胜者有几个?思路签到题,显然等级最低的英雄无论如何都无法升级,而其他英雄可以通过攻打低级英雄升级。所以除了等级最低的英雄以外,都可能成为胜者。代码#include <bits/stdc++.h>using nam原创 2021-02-18 23:27:40 · 321 阅读 · 0 评论 -
【nowcoder每日一题3.24】tokitsukaze and Soldier(贪心+优先队列)
一、题目链接https://ac.nowcoder.com/acm/problem/50439二、题意n个士兵,第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵,就没有这个限制。)求团的战力最大为多少。三、数据范围1 ≤ s ≤ n ≤ 10510^51051 ≤ v...原创 2020-03-25 23:54:24 · 342 阅读 · 0 评论 -
【Educational Codeforces Round 81(div2)】D-Same GCDs (欧拉公式)
一、题目链接https://codeforces.com/contest/1295/problem/D二、题意T组样例,每组给出两个数a、m,求有多少个x∈[0, m) 使得 gcd(a, m) = gcd(a + x, m)。三、数据范围1 ≤ T ≤ 501 ≤ a < m ≤ 101010^{10}1010四、解题思路∵gcd(a / gcd(a, m), m / gcd(a...原创 2020-01-31 16:23:42 · 165 阅读 · 0 评论 -
【Educational Codeforces Round 81(div2)】C-Obtain The String(序列自动机)
一、题目链接https://codeforces.com/contest/1295/problem/C二、题意给出字符串s和t,用s的子序列搭建t,问至少需要几次操作。(无解则输出-1)三、数据范围1 ≤ T ≤ 1001 ≤ |s|, |t| ≤ 10510^5105四、解题思路序列自动机模板题。开一个数组pos[i][j]表示s序列中离位置i最近的字母j的位置即可。我把位置设...原创 2020-01-31 14:57:26 · 162 阅读 · 0 评论 -
【Codeforces Round #614(div2)】E-Xenon's Attack on the Gangs(树形dp)
一、题目链接https://codeforces.com/contest/1293/problem/E二、题意给n个节点,n-1条无向边。即一棵树。我们需要给这n-1条边赋上0~n-2不重复的值。mex(u,v)表示从结点u到结点v经过的边权值中没有出现的最大非负整数。S定义如下:求S的最大值。三、数据范围2 ≤ n ≤ 30001 ≤ uiu_iui, viv_ivi ≤...原创 2020-01-28 21:17:23 · 368 阅读 · 1 评论 -
【Educational Codeforces Round 80(div2)】E-Messenger Simulator (树状数组)
一、题目链接https://codeforces.com/contest/1288/problem/E二、题意读入整数n、m以及m次操作。起初,数列中为整数1~n按升序排列,对应位置1~n。每次操作读入aia_iai,将数列中的aia_iai移动到数列最前面,更新数列内所有数位置。求执行完所有操作后,1~n每个整数在操作过程中位置的最大值和最小值。三、数据范围1 ≤ n, m ≤ ...原创 2020-01-28 11:45:30 · 204 阅读 · 2 评论 -
【Educational Codeforces Round 80(div2)】D-Minimax Problem (二分+状态压缩)
一、题目链接二、题意给定n个数组a1a_1a1,a2a_2a2,……,ana_nan, 每个数组有m个整数。用 ax,ya_{x,y}ax,y 描述第x个数列的第y个数。你可以选出任意数列aia_iai 、aja_jaj(1≤i,j≤n,i与j可以相等),从中得到同样有m个整数的新数列{bmb_mbm},使得对于任意k∈[1,m] bkb_kbk = max(ai,ka...原创 2020-01-27 22:34:08 · 151 阅读 · 0 评论 -
【Educational Codeforces Round 80(div2)】C-Two Arrays (dp/组合数)
【Educational Codeforces Round 80(div2)】C-Two Arrays一、题目链接https://codeforces.com/contest/1288/problem/C二、题意给定整数n和m,计算出满足以下要求的数组 {ama_mam} 、 {bmb_mbm} 的对数。要求:1、两个数组的长度都为m2、两个数组中的每个数都是1~n范围内的整数...原创 2020-01-27 18:23:51 · 1497 阅读 · 1 评论 -
【Codeforces Round #614(div2)】D-Aroma's Search (贪心)
一、题目链接https://codeforces.com/contest/1293/problem/D二、题意第一行给出一个点的坐标x0x_0x0、y0y_0y0,以及axa_xax、aya_yay、bxb_xbx、byb_yby。当 i > 0 时,第i个点的坐标:xix_ixi = axa_xax * xi−1x_{i-1}xi−1 + bxb_xbxyi...原创 2020-01-28 21:10:58 · 138 阅读 · 0 评论