09 2017 档案

摘要:Watchcow Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 8431 Accepted: 3666 Special Judge Description Bessie's been appointed the new watc 阅读全文
posted @ 2017-09-28 20:42 嘒彼小星 阅读(132) 评论(0) 推荐(0) 编辑
摘要:公交车【问题描述】市内有𝑛个路口和𝑚条双向道路,每条道路都有过路费,第𝑖条道路的过路费为𝑤%元。市内还有𝑘条公交线路,公交车只在路口停靠,而且一路公交车只会沿着固定的线路往返行驶。上第𝑖路公交车需要𝑏%元的费用,但费用是一次性的,即你可以在公交线路上的任意停靠路口下车。但是一旦下车了, 阅读全文
posted @ 2017-09-28 18:52 嘒彼小星 阅读(360) 评论(0) 推荐(0) 编辑
摘要:Sightseeing Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9535 Accepted: 3352 Description Tour operator Your Personal Holiday organises g 阅读全文
posted @ 2017-09-28 11:47 嘒彼小星 阅读(226) 评论(0) 推荐(0) 编辑
摘要:P2032 「Poetize9」升降梯上 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 开启了升降梯的动力之后,探险队员们进入了升降梯运行的那条竖直的隧道,映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 Nes 阅读全文
posted @ 2017-09-27 19:16 嘒彼小星 阅读(193) 评论(0) 推荐(0) 编辑
摘要:Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7114 Accepted: 2708 Special Judge Description There is a travel agency in 阅读全文
posted @ 2017-09-27 16:55 嘒彼小星 阅读(236) 评论(0) 推荐(0) 编辑
摘要:1706: [usaco2007 Nov]relays 奶牛接力跑 Description FJ 的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑道有一些交汇点,每 阅读全文
posted @ 2017-09-26 21:46 嘒彼小星 阅读(231) 评论(0) 推荐(0) 编辑
摘要:B 君的任务(task)【题目描述】与君初相识,犹如故人归。B 君看到了Z 君的第一题,觉得很难。于是自己出了一个简单题。你需要完成n 个任务,第i 任务有2 个属性ai; bi。其中ai 是完成这个任务所需要花费的时间,bi 为如果你在t 时间完成该任务,那么你受到的损失便是bit。初始时间是0, 阅读全文
posted @ 2017-09-26 16:20 嘒彼小星 阅读(316) 评论(0) 推荐(0) 编辑
摘要:A. Fair Game time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Petya and Vasya decided to p 阅读全文
posted @ 2017-09-25 22:06 嘒彼小星 阅读(263) 评论(2) 推荐(0) 编辑
摘要:P1979 华容道 题目描述 【问题描述】 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面, 华容道是否根本就无法完成,如果能完成, 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 在一个 n*m 棋 阅读全文
posted @ 2017-09-25 17:17 嘒彼小星 阅读(191) 评论(0) 推荐(0) 编辑
摘要:1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互 阅读全文
posted @ 2017-09-25 09:44 嘒彼小星 阅读(227) 评论(0) 推荐(0) 编辑
摘要:Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8879 Accepted: 3635 Description Have you ever read any book about trea 阅读全文
posted @ 2017-09-24 07:57 嘒彼小星 阅读(175) 评论(0) 推荐(0) 编辑
摘要:Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8625 Accepted: 5155 Description Consider a town where all the streets are one-way 阅读全文
posted @ 2017-09-24 07:45 嘒彼小星 阅读(163) 评论(0) 推荐(0) 编辑
摘要:1922 骑士共存问题 题目描述 Description 在一个n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击。 题目描述 Descr 阅读全文
posted @ 2017-09-23 20:58 嘒彼小星 阅读(225) 评论(0) 推荐(0) 编辑
摘要:Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15700 Accepted: 6734 Description As we all know, machine scheduling is a v 阅读全文
posted @ 2017-09-23 17:19 嘒彼小星 阅读(141) 评论(0) 推荐(0) 编辑
摘要:NOIP模拟17.9.21 1 任务安排manage.in/.out/.cpp1.1 问题描述你有N 个工作,同一时刻只能做一个任务, 其中每个工作有其所需时间, 及完成的Deadline(截止时间), 问要完成所有工作, 最迟要从什么时候开始。你最早可以从时间0 开始工作。1.2 输入格式第一行一 阅读全文
posted @ 2017-09-22 21:51 嘒彼小星 阅读(351) 评论(0) 推荐(0) 编辑
摘要:NOIP模拟17.9.22 前进!【问题描述】数轴的原点上有一只青蛙。青蛙要跳到数轴上≥ 𝐷的位置去,但很不幸数轴上有𝑛个区间是禁区,不能进入。青蛙会选择一个长度𝐿,从原点开始每次向右跳长度为𝐿的一段。一路上青蛙会停的位置是0, 𝐿, 2𝐿,…直到跳到了≥ 𝐷的位置,任意一个位置都不能 阅读全文
posted @ 2017-09-22 21:33 嘒彼小星 阅读(343) 评论(0) 推荐(0) 编辑
摘要:2490 导弹防御塔 2490 导弹防御塔 2490 导弹防御塔 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 K 阅读全文
posted @ 2017-09-22 11:23 嘒彼小星 阅读(271) 评论(2) 推荐(0) 编辑
摘要:P1263 宫廷守卫 题目描述 从前有一个王国,这个王国的城堡是一个矩形,被分为M×N个方格。一些方格是墙,而另一些是空地。这个王国的国王在城堡里设了一些陷阱,每个陷阱占据一块空地。 一天,国王决定在城堡里布置守卫,他希望安排尽量多的守卫。守卫们都是经过严格训练的,所以一旦他们发现同行或同列中有人的 阅读全文
posted @ 2017-09-22 07:59 嘒彼小星 阅读(228) 评论(0) 推荐(0) 编辑
摘要:1735: [Usaco2005 jan]Muddy Fields 泥泞的牧场 Description Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= 阅读全文
posted @ 2017-09-21 08:28 嘒彼小星 阅读(331) 评论(0) 推荐(0) 编辑
摘要:棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5344 Accepted Submission(s): 3157 Problem De 阅读全文
posted @ 2017-09-20 21:13 嘒彼小星 阅读(229) 评论(0) 推荐(0) 编辑
摘要:P1970 花匠 题目描述 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定 把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希 望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后,剩 阅读全文
posted @ 2017-09-20 20:21 嘒彼小星 阅读(213) 评论(0) 推荐(0) 编辑
摘要:P1969 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, 阅读全文
posted @ 2017-09-20 20:19 嘒彼小星 阅读(154) 评论(0) 推荐(0) 编辑
摘要:3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略 阅读全文
posted @ 2017-09-20 16:18 嘒彼小星 阅读(129) 评论(0) 推荐(0) 编辑
摘要:2330: [SCOI2011]糖果 Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要 阅读全文
posted @ 2017-09-20 15:00 嘒彼小星 阅读(194) 评论(0) 推荐(0) 编辑
摘要:百度地图的实时路况功能相当强大,能方便出行的人们避开拥堵路段。一个地区的交通便捷程度就决定了该地区的拥堵情况。假设一个地区有 nnn 个观测点,编号从 111 到 nnn。定义 d(u,v,w)d(u,v,w)d(u,v,w) 为从 uuu 号点出发,严格不经过 vvv 号点,最终到达 www 号点 阅读全文
posted @ 2017-09-20 11:38 嘒彼小星 阅读(498) 评论(0) 推荐(0) 编辑
摘要:2069: [POI2004]ZAW Description 在 Byte山的山脚下有一个洞穴入口. 这个洞穴由复杂的洞室经过隧道连接构成. 洞穴的入口是一条笔直通向“前面洞口”的道路. 隧道互相都不交叉(他们只在洞室相遇). 两个洞室要么就通过隧道连接起来,要么就经过若干隧道间接的相连. 现在决定 阅读全文
posted @ 2017-09-20 10:18 嘒彼小星 阅读(346) 评论(0) 推荐(0) 编辑
摘要:1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择 矩阵的任意两行,交换这两行(即 阅读全文
posted @ 2017-09-19 17:59 嘒彼小星 阅读(236) 评论(0) 推荐(0) 编辑
摘要:1191: [HNOI2006]超级英雄Hero Description 现 在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备 了若干道题目,只有当选手正确回答一道题后,才能进入下一题,否则就被淘汰。为了 阅读全文
posted @ 2017-09-19 16:57 嘒彼小星 阅读(206) 评论(0) 推荐(0) 编辑
摘要:P1305 最大子序和 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。例如 1,-3,5,1,-2,3当m=4时,S=5+1-2+3=7当m=2或m=3时,S=5+1=6 阅读全文
posted @ 2017-09-19 07:48 嘒彼小星 阅读(241) 评论(0) 推荐(0) 编辑
摘要:Mr_H 出了一道信息学竞赛题,就是给 n 个数排序。输入格式是这样的:试题有若干组数据。每组数据的第一个是一个整数 n,表示总共有 n 个数待排序;接下来 n 个整数,分别表示这n 个待排序的数。例如:3 4 2 –1 4 1 2 3 4,就表示有两组数据。第一组有3 个数(4,2,-1),第二组 阅读全文
posted @ 2017-09-19 07:19 嘒彼小星 阅读(240) 评论(0) 推荐(0) 编辑
摘要:P1967 货车运输 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 输入文件名为 truck.in。 阅读全文
posted @ 2017-09-18 19:33 嘒彼小星 阅读(231) 评论(0) 推荐(0) 编辑
摘要:P1966 火柴排队 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 阅读全文
posted @ 2017-09-18 19:29 嘒彼小星 阅读(187) 评论(0) 推荐(0) 编辑
摘要:P1470 最长前缀 Longest Prefix 题目描述 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。 如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 阅读全文
posted @ 2017-09-18 09:39 嘒彼小星 阅读(489) 评论(0) 推荐(0) 编辑
摘要:1260 快餐问题 1260 快餐问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 阅读全文
posted @ 2017-09-18 08:57 嘒彼小星 阅读(244) 评论(0) 推荐(0) 编辑
摘要:P1052 过河 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。 由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为 0的点表示桥的起点 阅读全文
posted @ 2017-09-15 20:39 嘒彼小星 阅读(126) 评论(0) 推荐(0) 编辑
摘要:P1084 疫情控制 题目描述 H 国有 n 个城市,这 n 个城市用 n-1 条双向道路相互连通构成一棵树,1 号城市是首都,也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情,不让疫情扩散到边境城市(叶子节点所表示的城市),决定动用军队在一些城市建立检查点,使得从 首 阅读全文
posted @ 2017-09-15 15:11 嘒彼小星 阅读(141) 评论(0) 推荐(0) 编辑
摘要:P1083 借教室 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri 阅读全文
posted @ 2017-09-15 11:02 嘒彼小星 阅读(155) 评论(0) 推荐(0) 编辑
摘要:P2736 “破锣摇滚”乐队 Raucous Rockers 题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐,一首歌 阅读全文
posted @ 2017-09-13 16:24 嘒彼小星 阅读(180) 评论(0) 推荐(0) 编辑
摘要:Crossed Matchings Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2954 Accepted: 1918 Description There are two rows of positive integer nu 阅读全文
posted @ 2017-09-13 14:48 嘒彼小星 阅读(208) 评论(0) 推荐(0) 编辑
摘要:P1315 观光公交 题目描述 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 阅读全文
posted @ 2017-09-13 09:52 嘒彼小星 阅读(231) 评论(0) 推荐(0) 编辑
摘要:P1314 聪明的质监员 题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是: 1 、给定m 个区间[Li,Ri]; 2 、选出一个参数 W; 3 、对于一个区间[Li,Ri], 阅读全文
posted @ 2017-09-13 09:47 嘒彼小星 阅读(218) 评论(0) 推荐(0) 编辑
摘要:P1313 计算系数 题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式: 输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1 行,包含一个整 阅读全文
posted @ 2017-09-13 09:45 嘒彼小星 阅读(176) 评论(0) 推荐(0) 编辑
摘要:The Luckiest number Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5455 Accepted: 1448 Description Chinese people think of '8' as the luck 阅读全文
posted @ 2017-09-12 15:38 嘒彼小星 阅读(209) 评论(0) 推荐(0) 编辑
摘要:Mayan游戏 题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1 、每步移动可以且仅可以沿横向(即向 阅读全文
posted @ 2017-09-12 07:55 嘒彼小星 阅读(283) 评论(0) 推荐(0) 编辑
摘要:P1311 选择客栈 题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不 阅读全文
posted @ 2017-09-12 07:50 嘒彼小星 阅读(159) 评论(0) 推荐(0) 编辑
摘要:P1003 铺地毯 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者 阅读全文
posted @ 2017-09-12 07:35 嘒彼小星 阅读(323) 评论(0) 推荐(0) 编辑
摘要:P1072 Hankson 的趣味题 题目描述 Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。 阅读全文
posted @ 2017-09-11 16:49 嘒彼小星 阅读(163) 评论(0) 推荐(0) 编辑
摘要:Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17769 Accepted: 10198 Description Squares and rectangles fascinated the f 阅读全文
posted @ 2017-09-11 15:03 嘒彼小星 阅读(168) 评论(0) 推荐(0) 编辑
摘要:P1472警卫安排 一个重要的基地被分为n个连通的区域。出于某种神秘的原因,这些区域以一个区域为核心,呈一颗树形分布。在每个区域安排警卫所需要的费用是不同的,而每个区域的警卫都可以望见其相邻的区域,只要一个区域被一个警卫望见或者是安排有警卫,这个区域就是安全的。你的任务是:在确保所有区域都是安全的情 阅读全文
posted @ 2017-09-11 07:36 嘒彼小星 阅读(416) 评论(0) 推荐(0) 编辑
摘要:2427: [HAOI2010]软件安装 Description 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。 但是现在有个问题:软件之间存在依赖关系,即软件i 阅读全文
posted @ 2017-09-10 23:56 嘒彼小星 阅读(158) 评论(0) 推荐(0) 编辑
摘要:1812: [Ioi2005]riv Description 几 乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起,形成了稍大点的河。就这样,所有的河水都汇聚并流进了一条大河,最后这条大河流进 了大海。这条大河的入海口处有一个村庄——名叫Bytetown 在Byteland国,有n 阅读全文
posted @ 2017-09-10 20:23 嘒彼小星 阅读(204) 评论(0) 推荐(0) 编辑
摘要:P1469通向自由的钥匙 通向自由的钥匙被放n个房间里,这n个房间由n-1条走廊连接。但是每个房间里都有特别 的保护魔法,在它的作用下,我无法通过这个房间,也无法取得其中的钥匙。虽然我可以通过消耗能量来破坏房间里的魔法,但是我的能量是有限的。那么,如果我 最先站在1号房间(1号房间的保护魔法依然是有 阅读全文
posted @ 2017-09-10 10:41 嘒彼小星 阅读(233) 评论(0) 推荐(0) 编辑
摘要:2154: Crash的数字表格 Description 今 天的数学课上,Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b,LCM(a, b)表示能同时被a和b整除的最小正整数。例如,LCM(6, 8) = 24。回到家后,Crash还在想着课上 阅读全文
posted @ 2017-09-09 22:57 嘒彼小星 阅读(225) 评论(0) 推荐(0) 编辑
摘要:AK300分 果实计数 (count.pas/.c/.cpp) 时间限制:1s,空间限制32MB 题目描述: 淘淘家有棵奇怪的苹果树,这棵树共有n+1层,标号为0~n。这棵树第0层只有一个节点,为根节点。已知这棵树为b叉树,且保证是一颗满b叉树。如图为一颗满3叉树。 现在,该树第n层的每个节点上都结 阅读全文
posted @ 2017-09-09 14:07 嘒彼小星 阅读(290) 评论(0) 推荐(0) 编辑
摘要:P1040 加分二叉树 题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,…,n),其中数字1,2,3,…,n为节点编号。每 个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的 加分计算方法 阅读全文
posted @ 2017-09-08 09:45 嘒彼小星 阅读(140) 评论(0) 推荐(0) 编辑
摘要:3958 火车进站 3958 火车进站 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 25 阅读全文
posted @ 2017-09-08 08:32 嘒彼小星 阅读(330) 评论(0) 推荐(0) 编辑
摘要:P1006 传纸条 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n 列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手 里,小渊坐在矩阵 阅读全文
posted @ 2017-09-07 21:36 嘒彼小星 阅读(248) 评论(0) 推荐(0) 编辑
摘要:2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文
posted @ 2017-09-07 19:52 嘒彼小星 阅读(184) 评论(0) 推荐(0) 编辑
摘要:2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列 有m棵,植物的横竖间距都一样, 阅读全文
posted @ 2017-09-07 16:21 嘒彼小星 阅读(312) 评论(0) 推荐(0) 编辑
摘要:棋盘分割 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15581 Accepted: 5534 Description 将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割, 阅读全文
posted @ 2017-09-07 11:48 嘒彼小星 阅读(305) 评论(0) 推荐(0) 编辑
摘要:GSS5 - Can you answer these queries V #tree #tree You are given a sequence A[1], A[2], ..., A[N] . ( |A[i]| <= 10000 , 1 <= N <= 10000 ). A query is d 阅读全文
posted @ 2017-09-07 08:39 嘒彼小星 阅读(511) 评论(0) 推荐(0) 编辑
摘要:Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 18195 Accepted: 7897 Description The cows are journeying north to Thunder Bay in Cana 阅读全文
posted @ 2017-09-06 23:30 嘒彼小星 阅读(192) 评论(0) 推荐(0) 编辑
摘要:1101: [POI2007]Zap Description FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x<=a ,y<=b,并且gcd(x,y)=d。作为FGD的同学,FGD希望得到你的帮助。 FGD正在破解一段密码,他需要回答很多类似的 阅读全文
posted @ 2017-09-06 16:12 嘒彼小星 阅读(146) 评论(0) 推荐(0) 编辑
摘要:P1427 小白逛公园 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景 阅读全文
posted @ 2017-09-06 08:52 嘒彼小星 阅读(170) 评论(0) 推荐(0) 编辑
摘要:P1432 [Tyvj Jan]楼兰图腾 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 在完成了分配任务之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他 阅读全文
posted @ 2017-09-05 21:00 嘒彼小星 阅读(350) 评论(0) 推荐(0) 编辑
摘要:Lost Cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11946 Accepted: 7690 Description N (2 <= N <= 8,000) cows have unique brands in t 阅读全文
posted @ 2017-09-05 20:19 嘒彼小星 阅读(215) 评论(0) 推荐(0) 编辑
摘要:4003: [JLOI2015]城池攻占 Description 小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi <i。也就是说,所有城池构成了一棵有根树。这 阅读全文
posted @ 2017-09-05 18:59 嘒彼小星 阅读(175) 评论(0) 推荐(0) 编辑
摘要:Subway tree systems Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8049 Accepted: 3357 Description Some major cities have subway systems i 阅读全文
posted @ 2017-09-05 11:56 嘒彼小星 阅读(320) 评论(0) 推荐(0) 编辑
摘要:1005: [HNOI2008]明明的烦恼 Description 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在 任意两点间连线,可产生多少棵度数满足要求的树? 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点 阅读全文
posted @ 2017-09-05 10:50 嘒彼小星 阅读(151) 评论(0) 推荐(0) 编辑
摘要:食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 77428 Accepted: 23067 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动 阅读全文
posted @ 2017-09-05 08:14 嘒彼小星 阅读(235) 评论(0) 推荐(0) 编辑
摘要:Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 47222 Accepted: 14543 Description The police office in Tadu City deci 阅读全文
posted @ 2017-09-05 07:04 嘒彼小星 阅读(234) 评论(0) 推荐(0) 编辑
摘要:2303: [Apio2011]方格染色 Description Sam和他的妹妹Sara有一个包含n × m个方格的 表格。她们想要将其的每个方格都染成红色或蓝色。 出于个人喜好,他们想要表格中每个2 × 2的方形区 域都包含奇数个(1 个或 3 个)红色方格。例如,右 图是一个合法的表格染色方案 阅读全文
posted @ 2017-09-05 00:17 嘒彼小星 阅读(405) 评论(0) 推荐(0) 编辑
摘要:2809: [Apio2012]dispatching Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工 阅读全文
posted @ 2017-09-04 17:43 嘒彼小星 阅读(203) 评论(0) 推荐(0) 编辑
摘要:The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 42098 Accepted: 20311 Description Severe acute respiratory syndrome (SARS), an 阅读全文
posted @ 2017-09-04 14:11 嘒彼小星 阅读(151) 评论(0) 推荐(0) 编辑
摘要:2006: [NOI2010]超级钢琴 Description 小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的 音乐。 这架超级钢琴可以弹奏出n个音符,编号为1至n。第i个音符的美妙度为Ai,其中Ai可正可负。 一个“超级 和弦”由若干个编号 阅读全文
posted @ 2017-09-04 11:08 嘒彼小星 阅读(198) 评论(0) 推荐(0) 编辑
摘要:2288: 【POJ Challenge】生日礼物 Description ftiasch 18岁生日的时候,lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地,ftiasch想要知道选择元素之和的最大值。你能帮 阅读全文
posted @ 2017-09-04 08:41 嘒彼小星 阅读(318) 评论(0) 推荐(0) 编辑
摘要:1150: [CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味 的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一 阅读全文
posted @ 2017-09-03 23:22 嘒彼小星 阅读(237) 评论(0) 推荐(0) 编辑
摘要:P1316 丢瓶盖 题目描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 输入输出格式 输入格式: 第一行,两个整数,A,B。(B<=A<=100000) 第二行 阅读全文
posted @ 2017-09-03 17:48 嘒彼小星 阅读(130) 评论(0) 推荐(0) 编辑
摘要:2096: [Poi2010]Pilots Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 Tz又耍畸形了!!他要当飞行员 阅读全文
posted @ 2017-09-03 16:10 嘒彼小星 阅读(142) 评论(0) 推荐(0) 编辑
摘要:Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 62915 Accepted: 17956 Case Time Limit: 5000MS Description An array of size 阅读全文
posted @ 2017-09-03 16:03 嘒彼小星 阅读(201) 评论(0) 推荐(0) 编辑
摘要:Terrible Sets Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 5067 Accepted: 2593 Description Let N be the set of all natural numbers {0 , 阅读全文
posted @ 2017-09-03 11:57 嘒彼小星 阅读(201) 评论(0) 推荐(0) 编辑
摘要:Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 31080 Accepted: 8486 Description "Good man never makes girls wait or break 阅读全文
posted @ 2017-09-03 07:17 嘒彼小星 阅读(220) 评论(0) 推荐(0) 编辑
摘要:Full Tank? Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7543 Accepted: 2444 Description After going through the receipts from your car t 阅读全文
posted @ 2017-09-02 17:40 嘒彼小星 阅读(303) 评论(0) 推荐(0) 编辑