会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
察举
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
下一页
2020年12月6日
一本通 农场派对
摘要: 【题目描述】 N(1≤N≤1000)头牛要去参加一场在编号为 x(1≤x≤N) 的牛的农场举行的派对。有 M(1≤M≤100000) 条有向道路,每条路长 Ti(1≤Ti≤100);每头牛都必须参加完派对后回到家,每头牛都会选择最短路径。求这 N头牛的最短路径(一个来回)中最长的一条的长度。 特别提
阅读全文
posted @ 2020-12-06 15:42 索饮
阅读(137)
评论(0)
推荐(1)
2020年11月22日
A - Robot Program
摘要: 题意:求一个机器人从点(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 索饮
阅读(185)
评论(0)
推荐(0)
2020年11月14日
自动机(hdu2222模板)
摘要: 给定n个长度不超过50的由小写英文字母组成的单词准备查询,以及一篇长为m的文章,问:文中出现了多少个待查询的单词。多组数据。 输入格式 第一行一个整数t,表示数据组数; 对于每组数据,第一行一个整数n,接下去n行表示n个单词,最后一行输入一个字符串,表示文章。 输出格式 对于每组数据,输出一个数,表
阅读全文
posted @ 2020-11-14 20:55 索饮
阅读(143)
评论(0)
推荐(0)
2020年11月9日
Phone List(trie树)
摘要: 原题来自:POJ 3630 给定 n个长度不超过 10的数字串,问其中是否存在两个数字串s,t,使得 s是 t的前缀,多组数据。 输入格式 第一行一个整数t,表示数据组数。 对于每组数据,第一行一个数n,接下来n行输入n个数字串。 输出格式 对于每组数据,若存在两个数字串s,t,使得s是t的前缀,则
阅读全文
posted @ 2020-11-09 20:56 索饮
阅读(161)
评论(0)
推荐(0)
一本通 Seek the Name, Seek the Fame(KMP)
摘要: 题意:给你一个字符串s,输出该字符串的所有的前后缀长度 思路:利用next数组,next[i]是子串长为i的最大公共前后缀, 所以 next[next[i]] 意味着 在最大公共前后缀 的子串里再去寻找最大公共前后缀子串 #include <string.h> #include <stdio.h>
阅读全文
posted @ 2020-11-09 20:53 索饮
阅读(173)
评论(0)
推荐(0)
2020年10月31日
快速排序
摘要: 贴一篇关于快速排序算法的详解:https://blog.csdn.net/morewindows/article/details/6684558 关于这一题的题解,谢大佬 :https://blog.csdn.net/sunlanchang/article/details/60478814 蓝桥杯2
阅读全文
posted @ 2020-10-31 11:09 索饮
阅读(109)
评论(0)
推荐(0)
一本通 木棒问题(dfs深搜剪枝)
摘要: 一本通 小木棍 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过 。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 输入格式 第一行为一个单独的整数 表示砍过以后的小木棍的总数。
阅读全文
posted @ 2020-10-31 11:02 索饮
阅读(270)
评论(0)
推荐(0)
2020年10月21日
L1-059 敲笨钟
摘要: 敲笨钟 微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性,还会糟改几句古诗词。其糟改的方法为:去网上搜寻压“ong”韵的古诗词,把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰:“寻章摘句老雕虫,晓月当帘挂玉弓”,其中“虫”(chong)和“弓”(go
阅读全文
posted @ 2020-10-21 21:16 索饮
阅读(194)
评论(0)
推荐(0)
2020年10月14日
蓝桥 方格分割
摘要: D 方格分割:6x6的方格,沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图就是可行的分割法: 图略。。。等下补上 可行的分割方式 试计算: 包括这3种分法在内,一共有多少种不同的分割方法。 注意:旋转对称的属于同一种分割法。 请提交该整数,不要填写任何多余的内容或说明文字。 思路:
阅读全文
posted @ 2020-10-14 18:02 索饮
阅读(113)
评论(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 索饮
阅读(105)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
下一页
公告