摘要：
http://poj.org/problem?id=3320 题意：给出一串数字，要求包含所有数字的最短长度。 思路： 哈希一直不是很会用，这道题也是参考了别人的代码，想了很久。 接下来再附上尺取法的做法，主要思路和上面是差不多的。 阅读全文
posted @ 2017-03-19 23:30
Kayden_Cheung
阅读(226)
评论(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
阅读(160)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=1034 题意： 猎人和狗一起出去，狗的速度是猎人的两倍，给出猎人的路径坐标，除了这些坐标外，地图上还有一些有趣的点，而我们的狗，就是要尽量去多的有趣的点。前提是在猎人到达一个点的时候，狗必须也正好到。 思路： 二分图匹配，猎人的路径在一边，有趣的 阅读全文
posted @ 2017-03-19 19:59
Kayden_Cheung
阅读(206)
评论(0)
推荐(0)
摘要：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1276 裸的矩阵连乘问题。 阅读全文
posted @ 2017-03-19 14:06
Kayden_Cheung
阅读(217)
评论(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
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号