摘要:
[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; 阅读全文