![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
faojie
...
展开
-
洛谷 P1091 合唱队形
洛谷 P1091 合唱队形题目题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<…Ti+1>…>TK(1<=i<=K)。你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。输入输出原创 2017-06-15 20:22:58 · 257 阅读 · 0 评论 -
洛谷 P1944 最长括号匹配_NOI导刊2009提高(1)
洛谷 P1944 最长括号匹配_NOI导刊2009提高(1)题目题目描述对一个由(,),[,]括号组成的字符串,求出其中最长的括号匹配子串。具体来说,满足如下条件的字符串成为括号匹配的字符串:1.(),[]是括号匹配的字符串。2.若A是括号匹配的串,则(A),[A]是括号匹配的字符串。3.若A,B是括号匹配的字符串,则AB也是括号匹配的字符串。例如:(),[],([]),()()都是括号匹配的字符串原创 2017-09-14 20:24:57 · 650 阅读 · 0 评论 -
洛谷 P3708 koishi的数学题
洛谷 P3708 koishi的数学题题目题目描述Koishi在Flandre的指导下成为了一名数学大师,她想了一道简单的数学题。输入一个整数n,设f(x)=\sum_{i=1}^n x~mod~if(x)=∑ i=1 n x mod i,你需要输出f(1),f(2)…f(n)f(1),f(2)…f(n)。按照套路,Koishi假装自己并不会做这道题,就来求你帮忙辣。输入输出格式输入原创 2017-09-06 20:05:03 · 414 阅读 · 0 评论 -
洛谷 P1895 数字序列
洛谷 P1895 数字序列题目题目背景查找数字题目描述在下列的无穷数字序列1121231234123451234561234567123456781234567891234567 8910123456789101112345678910......中,查找第i个数字。输入输出格式输入格式: 第一行为正整数t(1≤t≤10),表示测试数据组数。接下来t行,每行一个正整数i(1≤i≤2^31-1)。输原创 2017-09-22 20:59:22 · 690 阅读 · 0 评论 -
洛谷 P1231 教辅的组成
洛谷 P1231 教辅的组成题目题目背景滚粗了的HansBug在收拾旧语文书,然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本语文书里面发现了一本答案,然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数,其中有书,有答案,有练习册。已知一个完整的书册均应该包含且仅包含一本书、一本练习册和一份答案,然而现在全都乱做了一团。许多书上面的字迹都已经模糊了,然而HansB原创 2017-09-15 21:12:15 · 209 阅读 · 0 评论 -
洛谷 P2759 奇怪的函数
洛谷 P2759 奇怪的函数题目题目描述使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少?输入输出格式输入格式: 一个正整数 n输出格式: 使得 x^x 达到 n 位数字的最小正整数 x输入输出样例输入样例#1:11输出样例#1:10说明n<=2000000000题解x^x位数为log(x^x)+1<=>x*log(x)+1代码#include<cstdio>#include<cm原创 2017-09-24 16:23:36 · 806 阅读 · 0 评论 -
洛谷 P1709 [USACO5.5]隐藏口令Hidden Password
洛谷 P1709 [USACO5.5]隐藏口令Hidden Password题目题目描述有时候程序员有很奇怪的方法来隐藏他们的口令。Binny会选择一个字符串S(由N个小写字母组成,5<=N<=5,000,000),然后他把S顺时针绕成一个圈,每次取一个做开头字母并顺时针依次取字母而组成一个字符串。这样将得到一些字符串,他把它们排序后取出第一个字符串。把这个字符串的第一个字母在原字符串中的位置-1做原创 2017-09-25 19:17:05 · 378 阅读 · 0 评论 -
洛谷 P1631 序列合并
洛谷 P1631 序列合并题目题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。输入输出格式输入格式: 第一行一个正整数N;第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9;第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9.【数据规模】对于50%的数据中,满足1<=N<=1000;对于100%的数据中,满足1<=N<原创 2017-09-26 18:13:20 · 332 阅读 · 0 评论 -
洛谷 P2423 双塔
洛谷 P2423 双塔题目题目描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr. F曾亲眼目睹了这次灾难。为了纪念“911”事件,Mr. F决定自己用水晶来搭建一座双塔。Mr. F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr. F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知原创 2017-09-19 20:38:59 · 421 阅读 · 0 评论 -
洛谷 P3811 【模板】乘法逆元
洛谷 P3811 【模板】乘法逆元题目题目背景这是一道模板题题目描述给定n,p求1~n中所有整数在模p意义下的乘法逆元。输入输出格式输入格式: 一行n,p输出格式: n行,第i行表示i在模p意义下的逆元。输入输出样例输入样例#1:10 13输出样例#1:179108112534说明1≤n≤10^6, n题解逆元 (学逆元ing……)代码#include<cstdio>#def原创 2017-09-28 10:01:00 · 291 阅读 · 0 评论 -
洛谷 P1522 牛的旅行 Cow Tours
洛谷 P1522 牛的旅行 Cow Tours题目题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。这样,Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意,恰好一条)。对这条路径有以下限制:一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都原创 2017-09-12 19:42:45 · 238 阅读 · 0 评论 -
洛谷 P1984 [SDOI2008]烧水问题
洛谷 P1984 [SDOI2008]烧水问题题目把总质量为1kg的水分装在n个杯子里,每杯水的质量均为(1/n)kg,初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J,其中,“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃,那么这杯水的温度就不能再继续升高,此时我们认为这杯水已经被烧开。显然地,如果直接把水原创 2017-09-05 21:38:59 · 331 阅读 · 0 评论 -
洛谷 P1876 开灯
洛谷 P1876 开灯题目题目背景该题的题目是不是感到很眼熟呢?事实上,如果你懂的方法,该题的代码简直不能再短。但是如果你不懂得呢?那。。。(自己去想)题目描述首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来……直到第N个人为止。给定N,求N轮之后,还有哪几盏是开着的。输入输出格原创 2017-09-06 19:11:08 · 488 阅读 · 0 评论 -
洛谷 P1815 蠕虫游戏 _NOI导刊2011提高(02)
洛谷 P1815 蠕虫游戏 _NOI导刊2011提高(02)题目题目描述蠕虫是一个古老的电脑游戏,它有许多版本。但所有版本都有一个共同的规则:操纵一条蠕虫在屏幕上转圈,并试着去避免撞到自己或障碍物。 这里我们将模拟一个简单的版本。游戏将在50×50的棋盘上进行,棋盘的左上角为(1,1),蠕虫在初始时是一串20个相连的方格。所谓相连是指方格在水平或垂直方向上相接。蠕虫开始时是水平地伸展开的,从(25,原创 2017-07-24 13:18:57 · 529 阅读 · 0 评论 -
洛谷 P2115 [USACO14MAR]破坏Sabotage
洛谷 P2115 [USACO14MAR]破坏Sabotage题目题目描述Farmer John’s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John’s milking equipment!The milking equipment consists of a row of N (3 <= N <= 100,000) mi原创 2017-07-24 14:31:19 · 507 阅读 · 0 评论 -
洛谷 P1186 玛丽卡
洛谷 P1186 玛丽卡题目题目描述麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。麦克在车中无意中听到有一条路正在维修,并且那儿正堵车,但没听清楚到底是哪一条路。无论哪一条路正在维修,从玛丽卡所在的城市都能到达麦克所在的城市。玛丽卡将只从不原创 2017-07-24 10:27:13 · 299 阅读 · 0 评论 -
洛谷 P1825 [USACO11OPEN]玉米田迷宫Corn Maze
洛谷 P1825 [USACO11OPEN]玉米田迷宫Corn Maze题目题目描述This past fall, Farmer John took the cows to visit a corn maze. But this wasn’t just any corn maze: it featured several gravity-powered teleporter slides, whic原创 2017-07-25 10:29:43 · 952 阅读 · 0 评论 -
洛谷 P2735 电网 Electric Fences
洛谷 P2735 电网 Electric Fences题目题目描述在本题中,格点是指横纵坐标皆为整数的点。为了圈养他的牛,农夫约翰(Farmer John)建造了一个三角形的电网。他从原点(0,0)牵出一根通电的电线,连接格点(n,m)(0<=n<32000,07 5 10输出样例#1:20题解数学知识的应用tip:毕克定理公式: S=(2N+L-2)/2其中,S是格点多边形的面积,N是区域内部的格原创 2017-08-10 10:28:41 · 378 阅读 · 0 评论 -
洛谷 P2186 小Z的栈函数
洛谷 P2186 小Z的栈函数题目题目描述小Z最近发现了一个神奇的机器,这个机器的所有操作都是通过维护一个栈来完成的,它支持如下11个操作:NUM X:栈顶放入X。POP:抛弃栈顶元素。INV:将栈顶元素取出,然后放入它的相反数。DUP:再放入一个和栈顶元素相同的数。SWP:交换栈顶的两个元素。ADD:取出栈顶的两个元素,两元素相加,所得结果放入栈内。SUB:取出栈顶的两个元素,第二个元素减去第一个原创 2017-07-26 16:01:05 · 561 阅读 · 0 评论 -
洛谷 P1140 相似基因
洛谷 P1140 相似基因题目题目背景大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。题目描述两个基因的相似度的计算方法如下:对于两个已知基因,例如AGTGATG和GTTAG,将它们的碱基互相原创 2017-07-27 11:50:22 · 430 阅读 · 1 评论 -
洛谷 P1714 切蛋糕
#洛谷 P1714 切蛋糕题目题目描述今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值。小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕。吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的你,请你帮他从这N小块中找出连续的k块蛋糕(k≤M),使得其上的幸运值最大。输入输出格原创 2017-08-05 11:15:33 · 805 阅读 · 0 评论 -
洛谷 P1305 新二叉树
洛谷 P1305 新二叉树题目题目描述输入一串二叉树,用遍历前序打出。输入输出格式输入格式: 第一行为二叉树的节点数n。后面n行,每一个字母为节点,后两个字母分别为其左右儿子。空节点用*表示输出格式: 前序排列的二叉树输入输出样例输入样例#1:6abcbdicj*d**i**j**输出样例#1:abdicj题解递归代码#include<cstdio>#include<iostrea原创 2017-07-28 13:11:20 · 358 阅读 · 0 评论 -
洛谷 P3372 【模板】线段树 1
洛谷 P3372 【模板】线段树 1题目题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将原创 2017-09-13 20:45:21 · 396 阅读 · 0 评论 -
洛谷 P2058 海港
洛谷 P2058 海港题目题目描述小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti (单位:秒),船上的乘 客数星ki,以及每名乘客的国籍 x(i,1), x(i,2),…,x(i,k);。小K统计了n艘船的信息,希望你帮忙计算出以原创 2017-09-20 19:20:38 · 628 阅读 · 0 评论 -
洛谷 P2193 HXY和序列
洛谷 P2193 HXY和序列题目题目描述HXY突发奇想,她想要找到一个正整数序列,满足序列中所有的数不超过n,序列长度为p,且除了第一个数外,所有的数都能被前一个数整除(即是前一个数的倍数)。很快她找到了一个这样的序列。可是她觉得还不够,想要知道这样的序列有多少个,可她被惊人的数据范围吓怕了。现在她找到了你,请你来帮助她解决这个问题。(因为结果可能会很大,请输出对1e9+7取模后的值)输入输出格式原创 2017-09-20 19:57:34 · 537 阅读 · 0 评论 -
洛谷 P1799 数列_NOI导刊2010提高(06)
洛谷 P1799 数列_NOI导刊2010提高(06)题目题目描述虽然msh长大了,但她还是很喜欢找点游戏自娱自乐。有一天,她在纸上写了一串数字:1,l,2,5,4。接着她擦掉了一个l,结果发现剩下l,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。她希望擦掉某些数后,剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩,于是开始乐此不疲地玩起来……不过她不能确定最多能有多少原创 2017-09-20 21:08:03 · 597 阅读 · 0 评论 -
洛谷 P1311 选择客栈
洛谷 P1311 选择客栈题目题目描述丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于原创 2017-10-25 21:18:44 · 406 阅读 · 0 评论 -
洛谷 P2387 魔法森林
洛谷 P2387 魔法森林题目题目描述为了得到书法大家的真传,小 E 同学下定决心去拜访住在魔法森林中的隐 士。魔法森林可以被看成一个包含 n 个节点 m 条边的无向图,节点标号为 1,2,3,…,n,边标号为 1,2,3,…,m。初始时小 E 同学在 1 号节点,隐士则住在 n 号节点。小 E 需要通过这一片魔法森林,才能够拜访到隐士。魔法森林中居住了一些妖怪。每当有人经过一条边的时候,这条边上的原创 2017-11-04 16:09:32 · 254 阅读 · 0 评论 -
洛谷 P2516 [HAOI2010]最长公共子序列
洛谷 P2516 [HAOI2010]最长公共子序列题目题目描述字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列ABCBDAB.BACBBD.输出样例#1:47题解DPf[i][j]表示两个字符串分别以i、j原创 2017-11-05 15:00:47 · 439 阅读 · 0 评论 -
洛谷 P2785 物理1(phsic1)- 磁通量
洛谷 P2785 物理1(phsic1)- 磁通量题目题目背景蒟蒻HansBug在物理考场上,挠了无数次的头,可脑子里还是一片空白。题目描述眼下出现在HansBug蒟蒻面前的是一个奇怪的磁场,形状为多边形,可以描述为N个点构成的序列,这些点即依次为该磁场的各个顶点。于是现在蒟蒻HansBug想要知道该磁场的磁通量为多少。可是他脑细胞和RP已经消耗殆尽,所以这个高端的任务就交给你们啦。输入输出格式输入原创 2017-12-19 20:36:00 · 314 阅读 · 0 评论 -
洛谷 P2484 [SDOI2011]打地鼠
洛谷 P2484 [SDOI2011]打地鼠题目题目描述打地鼠是这样的一个游戏:地面上有一些地鼠洞,地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时,用锤子砸其头部,砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠,如果多只地鼠同时探出头,玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这锤子太没用了,所以你改装了锤子,增加了锤子与地面的接触面积,使其每次可以原创 2017-12-03 11:00:19 · 647 阅读 · 0 评论 -
洛谷&&BZOJ 1058 P1110 [ZJOI2007]报表统计
洛谷&&BZOJ 1058 P1110 [ZJOI2007]报表统计题目题目描述Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。在最开始的时候,有一个长度为N的整数序列,并且有以下三种操作:INSERT i k:在原数列的第i个元素后面添加一原创 2017-12-03 16:06:59 · 300 阅读 · 0 评论 -
洛谷 P2756 飞行员配对方案问题
洛谷 P2756 飞行员配对方案问题题目题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的原创 2017-12-04 19:47:32 · 265 阅读 · 0 评论 -
洛谷 P2570 [ZJOI2010]贪吃的老鼠
洛谷 P2570 [ZJOI2010]贪吃的老鼠题目题目描述奶酪店里最近出现了m只老鼠!它们的目标就是把生产出来的所有奶酪都吃掉。奶酪店中一天会生产n块奶酪,其中第i块的大小为pi,会在第ri秒被生产出来,并且必须在第di秒之前将它吃掉。第j只老鼠吃奶酪的速度为sj,因此如果它单独吃完第i快奶酪所需的时间为pi/sj。老鼠们吃奶酪的习惯很独特,具体来说:(1) 在任一时刻,一只老鼠最多可以吃一块奶酪原创 2017-12-03 21:04:14 · 624 阅读 · 0 评论 -
洛谷 P1558 色板游戏
洛谷 P1558 色板游戏题目题目背景阿宝上学了,今天老师拿来了一块很长的涂色板。题目描述色板长度为L,L是一个正整数,所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, … L。现在色板上只有一个颜色,老师告诉阿宝在色板上只能做两件事:1. “C A B C” 指在A到 B 号方格中涂上颜色 C。2. “P A B” 指老师的提问:A到 B号方格中有几种颜色。学校的颜料盒原创 2017-12-05 19:16:37 · 347 阅读 · 1 评论 -
洛谷 P1072 Hankson 的趣味题
洛谷 P1072 Hankson 的趣味题题目描述Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练地掌握了这些知识,他开始思考一个“求公约数”和“求公倍数”之类问原创 2017-12-14 20:11:42 · 300 阅读 · 0 评论 -
洛谷 P3386 【模板】二分图匹配
洛谷 P3386 【模板】二分图匹配题目题目背景二分图题目描述给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数输入输出格式输入格式: 第一行,n,m,e第二至e+1行,每行两个正整数u,v,表示u,v有一条连边输出格式: 共一行,二分图最大匹配输入输出样例输入样例#1:1 1 11 1输出样例#1:1说明n,m≤1000,1≤u≤n, 1≤v≤m 因为数据有坑,可能会遇到原创 2017-11-10 11:22:45 · 241 阅读 · 0 评论 -
洛谷 P1279 字串距离
洛谷 P1279 字串距离题目题目描述设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总原创 2017-10-14 10:14:25 · 430 阅读 · 0 评论 -
洛谷 P1845 影像之结构化特征_NOI导刊2011提高(12)
洛谷 P1845 影像之结构化特征_NOI导刊2011提高(12)题目题目描述在影像比对中,有一种方法是利用影像中的边缘(edge)资讯,计算每个边缘资讯中具有代表性的结构化特征,以作为比对两张影像是否相似的判断标准。Water-filling方法是从每个边缘图的一个端点开始,绕着相连的边缘点走并依序编号。若走到某一步时,遇到一个以上不同的连接点,则分成不同路径同时继续走,直到没有任何连接点为止。如原创 2017-10-07 16:32:34 · 363 阅读 · 0 评论 -
洛谷 P3927 SAC E#1 - 一道中档题 Factorial
洛谷 P3927 SAC E#1 - 一道中档题 Factorial题目题目背景数据已修改SOL君(炉石主播)和SOL菌(完美信息教室讲师)是好朋友。题目描述SOL君很喜欢阶乘。而SOL菌很喜欢研究进制。这一天,SOL君跟SOL菌炫技,随口算出了n的阶乘。SOL菌表示不服,立刻就要算这个数在k进制表示下末尾0的个数。但是SOL菌太菜了于是请你帮忙。输入输出格式输入格式: 每组输入仅包含一行:两个整原创 2017-10-10 20:40:17 · 953 阅读 · 0 评论