2017年05月_Brian551

原创 bzoj4864: [BeiJing 2017 Wc]神秘物质

4864: [BeiJing 2017 Wc]神秘物质Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 99 Solved: 56[Submit][Status][Discuss]Description21ZZ 年，冬。小诚退休以后，不知为何重新燃起了对物理学的兴趣。他从研究所借了些实验仪器，整天研究各种微观粒子。这

2017-05-31 21:55:51 317

原创 bzoj1188: [HNOI2007]分裂游戏

1188: [HNOI2007]分裂游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1151 Solved: 704[Submit][Status][Discuss]Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试：共有 n 个瓶子，标号为 0,1,2.....n-1, 第 i 个瓶子中

2017-05-30 11:06:08 276

原创 codevs1743 反转卡片

1743 反转卡片时间限制: 2 s空间限制: 256000 KB题目等级 : 大师 Master题解题目描述 Description【dzy493941464|yywyzdzr原创】小A将N张卡片整齐地排成一排，其中每张卡片上写了1~N的一个整数，每张卡片上的数各不相同。比如下图是N=5的一种情况：3 4 2 1 5接下来你需要按小A的要求反转卡

2017-05-26 20:29:52 288

原创 bzoj1588( codevs1296 ): [HNOI2002]营业额统计

1588: [HNOI2002]营业额统计DescriptionTiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是

2017-05-22 14:03:47 425

原创 bzoj1834: [ZJOI2010]network 网络扩容

1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 3147 Solved: 1624[Submit][Status][Discuss]Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，

2017-05-19 20:58:17 200

原创 codevs1914 运输问题

题目描述 DescriptionW 公司有m个仓库和n 个零售商店。第i 个仓库有ai 个单位的货物；第j 个零售商店需要bj个单位的货物。货物供需平衡，即 sum(si）=sum(bj)。从第i 个仓库运送每单位货物到第j 个零售商店的费用为cij 。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。编程任务：对于给定的m 个仓库和n

2017-05-11 21:39:43 314

原创 bzoj4034: [HAOI2015]树上操作（树链剖分）

4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 4423 Solved: 1411[Submit][Status][Discuss]Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加

2017-05-08 21:35:58 350

原创 bzoj1036[ZJOI2008]树的统计Count （树链剖分模板）

1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 16367 Solved: 6672[Submit][Status][Discuss]Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：

2017-05-06 14:27:21 369

原创 codevs1028 花店橱窗布置

题目描述 Description假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得最佳的美学效果，必须使花的摆放取得最大的美学值。输入描述 Input Description第一行为两个整数F,V(F接下来F行每行V个整数，第i行第j个数表示第i束花放入第j个花瓶的美学值。输出描述

2017-05-05 18:34:04 331

Brian551 's Home