third2333

摘要： 洛谷 P2685 [USACO07OPEN]抓牛Catch That Cow 这里如果能够*2的话其实没几步就行了 因为相当于二进制倍增 然而如果 x 较大的 移到 较小的 那么 要移动好几步 ，这时候不能够乘2 ，我们步数直接特判一下就行了 然后每一步的增长空间都是指数级别的，这样就会RE了 然后 阅读全文

摘要： 贪心 这道题相当于要求 原本有 y个 空隙 现在要求只有(m-1)个空隙 那肯定要填那些空隙比较小的 空隙 这样用贪心做一遍就可以了 选最小的几个就行了 阅读全文

摘要： 一道模拟题 但是由于我姿势不对导致代码非常丑需要注意的就是 -a 与 a 前面没有系数的情况 阅读全文

摘要： 洛谷P1029 最大公约数和最小公倍数问题 题意 给定 x0与y0 求有多少组正整数对(P,Q) 满足 P与Q的最大公约数是x0 最小公倍数是y0首先我们可以发现x0*y0 == P*Q 那么我们知道 x0 与 y0 的乘积 我们就可以在 O(sqrt(n)) 的时间内枚举他的因数 然后再判断 其公 阅读全文

摘要： 这道题就是贪心 1、在第一个加油站的时候，如果在加满油能够到达的加油站中有一个加油站的钱比自己的少（其实等于也行），那就 加足够到那个车站的油，直接去那个车站2、这些车站中所有都比自己大，那就找一个其中钱最少的车站 在当前车站加满油，然后直接开到那个车站 3、然后到达车站时就不断重复以上的处理方法4 阅读全文

摘要： 洛谷P1019 单词接龙 这道题目 我用的是搜索 应为起点已经确认了，那就从这开始搜索，如果能接上去就接上去，回溯一下需要注意的就是一些细节问题，比方说不能被另一个单词完全覆盖等等 以及字符串是从零开始的问题 阅读全文

摘要： 这题数据比较水 暴搜都能够过去 但其实标算应该是一种前缀和的东西 这个前缀和可以用来表示当前时间有几个人在挤奶 阅读全文

摘要： 洛谷P1013 进制位 数论 首先我们可以发现一个有趣的性质，就是1一定要有，因为有进位就一定会有一嘛，额，其实我也不会证，题解上说一定是连续的几个数，且一定会包含一根据这个条件，我们可以发现如果只算那些只由一个字母构成的，我们可以发现，一个字母如果出现n次，那么其表示的数就是 n-1 那么如何判断 阅读全文