随笔分类 -  BZOJ

洛谷P2144 [FJOI2007]轮状病毒
摘要：可以用Matrix-Tree定理，然而被卡精度 1 #include<cstdio> 2 #include<cstdlib> 3 #include<algorithm> 4 #include<cstring> 5 #include<iostream> 6 #define MAXN 100+10 7 阅读全文
posted @ 2017-12-18 00:22 white_hat_hacker 阅读(161) 评论(0) 推荐(0)
BZOJ1003: [ZJOI2006]物流运输
摘要：Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种 因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货 阅读全文
posted @ 2017-12-06 23:34 white_hat_hacker 阅读(129) 评论(0) 推荐(0)
BZOJ1096: [ZJOI2007]仓库建设
摘要：Description L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一 阅读全文
posted @ 2017-10-26 20:56 white_hat_hacker 阅读(135) 评论(0) 推荐(0)
BZOJ1010: [HNOI2008]玩具装箱toy
摘要：Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具 阅读全文
posted @ 2017-10-26 18:31 white_hat_hacker 阅读(135) 评论(0) 推荐(0)
BZOJ3810: [Coci2015]Stanovi
摘要：3810: [Coci2015]Stanovi Description Input 输入一行，三个整数，n, m, k 输入一行，三个整数，n, m, k Output 输出一个数，表示最小不满意度。 输出一个数，表示最小不满意度。 Sample Input 3 3 2 Sample Output 阅读全文
posted @ 2017-10-25 00:48 white_hat_hacker 阅读(231) 评论(0) 推荐(0)
BZOJ4870: [Shoi2017]组合数问题
摘要：4870: [Shoi2017]组合数问题 Description Input 第一行有四个整数 n, p, k, r，所有整数含义见问题描述。 1 ≤ n ≤ 10^9, 0 ≤ r < k ≤ 50, 2 ≤ p ≤ 2^30 − 1 第一行有四个整数 n, p, k, r，所有整数含义见问题描 阅读全文
posted @ 2017-10-25 00:45 white_hat_hacker 阅读(232) 评论(0) 推荐(0)
BZOJ1483: [HNOI2009]梦幻布丁
摘要：1483: [HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色 阅读全文
posted @ 2017-10-24 00:19 white_hat_hacker 阅读(212) 评论(0) 推荐(0)
BZOJ3884: 上帝与集合的正确用法
摘要：Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β 阅读全文
posted @ 2017-10-23 09:28 white_hat_hacker 阅读(189) 评论(0) 推荐(0)