摘要：
P1654 OSU! 题目 题目背景 原 《产品排序》 参见P2577 题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 \(X\ 阅读全文
摘要：
P1850 [NOIP2016 提高组] 换教室 题目 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 \(2n\) 节课程安排在 \(n\) 个时间段上。在第 \(i\)（\(1 \leq i \leq n\)）个时间段上，两节内容相 阅读全文
摘要：
P4550 收集邮票 题目 题目描述 有 n 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是 n 种邮票中的哪一种是等概率的，概率均为 1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第 k 次邮票需要支付 k 元钱。 现在皮皮手中没有 阅读全文
摘要：
[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_ 阅读全文
摘要：
AtCoder Beginner Contest 220 D - FG operation 题目 有$n$个数,每次可以进行两种操作: 取出前两个数,相加后对$10$取模并将结果放入数列最左端 取出前两个数,相乘后对$10$取模并将结果放入数列最左端 问,有多少种方案,使得最终结果等于$k$,$k$ 阅读全文
摘要：
初赛复习 知识点 P/NP/NP-hard问题 P类问题：存在多项式时间算法的问题。(P：polynominal，多项式) **NP类问题：**能在多项式时间内验证得出一个正确解的问题。(NP:Nondeterministic polynominal，非确定性多项式) P类问题是NP问题的子集，因为 阅读全文
摘要：
[CF-Edu113]D. Inconvenient Pairs 题目 有$n$条垂直于$x$轴的直线(竖直直线),$m$条平行于$x$轴的直线(水平直线),和$k$个在直线上的点,你可以沿着直线从一个点走到另一个点,求有多少对点的曼哈顿距离严格大于沿直线走的距离(称作"不方便点对"). 思路 什么 阅读全文
摘要：
[CF-Edu113]C. Jury Meeting 题目 $n$个人,第$i$个人有$a_i$句话要说,你可以安排一个发言顺序(是一个$1\sim n$的排列),如果有人有话说,就进行发言,轮到第$i$个人时,若TA有话说,就说一句,不然就跳过.一个发言顺序良好,当且仅当任何一个人不会连续发言,问 阅读全文
摘要：
[ABC217]G - Groups 题目 $n$个人,编号$i\sim n$,分成$k$组(不一定要连续分组),使任意一组内不存在两个人的编号模$m$同余,问方案,取模. 输入$n,m$,输出$k$取$1\sim n$的所有答案. 思路 这题不比F水? 设$f_{i,j}$表示前$j$个人,分成$ 阅读全文
摘要：
牛客练习赛88 A活着的证据 题目 思路 恶心的细节题. 保证位数最大贪心即可,居然罚了三次时 代码 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; 阅读全文