OJ-----洛谷 - 随笔分类 - PJCK

(最短路 Floyd) P2910 [USACO08OPEN]寻宝之路Clear And Present Danger 洛谷

摘要：题意翻译题目描述农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏．但阅读全文

posted @ 2019-04-20 19:16 PJCK 阅读(194) 评论(0) 推荐(0)

(最小生成树并查集)P1111 修复公路洛谷

摘要：题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完阅读全文

posted @ 2019-04-03 21:43 PJCK 阅读(158) 评论(0) 推荐(0)

(递推) codeVs1011 && 洛谷P1028 数的计算

摘要：题目描述 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3. 加上数后,继续按此规则进行处理,直到不能阅读全文

posted @ 2019-03-31 13:08 PJCK 阅读(131) 评论(0) 推荐(0)

(模拟) codeVs1083 && 洛谷P1014 Cantor表

摘要：题目描述 Description 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形阅读全文

posted @ 2019-03-31 08:56 PJCK 阅读(448) 评论(0) 推荐(0)

（栈注意格式）P1739 表达式括号匹配洛谷

摘要：题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入格式：一行：表达式输出阅读全文

posted @ 2019-03-22 16:40 PJCK 阅读(216) 评论(0) 推荐(0)

(进制转换栈)P1143 进制转换洛谷

摘要：题目描述请你编一程序实现两种不同进制之间的数据转换。输入输出格式输入格式：共三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10n>10则用大写字母A−F表示数码10−15，并且该nn进制数对应的十进制的值不超过1000000000，第三行也是阅读全文

posted @ 2019-03-22 15:48 PJCK 阅读(225) 评论(0) 推荐(0)

（基础输入方法栈）P1427 小鱼的数字游戏洛谷

摘要：题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分还是好吃的肉！所以请你帮小鱼编阅读全文

posted @ 2019-03-21 17:43 PJCK 阅读(381) 评论(0) 推荐(0)

(DFS 图的遍历) P1605 迷宫洛谷

摘要：题目背景迷宫【问题描述】给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入样例输出样例【数据规模】 1≤ 阅读全文

posted @ 2019-03-20 18:50 PJCK 阅读(284) 评论(0) 推荐(0)

(01背包 dp) P1049 装箱问题洛谷

摘要：题目描述有一个箱子容量为VV（正整数，0≤V≤20000），同时有nn个物品（0<n≤30，每个物品有一个体积（正整数）。要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式： 11个整数，表示箱子容量 11个整数，表示有nn个物品接下来nn行，分别表示这nn 阅读全文

posted @ 2019-03-20 17:17 PJCK 阅读(275) 评论(0) 推荐(0)

（等比数列）P1423 小玉在游泳洛谷

摘要：题目描述小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。输入输出格式输入格式：输入一个数阅读全文

posted @ 2019-03-20 17:12 PJCK 阅读(160) 评论(0) 推荐(0)

（水题）P1424 小鱼的航程(改进版) 洛谷

摘要：题目背景原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。题目描述有一只小鱼，它上午游泳150公里，下午游泳100公里，晚上和周末都休息（实行双休日)，假设从周x(1<=x<=7)开始算起，请问这样过了n天以后，小鱼一共累计游泳了多少公里呢？输入输出格式输入格式：输入两个整数阅读全文

posted @ 2019-03-20 17:09 PJCK 阅读(239) 评论(0) 推荐(0)

(DP LIS) P1091 合唱队形洛谷

摘要：题目描述 NN位同学站成一排，音乐老师要请其中的(N-KN−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T_1,T_2,…,T_KT1,T2,…,TK，则他们的身高满足T_1<... 阅读全文

posted @ 2019-03-20 15:17 PJCK 阅读(281) 评论(0) 推荐(0)

（逆序对分治法）P1908 逆序对洛谷

摘要：题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛阅读全文

posted @ 2019-03-20 14:33 PJCK 阅读(246) 评论(0) 推荐(0)

（分治法快速幂）P1226 【模板】快速幂||取余运算洛谷

摘要：题目描述输入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快速幂要阅读全文

posted @ 2019-03-19 21:49 PJCK 阅读(252) 评论(0) 推荐(0)

（sort 排序）P1583 魔法照片洛谷

摘要：题目描述一共有n（n≤20000）个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也阅读全文

posted @ 2019-03-19 20:09 PJCK 阅读(115) 评论(0) 推荐(0)

(最大连续和/最大子段和) P1115 最大子段和洛谷

摘要：题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：第一行是一个正整数NN，表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi，描述了这段序列。输出格式：一个整数，为最大的子段和是多少。子段的最小长度为11。输入输出样阅读全文

posted @ 2019-03-19 14:34 PJCK 阅读(314) 评论(0) 推荐(0)

(大数 string easy。。。)P1781 宇宙总统洛谷

摘要：题目背景宇宙总统竞选题目描述地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。输入输出格式输入格式： president.in 第一行为一个整数n,代表竞选总统的人数。接下来有n行，分别为第一个候选人到第阅读全文

posted @ 2019-03-19 13:11 PJCK 阅读(186) 评论(0) 推荐(0)

(sort)P1068 分数线划定洛谷

摘要：题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，AA市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150\%150%划定，即如果计划录取mm名志愿者，则面试分数线为排名第m \times 150\%m×150 阅读全文

posted @ 2019-03-19 12:24 PJCK 阅读(219) 评论(0) 推荐(0)

（贪心）P1223 排队接水洛谷

摘要：题目描述有n个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输出格式输入格式：输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出格式：输出阅读全文

posted @ 2019-03-18 18:58 PJCK 阅读(266) 评论(0) 推荐(0)

（贪心优先队列）P1090合并果子洛谷

摘要：题目描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过 n-1n−1 次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等阅读全文

posted @ 2019-03-18 17:37 PJCK 阅读(205) 评论(0) 推荐(0)

PJCK

随笔分类 - OJ-----洛谷