09 2016 档案

【bzoj4034】[HAOI2015]T2
摘要：*题目描述： 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 *输入： 第一行包含两 阅读全文
posted @ 2016-09-21 17:36 cot 阅读(133) 评论(0) 推荐(0)
【bzoj2763】[JLOI2011]飞行路线
摘要：*题目描述： Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们 阅读全文
posted @ 2016-09-21 17:33 cot 阅读(135) 评论(0) 推荐(0)
【bzoj1189】[HNOI2007]紧急疏散evacuate
摘要：*题目描述： 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏 阅读全文
posted @ 2016-09-21 17:28 cot 阅读(233) 评论(0) 推荐(0)
【bzoj1059】[ZJOI2007]矩阵游戏
摘要：*题目描述： 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即交换对应格子的颜色）列交换操作：选择矩阵的任意行列， 阅读全文
posted @ 2016-09-21 17:23 cot 阅读(176) 评论(0) 推荐(0)
【bzoj1015】[JSOI2008]星球大战starwar
摘要：*题目描述： 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量， 阅读全文
posted @ 2016-09-21 16:59 cot 阅读(231) 评论(0) 推荐(0)
【bzoj4562】[Haoi2016]食物链
摘要：*题目描述： 如图所示为某生态系统的食物网示意图，据图回答第1小题 现在给你n个物种和m条能量流动关系，求其中的食物链条数。 物种的名称为从1到n编号 M条能量流动关系形如 a1 b1 a2 b2 a3 b3 …… am-1 bm-1 am bm 其中ai bi表示能量从物种ai流向物种bi,注意单 阅读全文
posted @ 2016-09-21 16:50 cot 阅读(199) 评论(0) 推荐(0)
【bzoj3672&&uoj7】[Noi2014]购票
摘要：*题目描述： 今年夏天，NOI在SZ市迎来了她30周岁的生日。来自全国 n 个城市的OIer们都会从各地出发，到SZ市参加这次盛会。 全国的城市构成了一棵以SZ市为根的有根树，每个城市与它的父亲用道路连接。为了方便起见，我们将全国的 n 个城市用 1 到 n 的整数编号。其中SZ市的编号为 1。对于 阅读全文
posted @ 2016-09-21 16:42 cot 阅读(142) 评论(0) 推荐(0)
【bzoj1026】[SCOI2009]windy数
摘要：*题目描述： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ *输入： 包含两个整数，A B。 *输出： 一个整数 *样例输出： 【输入样例一】 1 10 【输入样例二】 25 阅读全文
posted @ 2016-09-21 14:54 cot 阅读(181) 评论(0) 推荐(0)
【bzoj4146】[AMPPZ2014]Divisors
摘要：*题目描述： 给定一个序列a[1],a[2],…,a[n]。求满足i!=j且a[i]|a[j]的二元组(i,j)的个数。*输入： 第一行包含一个正整数n(1#include #include #include #ifdef WIN32 #define LL "%I64d"#e... 阅读全文
posted @ 2016-09-11 17:23 cot 阅读(172) 评论(0) 推荐(0)
【bzoj1096】[ZJOI2007]仓库建设
摘要：*题目描述： L公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免 阅读全文
posted @ 2016-09-10 13:45 cot 阅读(229) 评论(0) 推荐(0)
【bzoj1010】[HNOI2008]玩具装箱toy
摘要：*题目描述： P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具，第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理，P教授要求在一个一维容器中的玩具编号是连续 阅读全文
posted @ 2016-09-10 11:10 cot 阅读(157) 评论(0) 推荐(0)
【bzoj3566】 [SHOI2014]概率充电器
摘要：*题目描述： 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通了 n 个 阅读全文
posted @ 2016-09-07 21:05 cot 阅读(179) 评论(0) 推荐(0)