摘要：
洛谷P1029 最大公约数和最小公倍数问题 题意 给定 x0与y0 求有多少组正整数对(P,Q) 满足 P与Q的最大公约数是x0 最小公倍数是y0首先我们可以发现x0*y0 == P*Q 那么我们知道 x0 与 y0 的乘积 我们就可以在 O(sqrt(n)) 的时间内枚举他的因数 然后再判断 其公 阅读全文
摘要：
这道题就是贪心 1、在第一个加油站的时候，如果在加满油能够到达的加油站中有一个加油站的钱比自己的少（其实等于也行），那就 加足够到那个车站的油，直接去那个车站2、这些车站中所有都比自己大，那就找一个其中钱最少的车站 在当前车站加满油，然后直接开到那个车站 3、然后到达车站时就不断重复以上的处理方法4 阅读全文
摘要：
洛谷P1019 单词接龙 这道题目 我用的是搜索 应为起点已经确认了，那就从这开始搜索，如果能接上去就接上去，回溯一下需要注意的就是一些细节问题，比方说不能被另一个单词完全覆盖等等 以及字符串是从零开始的问题 阅读全文