51NOD
Cry_Kill
坚持自己的梦想
展开
-
51NOD 1242 斐波那契数列的第N项
1242 斐波那契数列的第N项斐波那契数列的定义如下: F(0) = 0F(1) = 1F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...)给出n,求F(n),由于结果很大,输出F(n) % 1000000009的结果即可。Input原创 2017-06-03 09:04:01 · 313 阅读 · 0 评论 -
51NOD 1212 最小生成树模板
1212 无向图最小生成树N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。Input第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点及权值。(1 Output输出最小生成树的所有边的权值之和。Input示例9 1原创 2017-06-03 09:03:57 · 276 阅读 · 0 评论 -
51NOD 1264 两线段相交模板
1264 线段相交给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)第2 - T + 1行:每行8个数,x1,y1,x2,y2,x3,y3,x4,y4。(-10^8 <= xi, yi <= 10^8)(直线1的两原创 2017-06-03 09:03:54 · 229 阅读 · 0 评论 -
51NOD 最长递增子序列(模板)
1134 最长递增子序列给出长度为N的数组,找出这个数组的最长递增子序列。(递增子序列是指,子序列的元素是递增的)例如:5 1 6 8 2 4 5 10,最长递增子序列是1 2 4 5 10。 Input第1行:1个数N,N为序列的长度(2 <= N <= 50000)第2 - N + 1行:每行1个数,对应序列的元素(-10^9 Output输出最长递增子序列的长度。原创 2017-06-03 09:04:06 · 446 阅读 · 0 评论