Blog

I use blog to record something.

bzoj 2442 Usaco2011 Open 修剪草坪

题面 Description 在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在, 新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。 然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。...

Haoyu Deng
Haoyu Deng

Move From Leanote 124

题面 Description 在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在, 新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。 然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。...

Haoyu Deng
Haoyu Deng

poj1821

题面 A team of k (1 <= K <= 100) workers should paint a fence which contains N (1 <= N <= 16 000) planks n...

Haoyu Deng
Haoyu Deng

P3369 【模板】普通平衡树(乱搞法)

题面 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 插入$x$数 删除$x$数(若有多个相同的数,因只删除一个) 查询$x$数的排名(排名定义为比当前数小的数的个数$+1$。若有多个相同的数,因输出最...

Haoyu Deng
Haoyu Deng

P2704 [NOI2001]炮兵阵地

题面 司令部的将军们打算在NM的网格地图上部署他们的炮兵部队。一个NM的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮...

Haoyu Deng
Haoyu Deng

Educational Codeforces Round 56(Div.2)C Mishka and the Last Exam

题面 神奇的传送门 题目翻译如下: 给你一个长度为$\frac{n}{2} n$是偶数的序列$b_1,b_2,b_3…b_\frac{n}{2}$,构造一个非严格单调增的序列$a_1,a_2,a_3….a_n$使得$b_i = a_i...

Haoyu Deng
Haoyu Deng