查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述 “我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。 路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONE PIECE）。而航 ...
分类：
其他好文 时间：
2020-04-02 22:15:43
阅读次数：
204
题解 比赛CF1332 "比赛CF1332" [A] [B] [C] [D] [E] [F] [G] [A]Exercising Walk "Exercising Walk" $T$ 组测试数据，每次给定 $a,b,c,d,x,y,x_1,y_1,x_2,y_2$。起点是 $(x,y)$，要左走 $ ...
分类：
其他好文 时间：
2020-04-02 19:39:17
阅读次数：
82
一个图上，有M条边，Z个出发点，Y个终止点。求一条最短路，其中起点是Z中的任意一点，终点是Y中任意一点。 Input 输入数据有多组，输入直到文件结束。 每组的第一行是三个整数M，Z，Y 接着有M行，每行有三个整数a，b，w，表示a，b之间存在一条长度为w的边 (1=<(a,b)<=1000，w原题 ...
分类：
其他好文 时间：
2020-04-02 10:33:23
阅读次数：
75
一：Kmp算法 概要： Kmp算法中nxt数组为重要组成部分,nxt数组所存的内容为：next[i]表示前i个字符组成的子串的最长相同前缀和后缀的长度,要注意应用中提出的nxt[i]变化（方便在匹配两个字符串时候跳动减少时间复杂度) nxt数组模板： 以i=1为起点的字符串进行处理 void get ...
分类：
编程语言 时间：
2020-04-01 19:31:10
阅读次数：
79
luogu P1541 乌龟棋 动态规划问题，讲一下状态设计的要领。 状态设计 f\[a1]\[a2]\[a3]\[a4]表示1、2、3、4这四种牌分别用了a1 a2 a3 a4张之后能达到的最大路径。 状态转移 初始化 f\[0]\[0]\[0]\[0] = a\[1]也就是每张牌都没用，在起点的 ...
分类：
其他好文 时间：
2020-04-01 00:52:44
阅读次数：
53
现在是20年3月31号，闲来无事，翻看到自己18年写的一篇备忘录，隐约记得是想发给当时机械院的一位老师，酝酿了很久，但终究还是没发出去。 最后一行未画上句号的“没有勇气”让我想到了那时的迷茫与无奈，我不知道自己喜欢什么，不知道自己扔下学了三年的半吊子机械还能做什么，失去理想与目标恐怕是最让人痛苦的一 ...
分类：
其他好文 时间：
2020-03-31 21:10:09
阅读次数：
74
首先，向自己一直深爱的，有深深情感的51CTO博客诚挚道歉，实在太久没有来看你了~Sorry！这只是一篇写给自己、写给我的博客，满怀歉意，自我感慨的，有点抒情的唠叨罢了！时间过得太快，只争朝夕~可是，一转眼十一年过去了，这时间都去哪儿了呢？我思考，我回首过往~成家了，有了两个可爱的儿子，从此，一切重心都放在了家庭上，更加努力的工作，更加努力的学习再学习。所有这些，终究逃不了一个俗字，是的，我必须更
分类：
其他好文 时间：
2020-03-31 12:11:42
阅读次数：
77
Dijktra算法： 思想：找到距离原点最近的一个顶点，然后以该点为中心进行扩展，最终得到源点到其余各点的最短路径。 缺点：无法解决带负边的图论问题。 输入样例： 6 9 1 （6个点 9条边 起点为1）1 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 4 ...
分类：
编程语言 时间：
2020-03-30 16:32:11
阅读次数：
112
深度优先搜索 地图的形式 【题目】类似一张宫格图，即迷宫，小明在迷宫中迷路了，好朋友苏格去寻找他，请你找出一条最短路径的步数。其中有障碍物，不能走。 输入要求：输入代表可以走，输入1代表障碍物； 输出要求：只输出最短步数 输入样例： 5 4 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 ...
分类：
其他好文 时间：
2020-03-30 16:16:14
阅读次数：
64
从单位离职后上交了x1，家里就剩08年服役的T400了，虽然我给它加过固态硬盘和内存让它能老当益壮或者回光返照，但没有换芯的它也已经开始带不动我的手速了，无奈之下只能去找找新人。 从t系列找到x系列，要嘛被价格劝退，要嘛配置不足，虽然我也很想华为一把，但是16g内存是我的起点啊，于是只能把小新揽入怀 ...
分类：
其他好文 时间：
2020-03-30 16:09:33
阅读次数：
81
