洛谷
Raytheon 1715313189
这个人是条懒狗,什么也没留下...
展开
-
P2888 [USACO07NOV]牛栏Cow Hurdles
题目描述Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be able to ...原创 2019-12-03 18:17:34 · 98 阅读 · 0 评论 -
P2910 [USACO08OPEN]寻宝之路Clear And Present Danger
题目描述Farmer John is on a boat seeking fabled treasure on one of the N (1 <= N <= 100) islands conveniently labeled 1..N in the Cowribbean Sea.The treasure map tells him that he must travel t...原创 2019-12-03 17:36:08 · 239 阅读 · 0 评论 -
P2212 [USACO14MAR]浇地Watering the Fields(被迫换了微信头像....)
题目描述Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other farm via a sequence of roads; roads already connect so...原创 2019-11-29 21:49:08 · 159 阅读 · 0 评论 -
P2330 [SCOI2005]繁忙的都市(!!!Fuck a stupid prime shit algorithm!!)
小雷学呀学不会Prime算法小雷学呀学不会Prime算法小雷学呀学不会Prime算法小雷学呀学不会Prime算法小雷学呀学不会Prime算法小雷学呀学不会Prime算法小雷真的真的真的太菜了小雷学呀学不会Prime算法小雷学呀学不会Prime算法小雷学呀学不会Prime算法小雷学呀学不会Prime算法小雷学呀学不会Prime算法小雷学呀学不会Prime算法题目描述城市C是一个非常繁忙...原创 2019-11-29 20:13:04 · 200 阅读 · 3 评论 -
P1157 组合的输出(#define mian main)
题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n),我们可以简单地将nn个元素理解为自然数1,2,…,n1,2,…,n,从中任取rr个数。现要求你不用递归的方法输出所有组合。例如n=5,r=3n=5,r=3,所有组合为:12 3 , 1 2 4 , 1 2 5 , 1 3 4 ,1 3 5 , 1 4 5 , 2 3 ...原创 2019-08-25 14:13:58 · 1799 阅读 · 0 评论 -
P1219 八皇后(搜索基础)
题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并...原创 2019-08-24 19:51:09 · 82 阅读 · 0 评论 -
P1094 纪念品分组(贪心算法并不难,难的是证明。--鲁迅)
题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入格式共...原创 2019-08-20 19:08:15 · 380 阅读 · 0 评论 -
P1223 排队接水(一个很秀的做法)
题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入格式输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式输出文件有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到...原创 2019-08-20 17:54:03 · 130 阅读 · 0 评论 -
P1029 最大公约数和最小公倍数问题(欧几里和gcd)
题目描述输入22个正整数x_0,y_0(2 \le x_0<100000,2 \le y_0<=1000000)x0,y0(2≤x0<100000,2≤y0<=1000000),求出满足下列条件的P,QP,Q的个数条件: P,QP,Q是正整数 要求P,QP,Q以x_0x0为最大公约数,以y_0y0为最小公倍数. 试求:满足条件的所有...原创 2019-08-11 18:16:18 · 206 阅读 · 0 评论 -
快速幂(包括0的问题)
题目描述输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。输入格式三个整数b,p,k.输出格式输出“b^p mod k=s”s为运算结果输入输出样例输入 #1复制2 10 9输出 #1复制2^10 mod 9=7#include<iostream>using namespace std;typede...原创 2019-08-25 14:53:11 · 129 阅读 · 0 评论 -
P1464 Function(记忆宏+递归)
题目描述对于一个递归函数w(a,b,c)w(a,b,c)如果a \le 0a≤0orb \le 0b≤0orc \le 0c≤0就返回值11. 如果a>20a>20orb>20b>20orc>20c>20就返回w(20,20,20)w(20,20,20) 如果a<ba<b并且b<cb<c就返回w(a,b,c...原创 2019-08-25 15:32:28 · 535 阅读 · 0 评论 -
P1036 选数
题目描述已知nn个整数x_1,x_2,…,x_nx1,x2,…,xn,以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时,可得全部的组合与它们的和为:3+7+12=223+7+12=223+7+19=293+7+19=297+...原创 2019-08-25 16:37:51 · 83 阅读 · 0 评论 -
P1003 铺地毯(内存超限是因为数组开大了)
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有nn张地毯,编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式...原创 2019-08-12 16:54:12 · 167 阅读 · 0 评论 -
P1067 多项式输出(细心!!!多思考!!!)
题目描述一元nn次多项式可用如下的表达式表示:f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots +a_1x+a_0,a_n\ne 0f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0其中,a_ix^iaixi称为ii次项,a_iai称为ii次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式: ...原创 2019-08-12 17:39:04 · 229 阅读 · 0 评论 -
P1540 机器翻译(STL+algorithm!!!)
题目背景小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。...原创 2019-08-12 18:14:35 · 91 阅读 · 0 评论 -
P1781 宇宙总统(string的比较)
题目背景宇宙总统竞选题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入格式president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行,分别为第一个候选人到第n个候选人的票数。输出格式president.out共两行,第一行是一个整数m,为当上总...原创 2019-08-18 12:21:39 · 125 阅读 · 0 评论 -
P3375 【模板】KMP字符串匹配(woc我太想她了)
题目描述如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。为了减少骗分的情况,接下来还要输出子串的前缀数组next。(如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。)输入格式第一行为一个字符串,即为s1第二行为一个字符串,即为s2输出格式若干行,每行包含一个整数,表示s2在s1中出现的位置接下来1...原创 2019-10-08 20:07:12 · 131 阅读 · 0 评论 -
P1028 数的计算(递推/打表)
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入格式11个自然数nn(n \le 1000n≤1000)...原创 2019-08-11 17:16:22 · 350 阅读 · 0 评论 -
P1012 拼数(吹爆STL!!!)
题目描述设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数为:74246137424613输入格式第一行,一个正整数nn。第二行,nn个正...原创 2019-08-11 16:06:29 · 88 阅读 · 0 评论 -
P1090 合并果子(哈夫曼树+STL)
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1n−1次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节...原创 2019-08-20 11:20:37 · 190 阅读 · 0 评论 -
P1583 魔法照片(真绕啊)
题目描述一共有n(n≤20000)个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序,每人就有了一个序号D[i](取值同样是1--n)。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1,显然类别序号的取值...原创 2019-08-18 16:56:20 · 156 阅读 · 0 评论 -
P1563 玩具谜题(结构体+环)。。。。一堆废话
题目描述小南有一套可爱的玩具小人, 它们各有不同的职业。有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图:这时singersinger告诉小南一个谜題: “眼镜藏在我左数第3个玩具小人的右数第11个玩具小人的左数第22个玩具小人那里。 ”小南发现, 这个谜题中玩具小人的朝向非常关键, 因为朝内和朝外的玩具小人...原创 2019-08-13 20:44:55 · 133 阅读 · 0 评论 -
P1031 均分纸牌
题目描述有NN堆纸牌,编号分别为1,2,…,N1,2,…,N。每堆上有若干张,但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为11堆上取的纸牌,只能移到编号为22的堆上;在编号为NN的堆上取的纸牌,只能移到编号为N-1N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。...原创 2019-08-13 21:44:59 · 123 阅读 · 0 评论 -
洛谷P1000
题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ###.......###### ...原创 2019-08-09 21:20:57 · 217 阅读 · 0 评论 -
P1035 级数求和(模拟/数论)
题目描述已知:S_n= 1+1/2+1/3+…+1/nSn=1+1/2+1/3+…+1/n。显然对于任意一个整数KK,当nn足够大的时候,S_nSn大于KK。现给出一个整数KK(1 \le k \le 151≤k≤15),要求计算出一个最小的nn;使得S_n>KSn>K。输入格式一个正整数KK输出格式一个正整数NN输入输出样例输入 #1复制...原创 2019-08-09 21:48:29 · 305 阅读 · 2 评论 -
P1047 校门外的树
题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些...原创 2019-08-09 22:33:53 · 116 阅读 · 0 评论 -
P1059 明明的随机数(STL真好使!!!)
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行,第11行为11个正整数...原创 2019-08-09 23:25:10 · 128 阅读 · 0 评论 -
P1075 质因数分解
题目描述已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数。输入格式一个正整数nn。输出格式一个正整数pp,即较大的那个质数。输入输出样例输入 #1复制21输出 #1复制7说明/提示n\le 2\times 10^9n≤2×109NOIP 2012 普及组 第一题差点用筛法做了......质因数分解成的两个素数相乘是固...原创 2019-08-10 00:06:51 · 153 阅读 · 0 评论 -
P1085 不高兴的津津
题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入格式输入包括...原创 2019-08-10 10:52:21 · 111 阅读 · 0 评论 -
P1089 津津的储蓄计划
展开题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20\%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100100元或恰好100100...原创 2019-08-10 11:40:28 · 80 阅读 · 0 评论 -
P1177 【快速排序】用最简单的代码写最快的快排,无差别通过任意数据!!!!!nb
题目描述利用快速排序算法将读入的NN个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料,掌握后独立完成。(C++C++选手请不要试图使用STL,虽然你可以使用sort一遍过,但是你并没有掌握快速排序算法的精髓。)输入格式第11行为一个正整数NN,第22行包含NN个空格隔开的正整数a_iai,为你需要进行排序的数,数据...原创 2019-08-14 17:53:06 · 150 阅读 · 0 评论 -
P1603 斯诺登的密码(能学到很多)
题目背景根据斯诺登事件出的一道水题题目描述题目描述2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺...原创 2019-08-19 19:13:39 · 256 阅读 · 0 评论 -
P1138 第k小整数(太好使了STL哈哈哈哈哈!)
题目描述现有nn个正整数,n≤10000n≤10000,要求出这nn个正整数中的第kk个最小整数(相同大小的整数只计算一次),k≤1000k≤1000,正整数均小于3000030000。输入格式第一行为nn和kk; 第二行开始为nn个正整数的值,整数间用空格隔开。输出格式第kk个最小整数的值;若无解,则输出“NO RESULT”。输入输出样例输入 #1复制10 ...原创 2019-08-10 17:14:48 · 974 阅读 · 0 评论 -
P1146 硬币翻转
题目描述在桌面上有一排硬币,共NN枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1N−1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。输入格式一个自然数NN(NN为不大于100100的偶数)。输出格式第一行包含一个整数SS,表示最少需要的操作次数。接下来的SS行每行分别表示每...原创 2019-08-10 18:14:10 · 797 阅读 · 0 评论 -
P1150 Peter的烟(小学奥赛)
展开题目描述Peter 有n根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)k(k>1)个烟蒂可以换一个新的烟,那么 Peter 最终能吸到多少根烟呢?输入格式每组测试数据一行包括两个整数n,k(1<n,k \le 10^8n,k(1<n,k≤108)。输出格式对于每组测试数据,输出一行包括一个整数表示最终烟的根数。输入输出样例输入 #...原创 2019-08-10 18:47:15 · 208 阅读 · 0 评论 -
P1071 潜伏者(STL大法好!!!真善美好!!!)
题目描述RR国和SS国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于SS国的RR国间谍小CC终于摸清了SS国军用密码的编码规则:1.SS国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘AA’-‘ZZ’构成(无空格等其他字符)。2.SS国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母...原创 2019-08-20 00:06:18 · 239 阅读 · 0 评论 -
P1328 生活大爆炸版石头剪刀布
题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 ...原创 2019-08-13 18:38:39 · 74 阅读 · 0 评论