"POJ 2502 题目链接" 写题过程 这道题目的输入算是一个点了，有点晕一开始看到这题的时候，后面写着写着发现还行。 这题一定要注意单位，题目给的是xx(km/h)，一定要转化为xx(m/s)。 还有就是输出的数据我wa了无数遍 思路 不难发现这就是一道最短路的问题，有地铁的路建立双向的快速路， ...
分类：
其他好文 时间：
2020-04-05 14:00:38
阅读次数：
56
题目链接：http://poj.org/problem?id=1742 与一般的背包问题不一样，这是要计算满足条件的情况的数量，而不是计算最值，一开始的思路就是按照书上的类比： dp[i][j] := 用前i种硬币能否凑成j 递推：dp[i][j] = （dp[i – 1][j – k * A[i] ...
分类：
其他好文 时间：
2020-04-05 13:58:49
阅读次数：
69
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poste ...
分类：
其他好文 时间：
2020-04-05 00:52:42
阅读次数：
87
POJ-3252——Round Numbers 传送门：http://poj.org/problem?id=3252 题意：求n-m中二进制表示0的数量不小于1的数的个数 要找二进制0和1的个数，因为是按位数来找的，可以考虑数位dp 状态dp[pos][_0][_1] 表示为dp[当前第几位][含0 ...
分类：
其他好文 时间：
2020-04-04 21:05:13
阅读次数：
68
题意： 求在长度为 $n$ 的数组中选择连续的元素，使其和是 $n$ 的倍数，输出元素个数和每个元素的值。 分析： 我们选取一段连续的元素。对原数组求前缀和，并且对 $n$ 取模，那么结果就会分布在 $[0,n)$ 之间。如果有一个前缀和取模 $n$ 的结果为 $0$，那么这个前缀和一定满足条件。否 ...
分类：
其他好文 时间：
2020-04-04 20:26:26
阅读次数：
70
传送门：POJ - 2774 （最长相同子串） 题意：（在vj上看到了一个很有意思的描述）这个版本的 L学长喜欢上Z学妹，他发现他们的相似度很高，担心会不会就那么巧合，所以就想办法弄到了Z学妹的基因，然后也把自己的基因一起拿去比对，希望找出基因中完全一样的一段的最大长度，来判断要不要去德国骨科。 题 ...
分类：
其他好文 时间：
2020-04-03 22:14:50
阅读次数：
70
题意：求最小循环节循环的次数。 题解：这个题其实可以直接用kmp去求最小循环节，然后在用总长度除以循环节。但是因为在练后缀数组，所以写的后缀数组版本。用倍增法会超时！！所以改用DC3法。对后缀数组还不是很理解，找了很多博客也没看懂到底有些数组到底记录的是啥，但他的实现过程很好理解，等我弄懂了再来给博 ...
分类：
编程语言 时间：
2020-04-02 23:03:47
阅读次数：
168
题目链接：http://poj.org/problem?id=3134 题目给出一个初始的x，要求操作只能是乘与除，问最少需要多少步才能算出x^n。这道题等价于给一个1，只能加或者减，问最少需要多少步才能得到n。可以把n拆开成许多个数相加或者相减，从搜索的角度来讲，用普通dfs的话很可能深度达到10 ...
分类：
其他好文 时间：
2020-04-01 10:58:07
阅读次数：
60
1 /* 2 这道题用到了鸠巢原理又名容斥原理，我的参考链接：https://blog.csdn.net/guoyangfan_/article/details/102559097 3 4 题意： 5 这道题给你了n个数，让你找这n个数中有没有几个数的和是n的倍数 6 7 题解： 8 你循环遍历一遍 ...
分类：
其他好文 时间：
2020-03-31 14:19:18
阅读次数：
80
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...
分类：
其他好文 时间：
2020-03-31 01:24:28
阅读次数：
79
