Alisahhh - 博客园

2016年2月20日

【BZOJ 1202】 [HNOI2005]狡猾的商人

摘要： Description ***姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)，。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入，阅读全文

posted @ 2016-02-20 06:51 Alisahhh 阅读(172) 评论(0) 推荐(0)

【BZOJ 1003】 [ZJOI2006]物流运输trans

摘要： Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能阅读全文

posted @ 2016-02-20 06:47 Alisahhh 阅读(178) 评论(0) 推荐(0)

2016年2月18日

【BZOJ 2321】 [BeiJing2011集训]星器

摘要： Description Magic Land上的时间又过了若干世纪…… 现在，人们谈论着一个传说：从前，他们的祖先来到了一个位于东方的岛屿，那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。偶然地，一个魔法使（Ma 阅读全文

posted @ 2016-02-18 19:18 Alisahhh 阅读(278) 评论(0) 推荐(0)

2016年2月17日

【BZOJ 1010】 [HNOI2008]玩具装箱toy

摘要： Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具阅读全文

posted @ 2016-02-17 06:59 Alisahhh 阅读(216) 评论(0) 推荐(0)

【BZOJ 2730】 [HNOI2012]矿场搭建

摘要： Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救阅读全文

posted @ 2016-02-17 06:51 Alisahhh 阅读(244) 评论(0) 推荐(0)

【BZOJ 1791】 [Ioi2008]Island 岛屿

摘要： Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以Li表示。公园内总共有N座桥。尽管每座桥由一个岛连到另一个岛，但每座桥均可以双向行走。同时，每一对这样的岛屿，都有一艘专用的往来两岛之间的渡船。相对于乘船而言，你更喜欢步行。你希望所经过的桥的总长度尽阅读全文

posted @ 2016-02-17 06:46 Alisahhh 阅读(672) 评论(0) 推荐(0)

【BZOJ 2654】tree

摘要： Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色阅读全文

posted @ 2016-02-17 06:34 Alisahhh 阅读(432) 评论(0) 推荐(0)

【BZOJ 2143】飞飞侠

摘要： Description 飞飞国是一个传说中的国度，国家的居民叫做飞飞侠。飞飞国是一个N×M的矩形方阵，每个格子代表一个街区。然而飞飞国是没有交通工具的。飞飞侠完全靠地面的弹射装置来移动。每个街区都装有弹射装置。使用弹射装置是需要支付一定费用的。而且每个弹射装置都有自己的弹射能力。我们设第i行第j列的阅读全文

posted @ 2016-02-17 06:21 Alisahhh 阅读(492) 评论(0) 推荐(0)

2016年2月16日

【BZOJ 1563】 [NOI2009]诗人小G

摘要： Description Input Output 对于每组数据，若最小的不协调度不超过1018，则第一行一个数表示不协调度若最小的不协调度超过1018，则输出"Too hard to arrange"(不包含引号)。每个输出后面加" " Sample Input 4 4 9 3 brysj, hhr 阅读全文

posted @ 2016-02-16 07:51 Alisahhh 阅读(285) 评论(0) 推荐(0)

【BZOJ 2878】 [Noi2012]迷失游乐园

摘要： Description 放假了，小Z觉得呆在家里特别无聊，于是决定一个人去游乐园玩。进入游乐园后，小Z看了看游乐园的地图，发现可以将游乐园抽象成有n个景点、m条道路的无向连通图，且该图中至多有一个环（即m只可能等于n或者n-1）。小Z现在所在的大门也正好是一个景点。小Z不知道什么好玩，于是他决定，从阅读全文

posted @ 2016-02-16 07:41 Alisahhh 阅读(297) 评论(0) 推荐(0)

Alisa

省选完跪，AFO

公告