07 2017 档案

摘要:题目: 题目描述 烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚燃烧干柴,以火光传递军情。在某两座城市之间有 n 个烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确的传递,在 m 个烽火台中至少要有一个发出信号。现输入 n、 阅读全文
posted @ 2017-07-29 20:11 AseanA 阅读(625) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 Tar 把一段凹凸不平的路分成了高度不同的 N 段(每一段相同高度),并用 H[i] 表示第 i 段高度。现在 Tar 一共有 n 种泥土可用,它们都能覆盖给定的连续的 k 个部分。对于第 i 种泥土,它的价格为 C[i],可以使得区间 [i,min(n,i+k-1)] 的路段的高 阅读全文
posted @ 2017-07-29 18:59 AseanA 阅读(222) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 NOIP2005提高组试题2。 NOIP2005提高组试题2。 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0 阅读全文
posted @ 2017-07-29 14:10 AseanA 阅读(952) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 NOIP2015 提高组 Day2 T2 NOIP2015 提高组 Day2 T2 题目描述 有两个仅包含小写英文字母的字符串 A 和 B 。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请 阅读全文
posted @ 2017-07-29 10:24 AseanA 阅读(346) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 NOIP2014 提高组 Day1 试题。 NOIP2014 提高组 Day1 试题。 题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的 阅读全文
posted @ 2017-07-28 17:07 AseanA 阅读(580) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 NOIP2016 提高组 Day2 T2 NOIP2016 提高组 Day2 T2 题目描述 本题中,我们将用符号 表示对 c 向下取整,例如: 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也拿蚯蚓们没办法,蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓(n为正整 阅读全文
posted @ 2017-07-28 15:21 AseanA 阅读(274) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 NOIP2016 提高组 Day2 T3 NOIP2016 提高组 Day2 T3 题目描述 Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 (0,0) 处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行 阅读全文
posted @ 2017-07-28 15:17 AseanA 阅读(194) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 Tom 是个品学兼优的好学生,但由于智商问题,算术学得不是很好,尤其是在解方程这个方面。虽然他解决 2x=2 这样的方程游刃有余,但是对于下面这样的方程组就束手无策了。x+y=3x-y=1于是他要你来帮忙。给定一个线性多元一次方程组,请你求出所有未知数的解。保证在 int 范围内可 阅读全文
posted @ 2017-07-27 17:07 AseanA 阅读(293) 评论(0) 推荐(0) 编辑
摘要:加法: 减法: 乘法 除法(大数除以int范围的数) 阅读全文
posted @ 2017-07-27 15:06 AseanA 阅读(200) 评论(0) 推荐(0) 编辑
摘要:题目: 题解: 题解如上图,至于计算大于s的数字的数量和小于s数字的和用权值线段树或者树状数组维护就行了···注意离散化 另外发现cout和puts比printf快好多····· 代码: 阅读全文
posted @ 2017-07-26 16:18 AseanA 阅读(391) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 SCOI2010 DAY2 T2 SCOI2010 DAY2 T2 题目描述 在一个 2 维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段 AB 和线段 CD。Lxhgww 在 AB 上的移动速度为 P,在 CD 上的移动速度为 Q,在平面上的移动速度 R 阅读全文
posted @ 2017-07-25 16:21 AseanA 阅读(282) 评论(0) 推荐(0) 编辑
摘要:题目 题目描述 杭州人称那些傻乎乎粘嗒嗒的人为 62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有 4 或 62 的号码。例如:6231 阅读全文
posted @ 2017-07-24 18:41 AseanA 阅读(201) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 给你一个长度为 N 的数组,一个长为 K 的滑动的窗体从最左移至最右端,你只能见到窗口的 K 个整数,每次窗体向右移动一位,如下表: 你的任务是找出窗口在各位置时的最大值和最小值。 给你一个长度为 N 的数组,一个长为 K 的滑动的窗体从最左移至最右端,你只能见到窗口的 K 个整数 阅读全文
posted @ 2017-07-24 16:08 AseanA 阅读(428) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 SOURCE:NOIP2016-RZZ-1 SOURCE:NOIP2016-RZZ-1 题目描述 有 N 个城市,这些城市通过 M 条无向边互相连通,每条边有一个权值 Ci ,表示这条边的长度为 2^(Ci) ,没有两条边的长度是相同的。 设 d(i,j)为城市 i 到城市 j 的 阅读全文
posted @ 2017-07-22 15:57 AseanA 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 SOURCE:NOIP2016-RZZ-2 T2 SOURCE:NOIP2016-RZZ-2 T2 题目描述 给定一个 n×m 的矩阵,行列均从 1 开始标号。 一个矩阵被认为是稳定的,当且仅当对于任意的 2≤i≤n,第 i 行的数的和不小于第 i−1 行的数的和,且最后一行的数的 阅读全文
posted @ 2017-07-20 17:06 AseanA 阅读(157) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 为了绿化乡村,H 村积极响应号召,开始种树了。 H 村里有 n 幢房屋,这些屋子的排列顺序很有特点,在一条直线上。于是方便起见,我们给它们标上 1~n 。树就种在房子前面的空地上。 同时,村民们向村长提出了 m 个意见,每个意见都是按如下格式:希望第 li 个房子到第 ri 个房子 阅读全文
posted @ 2017-07-18 16:59 AseanA 阅读(285) 评论(0) 推荐(0) 编辑
摘要:题目: Description 设T 为一棵有根树,我们做如下的定义:• 设a和b为T 中的两个不同节点。如果a是b的祖先,那么称“a比b不知道高明到哪里去了”。• 设a 和 b 为 T 中的两个不同节点。如果 a 与 b 在树上的距离不超过某个给定常数x,那么称“a 与b 谈笑风生”。给定一棵n个 阅读全文
posted @ 2017-07-18 16:52 AseanA 阅读(361) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 给出序列 a1,a2,…,an(0≤ai≤109),有关序列的两种操作。 1. ai(1≤i≤n)变成 x(0≤x≤109)。 2. 求 al,al+1,…,ar(1≤l≤r≤n)第 k(1≤k≤r-l+1)小。 给出序列 a1,a2,…,an(0≤ai≤109),有关序列的两种操 阅读全文
posted @ 2017-07-18 16:43 AseanA 阅读(268) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 SOURCE:NOIP2015-SHY-3 SOURCE:NOIP2015-SHY-3 题目描述 给定一张 n 个点的有向带权完全图,和一个数组 a[] ,请按顺序删除数组中的点,请求出在删除点 a[i] 以前,所有未删除点对之间的最短路的值的和。 给定一张 n 个点的有向带权完全 阅读全文
posted @ 2017-07-15 15:18 AseanA 阅读(136) 评论(0) 推荐(0) 编辑
摘要:题目: Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were ask 阅读全文
posted @ 2017-07-12 16:38 AseanA 阅读(267) 评论(0) 推荐(1) 编辑
摘要:题目: 题目背景 CF 57D CF 57D 题目描述 小美今天和她的好朋友在玩捉迷藏游戏。地图可以抽象成一张 n*m 的图,地图上有一些障碍。但这些障碍有一些性质:1:每个障碍周围 8 个格子是没有障碍的。2:每行每列最多只有一个障碍。每次小美会躲在一个空地上,而她的朋友小芳会在一个空地出发寻找小 阅读全文
posted @ 2017-07-10 17:31 AseanA 阅读(438) 评论(1) 推荐(1) 编辑
摘要:题目: 题目背景 CF 77C CF 77C 题目描述 小美喜欢吃鸭舌。有一个 n 个点的树,每个节点 i ,第 i 个点上有 ai 个鸭舌。小美一开始处于 x 号点。每次小美可以选择一个与现在的点有边的点而且那个点还有鸭舌,那么小美会走到那个点并吃一个鸭舌。要保证小美最后还是走到 x 号点。问小美 阅读全文
posted @ 2017-07-10 16:12 AseanA 阅读(196) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 SOURCE:NOIP2014-SXYZ T2 SOURCE:NOIP2014-SXYZ T2 题目描述 小美去看电影,发现这个电影票很神奇,有一个编号 (x,y) 表示为第 x 排第 y 位。 小美是个聪明的女孩子,她有自己的一套对于幸运的编号的定义:如果(a,b) 如果是幸运的 阅读全文
posted @ 2017-07-08 15:36 AseanA 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题目: 随机图 (random.cpp/c/pas) 【问题描述】 BG 为了造数据,随机生成了一张�个点的无向图。他把顶点标号为1~�。 根据BG 的随机算法,对于一个点对�, �(1 ≤ � < � ≤ �),它有�‰(千分之�)的概率成为这张图中的一条边� − �。不同的边出现的概率是相互独立 阅读全文
posted @ 2017-07-07 16:02 AseanA 阅读(377) 评论(0) 推荐(0) 编辑
摘要:题目: 切蛋糕 (cake.cpp/c/pas) 【问题描述】 BG 有一块细长的蛋糕,长度为�。 有一些人要来BG 家里吃蛋糕, BG把蛋糕切成了若干块(整数长度),然后分给这些人。为了公平,每个人得到的蛋糕长度和必须相等,且必须是连续的一段。 但是,BG并不知道要有多少人来。他只知道,来的人数为 阅读全文
posted @ 2017-07-07 15:07 AseanA 阅读(314) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 NOIP1999 提高组试题 NOIP1999 提高组试题 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试 阅读全文
posted @ 2017-07-04 17:37 AseanA 阅读(262) 评论(0) 推荐(0) 编辑
摘要:题目: Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16898 Accepted: 6543 Description When FJ's friends visit him on the farm, he 阅读全文
posted @ 2017-07-02 16:01 AseanA 阅读(543) 评论(0) 推荐(0) 编辑
摘要:题目: 题目描述 有 n(0<n<=1000)个点,m(0<m<=1000)条边,每条边有个流量 h(0<=h<35000),求从点 start 到点 end 的最大流。 有 n(0<n<=1000)个点,m(0<m<=1000)条边,每条边有个流量 h(0<=h<35000),求从点 start  阅读全文
posted @ 2017-07-02 14:36 AseanA 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目: Description A rooted tree is a well-known data structure in computer science and engineering. An example is shown below: In the figure, each node 阅读全文
posted @ 2017-07-02 10:56 AseanA 阅读(147) 评论(0) 推荐(0) 编辑
摘要:题目: 题目背景 ZJOI2008 DAY1 T4 ZJOI2008 DAY1 T4 题目描述 一棵树上有 n 个节点,编号分别为 1 到 n ,每个节点都有一个权值 w 。我们将以下面的形式来要求你对这棵树完成一些操作:I.CHANGE u t :把结点 u 的权值改为 t ;II.QMAX u  阅读全文
posted @ 2017-07-02 09:57 AseanA 阅读(158) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示