码迷,mamicode.com
首页 >  
搜索关键字:解题思路    ( 6521个结果
hdu 4825 Xor Sum(字典树)
题目链接:hdu 4825 Xor Sum 题目大意:中文题。 解题思路:将给定得数按照二进制建成一颗字典树,每一层分别对应的各个位数上的01状态。然后每一次查询,如果对应位置为0,则要往1的方向走,如果是1,则要往0的方向走。但是要注意,走的前提是对应分支是存在的。 #include #include #include using namespace std; //type...
分类:其他好文   时间:2014-05-23 02:15:15    阅读次数:286
hdu 4824 Disk Schedule(双调欧几里得旅行商问题)
题目链接:hdu 4824 Disk Schedule 题目大意:中文题。 解题思路:需要的时,很明显每到一层是要读取一次数据的,但是因为需要返回00,所以有些层的数据可以在返回的过程中读取会较优。于是转化成了双调欧几里得旅行商问题。 #include #include #include #include using namespace std; const int N =...
分类:其他好文   时间:2014-05-23 00:00:02    阅读次数:382
POJ 1191 棋盘分割
刷了这么长时间POJ了   可算看到了一个中文题,不容易啊~~。 题目大意:自己看。 解题思路: dp[x1][y1][x2][y2][num]代表从(x1,y1)到(x2,y2)分成num+1块最小的平方和是多少。 下面是代码: #include #include #include int sum[10][10],board[10][10]; d...
分类:其他好文   时间:2014-05-22 23:06:07    阅读次数:300
hdu 4826 Labyrinth(dp)
题目链接:hdu 4826 Labyrinth 题目大意:中文题。 解题思路:不难想的递推,dp[i][j][0]从上面过来的情况,dp[i][j][1]从下面过来的情况,然后这两种情况都可以从前一列走过来。 #include #include #include using namespace std; const int N = 105; const int INF = 0...
分类:其他好文   时间:2014-05-22 22:42:28    阅读次数:350
hdu 4823 Energy Conversion(数学)
题目链接:hdu 4823 Energy Conversion 题目大意:中文题,不解释。 解题思路:首先判断一下m是否已经大于n了,如果大于那么就是0,假设中间变换的各个值为ai,那么bi=ai+c,bi数组为等比数组(可推),所以就有了cnt=log((n+c)a)log(double(k)),结果为浮点数,需要向上取整。 #include #include #include...
分类:其他好文   时间:2014-05-22 22:34:41    阅读次数:308
Transformation
hdu4578:http://acm.hdu.edu.cn/showproblem.php?pid=4578 题意:给一个序列 {an},有 4 种操作。1、将一段区间的数全部加 c。2、将一段区间的数全部乘 c。3、将一段区间的数全部等于 c。4、询问一段区间的和(和、平方和、立方和)。解题思路:...
分类:其他好文   时间:2014-05-21 20:06:13    阅读次数:196
Best Cow Line 解题报告
题目链接:http://poj.org/problem?id=3617题意: 已知一段长度为N的字符串,让你构造一个字典序最小的字符串.构造的规则如下:如果原始字符串的头部 尾部则删除尾部的字符添加到新字符串中.解题思路: 首先用两个索引记录首尾的位置,然后依次比较两者的值,若头部的值小则头部索引....
分类:其他好文   时间:2014-05-21 19:05:31    阅读次数:245
uva 11038 - How Many O's?(计数问题)
题目链接:uva 11038 - How Many O's? 题目大意:写出m到n之间的数,问需要写多少个0. 解题思路:f(x)表示从0到x需要写多少个0,于是给出区间[m,n]就有答案等于f(n)-f(m-1)。剩下的就是f(x)该如何求。枚举每个位置上可能为0的情况,这样就将这个数分成两个部分,在保证组成的数小于x的前提下,计算可以的组成方法。 例:x=12345,枚举十位为0...
分类:其他好文   时间:2014-05-21 15:01:51    阅读次数:192
POJ 3278 Catch That Cow
POJ 3278 Catch That Cow 题目大意: 告诉你起点位置和终点位置,你可以有三种操作,从某个位置x,可以到达x-1,x+1,2*x,问你从起点到终点最短时间? 解题思路: 利用bfs枚举位置即可 但是刨除以下情况,也就是剪枝一下 1、当x终点位置时,x+1和2*x均不能到达 解题代码:见本文详细...
分类:其他好文   时间:2014-05-21 14:33:08    阅读次数:241
HDU 1010 Tempter of the Bone
HDU 1010 Tempter of the Bone 题目大意: 给定N*M一张图,问你从起点S到终点D不经过障碍物X恰好K步能否到达? 解题思路: 利用回溯法搜索1条路径即可。 但是注意剪枝 (1)如果剩余的步数小于当前位置到终点的绝对距离,肯定不可行 (2)如果剩余的步数相比到终点的位置的绝对距离为奇数,肯定也不可行 解题代码:见文章。...
分类:其他好文   时间:2014-05-21 14:04:09    阅读次数:247
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!