随笔分类 -  其他

bzoj1192[HNOI2006]鬼谷子的钱袋
摘要：1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行 阅读全文
posted @ 2018-01-21 16:41 _wsy 阅读(117) 评论(0) 推荐(0)
bzoj1088[SCOI2005]扫雷Mine
摘要：1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目 阅读全文
posted @ 2018-01-21 16:37 _wsy 阅读(164) 评论(0) 推荐(0)
bzoj1071[SCOI2007]组队
摘要：1071: [SCOI2007]组队 Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) 阅读全文
posted @ 2018-01-21 16:35 _wsy 阅读(164) 评论(0) 推荐(0)
bzoj3048[Usaco2013 Jan]Cow Lineup 尺取法
摘要：3048: [Usaco2013 Jan]Cow Lineup Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an integer "bree 阅读全文
posted @ 2017-12-25 22:13 _wsy 阅读(252) 评论(0) 推荐(0)
bzoj2237[NCPC2009]Flight Planning 结论题？
摘要：2237: [NCPC2009]Flight Planning Description S航空公司在N座城市之间有N-1条航线，航线是双向的。任意两座城市都是可以互相到达的，但是可能需要在一些城市换乘不同的航线。 目前有人抱怨要到达有些城市需要换乘太多次，S航空公司为了缓解这一现状，决定取消目前的一 阅读全文
posted @ 2017-12-25 20:32 _wsy 阅读(307) 评论(0) 推荐(1)
bzoj1127[POI2008]KUP 悬线法
摘要：Description 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] 给一个n*n的地图，每个格子有一个价格，找一个矩形区域，使其价格总和位于[k,2k] Input 输入k n（n<2000)和一个n*n的地图 输入k n（n<2000)和一个n*n的地图 阅读全文
posted @ 2017-12-25 12:50 _wsy 阅读(318) 评论(0) 推荐(0)
bzoj1293[SCOI2009]生日礼物 尺取法
摘要：1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算 阅读全文
posted @ 2017-12-25 09:17 _wsy 阅读(241) 评论(0) 推荐(0)