摘要: 【题目描述】 N(1≤N≤1000)头牛要去参加一场在编号为 x(1≤x≤N) 的牛的农场举行的派对。有 M(1≤M≤100000) 条有向道路,每条路长 Ti(1≤Ti≤100);每头牛都必须参加完派对后回到家,每头牛都会选择最短路径。求这 N头牛的最短路径(一个来回)中最长的一条的长度。 特别提 阅读全文
posted @ 2020-12-06 15:42 索饮 阅读(103) 评论(0) 推荐(1) 编辑
摘要: 题意:求一个机器人从点(0,0)走到点(x,y)需要的命令数。(同一个命令不能连续用两次) 可以一直向下走,向右走。 如果x=y,那画一张图就可知道,(0,0)到(1,1)是2步,到(2,2)是4步,到(3,3)是6步,到(x,x)是2 * x步; 如果x<y,那就走到(x,x)点,共2 * x步, 阅读全文
posted @ 2020-11-22 20:26 索饮 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 给定n个长度不超过50的由小写英文字母组成的单词准备查询,以及一篇长为m的文章,问:文中出现了多少个待查询的单词。多组数据。 输入格式 第一行一个整数t,表示数据组数; 对于每组数据,第一行一个整数n,接下去n行表示n个单词,最后一行输入一个字符串,表示文章。 输出格式 对于每组数据,输出一个数,表 阅读全文
posted @ 2020-11-14 20:55 索饮 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 原题来自:POJ 3630 给定 n个长度不超过 10的数字串,问其中是否存在两个数字串s,t,使得 s是 t的前缀,多组数据。 输入格式 第一行一个整数t,表示数据组数。 对于每组数据,第一行一个数n,接下来n行输入n个数字串。 输出格式 对于每组数据,若存在两个数字串s,t,使得s是t的前缀,则 阅读全文
posted @ 2020-11-09 20:56 索饮 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题意:给你一个字符串s,输出该字符串的所有的前后缀长度 思路:利用next数组,next[i]是子串长为i的最大公共前后缀, 所以 next[next[i]] 意味着 在最大公共前后缀 的子串里再去寻找最大公共前后缀子串 #include <string.h> #include <stdio.h> 阅读全文
posted @ 2020-11-09 20:53 索饮 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 贴一篇关于快速排序算法的详解:https://blog.csdn.net/morewindows/article/details/6684558 关于这一题的题解,谢大佬 :https://blog.csdn.net/sunlanchang/article/details/60478814 蓝桥杯2 阅读全文
posted @ 2020-10-31 11:09 索饮 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 一本通 小木棍 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过 。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入格式 第一行为一个单独的整数 表示砍过以后的小木棍的总数。 阅读全文
posted @ 2020-10-31 11:02 索饮 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 敲笨钟 微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(go 阅读全文
posted @ 2020-10-21 21:16 索饮 阅读(172) 评论(0) 推荐(0) 编辑
摘要: D 方格分割:6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图就是可行的分割法: 图略。。。等下补上 可行的分割方式 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明文字。 思路: 阅读全文
posted @ 2020-10-14 18:02 索饮 阅读(106) 评论(0) 推荐(0) 编辑
摘要: C 承压计算:X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1 8 1 8 8 4 1 7 9 6 1 4 5 4 5 6 5 5 6 9 5 6 5 5 阅读全文
posted @ 2020-10-14 16:49 索饮 阅读(95) 评论(0) 推荐(0) 编辑