洛谷
star_moon0309
只有不断努力,才能变得更强!
展开
-
洛谷P1003
题目链接:https://www.luogu.org/problemnew/show/P1003题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面...原创 2018-02-27 11:07:12 · 293 阅读 · 0 评论 -
洛谷P1865(素数表)
题目链接:https://www.luogu.org/problemnew/show/P1865题目描述区间质数个数输入输出格式输入格式:一行两个整数 询问次数n,范围m接下来n行,每行两个整数 l,r 表示区间输出格式:对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing the line思路:直接套埃氏筛法不行,有大量的重复计算,需要另开一个数组来维护前缀和,见代码#inclu...原创 2018-03-01 10:39:37 · 246 阅读 · 0 评论 -
P1372(小学奥数题)
题目链接:https://www.luogu.org/problemnew/show/P1372转载自:https://www.luogu.org/blog/LJ1489467220/solution-p1372题目背景“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相...转载 2018-03-01 10:57:56 · 285 阅读 · 0 评论 -
洛谷P1338(末日的传说)
题目链接:https://www.luogu.org/problemnew/show/P1338转载自:https://www.luogu.org/blog/user11765/solution-p1338题目描述只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说:三根柱子上的金片每天被移动一次,当所有的金片都被移完之后,世界末日也就随之降临了。在古老东方的幻想乡,人们都采用一种奇特的方式...转载 2018-03-01 12:25:16 · 213 阅读 · 0 评论 -
P2158(欧拉函数)
题目链接:https://www.luogu.org/problemnew/show/P2158转载自:https://www.luogu.org/blog/RedBuff/solution-p2158题目描述作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图...转载 2018-03-01 22:55:27 · 220 阅读 · 0 评论 -
洛谷P1582(位运算的应用+数学)
题目链接:https://www.luogu.org/problemnew/show/P1582转载自:https://www.luogu.org/blog/user36297/solution-p1582题目描述一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子,把一个瓶子的水全...转载 2018-03-02 12:53:21 · 267 阅读 · 0 评论 -
洛谷P1219(N皇后)
题目链接:https://www.luogu.org/problemnew/show/P1219检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 ...原创 2018-03-02 14:43:01 · 199 阅读 · 0 评论 -
洛谷P1019(dfs+字符串处理)
题目链接:https://www.luogu.org/problemnew/show/P1019转载地址:https://www.luogu.org/blog/alvughetix-poae/solution-p1019题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个...转载 2018-03-02 15:54:24 · 1022 阅读 · 1 评论 -
洛谷P1101(dfs)
题目链接:https://www.luogu.org/problemnew/show/P1101题目描述给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词。例如...原创 2018-03-03 18:36:23 · 178 阅读 · 0 评论 -
洛谷P1141(记忆化bfs)
题目链接:https://www.luogu.org/problemnew/show/P1141题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式:输入的第1行为两个正整数n,m。下面n...原创 2018-03-03 19:46:57 · 417 阅读 · 0 评论 -
洛谷P1090
题目链接:https://www.luogu.org/problemnew/show/P1090题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力...原创 2018-03-03 22:10:04 · 239 阅读 · 0 评论 -
洛谷P2054(扩展欧几里得)
题目链接:https://www.luogu.org/problemnew/show/P2054转载地址:https://www.cnblogs.com/zzyh/p/7665694.html题目描述为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中...转载 2018-03-04 20:15:09 · 354 阅读 · 0 评论 -
洛谷P1879(状压DP)
题目链接:https://www.luogu.org/problemnew/show/P1879转载地址:https://www.luogu.org/blog/user9671/solution-p1879题目描述Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ ...转载 2018-03-25 23:09:09 · 610 阅读 · 0 评论 -
洛谷P1939(斐波那契数列)
题目链接:https://www.luogu.org/problemnew/show/P1939题目描述a[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007(10^9+7)取余的值。输入输出格式输入格式:第一行一个整数T,表示询问个数。以下T行,每行一个正整数n。输出格式:每行输出一个非负整数表示答案。思路:直接循环一遍肯定T...原创 2018-02-28 23:48:12 · 308 阅读 · 0 评论 -
洛谷P1198(线段树)
题目链接:https://www.luogu.org/problemnew/show/P1198题目描述现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。(L>=0)2、 插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0)...原创 2018-02-28 20:49:38 · 135 阅读 · 0 评论 -
洛谷P1067
题目链接:https://www.luogu.org/problemnew/show/P1067题目描述一元 n 次多项式可用如下的表达式表示:其中,aixi称为 i 次项,ai 称为 i 次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:1.多项式中自变量为 x,从左到右按照次数递减顺序给出多项式。2.多项式中只包含系数不为 0 的项。3.如果多项式 n 次项...原创 2018-02-27 12:21:26 · 194 阅读 · 0 评论 -
洛谷P1060
题目链接:https://www.luogu.org/problemnew/show/P1060题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度...原创 2018-02-27 16:03:11 · 172 阅读 · 0 评论 -
洛谷P1164
题目链接:https://www.luogu.org/problemnew/show/P1164题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M<=10000)。餐馆虽低端,但是菜品种类不少,有N种(N<=10...原创 2018-02-27 16:57:31 · 180 阅读 · 0 评论 -
洛谷P1064
首先声明这次代码不是自己写的,转载自http://www.cnblogs.com/OIerShawnZhou/题目链接:https://www.luogu.org/problemnew/show/P1064题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”...转载 2018-02-27 20:35:39 · 165 阅读 · 0 评论 -
洛谷P1049
题目链接:https://www.luogu.org/problemnew/show/P1049题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式:一个整数,表示箱子容量一个整数,表示有n个物品接下来n行,分别表示这n 个物品的各自体积输出格式:...原创 2018-02-27 20:55:57 · 176 阅读 · 0 评论 -
洛谷P1616(完全背包+滚动数组)
题目链接:https://www.luogu.org/problemnew/show/P1616题目背景此题为NOIP2005普及组第三题的疯狂版。此题为纪念LiYuxiang而生。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里...原创 2018-02-27 21:12:11 · 320 阅读 · 0 评论 -
洛谷P1020(导弹拦截)
题目链接:https://www.luogu.org/problemnew/show/P1020题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达...原创 2018-02-27 23:13:44 · 519 阅读 · 0 评论 -
洛谷P3399(最小生成树模板)
题目链接:https://www.luogu.org/problemnew/show/P3366题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz输入输出格式输入格式:第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)接下来M行每行包含三个整数Xi、Yi、Zi,表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式...原创 2018-03-07 21:17:00 · 358 阅读 · 0 评论 -
洛谷P1091
题目链接:https://www.luogu.org/problemnew/show/P1091题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<...原创 2018-02-28 08:56:04 · 179 阅读 · 0 评论 -
洛谷P1880(区间dp)
首先声明,这次代码不是我写的,(因为我是蒟蒻<~>)。参考了题解中某大牛的代码题目链接:https://www.luogu.org/problemnew/show/P1880题目描述在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大...转载 2018-02-28 09:47:38 · 303 阅读 · 1 评论 -
洛谷P3374(树状数组)
题目链接:https://www.luogu.org/problemnew/show/P3374题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3个整数,表示一个操作,具体如...原创 2018-02-28 18:33:23 · 188 阅读 · 0 评论 -
洛谷P3368(树状数组+差分)
题目链接:https://www.luogu.org/problemnew/show/P3368题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数,表示一个操作,...原创 2018-02-28 19:07:24 · 201 阅读 · 0 评论 -
洛谷P1972(莫队算法)
题目链接:https://www.luogu.org/problemnew/show/P1972题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链实在是太长...原创 2018-06-02 21:35:33 · 469 阅读 · 0 评论