关闭
当前搜索:

51NOD 1185 威佐夫游戏 V2(博弈论 + 减少精度)

传送门 有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1颗。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <=...
阅读(1066) 评论(2)

51NOD 1265 四点共面(计算几何)

传送门 给出三维空间上的四个点(点与点的位置均不相同),判断这4个点是否在同一个平面内(4点共线也算共面)。如果共面,输出”Yes”,否则输出”No”。 Input 第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - 4T + 1行:每行4行表示一组数据,每行3个数,x, y, z, 表示该点的位置坐标(-1000 <= x, y, z <= 1000)。 Ou...
阅读(708) 评论(0)

HDU 3723 Delta Wave(默慈金数)

传送门 Delta WaveTime Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1160    Accepted Submission(s): 370Problem Description A delta wave is a high am...
阅读(738) 评论(0)

默慈金数

传送门 有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果 Input 一个数n 表示1*n的矩阵(n<=10^6) Output 一个数 表示方案数%1e9+7的结果 Input示例 3 Output示例 5解题思路: 这是一个默慈金数的题目,那么什么叫默慈金数呢。 默慈金数是在数学中,一个给定的数n的默慈金数是“在一...
阅读(707) 评论(0)

HDU 5768 Lucky7(2016 Multi-University Training Contest 4 -1005)——中国剩余定理 + 容斥原理

[传送门](http://acm.hdu.edu.cn/showproblem.php?pid=5768)Lucky7Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 546    Accepted Submission(s): 204Prob...
阅读(626) 评论(0)

HDU 5755 Gambler Bo(高斯消元裸题)——2016 Multi-University Training Contest 3

传送门 Gambler BoTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 326    Accepted Submission(s): 128Special JudgeProblem Description Gambler Bo...
阅读(1055) 评论(1)

HDU 2372 Sqrt Bo(水题)

Sqrt BoTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 581    Accepted Submission(s): 272Problem Description Let’s define the function f(n)=⌊n...
阅读(525) 评论(0)

HDU 5754 Life Winner Bo(找规律 + 威佐夫博弈)--2016 Multi-University Training Contest 3

传送门Bo is a "Life Winner".He likes playing chessboard games with his girlfriend G. The size of the chessboard is N×MN\times M.The top left corner is numbered(1,1)(1,1) and the lower right corner is n...
阅读(1206) 评论(0)

HDU 5750 Dertouzos(数论)

传送门 Problem Description A positive proper divisor is a positive divisor of a number n, excluding n itself. For example, 1, 2, and 3 are positive proper divisors of 6, but 6 itself is not.Peter has tw...
阅读(471) 评论(0)

HDU 5512 Pagodas (GCD博弈 + 2015ACM/ICPC亚洲区沈阳站-重现赛)

传送门 Problem Description n pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 1 to n. However, only two of them (labelled a and b, where 1≤a...
阅读(864) 评论(0)

HDU 5475 La Vie en rose(暴力 2016 Multi-University Training Contest 2 )

传送门 Problem Description Professor Zhang would like to solve the multiple pattern matching problem, but he only has only one pattern string p=p1p2…pm. So, he wants to generate as many as possible patt...
阅读(756) 评论(0)

HDU 5274 Chess(SG博弈)---2016 Multi-University Training Contest 1

传送门 Problem Description Alice and Bob are playing a special chess game on an n × 20 chessboard. There are several chesses on the chessboard. They can move one chess in one turn. If there are no other...
阅读(1158) 评论(3)

HDU 5733 tetrahedron (2016 Multi-University Training Contest 1 计算几何)

传送门 Problem Description Given four points ABCD, if ABCD is a tetrahedron, calculate the inscribed sphere of ABCD.Input Multiple test cases (test cases ≤100).Each test cases contains a line of 12 int...
阅读(1766) 评论(2)

51NOD 1110 距离之和最小 V3(中位数 + 技巧)

传送门 X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。 Input 第1行:点的数量N。(2 <= N <= 10000) 第2 - N + 1行:每行2个数,中间用空格分隔,分别是点的位置及权值。(-10^5 <= X[i] <= 10^5...
阅读(1506) 评论(0)

51NOD 1108 距离之和最小 V2(中位数 + 化整为分)

传送门 三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小,输出这个最小的距离之和。 点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。 Input 第1行:点的数量N。(2 <= N <= 10000) 第2 - N + 1行:每行3个整数,中间用空格分隔,表示点的位置。(-10^9...
阅读(1368) 评论(0)
35条 共3页1 2 3 下一页 尾页
    个人资料
    • 访问:482099次
    • 积分:11058
    • 等级:
    • 排名:第1625名
    • 原创:635篇
    • 转载:5篇
    • 译文:0篇
    • 评论:93条
    博客专栏