洛谷
俺 也一样
这个作者很懒,什么都没留下…
展开
-
P1016 旅行家的预算
题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1D1、汽车油箱的容量CC(以升为单位)、每升汽油能行驶的距离D2D2、出发点每升汽油价格PP和沿途油站数NN(NN可以为零),油站ii离出发点的距离DiDi、每升汽油价格PiPi(i=1,2,…,Ni=1,2,…,N)。计算结果四舍五入至小数点后两位。如果无法到达目的地,则输出“N...原创 2019-10-25 20:28:20 · 131 阅读 · 0 评论 -
P1030 求先序排列
题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度\le 8≤8)。输入格式22行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。输出格式11行,表示一棵二叉树的先序。输入输出样例输入 #1复制BADCBDCA输出 #1复制ABCD//// Created by Administ...原创 2019-10-25 10:19:19 · 137 阅读 · 0 评论 -
P1018 乘积最大
题目描述今年是国际数学联盟确定的“20002000――世界数学年”,又恰逢我国著名数学家华罗庚先生诞辰9090周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZXZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目:设有一个长度为NN的数字串,要求选手使用KK个乘号将它分成K+1K+1个部分,找出一种分法,使得这K+1K+1个部分的...原创 2019-10-25 09:58:15 · 207 阅读 · 0 评论 -
下降路径最小和
给定一个方形整数数组A,我们想要得到通过 A 的下降路径的最小和。下降路径可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。示例:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:12解释:可能的下降路径有:[1,4,7], [1,4,8], [1,5,7], [1,5,8], [1,5,9][2,4,...原创 2019-09-07 07:21:18 · 171 阅读 · 0 评论 -
P1204 [USACO1.2]挤牛奶Milking Cows
题目描述三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶,一直到1000秒。第二个农民在700秒开始,在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200秒到1500秒)。你的...原创 2019-09-05 15:50:06 · 139 阅读 · 0 评论 -
P1208 [USACO1.3]混合牛奶 Mixing Milk
题目描述由于乳制品产业利润很低,所以降低原材料(牛奶)价格就变得十分重要。帮助Marry乳业找到最优的牛奶采购方案。Marry乳业从一些奶农手中采购牛奶,并且每一位奶农为乳制品加工企业提供的价格是不同的。此外,就像每头奶牛每天只能挤出固定数量的奶,每位奶农每天能提供的牛奶数量是一定的。每天Marry乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出Marry乳业每天...原创 2019-09-05 15:50:02 · 153 阅读 · 0 评论 -
P1216 [IOI1994][USACO1.5]数字三角形 Number Triangles
题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入格式...原创 2019-09-05 15:49:56 · 104 阅读 · 0 评论 -
P1255 数楼梯
题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入格式一个数字,楼梯数。输出格式走的方式几种。输入输出样例输入 #1复制4输出 #1复制5说明/提示60% N<=50100% N<=5000)#include <iostream>#include <...原创 2019-09-06 15:39:36 · 176 阅读 · 0 评论 -
P1601 A+B Problem(高精)
题目背景无题目描述高精度加法,相当于a+b problem,不用考虑负数.输入格式分两行输入。a,b<=10^{500}a,b<=10500输出格式输出只有一行,代表a+ba+b的值输入输出样例输入 #1复制11输出 #1复制2#include <iostream>#include <string&g...原创 2019-09-06 15:39:31 · 136 阅读 · 0 评论 -
P1164 小A点菜
题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩MM元(M \le 10000)(M≤10000)。餐馆虽低端,但是菜品种类不少,有NN种(N \le 100)(N≤100),第ii种卖a_iai元(a_i ...原创 2019-09-05 15:50:14 · 83 阅读 · 0 评论 -
P1125 笨小猴
题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。输入格式一个...原创 2019-09-05 15:50:18 · 222 阅读 · 0 评论 -
P1055 ISBN号码
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括99位数字、11位识别码和33位分隔符,其规定格式如x-xxx-xxxxx-x,其中符号-就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如00代表英语;第一个分隔符-之后的三位数字代表出版社,例如670670代表维京出版社;第...原创 2019-09-05 15:50:23 · 311 阅读 · 0 评论 -
P1157 组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从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 4...原创 2019-09-05 15:50:32 · 214 阅读 · 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+1...原创 2019-09-05 15:50:35 · 76 阅读 · 0 评论 -
P1795 无穷的序列_NOI导刊2010提高(05)
题目描述有一个无穷序列如下:110100100010000100000…请你找出这个无穷序列中指定位置上的数字输入格式第一行一个正整数N,表示询问次数;接下来的N行每行一个正整数Ai,Ai表示在序列中的位置。输出格式N行,每行为0或l,表示序列第Ai位上的数字。输入输出样例输入 #1复制431476 输出 #1复制0010...原创 2019-09-04 07:41:22 · 254 阅读 · 0 评论 -
P3370 【模板】字符串哈希
题目描述如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。#友情提醒:如果真的想好好练习哈希的话,请自觉,否则请右转PJ试炼场:)输入格式第一行包含一个整数N,为字符串的个数。接下来N行每行包含一个字符串,为所提供的字符串。输出格式输出包含一行,包含一个整数,为不同的字符串个数。输入输...原创 2020-01-25 11:53:03 · 143 阅读 · 0 评论 -
P3378 【模板】堆
题目描述如题,初始小根堆为空,我们需要支持以下3种操作:操作1: 1 x 表示将x插入到堆中操作2: 2 输出该小根堆内的最小数操作3: 3 删除该小根堆内的最小数输入格式第一行包含一个整数N,表示操作的个数接下来N行,每行包含1个或2个正整数,表示三种操作,格式如下:操作1: 1 x操作2: 2操作3: 3输出格式包含若干行正整数,每行依次对应一个...原创 2019-09-04 07:41:06 · 116 阅读 · 0 评论 -
P1605 迷宫
题目背景给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。题目描述无输入格式第一行N、M和T,N为行,M为列,T为障碍总数。第二行起点坐标SX,SY,终点坐标FX,FY。接下来T行,每行为障碍点的坐标。...原创 2019-09-06 15:39:26 · 100 阅读 · 0 评论 -
P2681 众数
题目背景Alice和Bob玩游戏题目描述Alice现在有一个序列a1、a2...an现在她需要Bob支持询问一个区间内的众数,还要支持修改一个位置的ai输入格式第一行两个整数n,m第二行n个整数,表示a1..an接下来m行,每行3个整数,flag,x,y如果flag=0,表示询问[x,y]区间内的众数,如果有多个输出较小的如果flag=1,表示将a[x]改为...原创 2019-09-06 15:39:21 · 173 阅读 · 0 评论 -
P3009 [USACO11JAN]利润Profits
题目描述The cows have opened a new business, and Farmer John wants to see how well they are doing. The business has been running for N (1 <= N <= 100,000) days, and every day i the cows recorded t...原创 2019-09-06 15:39:11 · 169 阅读 · 0 评论 -
P1015 回文数
题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个十进制数5656,将5656加6565(即把5656从右向左读),得到121121是一个回文数。又如:对于十进制数8787:STEP1:8787+7878=165165STEP2:165165+561561=726726STEP3:726726+627627=13531...原创 2019-09-14 07:59:07 · 312 阅读 · 0 评论 -
P1014 Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/11/1,1/21/2,1/31/3,1/41/4,1/51/5, …2/12/1,2/22/2,2/32/3,2/42/4, …3/13/1,3/23/2,3/33/3, …4/14/1,4/24/2, …5/15/1, …...原创 2019-09-14 07:59:12 · 103 阅读 · 0 评论 -
P1012 拼数
题目描述设有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-09-14 07:59:21 · 95 阅读 · 0 评论 -
铺地毯
题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有nn张地毯,编号从11到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式...原创 2019-09-14 07:59:25 · 109 阅读 · 0 评论 -
过河卒
题目描述棋盘上AA点有一个过河卒,需要走到目标BB点。卒行走的规则:可以向下、或者向右。同时在棋盘上CC点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA点(0, 0)(0,0)、BB点(n, m)(n,m)(nn,mm为不超过2020的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从AA点能够到达BB点的...原创 2019-09-14 07:59:30 · 106 阅读 · 0 评论 -
P2955 [USACO09OCT]奇数偶数Even? Odd?
题目描述Bessie's cruel second grade teacher has assigned a list of N (1 <= N <= 100) positive integers I (1 <= I <= 10^60) for which Bessie must determine their parity (explained in second g...原创 2019-09-08 08:26:57 · 166 阅读 · 0 评论 -
P3954 成绩
题目描述牛牛最近学习了C++入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩\times 20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times 50\%×50%牛牛想知道,这门课程自己最终能得到多少分。输入格式三个非负整数A,B,CA,B,C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开,三项成绩满分都是100100分...原创 2019-09-10 17:31:01 · 647 阅读 · 0 评论 -
P2415 集合求和
题目描述给定一个集合s(集合元素数量<=30),求出此集合所有子集元素之和。输入格式集合中的元素(元素<=1000)输出格式和输入输出样例输入 #12 3输出 #110说明/提示子集为:[] [2] [3] [2 3] 2+3+2+3=10保证结果在10^18以内。#include <iostream>...原创 2019-09-10 17:31:06 · 1031 阅读 · 1 评论 -
P2084 进制转换
题目背景无题目描述今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :1*2^4+0*2^3+1*2^2+0*2^1+1*2^0,那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。注意:当系数为0时,该单项式要省略。输入格式两个数,M和N,中间用空格隔开。输出格式共一行,一个十进制表示的式子。输入输出样例输入 #...原创 2019-09-08 08:27:02 · 171 阅读 · 0 评论 -
P4325 [COCI2006-2007#1] Modulo
题意翻译描述给出10个整数,问这些整数%42后有多少个不同的余数。 输入输入包含10个小于1000的非负整数,每行一个。 输出输出它们%42后,有多少个不同的余数。 说明第一个样例的十个结果是1,2,3,4,5,6,7,8,9,10,有10个不同的结果;第二个样例结果都是0,只有一个不同的结果;第三个样例余数是39,40,41,0,1,2,40,41,0,1,有0,1,2,39...原创 2019-09-10 17:31:10 · 309 阅读 · 0 评论 -
P5015 标题统计
题目描述凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时,空格和换行符不计算在内。输入格式输入文件只有一行,一个字符串ss。输出格式输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。输入输出样例输入 #1234 输出 #13输入 #2...原创 2019-09-11 07:37:26 · 448 阅读 · 0 评论 -
P5082 成绩
题目背景小奔的score题解:https://blog.csdn.net/kkkksc03/article/details/84928268说一句:本题已放开空间范围(不过真的貌似不用开数组就可以A呀题目描述小奔的期末考试结束了。他的成绩不久之后就会发下来。给出一个考试成绩表格,例如:科目/分值种类 语文 数学 英语 满分 100100...原创 2019-09-10 17:31:29 · 404 阅读 · 0 评论 -
P5534 【XR-3】等差数列
题目描述小 X 给了你一个等差数列的前两项以及项数,请你求出这个等差数列各项之和。等差数列:对于一个nn项数列aa,如果满足对于任意i \in [1,n)i∈[1,n),有a_{i+1} - a_i = dai+1−ai=d,其中dd为定值,则称这个数列为一个等差数列。输入格式一行33个整数a_1, a_2, na1,a2,n,表示等差数列的第1,21...原创 2019-09-10 17:31:41 · 772 阅读 · 0 评论 -
P1808 单词分类_NOI导刊2011提高(01)
题目描述Oliver为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100。你要告诉Oliver这些单词会被分成几...原创 2019-09-04 07:41:11 · 536 阅读 · 0 评论 -
P1716 双调序列
题目描述电脑组的童鞋们经常玩一些智力PK小游戏,某月某日,发源于小朋友又发明了一种新的序列:双调序列,所谓的双调呢主要是满足如下条件描述:假定有n(n<=1000)个整数(都在longint范围内,即-2147483648~2147483647),双调序列的第一个数是n个整数中的最大数,第二个数是n个整数中的最小数,第三个数是n个数中的第二大数,第四个数是n个数中的第二小数……取过的...原创 2019-09-04 07:41:28 · 205 阅读 · 0 评论 -
P1706 全排列问题
题目描述输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。输入格式n(1≤n≤9)输出格式由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个场宽。输入输出样例输入 #1复制3输出 #1复制 1 2 3 1 3 2 2 1 3 2...原创 2019-09-04 07:41:33 · 331 阅读 · 0 评论 -
P1421 小玉买文具
题目描述班主任给小玉一个任务,到文具店里买尽量多的签字笔。已知一只签字笔的价格是1元9角,而班主任给小玉的钱是a元b角,小玉想知道,她最多能买多少只签字笔呢。输入格式输入的数据,在一行内,包括两个整数,依次表示a和b,a<=10000,b<=9。输出格式输出一个整数,表示小玉最多能买多少只签字笔。输入输出样例输入 #1复制10 3输出 #1复制...原创 2019-09-02 18:26:00 · 143 阅读 · 0 评论 -
P1317 低洼地
题目描述一组数,分别表示地平线的高度变化。高度值为整数,相邻高度用直线连接。找出并统计有多少个可能积水的低洼地?如图:地高变化为 0 1 0 2 1 2 0 0 2 0输入格式两行,第一行n,表示有n个数。第2行连续n个数表示地平线高度变化的数据,保证首尾为0。(3<=n<=10000,0<=高度<=1000)输出格式一个数,可能积水低洼地的数目...原创 2019-09-02 18:26:04 · 1073 阅读 · 0 评论 -
P1296 奶牛的耳语
题目描述在你的养牛场,所有的奶牛都养在一排呈直线的牛栏中。一共有n头奶牛,其中第i头牛在直线上所处的位置可以用一个整数坐标pi(0<=pi<=10^8)来表示。在无聊的日子里,奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的,而由于声波的能量衰减,某头奶牛发出的声音只能被与它距离不超过d(0<=d<=10^4)的奶牛所听到,这样这对奶牛...原创 2019-09-02 18:26:10 · 676 阅读 · 0 评论 -
P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He…
题目描述众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来...原创 2019-09-02 18:26:15 · 119 阅读 · 0 评论