Blog
I use blog to record something.
Usaco2008 Feb Making the Grade 路面修整
题面 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的 路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能 同时出现在修好的路中。 整条路被分成了N段，N个整数A1,…,AN(1<=N&...
woj4320 sequence
题面 给定一个长度为$n$的由$[′0′..′9′]$成的字符串s$，v[i,j]$表示由字符串$s$第i到第$j$位组成的十进制数字。 将它的某一个上升序列定义为：将这个字符串切割成m段不含前导′0′的串，切点分别为$k_1,k_...
Poj 2559
题面 Description A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rect...
P1273 有线电视网
题面 题目描述 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号...
P3957 跳房子
题面 跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。 跳房子的游戏规则如下： 在地面上确定一个起点，然后在起点右侧画 $n$ 个格子，这些格子都在同一条直线上。每 个格子内有一个数字（整数），表示到达这...
P1736 创意吃鱼法
题面 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定...