随笔分类 -  ABC

Two Exams(ABC 238 F)
发表于 2022-05-20 22:46阅读次数：41评论次数：0
摘要：AtCoder - abc238_f ###题目大意 有n个人参加两场比赛，第i个人在第一场比赛中的排名是Pi，在第二场比赛中的排名是Qi，现在要求你选择k个人，要求∀被选择的人i和∀没有被选择的人，满足Pi>Pj或$Q_i>Q_j 阅读全文 »
posted @ 2022-05-20 22:46 Jerry_Black 阅读(41) 评论(0) 推荐(0) 编辑
Cards(ABC 247 F)
发表于 2022-04-29 21:07阅读次数：324评论次数：0
摘要：AtCoder - abc247_f 题目大意 你有N张卡片，每张卡有正反两面，正面有一个数字Pi，反面有一个数字Qi，数列P和Q都是(1,2,…,N)的全排列，问有多少种选择方法使得N个数都至少一次出现在被选中的牌上，答案对998244353取模。\(( 阅读全文 »
posted @ 2022-04-29 21:07 Jerry_Black 阅读(324) 评论(0) 推荐(0) 编辑
Endless Walk(ABC 245 F)
发表于 2022-04-29 20:44阅读次数：28评论次数：0
摘要：AtCoder - abc245_f 题目大意 你有一张N个点，M条边的简单有向连通图G，第i条边从Ui指向Vi，问有多少个这样的点使得你从这个点出发可以无穷无尽的走下去。\((1\le N\le2\times10^5,0\le M\le\min(N(N-1),2\tim 阅读全文 »
posted @ 2022-04-29 20:44 Jerry_Black 阅读(28) 评论(0) 推荐(0) 编辑
Wrapping Chocolate(ABC 245 E)
发表于 2022-04-29 20:34阅读次数：57评论次数：0
摘要：AtCoder - abc245_e 题目大意 有N块巧克力，第i块的宽度为Ai，长度为Bi，同时还有M个放巧克力的盒子，第i个盒子的宽度为Ci，长度为Di，定义第i块巧克力能被放进第j个盒子中当且仅当A_i\le C_i&&B_i\le D_i， 阅读全文 »
posted @ 2022-04-29 20:34 Jerry_Black 阅读(57) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示