摘要：
给定$n$个数$a_{1\sim n}$，要求找到若干分界点$k_{1\sim p}$满足$\sum_{i=1}^{k_1}a_i\le\sum_{i=k_1+1}^{k_2}a_i\le\cdots\le\sum_{i=k_p+1}^na_i$。求$(\sum_{i=1}^{k_1}a_i)^2+(\sum_{i=k_1+1}^{k_2}a_i)^2+...+(\sum_{i=k_p+1}^na_i)^2$最小值。 阅读全文
摘要：
给定一棵树，第$i$个点在第$w_i$个时刻会有一个观察员。有$m$个人在跑步，沿着从$x$到$y$的树上路径，每单位时间跑过一条边。问每个观察员能看到多少人。 阅读全文
摘要：
有$n$种烹饪方法和$m$种食材，用第$i$种烹饪方法烹饪第$j$种食材有$a_{i,j}$种方法。现在可以做任意道菜（假设做了$k$道），满足：至少一道菜；每道菜烹饪方法各不相同；一种食材至多出现在$\lfloor\frac k2\rfloor$道菜中。 阅读全文
摘要：
给定一张$n\times m$的$01$矩形，支持两种操作：单点修改；询问一个子矩形内最大全$1$正方形边长。 阅读全文
摘要：
AtCoder Grand Contest 017 解题报告。 阅读全文
摘要：
有$n$个值域为$[1,n]$的数，其中$m$个数已知。求剩余的数有多少种填法，满足$\forall i$，大于等于$i$的数不超过$n-i+1$个。 阅读全文
摘要：
给定$n$个诗句，你可以把若干连续的诗句并在一行（一行的诗句间要加空格）。给定一个标准值$m$和一个数$p$，要求最小化每行字数和$m$之差的绝对值的$p$次方和。 阅读全文
摘要：
AtCoder Grand Contest 018 解题报告。 阅读全文
摘要：
给定一棵树，每个数有一个点权。问最少修改多少点权（可以改为小数），使得： 同一节点各叶节点权值相同；一个节点的权值等于各叶节点权值之和。 阅读全文