09 2021 档案

[CF1579]G. Minimal Coverage
摘要：[CF1579]G. Minimal Coverage 题目 大概就是给定$n$个正整数$a_1\ldots a_n$,让你确定一个$b_1\ldots b_n(\forall i\in{1,2,3,\ldots n},b_i\in{-1,1})$,得到一个$sum$,\(sum_i=\sum^i_ 阅读全文
posted @ 2021-09-29 21:29 追梦人1024 阅读(173) 评论(0) 推荐(0)
AtCoder Beginner Contest 220
摘要：AtCoder Beginner Contest 220 D - FG operation 题目 有$n$个数,每次可以进行两种操作: 取出前两个数,相加后对$10$取模并将结果放入数列最左端 取出前两个数,相乘后对$10$取模并将结果放入数列最左端 问,有多少种方案,使得最终结果等于$k$,$k$ 阅读全文
posted @ 2021-09-28 21:54 追梦人1024 阅读(198) 评论(3) 推荐(0)
初赛复习
摘要：初赛复习 知识点 P/NP/NP-hard问题 P类问题：存在多项式时间算法的问题。(P：polynominal，多项式) **NP类问题：**能在多项式时间内验证得出一个正确解的问题。(NP:Nondeterministic polynominal，非确定性多项式) P类问题是NP问题的子集，因为 阅读全文
posted @ 2021-09-17 22:14 追梦人1024 阅读(130) 评论(0) 推荐(0)
[CF-Edu113]D. Inconvenient Pairs
摘要：[CF-Edu113]D. Inconvenient Pairs 题目 有$n$条垂直于$x$轴的直线(竖直直线),$m$条平行于$x$轴的直线(水平直线),和$k$个在直线上的点,你可以沿着直线从一个点走到另一个点,求有多少对点的曼哈顿距离严格大于沿直线走的距离(称作"不方便点对"). 思路 什么 阅读全文
posted @ 2021-09-11 14:55 追梦人1024 阅读(122) 评论(0) 推荐(0)
[CF-Edu113]C. Jury Meeting
摘要：[CF-Edu113]C. Jury Meeting 题目 $n$个人,第$i$个人有$a_i$句话要说,你可以安排一个发言顺序(是一个$1\sim n$的排列),如果有人有话说,就进行发言,轮到第$i$个人时,若TA有话说,就说一句,不然就跳过.一个发言顺序良好,当且仅当任何一个人不会连续发言,问 阅读全文
posted @ 2021-09-11 12:01 追梦人1024 阅读(69) 评论(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)
牛客练习赛88
摘要：牛客练习赛88 A活着的证据 题目 思路 恶心的细节题. 保证位数最大贪心即可,居然罚了三次时 代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; 阅读全文
posted @ 2021-09-11 10:57 追梦人1024 阅读(53) 评论(0) 推荐(0)
[ABC217]F - Make Pair
摘要：[ABC217]F - Make Pair 题目 有$2N$个学生,编号$1,2,3\ldots 2N$,其中有$M$对学生关系友好,教师每次可以从中选出一对相邻的学生,且他们关系友好,然后将这对学生删除(注意删除后学生的相邻关系改变). 求出删除所有学生的方案数,取模. 思路 这种问方案数,还取模 阅读全文
posted @ 2021-09-08 19:07 追梦人1024 阅读(208) 评论(0) 推荐(0)