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