![](https://img-blog.csdnimg.cn/20190829092555764.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
洛谷
普通网友
这个作者很懒,什么都没留下…
展开
-
Java实现 洛谷 P3916 图的遍历(反向DFS+记忆化搜索)
P3916 图的遍历输入输出样例输入 4 31 22 44 3输出 4 4 3 4import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.io.StreamTokenizer;import java.util.Vect...原创 2020-04-04 21:08:35 · 11063 阅读 · 37 评论 -
Java实现 洛谷 P6183 [USACO10MAR]The Rock Game S(DFS)
P6183 [USACO10MAR]The Rock Game S输入输出样例输入 3输出 OOOOXOOXXOOXXOXXXXXXOXOOOOOPS:因为每一位只有两种可能,这里用01,有没有重复的,就可以把01转换成十进制,看看有没有用过,知道找出所有Java代码:90分还望大佬指点import java.util.Scanner;public...原创 2020-04-02 13:49:12 · 10985 阅读 · 33 评论 -
Java实现 LeetCode 645 错误的集合(暴力)
645. 错误的集合集合 S 包含从1到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个元素复制了成了集合里面的另外一个元素的值,导致集合丢失了一个整数并且有一个元素重复。给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数,再找到丢失的整数,将它们以数组的形式返回。示例 1:输入: nums = [1,2,2,4]输出: [2,3]注意...原创 2020-04-02 11:57:42 · 10720 阅读 · 31 评论 -
Java实现洛谷P1250 种树 (暴力)
P1250 种树输入输出样例输入 941 4 24 6 28 9 23 5 2输出 5PS:我种最少的树,意味着我的树要最多的被利用,意味着,我的树要尽可能的靠中间种,也就是我把右区间从小到大排序,如果区间树不够,就从右往左种 import java.util.Arrays;import java.util.Scanner;public class Ma...原创 2020-04-01 15:29:40 · 11068 阅读 · 40 评论 -
Java实现洛谷 P1072 Hankson 的趣味题
P1072 Hankson 的趣味题输入输出样例输入 2 41 1 96 288 95 1 37 1776 输出 6 2PS:通过辗转相除法的推导import java.util.*;class Main{ public static void main(String args[]){ Scanner in = new Scanner(S...原创 2020-03-30 19:38:22 · 10981 阅读 · 25 评论 -
Java实现洛谷 P1062 数列
P1062 数列 import java.util.ArrayList;import java.util.Scanner;public class Main {public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int n =...原创 2020-03-30 13:02:20 · 10865 阅读 · 30 评论 -
Java实现洛谷 P2802 回家
P2802 回家时间限制1.00s内存限制125.00MB题目描述小H在一个划分成了n*m个方格的长方形封锁线上。 每次他能向上下左右四个方向移动一格(当然小H不可以静止不动), 但不能离开封锁线,否则就被打死了。 刚开始时他有满血6点,每移动一格他要消耗1点血量。一旦小H的 血量降到 0, 他将死去。 他可以沿路通过拾取鼠标(什么鬼。。。)来补满血量。只要他走到有鼠标的格子,他不需要...原创 2020-02-09 12:25:29 · 13566 阅读 · 29 评论 -
Java实现洛谷 P1007独木桥
题目背景战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳11个人通过。假如有22个人相向而行在桥上相遇,那么他们22个人将无妨绕过对方,只能有11个人回头下桥,让另一个人先通过。但是,可以有多个人同时呆在同一个位...原创 2019-05-31 17:13:00 · 11289 阅读 · 13 评论 -
Java实现 洛谷 采药
题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰...原创 2019-05-31 16:58:14 · 11229 阅读 · 16 评论 -
Java实现 洛谷 导弹拦截
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是 \le 50000≤50000的正整数),计算这套系统最多能拦截多少导弹,...原创 2019-05-31 17:05:35 · 11406 阅读 · 14 评论 -
Java实现 洛谷 多项式输出
题目描述一元nn次多项式可用如下的表达式表示:其中,a_ix^iai xi称为ii次项,a_iai 称为ii次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为 xx,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为00的项。如果多项式nn次项系数为正,则多项式开头不出现“+”号,如果多项式nn次项系数为...原创 2019-05-31 17:17:21 · 11493 阅读 · 18 评论 -
Java实现洛谷 P1616 疯狂的采药
题目背景此题为NOIP2005普及组第三题的疯狂版。题目描述LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同种类的草药,采每一种都需要一些时间,每一种也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如...原创 2019-05-31 17:21:20 · 11670 阅读 · 25 评论 -
(Java实现) 洛谷 P1091合唱队形
题目描述NN位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K1,2,…,K,他们的身高分别为T5<T3 < T1 > T2>T4(就是身高最高的在中间,小的依次往两边排)你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同...原创 2019-05-31 17:26:57 · 12309 阅读 · 13 评论 -
(Java实现)洛谷 P1093 奖学金
题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学...原创 2019-06-01 07:42:33 · 11738 阅读 · 20 评论 -
Java实现 洛谷 P1064 金明的预算方案
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:主件 附件电脑 打印机,扫描仪书柜 图书书桌 台灯,文具工作椅 无如...原创 2019-06-01 07:42:48 · 11417 阅读 · 17 评论 -
(Java实现) 洛谷 P1031 均分纸牌
题目描述有NN堆纸牌,编号分别为 1,2,…,N1,2,…,N。每堆上有若干张,但纸牌总数必为NN的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为11堆上取的纸牌,只能移到编号为22的堆上;在编号为NN的堆上取的纸牌,只能移到编号为N-1N−1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如N=...原创 2019-06-01 07:43:01 · 11125 阅读 · 24 评论 -
Java实现 洛谷 P1060 开心的金明
题目描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过NN元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的NN元。于是,他把每件物品规定了一个重要度,分为55等:用整数1-51−5表示,第55等最重要。他还从因特网上查到了每件物品的价格(...原创 2019-06-01 07:43:15 · 11334 阅读 · 15 评论 -
(Java实现) 洛谷 P1605 迷宫
题目背景迷宫 【问题描述】给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。输入样例 输出样例【数据规模】1≤N,M≤5题目描述输入输出格式输入格式:【输入】第一行N、M和T,N为行,M为列,T为障碍...原创 2019-06-01 07:43:28 · 11321 阅读 · 29 评论 -
(Java实现) 洛谷 P1200 你的飞碟在这儿
题目描述众所周知,在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组(你认为是谁给这些彗星取的名字呢?)。关于如何搭配的细节会在下面告诉你;你的任务是写一个程序,通过小组名和彗星名来决...原创 2019-06-01 07:43:35 · 11254 阅读 · 17 评论 -
(Java实现) 洛谷 P1223 排队接水
题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入输出格式输入格式:输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式:输出文件有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果...原创 2019-06-01 07:43:42 · 11565 阅读 · 30 评论 -
(Java实现) 洛谷 P1042 乒乓球
题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。题目描述华华通过以下方式进行...原创 2019-06-01 07:44:11 · 11662 阅读 · 16 评论 -
(Java实现) 洛谷 P1012 拼数
题目描述设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3n=3时,3个整数13,312,343联接成的最大整数为:3433121334331213又如:n=4n=4时,4个整数7,13,4,246联接成的最大整数为:74246137424613输入输出格式输入格式:第一行,一个正整数nn。第二行,nn个正整数。输出格式:一个正整数,...原创 2019-06-01 07:45:10 · 11492 阅读 · 20 评论 -
(Java实现) 洛谷 P1071 潜伏者
题目描述R国和 S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S国的 R 国间谍小 C终于摸清了 S 国军用密码的编码规则:1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其他字符)。2. S S国对于每个字母规定了对应的“密字”。加密的过程就是将原信息中的所有字母替换为其...原创 2019-06-01 07:44:20 · 11178 阅读 · 21 评论 -
(Java实现) 洛谷 P1106 删数问题
题目描述键盘输入一个高精度的正整数NN(不超过250250位) ,去掉其中任意kk个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NN和kk,寻找一种方案使得剩下的数字组成的新数最小。输入输出格式输入格式:nn (高精度的正整数)kk(需要删除的数字个数)输出格式:最后剩下的最小数。输入输出样例输入样例#1:1754384输出样例#1:13import ...原创 2019-06-01 07:44:46 · 11608 阅读 · 22 评论 -
(Java实现) 洛谷 P1051 谁拿了最多奖学金
题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;成绩优秀奖,每人2000元,期末平均成绩高于90分...原创 2019-06-01 07:44:35 · 11307 阅读 · 21 评论 -
(Java实现) 洛谷 P1025 数的划分
题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入输出格式输入格式:n,k (6<n≤200,2≤k≤6)输出格式:1个整数,即不同的分法。输入输出样例输入样例#1:7 3输出样例#1:4说明四种分法为:1,1,5;...原创 2019-06-01 07:44:29 · 11236 阅读 · 16 评论 -
(Java实现) 洛谷 P1028 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式:1个自然数n(n≤1000)输出格式:1个整数,表示具有该性质数的个数。输入输出样例输入样...原创 2019-06-01 07:45:17 · 11335 阅读 · 13 评论 -
(Java实现) 洛谷 P1553 数字反转(升级版)
题目描述给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的...原创 2019-06-01 07:45:24 · 11513 阅读 · 17 评论 -
(Java实现) 洛谷 P1603 斯诺登的密码
题目背景根据斯诺登事件出的一道水题2013年X月X日,俄罗斯办理了斯诺登的护照,于是他混迹于一架开往委内瑞拉的飞机。但是,这件事情太不周密了,因为FBI的间谍早已获悉他的具体位置——但这不是最重要的——最重要的是如果要去委内瑞拉,那么就要经过古巴,而经过古巴的路在美国的掌控之中。丧心病狂的奥巴马迫降斯诺登的飞机,搜查时却发现,斯诺登杳无踪迹。但是,在据说是斯诺登的座位上,发现了一张纸条。纸条...原创 2019-06-01 07:44:54 · 11514 阅读 · 18 评论 -
(Java实现)洛谷 P1164 小A点菜
题目背景uim神犇拿到了uoi的ra(镭牌)后,立刻拉着基友小A到了一家……餐馆,很低端的那种。uim指着墙上的价目表(太低级了没有菜单),说:“随便点”。题目描述不过uim由于买了一些辅(e)辅(ro)书,口袋里只剩M元(M≤10000)。餐馆虽低端,但是菜品种类不少,有NN种(N \le 100)(N≤100),第i种卖a i元(ai ≤1000)。由于是很低端的餐馆,所以每种菜只...原创 2019-06-01 07:46:23 · 11418 阅读 · 26 评论 -
(Java实现) 洛谷 P1036 选数
输入输出格式输入格式:键盘输入,格式为:n,kx1,x2,x3…xn输出格式:屏幕输出,格式为: 11个整数(满足条件的种数)。输入输出样例输入样例#1:4 33 7 12 19输出样例#1:1import java.util.Scanner;public class xuanshu { private static Scanner cin; privat...原创 2019-06-01 07:45:00 · 11440 阅读 · 21 评论 -
(Java实现) 洛谷 P1319 压缩技术
题目描述设某汉字由N X N的0和1的点阵图案组成,如下图。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推。。。例如: 以下汉字点阵图案:000100000010000001111000100000...原创 2019-06-01 07:45:43 · 11634 阅读 · 21 评论 -
(Java实现) 洛谷 P1781 宇宙总统
题目背景宇宙总统竞选题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入输出格式输入格式:president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行,分别为第一个候选人到第n个候选人的票数。输出格式:president.out共两行,第一行是一个整数m,为当上总统的...原创 2019-06-01 07:45:38 · 11224 阅读 · 20 评论 -
Java实现 洛谷 P1049 装箱问题
题目描述有一个箱子容量为V(正整数0≤V≤20000),同时有n个物品(0<n≤30,每个物品有一个体积(正整数)。要求nn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入输出格式输入格式:1个整数,表示箱子容量1个整数,表示有n个物品接下来n行,分别表示这n个物品的各自体积输出格式:1个整数,表示箱子剩余空间。输入输出样例输入样例#1:246831...原创 2019-06-01 07:45:32 · 11223 阅读 · 16 评论 -
(Java实现) 洛谷 P1098 字符串的展开
import java.util.ArrayList;import java.util.Scanner;public class zifuchuandezhankai { static ArrayList<Integer> list = new ArrayList<Integer>(); public static void main(String[] arg...原创 2019-06-01 07:46:02 · 11235 阅读 · 17 评论 -
(Java实现) 洛谷 P1387 最大正方形
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入输出格式输入格式:输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式:一个整数,最大正方形的边长输入输出样例输入样例#1:4 40 1 1 11 1 1 00 1 1 01 1 0 1输出样例#1:2impo...原创 2019-06-01 07:46:28 · 11266 阅读 · 24 评论 -
(Java实现) 洛谷 P1115 最大子段和
题目描述给出一段序列,选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式:第一行是一个正整数NN,表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi ,描述了这段序列。输出格式:一个整数,为最大的子段和是多少。子段的最小长度为11。输入输出样例输入样例#1:72 -4 3 -1 2 -4 3输出样例#1:4import ...原创 2019-06-01 07:46:36 · 11130 阅读 · 9 评论 -
(Java实现) 美元汇率
时空限制 1000ms/128MB题目背景此处省略maxint+1个数题目描述在以后的若干天里戴维将学习美元与德国马克的汇率。编写程序帮助戴维何时应买或卖马克或美元,使他从100美元开始,最后能获得最高可能的价值。输入输出格式输入格式:输入文件的第一行是一个自然数N,1≤N≤100,表示戴维学习汇率的天数。接下来的N行中每行是一个自然数A,1≤A≤1000。第i+1行的A表示...原创 2019-06-02 08:34:07 · 12172 阅读 · 17 评论 -
(Java实现) N皇后问题
n皇后问题是一个以国际象棋为背景的问题:在n×n的国际象棋棋盘上放置n个皇后,使得任何一个皇后都无法直接吃掉其他的皇后,即任意两个皇后都不能处于同一条横行、纵行或斜线上。蛮力法思想: 解决n皇后问题的思想本质上就是蛮力法,生成所有可能的摆放情况,并判断该情况是否满足要求,我们以树结构来表示解决问题的方法。以4*4的棋盘为例,第0层的根节点为空白的棋盘,第1层为只在棋盘的第一行摆放的四种...原创 2019-06-02 08:34:02 · 18434 阅读 · 13 评论 -
(Java实现) 车站
题目描述火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车人数等于上一站上车人数,一直到终点站的前一站(第n-1站),都满足此规律。现给出的条件是:共有N个车站,始发站上车的人数为...原创 2019-06-02 08:33:38 · 11698 阅读 · 23 评论