随笔分类 - OI
摘要：[BZOJ2038][2009国家集训队]小Z的袜子(hose) 试题描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并
阅读全文
摘要：[BZOJ1618][Usaco2008 Nov]Buying Hay 购买干草 试题描述 约翰的干草库存已经告罄，他打算为奶牛们采购H(1≤H≤50000)磅干草． 他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号．第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅，需要的开销为C
阅读全文
摘要：[BZOJ3732]Network 试题描述 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K
阅读全文
摘要：[LA3026]Period 试题描述 For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to
阅读全文
摘要：[LA4108]SKYLINE 试题描述 The skyline of Singapore as viewed from the Marina Promenade (shown on the left) is one of the iconic scenes of Singapore. Countr
阅读全文
摘要：[BZOJ1055][HAOI2008]玩具取名 试题描述 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个字母代替，使得自己的名字能够扩充得很长。现在，他想请你猜猜某一个很长的名字，
阅读全文
摘要：[BZOJ2599][IOI2011]Race 试题描述 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N <= 200000, K <= 1000000 输入 第一行 两个整数 n, k第二..n行 每行三个整数 表示一条无向边的两端和权值 (注意点的编号从0开始) 输出 一
阅读全文
摘要：[BZOJ2716][Violet 3]天使玩偶 试题描述 输入 输出 输入示例 第一个测试点，我就不拿来占页面了= = 输出示例 同上 数据规模及约定 = =题目中给的范围不对。。。交上去RE。。。我目测大概 N, M ≤ 600000，xi, yi ≤ 107. 题解 出题人cnbb！ 1.)
阅读全文
摘要：[BZOJ3343]教主的魔法 试题描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤
阅读全文
摘要：[BZOJ1005][HNOI2008]明明的烦恼 试题描述 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某
阅读全文
摘要：[BZOJ1798][Ahoi2009]Seq 维护序列seq 试题描述 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中
阅读全文
摘要：[BZOJ3786]星系探索 试题描述 物理学家小C的研究正遇到某个瓶颈。 他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。 我们定义依赖关系如下：若星球a的依赖星球是b,则有星球a依赖星球b.
阅读全文
摘要：[BZOJ3771]Triple 试题描述 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神，夺过了他的斧头，说： “这把斧头，是不是你的？” 樵夫一看：“是啊是啊！” 水神把斧头扔在一边，又拿起一个东西问： “这把斧头，是不是你的？” 樵夫看不清楚，但又怕真的是自
阅读全文
摘要：[BZOJ2502]清理雪道 试题描述 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回总部。
阅读全文
摘要：[BZOJ3160]万径人踪灭 试题描述 输入 输出 见“输入” 输入示例 见“输入” 输出示例 见“输入” 数据规模及规定 题解 问题分为两部分： 一. 对于每一个分界点（某个位置）或分界线（某两个位置中间），要求这么一个东西 意思就是回文串要求左半部分与右半部分对称，那么找到这些对称的位置，每个
阅读全文
摘要：[BZOJ1202][HNOI2005]狡猾的商人 试题描述 刁姹接到一个任务，为税务部门调查一位商人的账本，看看账本是不是伪造的。账本上记录了n个月以来的收入情况，其中第i 个月的收入额为Ai(i=1,2,3...n-1,n)， 。当 Ai大于0时表示这个月盈利Ai 元，当 Ai小于0时表示这个月
阅读全文
摘要：[BZOJ1015][JSOI2008]星球大战starwar 试题描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，
阅读全文
摘要：[BZOJ3872][Poi2014]Ant colony 试题描述 There is an entrance to the ant hill in every chamber with only one corridor leading into (or out of) it. At each e
阅读全文
摘要：[ZJOI3527][Zjoi2014]力 试题描述 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi。试求Ei。 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi。试求Ei。 输入 包含一个整数n，接下来n行每行输入一个数，第i行表示qi。 包含一个整数n，接下来n行每行输入一个数
阅读全文
摘要：[BZOJ2179]FFT快速傅立叶 试题描述 给出两个n位10进制整数x和y，你需要计算x*y。 给出两个n位10进制整数x和y，你需要计算x*y。 输入 第一行一个正整数n。 第二行描述一个位数为n的正整数x。 第三行描述一个位数为n的正整数y。 第一行一个正整数n。 第二行描述一个位数为n的正
阅读全文
浙公网安备 33010602011771号