10 2017 档案
摘要：感谢http://blog.csdn.net/ac_hexin/article/details/52042562 set 如果需要集合中的元素允许重复那么可以使用multiset 1.创建set集合对象 创建set对象时，需要指定元素的类型，这一点和其他容器一样。 2.元素的插入与中序遍历 采用in
阅读全文
摘要：感谢http://www.cnblogs.com/fnlingnzb-learner/p/5833051.html 的详细说明 这里进行整理删减 map的构造函数 这里要说下的就是，我们通常用如下方法构造一个map： 数据的插入 在构造map容器后，我们就可以往里面插入数据了。这里讲种最常用插入数据
阅读全文
摘要：题目描述 输入输出格式 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 输入输出样例 输入样例#1： 复制 3 输出样例#1： 复制 5 说明 40%的数据：1<=N<=20 80%的数据：1<=N<=30
阅读全文
摘要：【题目描述】Caima 认为 O 和 X 是最优美的两个字母,由 O、X 组成的串是最美的串。在这些最优美的串中,如果任意只包含 X 的子串,长度不超过 maxX,任意只包含 O 的子串,长度不超过 maxO,且整个串最多有 countO 个 O,countX 个 X。那么这个就是超级优美无敌串。现
阅读全文
摘要：【题目描述】Caima 王国中有一个奇怪的监狱,这个监狱一共有 P 个牢房,这些牢房一字排开,第 i 个仅挨着第 i+1 个(最后一个除外)。现在正好牢房是满的。上级下发了一个释放名单,要求每天释放名单上的一个人。这可把看守们吓得不轻,因为看守们知道,现在牢房中的 P 个人,可以互相之间传话。如果某
阅读全文
摘要：【题目描述】SAT(Satisfiability，可满足性)问题是著名的 NP 完全问题，它的内容是：判断由有限个布尔变量及其“非”用“或”操作连接起来的表达式组是否可以都为 TRUE。2-SAT 问题对 SAT 问题做了如下限制：每个表达式由两个变量构成。XOR-SAT 问题对 SAT 问题做了如
阅读全文
摘要：DescriptionAP 神牛准备给自己盖一座很华丽的宫殿。于是，他看中了一块 N*M 的矩形空地。空地中每个格子都有自己的海拔高度。AP 想让他的宫殿的平均海拔在海平面或海平面之上（假设海平面的高度是 0，平均数都会算吧？） 。而且，AP 希望他的宫殿尽量大，能够容纳更多的人来膜拜他。请问 AP
阅读全文
摘要：【题目描述】现在给你一些连续的整数,它们是从 A 到 B 的整数。一开始每个整数都属于各自的集合,然后你需要进行如下操作:每次选择两个属于不同集合的整数,如果这两个整数拥有大于等于 P 的公共质因数,那么把它们所在的集合合并。反复上述操作,直到没有可以合并的集合为止。现在 Caima 想知道,最后有
阅读全文
摘要：题目描述 «问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长递增子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。 «编程任务： 设计有效算法完成（1
阅读全文
摘要：题目背景 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海 机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物标本的价值是已知的，而且生物标本只能 被采
阅读全文
摘要：题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E= {E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集RjÍI。配置仪器 Ik的费用为c
阅读全文
摘要：【题目描述】小 J 在一次旅行中感染了一只可以分裂细菌,这种细菌在出现一分钟后会分裂成两只相同重量的细菌,其中一只不再分裂,另一只在一分钟后继续分裂。小 J 想尽快找到杀菌草药,然而可供行走的路并不多。山里共有 n 个水池与 m 条路,每条路连接两个水池,走过这条道路需要花费一定的时间。小 J 感染
阅读全文
摘要：题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次 派出最多的飞机
阅读全文
摘要：题目背景 在一个叫做Travian的世界里，生活着各个大大小小的部落。其中最为强大的是罗马、高卢和日耳曼。他们之间为了争夺资源和土地，进行了无数次的战斗。期间诞生了众多家喻户晓的英雄人物，也留下了许多可歌可泣的动人故事。 其中，在大大小小的部落之间，会有一些道路相连，这些道路是Travian世界里的
阅读全文
摘要：题目背景 小X比较差，她（她？tan90°）有许多WA掉的题，所以她很难受。小Z决定去安慰她，可是他的提交记录里一道WA都没有（flag），于是他决定篡改一半题的署名，让小X觉得他们的错题相当，这样她会好受一些 题目描述 每道WA了的题都会有一个分数，对于两个人的WA题程度是否相同，小X有这样一个评
阅读全文
摘要：题目背景 引言 数据结构学的好，未来工作没烦恼。 Edgration 是一个喜欢乱搞数据结构的蒟蒻（以下简称edt），有一天，他作死想去刁难一下dalao： edt想求一种数据结构，使得可以实现区间加，求出某一区间大于k的元素的个数 dalao1：sb线段树 dalao2：sb分块 dalao3：s
阅读全文
摘要：题目描述 Alice想要得到一个长度为nn的序列，序列中的数都是不超过mm的正整数，而且这nn个数的和是pp的倍数。 Alice还希望，这nn个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 输入输出格式 输入格式： 一行三个数，n,m,pn,m,p。 输出格式： 一行一个
阅读全文
摘要：题目描述 在一个国家里，有n个城市（编号为0 到n-1）。这些城市之间有n条双向道 路相连（编号为0 到n-1），其中编号为i的道路连接了城市i和城市ri（一条道 路可以连接一个城市和它自身），长度为di。n 个城市中有m个拥有自己城堡， 可以抵御敌人侵略。如果没有城堡的城市遭受攻击，则离它最近的城
阅读全文
摘要：题目描述 C国有n座城市，城市之间通过m条[b]单向[/b]道路连接。一条路径被称为最短路，当且仅当不存在从 它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多 少条不同的最短路经过该道路。现在，这个任务交
阅读全文
摘要：题目描述 你有n个砝码，均为1克，2克或者3克。你并不清楚每个砝码的重量，但你知道其中一些砝码重量的大小关系。你把其中两个砝码A 和B 放在天平的左边，需要另外选出两个砝码放在天平的右边。问：有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3)？（只有结果保证惟一 的选法才统计在内）
阅读全文
摘要：题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1 次系统
阅读全文
摘要：题目描述 The cows, who always have an inferiority complex about their intelligence, have a new guessing game to sharpen their brains. A designated 'Hay Co
阅读全文
摘要：Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的
阅读全文
摘要：Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器: “采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧! ” SHOI 概率充电器由 n-1 条导线连通
阅读全文
摘要：题目描述 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 of the c
阅读全文
摘要：题目描述 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子 的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2: (1,l,r
阅读全文
摘要：【问题描述】W 星球是一个和地球一样气候适宜、物种聚集的星球。经过多年的研究,外星生物学家们已经发现了数万种生物,而且这个数字还在不断增大。W 星球上的生物很有趣,有些生物之间很友好,朝夕相伴,形影不离;但有些却很敌对,一见面就难免发生战斗。为了能够更好地了解它们之间的友好程度,外星生物学家希望进行
阅读全文
摘要：1s / 32M 【问题描述】目前,科学家们正致力于对生物基因的重组进行深入研究。基因的物质载体是脱氧核糖核酸(DNA)。DNA 是一种仅由 A、T、G、C 四种基元构成的双螺旋结构的有机分子。DNA 的两条单链上,同一位置的两个基元是互相对应的。A 对 T,G 对 C,因此,我们只需用任意一条链上
阅读全文
摘要：4s / 256M 【题目描述】为了提高效率,ml 觉得需要合理规划一下自己每天的时间表了。ml 把一天分为了 n 各时段,在每个时段内他可以选择做事情或者是休息,一个时段只能做一次选择。因为要劳逸结合,所以 ml 规定每天至多有 b 个时段用来做事情,其余时间用来休息。如果 ml 在时段 i选择做
阅读全文
摘要：【 问题描述】近来发现了一个古老的地下迷宫,已探明该迷宫是一个 A 行 B 列的矩阵,该迷宫有 N个不同的出口与 N 个不同的入口,任一单元格不会既为入口又为出口。为了进一步探明与发掘该迷宫,N 个考古队员分别从地上的 N 个不同的入口进入迷宫,并且计划从 N 个不同的出口出来。每个队员任意选择一个
阅读全文
摘要：题目描述 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编
阅读全文
摘要：题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 输入输出样例 输入样例#1： 复制 4 1 2 5 4 输出样例#1： 复制 4 说明
阅读全文
摘要：LGTB 有一个非常大的数，并且他想对它进行Q 次操作 每次操作是把这个大数中的某种数字全部替换成一个数字串 他想知道Q 次操作之后得到的数对1000000007(109 + 7) 取模的结果，请输出给他 输入 输入第一行代表一个串S 代表初始的数 接下来一行有一个数字Q 代表操作次数 接下来Q 行
阅读全文
摘要：LGTB 有一个长度为N 的序列A，现在他想构造一个新的长度为N 的序列B，使得B 中的任意两个数都 互质。 并且他要使ai与bi对应项之差最小 请输出最小值 输入 第一行包含一个数N 代表序列初始长度 接下来一行包含N 个数A1, A2, …, AN，代表序列A 对于40% 的数据，1 N
阅读全文
摘要：Description There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each v
阅读全文
摘要：【 问题描述】你的任务是将一群人分到 两个队伍中,使得:1、每个人都属于一个队伍。2、每个队伍至少有一个人。3、每个队伍的任意一个人都认识其他人。4、两支队伍的人数尽可能接近。这个任务可能有多组解,你可以输出 任意一种。注意:认识是单向的且没有传递性。【 输入格式 】从文件 teams.in 中读入
阅读全文
摘要：题目描述 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是盘算着怎样才能花尽量少的钱买尽量多的装备。
阅读全文
摘要：【题目描述】求有多少个三元组(a, b, c)满足 1<=a<=b<=c<=n 且 【输入格式】第一行一个整数 T,表示数据组数。以下 T 行,每行两个整数 n, k。【输出格式】对每组数据输出单独一行“Case t: x”,t 是数据组数,x 是答案【样例输入】110 7【样例输出】Case 1:
阅读全文
摘要：[Description]Gemini 君送给 Kroulis 君一个活动的乘法表,它的结构是这样的。 首先,是一张硬纸板,上面有 9x18 的方格: 1. 第 i 行,第 j 列(坐标为(i,j))的数字是多少;2. 从(i,j)到(m,n)这个子矩阵的和是多少。 当然,由于答案可能很大,所以请输
阅读全文
摘要：很久很久以前，有很多蚂蚁部落共同生活在一片祥和的村庄里。但在某一天，村庄里突然出现了一只食蚁兽，蚂蚁们为了保全性命而决定搬家。 然而这个村庄四面环山，想要离开这个村庄必须要从地洞里离开，村子里一共有 2n2n2n 个地洞，分布在山的左右，一边 nnn 个。左边的任意一个地洞都可以通到右边 nnn 个
阅读全文
摘要：又到了一年一度的新生入学季了，清华和北大的计算机系同学都参加了同一场开学考试（因为两校兄弟情谊深厚嘛，来一场联考还是很正常的）。 不幸的是，正当老师要统计大家的成绩时，世界上的所有计算机全部瘫痪了。 “计算机坏了，可计算机系还得办。小 K，你去了解一下大家的成绩，顺便数数今年两校计算机系有多少人吧！
阅读全文
摘要：题目描述 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案. 进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绿色.他又询问有多少种方案,Sun想了一下,又给出了正确答案. 最后小春发明了M种不同的洗
阅读全文
摘要：Description 给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边，当一条边在路径中出现多次时，其权值在计算“XOR 和”时也要被重复计算相应多的次数
阅读全文
摘要：题目背景 大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxg こんなにも、たくさんの幸せをあの人に分けてもらった だから、きっと 今の、私は 谁が何と言おうと 世界一、幸せな女の子だ 题目描述 ——“假如……我是说假如喔。 万一我再过五天就会死，你能
阅读全文
摘要：那年一个雨季，AmyZhi 在校门外弯身买参考书。 这时 SiriusRen 走过来，一言不合甩给她一道“自认为”很难的题： 给你一个数字 NN（NN 的范围是 11 ~ 10000001000000），求一个最小的正整数 MM，这个数字 MM 的各个位的数字加上它本身之和恰好为NN。 没有想到 A
阅读全文
摘要：题目背景 大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxg 浮游大陆的68号岛，位于浮游大陆的边境地带。平时很少有人造访。 岛上被浓厚的森林覆盖。 在这座边境地区不起眼的浮游岛上，建立着神秘的”兵器“管理仓库——妖精仓库。 题目描述 妖精仓库里生活
阅读全文
摘要：Description 最近，Elaxia和w**的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w**每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和
阅读全文
摘要：Description 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点 的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。 我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部
阅读全文
摘要：题目描述 随着iPig在P++语言上的造诣日益提升，他形成了自己一套完整的代码库。猪王国想参加POI的童鞋们都争先恐后问iPig索要代码库。iPig不想把代码库给所有想要的小猪，只想给其中的一部分既关系好又肯出钱的小猪，于是他决定举行了一个超大型拍卖会。 在拍卖会上，所有的N头小猪将会按照和iPig
阅读全文
摘要：[Description]山山是 2017 级信奥班的成员,因为喜欢玩 Android 系统而出名。山山写出了一个伟大的 C++工程,一共包含 N 个源文件。在山山的脑海中,N 个源文件构成一个树形结构。每一个源文件是树上的一个节点,其中 1 号节点是树根。现在,山山开始编译这个工程。每次他会从树上
阅读全文
摘要：[Description]山山是 2017 级信奥班的成员,因为良好(到大家都嫉妒的程度)的妹子缘而出名。山山认识的妹子实在是太多,信奥班的各位纷纷猜测山山是怎么做到的。终于,Gemin 揭开了这个秘密。原来,山山掌握了向妹子脑中写入程序的黑科技。山山向妹子脑中写入的程序是一个只含有“N”、“H”两
阅读全文
摘要：【题目描述】给定 n 个数,找出两个,使得它们经过与运算后结果最大。注意,选出来的两个数在原数组中的位置不能一样,但是数值可以一样。【输入格式】第一行一个整数 n,表示数字个数。第二行 n 个数,表示给定的数。【输出格式】一个整数表示答案。【样例输入】31 2 1【样例输出】1【数据范围】对于 20
阅读全文
摘要：题目描述 给n个人安排座位，先给每个人一个1~n的编号，设第i个人的编号为ai（不同人的编号可以相同），接着从第一个人开始，大家依次入座，第i个人来 了以后尝试坐到ai，如果ai被占据了，就尝试ai+1，ai+1也被占据了的话就尝试ai+2，……，如果一直尝试到第n个都不行，该安排方案就不合 法。然
阅读全文
摘要：题目背景 “在那山的那边海的那边有一群小肥猪。他们活泼又聪明，他们调皮又灵敏。他们自由自在生活在那绿色的大草坪，他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前，在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻，实施的是适应当时社会的自给自足的庄园经济，很少与外
阅读全文
摘要：题目描述 输入两个正整数a和b，求a^b的因子和。结果太大，只要输出它对9901的余数。 输入输出格式 输入格式： 仅一行，为两个正整数a和b(0≤a,b≤50000000)。 输出格式： a^b的因子和对9901的余数。 输入输出样例 输入样例#1： 2 3 输出样例#1： 15看似不可做，其实非
阅读全文
摘要：题目背景 non最近正在为自己的体重而苦恼，他想称量自己的体重。于是，他找来一个天平与许多砝码。 题目描述 砝码的重量均是n的幂次，n^1、n^2、n^3、n^4、n^5的……non想知道至少要多少个砝码才可以称出他的重量m。注意砝码可以放左边，也可以放右边。 输入输出格式 输入格式： 第一行一个正
阅读全文
摘要：On the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but since she is a student her budge
阅读全文
摘要：Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均 为一个 1 到 L 之间(含 1 和 L)的整数。这些稻田按照坐标以不减的顺序给出，即对于 0 ≤ i < R，稻田 i 的坐标 X[i]满足 1 ≤ X[0] ≤ ... ≤ X[R-1] ≤
阅读全文
摘要：【问题描述】或许你还没发现,山山有一本古老的词典。而且他说的每一个单词必然存在于这本字典中。可是由于听力问题,你听到的单词会夹杂着一些不该有的发音。例如听到的:somutchmoreaweare可能是:so much more aware山山的词典里有 n 个单词,你听到一句长度为 m 的话请你判断
阅读全文
摘要：Description 圣诞节将至。一年一度的难题又摆在wyx面前——如何给妹纸送礼物。 wyx的后宫有n人，这n人之间有着复杂的关系网，相互认识的人有m对。wyx想要量化后宫之间的亲密度，于是准备给每对认识关系估一个亲密度。亲密度是 个正整数，值越大说明越亲密。当然有可能有些后宫之间不直接认识，为
阅读全文
摘要：Ilya is very fond of graphs, especially trees. During his last trip to the forest Ilya found a very interesting tree rooted at vertex 1. There is an i
阅读全文
摘要：Mayor of Yusland just won the lottery and decided to spent money on something good for town. For example, repair all the roads in the town. Yusland co
阅读全文
摘要：【问题描述】山山很喜欢旅行,他坐飞机的次数也非常非常多,所以他成为了空中司机航空公司的会员,并且有一张白金会员卡。山山规划了接下来一段时间的行程,他需要坐飞机 n 次,现在空中司机给了他 m 种优惠政策。对于第 i 种政策,山山可以花费 ci 元办理一张“Ti 日通飞证”,这样他就可以 在某个连续的
阅读全文
摘要：An infinitely long railway has a train consisting of n cars, numbered from 1 to n (the numbers of all the cars are distinct) and positioned in arbitra
阅读全文
摘要：Watchmen are in a danger and Doctor Manhattan together with his friend Daniel Dreiberg should warn them as soon as possible. There are n watchmen on a
阅读全文
摘要：Description 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少；其中C是组合数（即C(n,i)表示n个物品无顺序选取i个的方案数），i取从0到n所有偶数。 由于答案可能很大，请输出答案对6662333的余数。 Input 输入
阅读全文
摘要：Description 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ 你有n个物品和m个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？ Input 第一行两个整数n,m(1<=n<=24,1<=m<=
阅读全文
摘要：You are given a string s consisting only of characters 0 and 1. A substring [l, r] of s is a string slsl + 1sl + 2... sr, and its length equals to r -
阅读全文
摘要：【问题描述】山山最近在玩一款游戏叫战舰世界(steam 游戏太少了),他被大舰巨炮的魅力折服,于是山山开了一局游戏,这次发现目标是一艘战列舰新墨西哥级,舰桥很高,原本应该打在目标身后的圆形水域内的炮弹,都打在了舰桥上,于是落点变成了一条直线。因为新墨西哥中间高两边低,所以按概率算,炮弹命中数中间多,
阅读全文
摘要：You are given n strings s1, s2, ..., sn consisting of characters 0 and 1. m operations are performed, on each of them you concatenate two existing str
阅读全文
摘要：题目描述 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 的倍数）。例如 S为0077时，其子串 007有6个
阅读全文
摘要：Description Linux用户和OSX用户一定对软件包管理器不会陌生。 通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的 安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的
阅读全文
摘要：【题目描述】给定 N*N 个数,把它们填入 N*N 的方格中,使每行每列和两个对角线里数的和都相等。数据保证有可行解,输出任一解即可。【输入格式】第一行一个整数 N。第二行 N*N 个整数,表示要填入幻方中的数。【输出格式】N 行,每行 N 个整数,代表填好的幻方【样例输入】31 2 3 4 5 6
阅读全文
摘要：[Description]小 T 要经常进行商务旅行,他所在的国家有 N 个城镇,标号为 1,2,3,...,N,这 N 个城镇构成一棵树。每个城镇可以买入和卖出货物,同一城镇买入和卖出的价格一样,小 T 想从 a走到 b,在这过程中,在某个城镇买入一个货物,然后在一个城镇卖出,可以是同一城镇买入和
阅读全文
摘要：题目描述 Lweb 面对如山的英语单词，陷入了深深的沉思，”我怎么样才能快点学完，然后去玩三国杀呢？“。这时候睿智的凤老师从远处飘来，他送给了 Lweb 一本计划册和一大缸泡椒，他的计划册是长这样的： —————序号 单词————— 1 2......n-2n-1 n————— 然后凤老师告诉 Lw
阅读全文
摘要：题目描述 Being a secret computer geek, Farmer John labels all of his cows with binary numbers. However, he is a bit superstitious, and only labels cows wi
阅读全文
摘要：Description 你有n种牌，第i种牌的数目为ci。另外有一种特殊的 牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3 时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3},
阅读全文
摘要：题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间 内，走过一定的距离。 但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多 少种散步的方法。 现在给你学校的地图
阅读全文
摘要：题目描述 给定长度为n的序列：a1,a2,...,an，记为a[1:n]。类似地，a[l:r]（1<=l<=r<=N）是指序 列：al,al+1,...,ar-1,ar。若1<=l<=s<=t<=r<=n，则称a[s:t]是a[l:r]的子 序列。现在有q个询问，每个询问给定两个数l和r，1<=l<
阅读全文
摘要：题目描述 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻知道了每只球队
阅读全文
摘要：题目描述 对于一张有向图，要你求图中最小圈的平均值最小是多少，即若一个圈经过k个节点，那么一个圈的平均值为圈上k条边权的和除以k，现要求其中的最小值 输入输出格式 输入格式： 第一行2个正整数，分别为n和m 以下m行，每行3个数，表示边连接的信息， 输出格式： 一行一个数，表示最小圈的值，保留8位小
阅读全文
摘要：题目背景 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数 nnn 第二至 n+1n+1n+1行，每行 n+1n+1n+1 个整数，为a1,a2⋯an a_1, a_2 \cdots a_na1,a2⋯an 和 bbb，代表一组方
阅读全文
摘要：题目描述 有些公司是其他公司的部分拥有者，因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话）据说，如果至少满足了以下三个条件之一，公司A就可以控制公司B了： 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K >= 1)个公司，记为C1, ..., CK，每个公
阅读全文
摘要：[ 题目描述]现在有一个圆圈， 顺时针标号分别从 0 到 n-1， 每次等概率顺时针走一步或者逆时针走一步，即如果你在 i 号点，你有 1/2 概率走到((i-1)mod n)号点，1/2 概率走到((i+1)mod n)号点。问从 0 号点走到 x 号点的期望步数。[ 输入]第一行包含一个整数 T
阅读全文
摘要：【问题描述】滑雪是一项非常刺激的运动， 为了获得速度， 滑雪的区域必须向下倾斜， 而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。 给出一个由二维数组表示的滑雪区域， 数组的数字代表各点的高度。请你找出这个区域中最长的滑坡。下面是一个例子：1 2 3 4 516 17 18 19 615
阅读全文
摘要：题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 输入输出格式 输入格式： 输入文件的第一行包含两个整数 n和p，含义如上所述。 输出格式：
阅读全文
摘要：Description 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n个目标，用整数，表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上
阅读全文
摘要：Description 给你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 < = 20,000
阅读全文
摘要：Description 给定方程 X1+X2+. +Xn=M 我们对第l..N1个变量进行一些限制： Xl < = A X2 < = A2 Xn1 < = An1 我们对第n1 + 1..n1+n2个变量进行一些限制： Xn1+l > = An1+1 Xn1+2 > = An1+2 Xnl+n2 >
阅读全文
摘要：Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一
阅读全文
摘要：Description Input Output Sample Input Sample Output HINT 这里要用到一种技巧： 我们认为改出来的数要是整数情况下： a[i]>a[i-1]等价于a[i]-i>=a[i-1]-i+1 这样求最长不下降子序列就行了 因为当j<i a[j]-j==a
阅读全文
摘要：题目描述 某中学有 n 名男同学，m 名女同学和两名老师要排队参加体检。他们排成一条直线，并且任意两名女同学不能相邻，两名老师也不能相邻，那么一共有多少种排法呢？（注意：任意两个人都是不同的） 输入输出格式 输入格式： 只有一行且为用空格隔开的两个非负整数 n 和 m，其含义如上所述。 对于 30%
阅读全文
摘要：题目描述 输入输出格式 输入格式： 输入文件第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di，即树的第i个结点的度数。其中1<=n<=150，输入数据保证满足条件的树不超过10^17个。 输出格式： 输出满足条件的树有多少棵。 输入输出样输入样例#1： 4 2 1 2 1 输
阅读全文
摘要：题目背景 冴月麟和魏潇承是好朋友。 题目描述 冴月麟为了守护幻想乡，而制造了幻想乡的倒影，将真实的幻想乡封印了。任何人都无法进入真实的幻想乡了，但是她给前来救她的魏潇承留了一个线索。 她设置了一棵树（有根）。树的每一条边上具有割掉该边的代价。 魏潇承需要计算出割开这棵树的最小代价，这就是冴月麟和魏潇
阅读全文
摘要：题目背景 小强和阿米巴是好朋友。 题目描述 小强很喜欢数列。有一天，他心血来潮，写下了一个数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种：波动数列。 一个长度为n的波动数列满足对于任何i（1 <= i < n），均有： a[2i-1] <= a[2i] 且 a[2i] >= a[2i+1]（若存在
阅读全文
摘要：题目背景 小强和阿米巴是好朋友。 题目描述 小强喜欢数列。有一天，他心血来潮，写下了三个长度均为n的数列。 阿米巴也很喜欢数列。但是他只喜欢其中一种，波动数列。 阿米巴把他的喜好告诉了小强。小强便打算找出这三个数列内的最长波动数列。 也就是说，如果我们将三个数列记做a[n][3]，他必须要构造一个二
阅读全文
摘要：题目背景 SOL君（炉石主播）和SOL菌（完美信息教室讲师）是好朋友。 题目描述 SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。 这一天，SOL君跟SOL菌炫技，随口算出了n的阶乘。 SOL菌表示不服，立刻就要算这个数在k进制表示下末尾0的个数。 但是SOL菌太菜了于是请你帮忙。 输入输出格式 输入
阅读全文
摘要：总计：681道 [CmdOI2019]任务分配问题 [IOI2000]邮局 [POI2011]Lightning Conductor [NOI2009]诗人小G 题 复读 [JSOI2018]战争 [JSOI2015]最大公约数 [SCOI2016]萌萌哒 [HAOI2018]苹果树 [CTSC20
阅读全文
摘要：题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为： 停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图，在第0秒时可乐机器人在1号城市，问经过了t秒，可乐机器人的行
阅读全文
摘要：Description Description： 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不路径压缩就过了！ ndsf：暴力就可以轻松虐！ zky:…… n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状
阅读全文
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区
阅读全文
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数)
阅读全文
摘要：Snark and Philip are preparing the problemset for the upcoming pre-qualification round for semi-quarter-finals. They have a bank of n problems, and th
阅读全文
摘要：Have you ever tried to explain to the coordinator, why it is eight hours to the contest and not a single problem has been prepared yet? Misha had. And
阅读全文
摘要：As technologies develop, manufacturers are making the process of unlocking a phone as user-friendly as possible. To unlock its new phone, Arkady's pet
阅读全文
摘要：题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 N N N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此
阅读全文
摘要：题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整
阅读全文
摘要：题目背景 影魔，奈文摩尔，据说有着一个诗人的灵魂。 事实上，他吞噬的诗人灵魂早已成千上万。 千百年来，他收集了各式各样的灵魂，包括诗人、 牧师、 帝王、 乞丐、 奴隶、 罪人，当然，还有英雄。 题目描述 每一个灵魂，都有着自己的战斗力，而影魔，靠这些战斗力提升自己的攻击。 奈文摩尔有 n 个灵魂，他
阅读全文
摘要：题目描述 H国是一个热爱写代码的国家，那里的人们很小去学校学习写各种各样的数据结构。伸展树（splay）是一种数据结构，因为代码好写，功能多，效率高，掌握这种数据结构成为了H国的必修技能。有一天，邪恶的“卡”带着他的邪恶的“常数”来企图毁灭H国。“卡”给H国的人洗脑说，splay如果写成单旋的，将会
阅读全文
摘要：题目： 给定一个序列，求和最小且为正奇数的区间，如果有多个，则输出字典序最小 【输入格式】第一行:一个正整数 n。第二行:n 个整数,第 i 个代表 a i 。【输出格式】共一行。若有解:三个整数,最小权值和,区间左端点,区间右端点。若无解:一个字符串"-1"(不带引号)。【样例输入 1】51 -1
阅读全文
摘要：题目： 给定a，b 求出：a^a^a....^a（b个a） 输入： a ，b 输出 运算结果 样例： 2 3 输出：16 范围：a,b<=10^9 我们首先可以得到答案的式子：ans=a^(a^(b-1)) 然而(a^(b-1))作为指数太大了，必须取模 令y=(a^(b-1)),p=1e9+7 y
阅读全文
摘要：Description Consider a positive integer sequence a[1], ..., a[n] (n ≥ 3). If for every 2 ≤ i ≤ n-1, a[i-1] + a[i+1] ≥ 2 × a[i] holds, then we say this
阅读全文
摘要：Description You are given n constant integers c[1], c[2], ..., c[n] and an integer k. You are to assign values to 2k integer variables, x[1], x[2], ..
阅读全文
摘要：题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。 一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游
阅读全文
摘要：【问题描述】在山的那边、海的那边有 n 个小矮人,他们生存的意义就是要保护他们的精神领袖——GCD。有一天,他们收到了一封恐吓信,说要在一个遥远的地方用维纳斯之箭射击 GCD,让他变成一根面条,n 个小矮人当然要保护 GCD,GCD 实在是太高了,于是矮人们决定搭成一个不低于 GCD 的矮人塔,可他
阅读全文
浙公网安备 33010602011771号