大米饼

摘要： 题目 你有$n$个士兵，需要将他们分成$m$组，每组可以为0； 现在这些士兵要去攻打$m$个敌人，每个敌人的生命值为$hp_i$ ； 一轮游戏中一组士兵选定一个攻打的敌人，敌人生命值 =这组的人数； 胜利的判定是所有敌人的生命值为非正的； 输出胜利的最小轮数，可以达到最小轮数的分配方式，并输出每轮的 阅读全文

摘要： 题目 两颗$n$个点的树T1和T2，有$y$种颜色; 现在给每个点染色，要求公共边端点的颜色相同，求： ​ 1.op=0 , T1和T2都确定，求合法染色方案数； ​ 2.op=1 , T1确定，求所有T2的合法染色方案数的和 ; ​ 3.op=2 , 求所有(T1,T2)合法染色方案数的和； $m 阅读全文

摘要： 题目 交互题； 有$n$个物品，每个物品的价格为０或者１; 给出为１的物品的个数奇偶性ｋ，并保证至少有一个价格为１； 每次可以询问一个集合S的另一个集合T的价值和的大小，交互库会返回 =或者 using namespace std; const int N=100010; int st[N],top 阅读全文

摘要： 题目 给出一个长度为 $n$ 的序列 $A$ ; 你需要构造一个新的序列$B$ ，满足： $B_{i} \le B_{i+1} (1 \le i \lt n ) $ $\sum_{i=1}^{n} (A_i B_i)^2 $ 最小 题解 出题人和题解在这里 : http://15283746.blo 阅读全文

摘要： 题目 有 $n$ 个圆$c_1,c_2, \cdots , c_n $，执行如下的操作： 找到剩下的半径最大的圆删除并删除所有和它有交的其他并没有被删除的圆； 求每个圆是被那个圆删除的； $1 \le n \le 3 \times 10^5 $ ; 描述 kdt做法： 记录每个圆围成的举行作为剪枝， 阅读全文

摘要： 题目 一条街上有$n$ 个点，坐标为$x_i$ , 店的种类为$t_i$ , 开业时间为 $[a_i,b_i]$ ; 定义一种类型到一个点的距离为这种类的点到这个点的最近距离 ; 定义一个点的不方便度为此时所有所有种类的店离这个点的距离的最大值(种类不足直接为 1); 给出种类总数和询问数 $m$ 阅读全文

摘要： 题意 有一个$(L+1) n$ 的网格图，初始时白兔在$(0,X)$ , 每次可以向横坐标递增，纵坐标随意的位置移动，两个位置之间的路径条数只取决于纵坐标，用$w(i,j)$ 表示，如果要求白兔停下的点纵坐标为$Y$ 依次输出移动的步数对$k$ 取模为 $0 k 1 $的方案数； $p$为质数且$1 阅读全文

摘要： 题目 一个n个点m条边的无向图，每个点有0 / 1 的标号; 有q个询问，每次询问(u,v)直接是否存在回文路径（可以经过重复的点和边）; $1 \le n \le 5 \times 10^3 \ , \ 1 \le m \le 5 \times 10^5 \ , \ 1 \le q \le 10^ 阅读全文

摘要： 题目 描述 ​ 给出一个 $n$ 个点的多边形初始的三角剖分； ​ 一次合法的旋转定义为 $(a,b,c,d)$ ，满足 $a (b,d)$ ; ​ 简化后用$(a,c)$描述一次旋转； ​ 给出 $m$ 个旋转操作，表示每次从初始状态 $S_0$ 旋转成 $S_i$ ； ​ 询问对于 $S_0 S 阅读全文

摘要： 题目 描述 ​ 难以描述。。。。。。。慢慢看。。： ​ 范围 ​ $6 \le n \le 1000 \ , \ 1 \le |x| , |y| \le 10^9 $ ， 保证 $n$ 个点互不相同； 题解 枚举 $D$ 点，逆时针扫描 $AD$ ，在 $D$ 作 $AD$ 的垂线 $DH$ ,可以 阅读全文