2015年8月2日
HDU 5319 Painter
摘要： 题意：红色从左上向右下涂，蓝色从右上向左下涂，既涂红色又涂蓝色就变成绿色，问最少涂几下能变成给的图。解法：模拟一下就好了，注意细节。代码：#include#include#include#include#include#include#include#include#include#include#... 阅读全文
posted @ 2015-08-02 14:45 露儿大人 阅读(153) 评论(0) 推荐(0) 编辑
HDU 5328 Problem Killer
摘要： 题意：给一段序列，求连续的子序列中最长的等差数列或者等比数列的长度。解法：O(n)的扫两遍一次判等差一次判等比就好了。代码：#include#include#include#include#include#include#include#include#include#include#include... 阅读全文
posted @ 2015-08-02 13:42 露儿大人 阅读(121) 评论(0) 推荐(0) 编辑
HDU 5327 Olympiad
摘要： 题意：给l和r，问l和r里有多少个数的每位数字都不同。解法：打个表用r的减l-1的即可。代码：#include#include#include#include#include#include#include#include#include#include#include#include#includ... 阅读全文
posted @ 2015-08-02 12:58 露儿大人 阅读(173) 评论(0) 推荐(0) 编辑
HDU 5339 Untitled
摘要： 题意：有一个整数a和n个整数b1,…,bn。在这些数中选出若干个数并重新排列，得到1,…,cr。我们想保证a mod c​1​​ mod c​2 mod… mod c​r=0。请你得出最小的r，也就是最少要选择多少个数字。如果无解，请输出-1−1.解法：dfs。水题，随便搜一下就好了。代码：#inc... 阅读全文
posted @ 2015-08-02 12:41 露儿大人 阅读(127) 评论(0) 推荐(0) 编辑
HDU 5335 Walk Out
摘要： 题意：在一个只有0和1的矩阵里，从左上角走到右下角， 每次可以向四个方向走，每个路径都是一个二进制数，求所有路径中最小的二进制数。解法：先bfs求从起点能走到离终点最近的0，那么从这个点起只向下或向右走就可以获得位数最少的二进制数，然后贪心的想，如果后或下有0就一定走0，没0就把1都看一遍，以之前搜... 阅读全文
posted @ 2015-08-02 12:31 露儿大人 阅读(111) 评论(0) 推荐(0) 编辑