码迷,mamicode.com
首页 >  
搜索关键字:poj 2784    ( 20310个结果
POJ - 2502 Subway
"POJ 2502 题目链接" 写题过程 这道题目的输入算是一个点了,有点晕一开始看到这题的时候,后面写着写着发现还行。 这题一定要注意单位,题目给的是xx(km/h),一定要转化为xx(m/s)。 还有就是输出的数据我wa了无数遍 思路 不难发现这就是一道最短路的问题,有地铁的路建立双向的快速路, ...
分类:其他好文   时间:2020-04-05 14:00:38    阅读次数:56
POJ 1742(Coins)
题目链接: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
POJ 2528 线段树+离散化
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
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
Find a multiple POJ - 2356【鸽巢原理】
题意: 求在长度为 $n$ 的数组中选择连续的元素,使其和是 $n$ 的倍数,输出元素个数和每个元素的值。 分析: 我们选取一段连续的元素。对原数组求前缀和,并且对 $n$ 取模,那么结果就会分布在 $[0,n)$ 之间。如果有一个前缀和取模 $n$ 的结果为 $0$,那么这个前缀和一定满足条件。否 ...
分类:其他好文   时间:2020-04-04 20:26:26    阅读次数:70
POJ - 2774 Long Long Message
传送门:POJ - 2774 (最长相同子串) 题意:(在vj上看到了一个很有意思的描述)这个版本的 L学长喜欢上Z学妹,他发现他们的相似度很高,担心会不会就那么巧合,所以就想办法弄到了Z学妹的基因,然后也把自己的基因一起拿去比对,希望找出基因中完全一样的一段的最大长度,来判断要不要去德国骨科。 题 ...
分类:其他好文   时间:2020-04-03 22:14:50    阅读次数:70
POJ - 2406 Power Strings (后缀数组DC3版)
题意:求最小循环节循环的次数。 题解:这个题其实可以直接用kmp去求最小循环节,然后在用总长度除以循环节。但是因为在练后缀数组,所以写的后缀数组版本。用倍增法会超时!!所以改用DC3法。对后缀数组还不是很理解,找了很多博客也没看懂到底有些数组到底记录的是啥,但他的实现过程很好理解,等我弄懂了再来给博 ...
分类:编程语言   时间:2020-04-02 23:03:47    阅读次数:168
POJ3134 Power Calculus IDA*搜索的一个应用
题目链接:http://poj.org/problem?id=3134 题目给出一个初始的x,要求操作只能是乘与除,问最少需要多少步才能算出x^n。这道题等价于给一个1,只能加或者减,问最少需要多少步才能得到n。可以把n拆开成许多个数相加或者相减,从搜索的角度来讲,用普通dfs的话很可能深度达到10 ...
分类:其他好文   时间:2020-04-01 10:58:07    阅读次数:60
Find a multiple POJ - 2356 容斥原理(鸠巢原理)
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
B - Frogger POJ - 2253
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
20310条   上一页 1 ... 23 24 25 26 27 ... 2031 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!