随笔分类 -  AtCoder

AtCoder Beginner Contest 220
摘要：AtCoder Beginner Contest 220 D - FG operation 题目 有$n$个数,每次可以进行两种操作: 取出前两个数,相加后对$10$取模并将结果放入数列最左端 取出前两个数,相乘后对$10$取模并将结果放入数列最左端 问,有多少种方案,使得最终结果等于$k$,$k$ 阅读全文
posted @ 2021-09-28 21:54 追梦人1024 阅读(199) 评论(3) 推荐(0)
初赛复习
摘要：初赛复习 知识点 P/NP/NP-hard问题 P类问题：存在多项式时间算法的问题。(P：polynominal，多项式) **NP类问题：**能在多项式时间内验证得出一个正确解的问题。(NP:Nondeterministic polynominal，非确定性多项式) P类问题是NP问题的子集，因为 阅读全文
posted @ 2021-09-17 22:14 追梦人1024 阅读(131) 评论(0) 推荐(0)
[ABC217]G - Groups
摘要：[ABC217]G - Groups 题目 $n$个人,编号$i\sim n$,分成$k$组(不一定要连续分组),使任意一组内不存在两个人的编号模$m$同余,问方案,取模. 输入$n,m$,输出$k$取$1\sim n$的所有答案. 思路 这题不比F水? 设$f_{i,j}$表示前$j$个人,分成$ 阅读全文
posted @ 2021-09-11 11:23 追梦人1024 阅读(66) 评论(0) 推荐(0)
[ABC217]F - Make Pair
摘要：[ABC217]F - Make Pair 题目 有$2N$个学生,编号$1,2,3\ldots 2N$,其中有$M$对学生关系友好,教师每次可以从中选出一对相邻的学生,且他们关系友好,然后将这对学生删除(注意删除后学生的相邻关系改变). 求出删除所有学生的方案数,取模. 思路 这种问方案数,还取模 阅读全文
posted @ 2021-09-08 19:07 追梦人1024 阅读(210) 评论(0) 推荐(0)
AtCoder Beginner Contest 214
摘要：AtCoder Beginner Contest 214 C - Distribution 题目 有$N$个人,第$i$个人会在$T_i$时刻从Takahashi手上拿到宝石.若第$i$个人在$t_i$时刻(不一定等于$T_i$)拿到宝石,他会在$t_i+S_i$时刻将宝石给$(i-1)%n+1$个 阅读全文
posted @ 2021-08-15 20:29 追梦人1024 阅读(162) 评论(0) 推荐(0)
ABC210: E - Ring MST #最小生成树# #数学#
摘要：ABC210: E - Ring MST #最小生成树# #数学# 题目 大意:给定$n$个点(编号$0$~\(n-1\)),\(m\)种无向边,第$i$种边可以连接点$x,(x+a_i)\mod n(0\le x\le n-1)$用一次的花费为$c_i$,求将图变成一个连通块的最小花费 思路 不难 阅读全文
posted @ 2021-07-21 22:20 追梦人1024 阅读(191) 评论(0) 推荐(0)
ABC207:D - Congruence Points #几何# #数学#
摘要：ABC207:D - Congruence Points #几何# #数学# 题目 https://atcoder.jp/contests/abc207/tasks/abc207_d 大意:给定两个二维平面,各有$n$个点,问,第一个平面上的点经过若干次整体平移或整体旋转(任意角度),能否和第二个平 阅读全文
posted @ 2021-07-01 21:44 追梦人1024 阅读(277) 评论(0) 推荐(0)