随笔分类 -  OJ-BZOJ

【BZOJ】1044: [HAOI2008]木棍分割 二分+区间DP
摘要：链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1044 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并 阅读全文
posted @ 2016-03-21 10:51 hxer 阅读(241) 评论(0) 推荐(0)
【BZOJ】1925: [Sdoi2010]地精部落 DP+滚动数组
摘要：题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1925 题意:输入一个数N(1 <= N <= 4200),问将这些数排列成折线型有多少中合法的排列；折线形即一个数比相邻的数都大或者都小; 如:1 3 2 4就是一个折线型； 思路:f[i, 阅读全文
posted @ 2016-03-20 14:54 hxer 阅读(155) 评论(0) 推荐(0)
【BZOJ】1012: [JSOI2008]最大数maxnumber 树状数组求区间最值
摘要：题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1012 题意:维护一个数列，开始时没有数值，之后会有两种操作， Q L :查询数列末k位的最大值； A n:上一次查询的结果加上n添加到数列的末尾；第一次添加时，认为t = 0; 阅读全文
posted @ 2016-03-19 17:13 hxer 阅读(332) 评论(0) 推荐(0)
【BZOJ】1053: [HAOI2007]反素数ant
摘要：1053: [HAOI2007]反素数ant Description: g(x)表示x的约数个数，反素数:对于任意的i (i < x),均有g(i) < g(x),则x为反素数；现在输入不超过2e9的数，要你找出不超过N的最大的反素数； 坑点:里面的反素数是严格小于，所以对于相同的约数要取较小的。 阅读全文
posted @ 2016-03-09 19:08 hxer 阅读(177) 评论(0) 推荐(0)
【BZOJ】1088: [SCOI2005]扫雷Mine
摘要：1088: [SCOI2005]扫雷Mine Description 相 信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏 规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的 阅读全文
posted @ 2016-03-09 17:44 hxer 阅读(152) 评论(0) 推荐(0)
【BZOJ】1070: [SCOI2007]修车
摘要：1070: [SCOI2007]修车 Description 同 一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把 阅读全文
posted @ 2016-03-09 17:35 hxer 阅读(305) 评论(0) 推荐(0)
【BZOJ】1016: [JSOI2008]最小生成树计数 深搜+并查集
摘要：最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树 可能很多，所以你只需要输出方案数对31011的模就可以了。 阅读全文
posted @ 2016-03-07 11:39 hxer 阅读(346) 评论(0) 推荐(0)
【BZOJ】1006: [HNOI2008]神奇的国度 弦图消除完美序列问题
摘要：1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则. 他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关 系,是指N个人 A1A2... 阅读全文
posted @ 2016-03-05 13:55 hxer 阅读(219) 评论(0) 推荐(0)
【BZOJ】1015: [JSOI2008]星球大战starwar
摘要：1015: [JSOI2008]星球大战starwar 题意:一个点数为N(1<= 40w),边数为M(1<=20w)的图，总共删除k个节点，问开始以及每次删除一个节点之后图的连通块数? 思路:逆序并查集 即每次往图中加点；主要是因为逆序时，并查集的关系不会改变，最终在同一个连通块中的节点，之前一定 阅读全文
posted @ 2016-03-05 00:40 hxer 阅读(389) 评论(0) 推荐(0)