codedecision - 博客园

2019年11月6日

codeforces2B.The least round way 题解动态规划/模拟

摘要：题目出处： "http://codeforces.com/problemset/problem/2/B" 题目描述给你一个 $n \times n$ 的二维数组，它包含的元素都是非负整数。你需要寻找一条满足如下条件的行走路线：这条路线的起始位置在二维数组的左上角；每一步你只可以从当前的位置往右阅读全文

posted @ 2019-11-06 09:18 codedecision 阅读(247) 评论(0) 推荐(0)

2019年11月5日

POJ2976 题解 0/1分数规划入门题二分

摘要：题目链接： "http://poj.org/problem?id=2976" 关于 __0/1分数规划__ 参见 "这篇博客" 实现代码如下：阅读全文

posted @ 2019-11-05 13:53 codedecision 阅读(124) 评论(0) 推荐(0)

2019年11月4日

P1144 最短路计数题解最短路应用题

摘要：题目链接： "https://www.luogu.org/problem/P1144" 其实这道题目是最短路的变形题，因为数据范围 $N \le 10^6, M \le 2 \times 10^6$ ，所以直接用Dijkstra算法是不行的，可以使用 Dijkstra+堆优化或者 SPFA算法来实阅读全文

posted @ 2019-11-04 21:00 codedecision 阅读(143) 评论(0) 推荐(0)

C++高精度加减乘除模板

摘要：其中高精度乘法通过了POJ2389，其他没有测过，不过应该是没有问题的。其中高精度除法返回一对string，分别表示商和余数。代码： c++ include using namespace std; const int maxn = 100010; int a[maxn], b[maxn], r 阅读全文

posted @ 2019-11-04 20:40 codedecision 阅读(368) 评论(0) 推荐(0)

HDU3746 Teacher YYF 题解 KMP算法

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3746" 题目大意：给你一个串 $s$ ，要求 $s$ 的开头或结尾添加最少的字符，使得添加后的串可以表示为 $K$ 个相同的子串的拼接 $（K =2）$ 。题目分析：首先如果这个串s已经是一个循环阅读全文

posted @ 2019-11-04 20:30 codedecision 阅读(164) 评论(0) 推荐(0)

POJ3080 Blue Jeans 题解 KMP算法

摘要：题目链接： "http://poj.org/problem?id=3080" 题目大意：给你N个长度为60的字符串（N=3）。题目分析：KMP字符串匹配基础题。直接枚举第1个字符串的所有子串，判断这个子串是否出现在另外N 1个串中。实现代码如下： c++ include include incl 阅读全文

posted @ 2019-11-04 20:27 codedecision 阅读(174) 评论(0) 推荐(0)

POJ2185 Milking Grid 题解 KMP算法

摘要：题目链接： "http://poj.org/problem?id=2185" 题目大意：求一个二维的字符串矩阵的最小覆盖子矩阵，即这个最小覆盖子矩阵在二维空间上不断翻倍后能覆盖原始矩阵。题目分析：next函数的应用。需要枚举每一行每一列的字符串所对应的的 $nxt[]$ 值，然后通过分析计算出最小阅读全文

posted @ 2019-11-04 20:23 codedecision 阅读(151) 评论(0) 推荐(0)

POJ2752 Seek the Name, Seek the Fame 题解 KMP算法

摘要：题目链接： "http://poj.org/problem?id=2752" 题目大意：给你一个字符串 $S$ ，如果它的一个前缀同时也是它的后缀，则输出这个前缀（后缀）的长度。题目分析：next函数的一个应用。我们设 $S$ 串的长度为 $n$ ，则我们首先设 $j=n 1$ ，然后只要 $nx 阅读全文

posted @ 2019-11-04 20:19 codedecision 阅读(99) 评论(0) 推荐(0)

POJ2406 Power Strings 题解 KMP算法

摘要：题目链接： "http://poj.org/problem?id=2406" 题目大意：给你一个字符串 $t$ ，$t$ 可以表示为另一个小字符串循环了 $K$ 了，求最大的循环次数 $K$ 。题目分析：设字符串长度为 $m$ ，如果 $m 1 nxt[m 1]$ 能够整除 $m$ ，则 $K=m 阅读全文

posted @ 2019-11-04 20:17 codedecision 阅读(174) 评论(0) 推荐(0)

HDU2087 剪花布条题解 KMP算法

摘要：题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2087" 题目大意：给定字符串 $s$ 和 $t$ ，找出 $s$ 中出现不重叠的 $t$ 的最多次数。举个例子，$s$ 串为 "abababa" ， $t$ 串为 "aba" ，虽然 $s[0.. 阅读全文

posted @ 2019-11-04 20:13 codedecision 阅读(147) 评论(0) 推荐(0)

公告