uid001

摘要： 大意: 给定平面上$n$个点$(x_i,y_i)$. 要求构造一个序列$d$, $d_i$表示每步走的距离, 再构造$n$个命令串, 要求从原点出发按照第$i$个命令走, 走完恰好到达$(x_i,y_i)$. 构造完全没思路, 看了题解才懂 首先若存在两个点的$x+y$的奇偶性不同, 那么显然无解. 阅读全文

摘要： 1. 833A The Meaningless Game 大意: 初始分数为$1$, 每轮选一个$k$, 赢的人乘$k^2$, 输的人乘$k$, 给定最终分数, 求判断是否成立. 判断一下$a\cdot b$是否是立方数, 以及能否被那个立方的因子整除即可. cbrt竟然有误差, 特判了一下, 好坑 阅读全文

摘要： 1110D. Jongmah 大意: 给定$n$个数, (x,x,x)或者(x,x+1,x+2)可以组成三元组, 每个数最多用一次, 求最多组成多少三元组. 核心观察是以$x$开头的$(x,x+1,x+2)$最多出现两次, 然后暴力dp即可. #include <iostream> #include 阅读全文

摘要： 大意: $n$个骑士, 第$i$个骑士若加入光明阵营, 那么能力值$L_i$, 加入黑暗阵营, 能力值$D_i$. 给定$m$个限制$(u_i,v_i)$, 表示$u_i,v_i$不能在同一阵营. 求一种划分方案, 使得能力值最大值减最小值最小. 对于一个连通块, 如果不是二分图, 那么无解. 否则 阅读全文

摘要： 大意: $n$天, 第$i$天要$a_i$个志愿者. $m$种志愿者, 每种无限多, 第$i$种工作时间$[s_i,t_i]$花费$c_i$, 求最少花费. 源点$S$连第一天, 容量$INF$ 第$n+1$天连汇点$T$, 容量$INF$ 第$i$天往后连$INF-a_i$ 每个志愿者连$s_i$ 阅读全文