摘要: 题意:给你n个数,进行*2,/2操作,求解最小操作次数能使所有数相同。 思路:因为数值在100000以内,直接枚举过去,对读入的每一个数,模拟操作,用数组s来存放累计操作步数,数组flag用来标记确 定*和/分开操作,最后模拟完,只要判断出s数组里面最小的操作步数即可 #include ... 阅读全文
posted @ 2015-08-02 19:49 __夜风 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题意:给你n个数,然后让你分成m个集合,每个集合有一个值(最大值减最小值,然后平方),求整个集合的可能最小值。 思路:因为每个集合里的值只和最大和最小值有关,所以很容易想到先排序,然后用DP可求得解,状态转移方程dp[i][j] = min(dp[i][j] , dp[k][j - 1] + ... 阅读全文
posted @ 2015-08-02 16:27 __夜风 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题意:给一串数,求解最大连续子序列和。 思路:和HDU1003一样,增加了两个条件,所取的区间长度必须在K范围内,另外这是一个循环数组,所以考虑可以用单调队列来做,另外可以直接循环数组操作,和1003差不多。 #include #include #include #define N 20005... 阅读全文
posted @ 2015-08-02 14:57 __夜风 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题意:给你数a和数组b,然后用a模b中的数,求至少模多少个才能使a==0 思路:直接模拟吧,首先排序,因为模最大的符合(比如2,3,6)然后遍历b,去模其他的所有数,直到为0,标记退出,否则继续遍历b,循环操作。 #include#include#include#include#defin... 阅读全文
posted @ 2015-08-02 13:35 __夜风 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 初识Javabean,没感觉这鸟东西有什么好用的,一定是我太笨了 自己用jsp测试了下,这里用application作用域做个示例 Insert title hereApplication数据设置完毕!本来如果不用javabean的话,需要自己设置student类来new,但是javabean... 阅读全文
posted @ 2015-08-02 11:35 __夜风 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 醉了醉了。。本来想测试下Servlet生命周期的,然后调了好久的错误,还是没成功,不知道为什么不能这样做 贴上代码: import java.io.IOException;import java.io.PrintWriter;import javax.servlet.ServletExcep... 阅读全文
posted @ 2015-08-02 11:02 __夜风 阅读(238) 评论(0) 推荐(0) 编辑