上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 47 下一页
摘要: 题目传送门 1 /* 2 题意:删除若干行,使得n行字符串成递增排序 3 暴力+构造:从前往后枚举列,当之前的顺序已经正确时,之后就不用考虑了,这样删列最小 4 */ 5 /************************************************ 6 Auth... 阅读全文
posted @ 2015-08-03 13:35 Running_Time 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 贪心+构造:因为是对称的,可以全都左一半考虑,过程很简单,但是能想到就很难了 3 */ 4 /************************************************ 5 Author :Running_Time 6 Creat... 阅读全文
posted @ 2015-08-03 13:32 Running_Time 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 构造+暴力:按照题目意思,只要10次加1就变回原来的数字,暴力枚举所有数字,string大法好! 3 */ 4 /************************************************ 5 Author :Running_Ti... 阅读全文
posted @ 2015-08-03 13:30 Running_Time 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 DFS:从大到小取模,因为对比自己大的数取模没意义,可以剪枝。但是我从小到大也过了,可能没啥大数据 3 */ 4 /************************************************ 5 Author :Running_T... 阅读全文
posted @ 2015-08-03 08:03 Running_Time 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:从一个数到另外一个数,每次改变一个数字,且每次是素数 3 BFS:先预处理1000到9999的素数,简单BFS一下。我没输出Impossible都AC,数据有点弱 4 */ 5 /*******************************... 阅读全文
posted @ 2015-08-02 19:56 Running_Time 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:找出一个0和1组成的数字能整除n 3 DFS:200的范围内不会爆long long,DFS水过~ 4 */ 5 /************************************************ 6 Author :Ru... 阅读全文
posted @ 2015-08-02 19:50 Running_Time 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:这题就是求b+1到a的因子个数和。 3 数学+DP:a[i]保存i的最小因子,dp[i] = dp[i/a[i]] +1;再来一个前缀和 4 */ 5 /************************************************ 6 ... 阅读全文
posted @ 2015-08-02 13:33 Running_Time 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 贪心:每次把一个丢掉,选择最小的。累加求和,重复n-1次 3 */ 4 /************************************************ 5 Author :Running_Time 6 Created Time :... 阅读全文
posted @ 2015-08-02 13:28 Running_Time 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:问最少翻转几次使得棋子都变白,输出翻转的位置 3 状态压缩+枚举:和之前UVA_11464差不多,枚举第一行,可以从上一行的状态知道当前是否必须翻转 4 */ 5 #include 6 #include 7 #include 8 using na... 阅读全文
posted @ 2015-08-02 13:24 Running_Time 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 BFS:这题很有意思,像是地下城,图是立体的,可以从上张图到下一张图的对应位置,那么也就是三维搜索,多了z坐标轴 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; ... 阅读全文
posted @ 2015-08-02 13:14 Running_Time 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 DFS:因为一行或一列都只放一个,可以枚举从哪一行开始放,DFS放棋子,同一列只能有一个 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 char maze[10][10];1... 阅读全文
posted @ 2015-08-02 13:08 Running_Time 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 构造:首先先选好k个不同的值,从1到k,按要求把数字放好,其余的随便放。因为是绝对差值,从n开始一下一上, 3 这样保证不会超出边界并且以防其余的数相邻绝对值差>k 4 */ 5 /**********************************... 阅读全文
posted @ 2015-08-02 12:54 Running_Time 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:不懂。。。 3 线段树+树状数组+贪心:贪心从第一位开始枚举,一个数可以是循环节的末尾或者在循环节中,循环节(循环节内部是后面的换到前面,最前面的换到最后面)。线段树维护最大值,树状数组维护区间是否是循环节,查找前面最左边不是循环节的可用二分。我... 阅读全文
posted @ 2015-08-01 10:26 Running_Time 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:求冒泡排序扫描k次能排好序的全排列个数 3 数学:这里有一个反序列表的概念,bj表示在j左边,但大于j的个数。不多说了,我也是看网上的解题报告。 4 详细解释:http://blog.csdn.net/cscj2010/article/deta... 阅读全文
posted @ 2015-07-31 20:39 Running_Time 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 矩阵快速幂:求第n项的Fibonacci数,转置矩阵都给出,套个模板就可以了。效率很高啊 3 */ 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const i... 阅读全文
posted @ 2015-07-31 20:34 Running_Time 阅读(175) 评论(0) 推荐(0) 编辑
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 47 下一页