HDU 3068 http://acm.hdu.edu.cn/showproblem.php?pid=3068 HDU 3294http://acm.hdu.edu.cn/showproblem.php?pid=3294 扩展KMP：https://segmentfault.com/a/119000 ...
分类：
其他好文 时间：
2017-08-24 16:13:03
阅读次数：
215
本题题意:给出最大公约数和其中一个数，求另一个最小的数与该数的最大公约数等于给出的数. 这题开始想偏了，后来还是直接暴力过了，汗～。 从2开始枚举除了数a外的所有数，直到找到第一个最大公约数为b的。 ...
分类：
其他好文 时间：
2017-08-20 14:57:39
阅读次数：
118
本题题意:给出两个卫星分数形式的速度，求它们的相遇周期。 这道题一到手我整个人都是懵的...相遇周期是啥，完全不懂。后来百度了才知道就是求最小倍数，不过是分数形式的. 首先把通分，然后求出分子的最小公倍数lcm，若lcm可以整除分母，那么打印整数结果，否则约分后输出分数结果。 ...
分类：
其他好文 时间：
2017-08-19 22:29:11
阅读次数：
182
本题题意:给出n个数，求其中素数的个数. 代码如下: 由于本题的上限可达31bit，所以打表是不适用了，只能写个素数判定排除偶数，然后开方，直接暴力目测会超时。 ...
分类：
其他好文 时间：
2017-08-19 21:19:01
阅读次数：
151
本题题意:蝎子王搬家，洞的空间是V，共有N件物品要搬，每件物品在搬运过程中要占用Bi空间，搬运完后占用Ai，问蝎子王能否搬完所有的物品。 代码如下: 这道题真的是很难想清楚，后来查了题解才做出来，说是贪心B-A，B-A的含义是需要的预留空间，预留空间大的优先，然后相同情况下取实际空间更小的，可以为后 ...
分类：
其他好文 时间：
2017-08-19 21:18:27
阅读次数：
123
本题题意:求两个数的最小公倍数. 代码如下: 很简单的一个欧几里德算法求出最大公约数，然后用两数乘积除以最大公约数就是结果。 ...
分类：
其他好文 时间：
2017-08-19 21:10:48
阅读次数：
149
本题题意:给4个数，求所有的4位数组合，按升序打印. 代码如下: 本题用next_permutation可以十分简单的解决，唯一要考虑的就是判断下第一位不能是0，还有控制格式，注意使用前先sort一下，以保持升序。 ...
分类：
其他好文 时间：
2017-08-19 20:18:16
阅读次数：
181
本题题意:有n根棍子，给出两个属性长度l和重量w，当加工当前棍子的长度和长度均大于上一根棍子时，可以不重置机器，每次重置机器要花1min， 求最小时间。 代码如下: 这道题就是两个循环，每处理完一根棍子后，要记录当前棍子的属性，然后跟下一根比较，仅当当前棍子的两个属性都大于上一根棍子时才进行比较，比 ...
分类：
其他好文 时间：
2017-08-19 13:05:12
阅读次数：
171
本题题意:有n元经费，每种大米，每种大米单价p,重量h，求最大重量. 代码如下: ...
分类：
其他好文 时间：
2017-08-18 23:47:48
阅读次数：
141
本题题意:有n种宝物，每个单位体积价值pi，体积mi，有一个体积为v的口袋，问最多可以装多少宝物。 代码如下: 这道题比较简单就是个标准的贪心，排序选最大的依次装满就行了。 ...
分类：
其他好文 时间：
2017-08-18 22:36:21
阅读次数：
163
