码迷,mamicode.com
首页 >  
搜索关键字:题意    ( 33207个结果
HDU 1536 S-Nim 求SG函数
题意:给你n个数Nnum[ i ],表示每次只能取Nnum[ i ]个数。 m个问题:每次给你 l 堆石子,每堆有num个石子,问先手是否会赢。 Sample Input 2 2 5 3 2 5 12 3 2 4 7 4 2 3 7 12 5 1 2 3 4 5 3 2 5 12 3 2 4 7 4 2 3 7 12 0   Sample Output...
分类:其他好文   时间:2014-05-10 09:49:40    阅读次数:249
uva 11367 dijkstra+dp状态压缩
题意:给出n个地点 和 每个地点的油价 ,有 m 条边 , 并给出每条边长度 。1单位汽油可以走1千米  , 油箱的容量为 c , 在初始点 s 时 , 油箱中的油为 0 , 求s 到 t 的最小花费 。 解法: 定义 状态 d[i][j] 表示到达 地点 i 且油箱中有 j 单位油时的最小 花费。 对于状态的转移时 , 有两种方法: 1、把每个点的所有状态都求出 2、不把每个点的状...
分类:其他好文   时间:2014-05-10 09:08:57    阅读次数:365
NBUT 2014 F Team of Slime
题目链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1557题意:给出n个不相同且分布在1-n之间的正整数组成的队列,每次可以将任一个数放到队首,问最少需要多少次可以将队列变为升序?分析:(1)一种方法是对于每个有较大数在前面的数放到队首,然后将后面比...
分类:其他好文   时间:2014-05-09 11:50:08    阅读次数:262
poj 1069 DFS+剪枝
1 /* 2 题意:给出一个边长为S的六边形,再给出n种边长不同的三角形,所有的长度均为整型,问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解:DFS+剪枝 6 这题的关键是图的表示方法以及剪枝,图我用了一个二维数组直接表示: 7 11111111111111111111...
分类:其他好文   时间:2014-05-08 19:59:26    阅读次数:382
poj 3345(树形dp)
题意:一个人要买通若干支持者,这些支持者的关系形成一棵森林,只要买通树根他的孩子节点也会被买通,问你至少要买通m个守卫要花多少钱。思路:由于是一颗森林我们需要加一个结点使得他到每个点都建一条边,然后dp[i][j]表示i为根的结点买通j个需要的最小花费。dp[v][j] = min(dp[v][j]...
分类:其他好文   时间:2014-05-08 19:51:40    阅读次数:310
hdu 1159
题意:求最长子序列#include#includeusing namespace std;int max(int x,int y){ if(x>y) return x; return y;}int map[1001][1001];char s1[1001],s2[1001];int main(){ ...
分类:其他好文   时间:2014-05-07 20:07:29    阅读次数:202
poj-2251
题意:首先会输入个 数l,r,c 接下来会如数l个r*c的矩阵,其实点为S,结束点为E,每个点都可以向六个方向走,东,南,西,北,上,下,求从起始点到结束点的最短路径。Sample Input3 4 5S.....###..##..###.#############.####...#########...
分类:其他好文   时间:2014-05-07 10:28:50    阅读次数:376
POJ 2407 Relatives(欧拉函数)
题目链接题意 : 求小于等于n中与n互质的数的个数。思路 : 看数学的时候有一部分是将欧拉函数的,虽然我没怎么看懂,但是模板我记得了,所以直接套了一下模板。这里是欧拉函数的简介。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类:其他好文   时间:2014-05-06 11:58:13    阅读次数:285
HDU 3501 Calculation 2 (欧拉函数)
题目链接题意 : 求小于n的数中与n不互质的所有数字之和。思路 : 欧拉函数求的是小于等于n的数中与n互质的数个数,这个题的话,先把所有的数字之和求出来,再减掉欧拉函数中所有质数之和(即为eular(n)*n/2),得到的就是最终结果,所以也是模板题一道。 1 //3501 2 #include ....
分类:其他好文   时间:2014-05-06 11:54:09    阅读次数:330
HDU 4143 A Simple Problem(枚举)
题目链接题意 : 就是给你一个数n,让你输出能够满足y^2 = n +x^2这个等式的最小的x值。思路 : 这个题大一的时候做过,但是不会,后来学长给讲了,然后昨天比赛的时候二师兄看了之后就敲了,我也想了一会儿才想起来,真是惭愧啊。。。。。其实就是将上边那个式子变一下:(y-x)*(y+x) = n...
分类:其他好文   时间:2014-05-06 09:49:33    阅读次数:291
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!