09 2017 档案
摘要：Description 几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时，lydsy人却发现他们的超空间传送装置的能量早在小跳 蚤通过石板来到lydsy星球时就已经消耗光了。这时，小跳蚤了解到自己很有可能回不到跳蚤国了，于是掉下了伤 心的眼泪……lydsy人见状决定无论如何也要送小跳蚤回地球
阅读全文
摘要：Description ![此处输入图片的描述][1] [1]: http://www.lydsy.com/JudgeOnline/images/1407.jpg 解题报告： 因为给定答案范围，暴力枚举时间，然后再两两枚举野人，判断是否有可能在某一年相遇，我们设这一年为$x$,那么显然相交的条件是：
阅读全文
摘要：Description 在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相连，共M条路径，每条路径有一个困难值，这个值越大表示越难走，现在有Q组询问，每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰，如果无解输出 1。 Input
阅读全文
摘要：Description 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 解题报告： 用时：2h30min，4WA 这题比较吼，首先想到要找奇环，然后我就不加思考的直接找奇环，然后取环上
阅读全文
摘要：Description 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 解题报告： 用时20min，1AC 这题找到了题面就简单了，因为
阅读全文
摘要：Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J 能有 若T名（可能没有）下线，除1名大头日外其余n 1名情报员有且仅有1名上线。奈特公司纪律森严，每 名情报员只能与自己的上、下线联系，同时，情报网络中仟意两名情报员一定能够通过情报
阅读全文
摘要：Description 给您一颗树，每个节点有个初始值。 现在支持以下两种操作： 1. C i x(0 include include include include include define RG register define il inline define iter iterator d
阅读全文
摘要：Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β
阅读全文
摘要：Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任
阅读全文
摘要：一个国家有N个城市（标号为0~N 1），这N个城市恰好由N 1条道路连接在一起（即N个城市正好构成一个树状结构）。这个国家的所有道路的长度都是1个长度单位。定义：两个城市间的距离是两个城市间的最短路的长度。 现在这个国家想建立一套定位系统，让国家的公民能通过这套系统定位自己所在的城市。该系统由K个有
阅读全文
摘要：描述 一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。 牌的表示方法为XY，其中X为面值，为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色，为S、H、D、C中
阅读全文
摘要：Description JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 不希望任 何一个同学因为没有拿到特产而感到失落，所以每个同学都必须至少分得一个特产。 例如，JYY 带来了
阅读全文
摘要：题目描述: 一个国家有N个城市，这些城市被标为0,1,2,...N 1。这些城市间连有M条道路，每条道路连接两个不同的城市，且道路都是双向的。一个小鹿喜欢在城市间沿着道路自由的穿梭，初始时小鹿在城市0处，它最终的目的地是城市N 1处。小鹿每在一个城市，它会选择一条道路，并沿着这条路一直走到另一个城市
阅读全文
摘要：Description 小Z所在的城市有N个公交车站，排列在一条长(N 1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距 离均为1km。 作为公交车线路的规划者，小Z调查了市民的需求，决定按下述规则设计线路： 1.设共K辆公交车，则1到K号站作为始发站，N K+1到N号台作为终点站。
阅读全文
摘要：Description 一个串T是S的循环节，当且仅当存在正整数k，使得S是T^k(即T重复k次)的前缀，比如abcd是abcdabcdab的循环节 。给定一个长度为n的仅由小写字符构成的字符串S，请对于每个k(1 include include include include include de
阅读全文
摘要：描述 尽管付出了种种努力，jzp还是得过光棍节。 jzp非常不爽，但也无能为力，只能够哀叹起来他的命运。他想到了一位长者的人生经验：“人的一生，不光要靠自我奋斗，也要考虑历史的进程”。 他终于明白自己只是时运不济，所以又继续开始努力。终于在圣诞节当天把到了妹子。 jzp从此过上了快乐的现充生活，在圣
阅读全文
摘要：Description 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我 们利用矮人1，矮人2，
阅读全文
摘要：描述 A、B两国间发生战争了，B国要在最短时间内对A国发动攻击。已知A国共有n个城市（城市编号1, 2, …, n），城市间有一些道路相连。每座城市的防御力为w，直接攻下该城的代价是w。若该城市的相邻城市（有道路连接）中有一个已被占领，则攻下该城市的代价为0。 除了占领城市，B国还要摧毁A国的交通系
阅读全文
摘要：Description 化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入第b[i]个瓶子，此后第a[i]个瓶子不会再被用
阅读全文
摘要：Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [li,ri]，都有 li≤x≤ri。 对于一个合法的选取方案，它的花
阅读全文
摘要：Karen has just arrived at school, and she has a math test today! The test is about basic addition and subtraction. Unfortunately, the teachers were to
阅读全文
摘要：There is a square matrix n × n, consisting of non negative integer numbers. You should find such a way on it that starts in the upper left cell of the
阅读全文
摘要：题目大意: 两个字符串相似定义为： 1.两个字符串长度相等 2.两个字符串对应位置上有且仅有至多一个位置所对应的字符不相同 给定一个字符串，每次询问两个子串在给定的规则下是否相似。给定的规则指每次给出一些等价关系，如‘a'=’b'，‘b'=’c'等，注意这里的等价关系具有传递性，即若‘a'=’b'，
阅读全文
摘要：题目描述 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利设施有两种，分别为蓄水厂和输
阅读全文
摘要：Problem Description Yellowstar is writing an article that contains N words and 1 picture, and the i th word contains ai characters. The page width is
阅读全文
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 解题报告: 史前巨坑，splay还是打的不熟.. 对于这个题以编号为关键字排序建平衡树区间反
阅读全文
摘要：香港记者跑的比谁都快是众所周知的常识。 现在，香港记者站在一颗有 n 个点的树的根结点上(即1号点)，编号为 i 的点拥有权值 a[i] ，数据保证每个点的编号都小于它任意孩子结点的别号。 我们假定这棵树的每个叶子结点都在发生一个大新闻，香港记者要用最少的耗时去报道其中的任意一个。 若香港记者目前处
阅读全文
摘要：有一个长为L的狭窄通道，我们假设这个通道在x轴上，其两个出口分别在x=0与x=L处。在这个通道里有N只狼，第i只狼有一个初始位置ai,它想到达位置bi（0=L处空间足够大可以装下任意数量的狼。那么所有的狼想从ai到bi它们总共最少走多远的距离，输出这个距离。 注意：在x=L的通道外部空间中移动的距离
阅读全文
摘要：题目描述: 布丁怪这一款游戏是在一个n×n 的矩形网格中进行的，里面有n个网格有布丁怪，其它的一些格子有一些其它的游戏对象。游戏的过程中是要在网格中移动这些怪物。如果两个怪物碰到了一起，那么他们就会变成一个更大的怪物。（谁叫他们是布丁呢？） 据统计，如果每一行每一列都只有一个布丁怪，那么这样的布局是
阅读全文
摘要：描述 给定一棵含有 n 个结点的树，结点从 1 标号。你从 1 号结点驾车出发，希望遍历一些关键结点（访问到就好，不需要按照这些关键结点的输入顺序）。每条边有两个权值，c0, c1 分别表示步行和驾车经过这条边的代价。每次你可以选择驾车经过一条边（当且仅当有车），或者将车停放在当前所在的结点（如果有
阅读全文
摘要：用N个不同的字符（编号1 N），组成一个字符串，有如下要求： (1) 对于编号为i的字符，如果2 i n，则该字符可以作为结尾字符。如果不作为结尾字符而是中间的字符，则该字符后面可以接任意字符。 (2) 对于编号为i的字符，如果2 i = 2 i。 问有多少长度为M且符合条件的字符串，由于数据很大，
阅读全文
摘要：瓦西亚和皮台亚摆放了m个方块。方块被编号为0到m 1(每个号码出现恰好一次)。现在建立一个座标系OX表示地面，OY的方向是竖直向上的。每一方块的左下角有一个座标而且是整点座标。 摆放好的方块一定要是稳定的。稳定的含意是每一个不在地面上的方块在他的下面至少有一个方块与他相接触。可以是共边，也可以是共点
阅读全文
摘要：题目描述: 有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：3 2 1，交换1 3后为递增排序，总的交换代价为4。给出N台机器的重量，求将所有机器变为有序的最小代价。（机器的重量均
阅读全文
摘要：题目描述: 众所周知，如今的波兰在很久以前住着很多部落。他们的首都被n座山所环绕，形成一个圆圈。在每一座山上有一个哨兵，他日夜观察附近的山。 如果有任何危险，哨兵会在山上放一把火。如果在连接两座山的圆弧上的任何一座山都不高于这两座山，那么这两座山上的哨兵能相互看到对方。由于任意两座山都有两条不同的圆
阅读全文
摘要：描述 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？ 解题报告: 用时:20m
阅读全文
摘要：Description 有一张N×m的数表，其第i行第j列（1 include include include include include define RG register define il inline define iter iterator define Max(a,b) ((a)
阅读全文
摘要：Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 解题报告: 化简$a^2+b^2=r^2$ $a^2=(r+b)(r b)$ 提出(r+b)和(r b)的公因子d $a^2=d^2 (r+b)/d (r b)/d$ 此时(r+b)/d和(r b)/
阅读全文
摘要：Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n 1]+f[n 2],n =2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中的数是f[gcd(i,j)]，其中gcd(i,j)
阅读全文
摘要：Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样，因此对于每一棵植物，栋栋可以用一个坐标(
阅读全文
摘要：题目大意: 求$\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)$ 解题报告: 有一个结论:一个数的所有因子的欧拉函数之和等于这个数本身 运用这个我们可以开始推: $\sum_{i=1}^n\sum_{j=1}^mgcd(i,j)$ $\sum_{i=1}^n\sum_{j=1}^m
阅读全文
摘要：题目大意: 求 $\sum_{i=1}^{N}\sum_{j=i+1}^{N}gcd(i,j)$ 解题报告: 我们设答案为$s[n]$ 那么$s[n]$表示为$s[n]=\sum_{i=1}^{n}f[n]$ 其中$f[i]=\sum_{j=1}^{j=n}gcd(i,j)$,我们可以拆开$f[i]
阅读全文
摘要：Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8 8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q， 正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则
阅读全文
摘要：题目描述 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的 城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即 d[i,j] =
阅读全文
摘要：题目描述 小 C 数学成绩优异，于是老师给小 C 留了一道非常难的数学作业题： 给定正整数 N 和 M，要求计算 Concatenate (1 .. N) Mod M 的值，其中 Concatenate (1 ..N)是将所有正整数 1, 2, …, N 顺序连接起来得到的数。例如，N = 13,
阅读全文
摘要：描述 今天，他们在打一张叫DUSTII的地图，万恶的恐怖分子要炸掉藏在A区的SQC论坛服务器！我们SQC的人誓死不屈，即将于恐怖分子展开激战，准备让一个人守着A区，这样恐怖分子就不能炸掉服务器了。（一个人就能守住??这人是机械战警还是霹雳游侠？） 但是问题随之出现了，由于DustII中风景秀丽，而且
阅读全文
摘要：Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到 人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的 想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面 向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻
阅读全文
摘要：Description In Korea, the naughtiness of the cheonggaeguri, a small frog, is legendary. This is a well deserved reputation, because the frogs jump thr
阅读全文
摘要：Description Farmer John's cows, pampered since birth, have reached new heights of fastidiousness. They now require their barn to be immaculate. Farmer
阅读全文
摘要：Description A network of m roads connects N cities (numbered from 1 to N). There may be more than one road connecting one city with another. Some of t
阅读全文
摘要：Description Farmer John's N (1 include include include include include define RG register define il inline define iter iterator define Max(a,b) ((a) (
阅读全文
摘要：Description People in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money box and found there
阅读全文
摘要：Description Farmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are
阅读全文
摘要：Description As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has a set of c
阅读全文
摘要：Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up
阅读全文
摘要：Description Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some o
阅读全文
摘要：Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,00
阅读全文
摘要：Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating
阅读全文
摘要：Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题， 某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如“i
阅读全文
摘要：Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。 他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂 亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非 洲人，同时作为一个前 OIer，小 K 自然是希望
阅读全文
摘要：Xi, a developmental biologist is working on developmental distances of chromosomes. A chromosome, in the Xi’s simplistic view, is a permutation from n
阅读全文
摘要：Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include ma
阅读全文
摘要：The world is in great danger!! Mental’s forces have returned to Earth to eradicate humankind. Our last hope to stop this great evil is Sam “Serious” S
阅读全文
摘要：Dilu have learned a new thing about integers, which is any positive integer greater than 1 can be divided by at least one prime number less than or eq
阅读全文
摘要：解题报告:由于每天晚上垂头丧气的概率都相同，设为Q，那么可以分开处理，DP算出Q 设f[i][j]表示一共打了i场，赢了j场的概率 $f[i][j]=f[i 1][j 1] p+f[i 1][j] (1 p)$ 最后$Q=\sum_{i=0}^nf[n][i](i include include i
阅读全文
摘要：Description 这里有一个n m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 Input 第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的 分值的绝对值不超过3276
阅读全文
摘要：The Terminal Radar Approach CONtrol (TRACON) controls aircraft approaching and departing when they are between 5 and 50 miles of the airport. In this
阅读全文
摘要：The Bandulu Space Agency (BSA) has plans for the following three space missions: • Mission A: Landing on Ganymede, the largest moon of Jupiter. • Miss
阅读全文
摘要：Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个
阅读全文
摘要：Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数。 Input 第一行一个整数n，接下来n行每行五个整数，分别表示a、b、c、d、k Output 共n行，每行一个整数表示满足要
阅读全文
摘要：Problem Description Given 5 integers: a, b, c, d, k, you're to find x in a...b, y in c...d that GCD(x, y) = k. GCD(x, y) means the greatest common div
阅读全文
浙公网安备 33010602011771号