wls001

2017年10月18日

[BZOJ1057][ZJOI2007]棋盘制作单调栈

摘要： 1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为阅读全文

posted @ 2017-10-18 18:00 wls001 阅读(158) 评论(0) 推荐(0) 编辑

[BZOJ1054][HAOI2008]移动玩具 bfs+hash

摘要： 1054: [HAOI2008]移动玩具 Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移动的位置不能有玩具，请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。在一个阅读全文

posted @ 2017-10-18 14:46 wls001 阅读(172) 评论(0) 推荐(0) 编辑

2017年10月17日

[BZOJ1052][HAOI2007]覆盖问题二分+贪心

摘要： 1052: [HAOI2007]覆盖问题 Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系，设第i棵阅读全文

posted @ 2017-10-17 20:36 wls001 阅读(173) 评论(0) 推荐(0) 编辑

[BZOJ1044][HAOI2008]木棍分割二分+贪心+dp+前缀和优化

摘要： 1044: [HAOI2008]木棍分割 Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段阅读全文

posted @ 2017-10-17 17:38 wls001 阅读(169) 评论(0) 推荐(0) 编辑

[BZOJ1037][ZJOI2008]生日聚会Party dp

摘要： 1037: [ZJOI2008]生日聚会Party Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超阅读全文

posted @ 2017-10-17 16:43 wls001 阅读(138) 评论(0) 推荐(0) 编辑

[BZOJ1032][JSOI2007]祖码Zuma 区间dp

摘要： 1032: [JSOI2007]祖码Zuma Description 这是一个流行在Jsoi的游戏，名称为祖玛。精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙，石青蛙会吐出各种颜色的珠子，珠子造型美丽，并且有着阅读全文

posted @ 2017-10-17 15:58 wls001 阅读(144) 评论(0) 推荐(0) 编辑

2017年10月16日

[BZOJ1834][ZJOI2010]network 网络扩容最大流+费用流

摘要： 1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一阅读全文

posted @ 2017-10-16 21:30 wls001 阅读(152) 评论(0) 推荐(0) 编辑

[BZOJ1034][ZJOI2008]泡泡堂BNB 贪心

摘要： 1034: [ZJOI2008]泡泡堂BNB Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选阅读全文

posted @ 2017-10-16 18:39 wls001 阅读(119) 评论(0) 推荐(0) 编辑

[BZOJ1014][JSOI2008]火星人prefix splay+二分+hash

摘要： 1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m 阅读全文

posted @ 2017-10-16 17:42 wls001 阅读(170) 评论(0) 推荐(0) 编辑

2017年10月14日

[BZOJ1021][SHOI2008]Debt 循环的债务

摘要： 1021: [SHOI2008]Debt 循环的债务 Description Alice、Bob和Cynthia总是为他们之间混乱的债务而烦恼，终于有一天，他们决定坐下来一起解决这个问题。不过，鉴别钞票的真伪是一件很麻烦的事情，于是他们决定要在清还债务的时候尽可能少的交换现金。比如说，Al ice 阅读全文

posted @ 2017-10-14 11:19 wls001 阅读(155) 评论(0) 推荐(0) 编辑

公告