/*
中文题意：
中文翻译：
题目大意：输入一行数字（长度在1000以内），将‘5’看成空格
解题思路：简单题，只需对5这种情况考虑一下就可以了，再将一系列数储存到数组中排序就可以了
难点详解：考虑5这种特殊情况，如果是5的话，就continue，到下一个字符，直到不是5为止。再定义一个sum用来求被5分开的数字，当判断字符又为5时，跳出while循环，将上面的sum放入a数组中，再重复...
分类：
其他好文 时间：
2014-08-04 17:45:27
阅读次数：
190
1. HDU 4907：http://acm.hdu.edu.cn/showproblem.php?pid=4907 中文题我就不说题意了，直接说解题思路吧！ ① 第一种思路就是我比赛时的思路，将a数组先全部清为零，当输入机器在ti时间执行第i个任务时，将a[ti]置为1，开始输入q（表示在q时间有...
分类：
其他好文 时间：
2014-08-04 17:26:27
阅读次数：
260
【题意描述】给定两个有n个整数构成的序列，我们每次可以移动第一个序列的最后一个数，并可以把该数插在第一位或者中间某一个位置。求通过最少的步骤数使得第一个序列与第二个序列相同。【解题思路】本题采用贪心的思想。我们可以从第一个开始找，寻找不需要处理的序列数，然后用总长度减去不需要处理的数目即是答案。【A...
分类：
其他好文 时间：
2014-08-04 17:15:37
阅读次数：
183
【题意描述】本题就是在给定的n个整数中选出若干个数字组成一个最大数并且能被2，3，5整除。【解题思路】我们在求最大数是否能被2，3，5整除时，首先应该满足n个数字里面必须有0，如果没有，是不能构成最大数的。当有0以后，我们需要了解一个知识，那就是一个数字乘以10的n次方后除3的余数仍然是原来那个数字...
分类：
其他好文 时间：
2014-08-04 13:56:47
阅读次数：
249
解题思路：本题为动态规划题目，用01背包即可解决。 其实本题一眼看去像是贪心的题目，但是用贪心解却是错的，因为每个菜式的价钱一定，不可分隔。若用贪心，可能买了教贵的菜，剩下的钱不能买任意菜式，买某些便宜的菜，又使得贵的菜拉掉，最终不能最大限度的使用m-5元钱。 首先 ，按要求输入一组数据，输入完.....
分类：
其他好文 时间：
2014-08-04 13:23:07
阅读次数：
246
明确了方阵数字是螺旋递增以后，发现每一个“口”字型的一圈数字正好闭合且连续递增。所以解题思路是由“口”字型的 递增依次向内嵌套。先填充最外层“口”字型的一圈数字，接着填充次外层……最后填充最内层的四...
分类：
其他好文 时间：
2014-08-04 11:17:37
阅读次数：
220
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4907
解题思路：就是把空余的时间单独用一个数组存起来，然后查找时用二分查找。但是这题却WA啦好多次，当时想死的心都有啦，后面才发现时数组开小了。。。
code：
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-08-04 11:11:43
阅读次数：
215
题目链接：uva 12119 - The Bells
are Ringing
题目大意：有三个钟，分别间隔t1，t2，t3秒响一次，0时刻同时响，给定M，问有没又满足的三个数，最小公倍数为M。并且t3-t1
解题思路：因为M为t1，t2，t3的最小公倍数，所以ti一定为M的因子，所以只要枚举因子判断即可。
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-08-04 11:09:17
阅读次数：
225
题目链接：uva 1323 - Vivian's Problem
题目大意：给定N个数，然后为每个数添加一个幂ei，最后N项垒乘的结果为M，要是得M的所有因子的和可以写成2x,求x的最大值，如果没有条件满足，输出NO
解题思路：若一个数可以写成若干个不同的梅森素数的乘积，那么这个数的所以因子和可以写成2x.
232?1的范围内只有8个梅森素数，所以可以用状压处理。
梅森素数...
分类：
其他好文 时间：
2014-08-04 11:08:47
阅读次数：
234
