- 博客(3)
- 收藏
- 关注
RSS订阅原创 bzoj2957: 楼房重建（2013THU集训题）
在x轴上有N栋房子，坐标为1~N。初始时每栋房子的高度为0（即还没建），之后有M天，每天可以修改一栋房子的高度。一个人站在原点向x轴正半轴看去，求每天可以看见几栋房子。N,M 首先，我们在每个点求一个tan，对于一个楼房，它被看见的条件是它之前的所有楼房tan值都比它小。 于是问题就变成求一个能上升就必须上升的子序列的长度。 想法一： 分块 我们在每块里维护这样的上升子序列（注意，与外面块
2014-12-23 17:19:02
664
原创 bzoj2054: 疯狂的馒头
不看题解真的不知道是并查集。不听lxt的教导真的有题解也不会。。。 题目：有n( 问最后每个馒头的颜色。没染过是0。 首先有一个想法是倒着染，遇见白的，这个馒头最终的颜色就是当前颜色。 然后被这个数据范围吓傻了。可爱的线段树君跪了。 这种题目不是O（N），就是并查集了= =（参见NOI2014D2T1） 并查集真是好东西啊，简单题有简单的用法，难题有难题的用法。。。神。 我们定义Fa
2014-12-22 09:11:22
508
原创 bzoj1026 windy数
我这个蒟蒻也太弱了吧。一道水数位dp都搞了一个下午。只能拿昨晚睡晚了找借口。 windy数定义为相邻两个数差不小于1的正整数。 题目给出L和R，求【L，R】有多少个windy数。 首先可以把问题转化成【1，R】 - 【1，L - 1】，这个不多说。 然后，比如我们求【1，12345】 那么我们把前12345个数变成：（X代表0~9的任意数） XXXX XXX XX X 10XX
2014-12-21 17:12:07
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人