摘要：
https://vjudge.net/problem/POJ-1860 题意： 有多种货币，可以交换，有汇率并且需要支付手续费，判断是否能通过不断交换使本金变多。 思路： Bellman-Ford算法。 在此之前对贝尔曼-福特算法没怎么了解，当边的权值存在负值的情况下，就可以使用贝尔曼-福特算法。 阅读全文
posted @ 2017-03-20 20:33
Kayden_Cheung
阅读(220)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3320 题意：给出一串数字，要求包含所有数字的最短长度。 思路： 哈希一直不是很会用，这道题也是参考了别人的代码，想了很久。 接下来再附上尺取法的做法，主要思路和上面是差不多的。 阅读全文
posted @ 2017-03-19 23:30
Kayden_Cheung
阅读(223)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1325 题意： 两种机器A和B.机器A具有n种工作模式，称为mode_0，mode_1，...，mode_n-1，同样机器B有m种工作模式mode_0，mode_1，...， mode_m-1。开始时，它们都在mode_0工作。 对于给定的k个作 阅读全文
posted @ 2017-03-19 20:41
Kayden_Cheung
阅读(155)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1034 题意： 猎人和狗一起出去，狗的速度是猎人的两倍，给出猎人的路径坐标，除了这些坐标外，地图上还有一些有趣的点，而我们的狗，就是要尽量去多的有趣的点。前提是在猎人到达一个点的时候，狗必须也正好到。 思路： 二分图匹配，猎人的路径在一边，有趣的 阅读全文
posted @ 2017-03-19 19:59
Kayden_Cheung
阅读(203)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1276 裸的矩阵连乘问题。 阅读全文
posted @ 2017-03-19 14:06
Kayden_Cheung
阅读(213)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1061 思路： 搞懂这个扩展欧几里得算法花了不少时间，数论真的是难啊。 含义：找出一对整数，使得ax+by=gcd（a，b）。 接下来看这道题目，（x+mt）-（y+nt）=kl，转换成（n-m）t+kl=x-y。 令a=n-m，b=l，c=x- 阅读全文
posted @ 2017-03-19 09:47
Kayden_Cheung
阅读(217)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1006 题意： (n+d) % 23 = p ;(n+d) % 28 = e ;(n+d) % 33 = i ; 求最小的n。 思路： 这道题就是中国剩余定理。 阅读全文
posted @ 2017-03-18 22:50
Kayden_Cheung
阅读(160)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1401 题意： 求n！的末尾有几个0。 思路： 0是由偶数与5的倍数的数相乘而得到的，因为偶数肯定是够多的，所以这里我们考虑5。 比如说，5能和偶数相乘可以得到1一个0，5^2和偶数相乘可以得到2个0，5^3和偶数相乘可以得到3个0...... 阅读全文
posted @ 2017-03-18 20:37
Kayden_Cheung
阅读(141)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2407 题意： 给出一个n，求小于等于的n的数中与n互质的数有几个。 思路： 欧拉函数的作用就是用来求这个的。 阅读全文
posted @ 2017-03-18 20:02
Kayden_Cheung
阅读(192)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1730 题意：给出一个n，a=b^p，求出最大p值。 思路： 首先利用唯一分解定理，把n写成若干个素数相乘的形势。接下来对于每个指数求最大公约数，该公约数就是所能到达的最大p值。 有一点要注意的是如果n为负数的话，如果当前p值为偶数，就一直除2直 阅读全文
posted @ 2017-03-18 19:02
Kayden_Cheung
阅读(491)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2262 题意： 哥德巴赫猜想，把一个数用两个奇素数表示出来。 思路：先用Eratosthenes筛法打个素数表，之后枚举即可。 阅读全文
posted @ 2017-03-18 14:05
Kayden_Cheung
阅读(152)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2551 题意：给出一个数，求能被由1组成的数整除的最少位数。 思路： 阅读全文
posted @ 2017-03-18 13:18
Kayden_Cheung
阅读(166)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3356 题意： 给出两个字符串，通过转换，添加，删除使两个字符串相等，求最少操作次数。 思路： d[i][j]表示第一个字符串取到第i位，第二个字符串取到第j位时的最少操作次数。 阅读全文
posted @ 2017-03-17 23:16
Kayden_Cheung
阅读(219)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2192 题意： 给出3个字符串，判断第1个和第2个能否组成第3个，要求是每个字符串的相对顺序不能改变。 思路：d[i][j]表示第1个取第i个字符，第2个取第j个字符时能否组成第3个字符。 阅读全文
posted @ 2017-03-17 21:26
Kayden_Cheung
阅读(126)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1080 题意： 给出两段由ACGT组成的字符串，可以在字符串中插入-，将字符串进行匹配，上图为匹配值，输出最大的匹配值。 思路： 对于每一组匹配，它都有3种选择，第一是不插入-直接匹配，第二种是第一个字符串插入-再匹配，第三种是第二个字符串插入- 阅读全文
posted @ 2017-03-17 20:58
Kayden_Cheung
阅读(164)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1159 题意： 给出一个字符串，计算最少要插入多少个字符可以使得该串变为回文串。 思路： 计算出最长公共子序列，再用原长-LCS=所要添加的字符数。 阅读全文
posted @ 2017-03-17 19:32
Kayden_Cheung
阅读(207)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1014 题意：6个物品，每个物品都有其价值和数量，判断是否能价值平分。 思路： 多重背包。利用二进制来转化成0-1背包求解。 阅读全文
posted @ 2017-03-17 13:56
Kayden_Cheung
阅读(209)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=3468 题意： 给出一串数，每次在一个区间内增加c，查询[a,b]时输出a、b之间的总和。 思路： 总结一下懒惰标记的用法吧。 比如要对一个区间范围内的数都要加c，在找到这个区间之后，本来它的孩子结点也是需要更新的，但是我们可以暂时不更新，如果到 阅读全文
posted @ 2017-03-16 21:47
Kayden_Cheung
阅读(137)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1698 题意：给出1~n的数，每个数初始为1，每次改变[a,b]的值，最后求1~n的值之和。 思路： 区间更新题目，关于懒惰标记什么的参考这个吧http://blog.sina.com.cn/s/blog_a2dc 阅读全文
posted @ 2017-03-15 23:16
Kayden_Cheung
阅读(168)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1556 题意： N个气球，每次[a,b]之间的气球涂一次色，统计每个气球涂色的次数。 思路： 这道题目用树状数组和线段树都可以，拿这道题来入门一下线段树的区间更新。 阅读全文
posted @ 2017-03-15 21:50
Kayden_Cheung
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号