代码改变世界

今日的我要超越昨日的我,明日的我要胜过今日的我;以创作出更好的代码为目标,不断地超越自己。...

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

传送门 有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方...

2016-07-31 19:34:00

阅读数:1375

评论数:3

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

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

2016-07-31 18:56:45

阅读数:926

评论数: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(...

2016-07-30 11:30:29

阅读数:914

评论数:0

默慈金数

传送门 有一个1*n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果 Input 一个数n 表示1*n的矩阵(n<=10^6) Output 一个数 表示方案数%1e9+7的结果 Input示例 3 Output示例 5解题思...

2016-07-29 19:31:13

阅读数:884

评论数: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 S...

2016-07-29 13:08:52

阅读数:746

评论数: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...

2016-07-27 13:04:56

阅读数:1198

评论数: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): 272Pr...

2016-07-27 10:29:21

阅读数:591

评论数: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 lef...

2016-07-26 19:20:27

阅读数:1395

评论数: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 pr...

2016-07-26 11:58:49

阅读数:575

评论数: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. Ho...

2016-07-25 21:33:46

阅读数:969

评论数: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…p...

2016-07-22 11:11:08

阅读数:845

评论数: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 c...

2016-07-20 14:03:16

阅读数:1225

评论数: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 c...

2016-07-19 20:47:08

阅读数:1887

评论数:2

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

传送门 X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。 Input 第1行:点的数量N。(2 <= N <= 10000) 第...

2016-07-16 21:19:37

阅读数:1709

评论数:0

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

传送门 三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小,输出这个最小的距离之和。 点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。 Input 第1行:点的数量N。(2 <...

2016-07-16 19:56:20

阅读数:1487

评论数:0

51NOD 1105 第K大的数(二分好题)

传送门 数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ……A[1] * B[0],A[1] * B[1]……A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。 例如:A:1 2 3,B:2 3...

2016-07-15 21:36:14

阅读数:1897

评论数:0

51NOD 1103 N的倍数(抽屉原理)

传送门一个长度为N的数组A,从A中选出若干个数,使得这些数的和是N的倍数。 例如:N = 8,数组A包括:2 5 6 3 18 7 11 19,可以选2 6,因为2 + 6 = 8,是8的倍数。 Input 第1行:1个数N,N为数组的长度,同时也是要求的倍数。(2 <= N <...

2016-07-15 17:27:10

阅读数:1021

评论数:0

CodeForces 558 C. Amr and Chemistry && 51NOD 1483 化学变换(暴力 + 贪心)

传送门 Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment.Amr has n different types of chemicals. E...

2016-07-15 16:26:25

阅读数:960

评论数:0

51NOD 1639 绑鞋带(组合数学 + 递推)

传送门 有n根鞋带混在一起,现在重复n次以下操作:随机抽出两个鞋带头,把它们绑在一起。可以想象,这n次之后將不再有单独的鞋带头,n条鞋带系成了一些环。那么有多大概率刚好所有这些鞋带只形成了一个环? Input 仅一行,包含一个整数n (2<=n<=1000)。 Output ...

2016-07-13 15:41:26

阅读数:1505

评论数:2

51NOD 1414 冰雕(暴力)

传送门 白兰大学正在准备庆祝成立256周年。特别任命副校长来准备校园的装扮。 校园的中心竖立着n个冰雕。这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形。这些冰雕被顺针地从1到n编号。每一个雕有一个吸引力t[i]. 校长来看了之后表示不满意,他想再去掉几个雕像,但是剩下的雕像必须满足...

2016-07-13 14:33:45

阅读数:1032

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭