2016年12月_lrccccc

原创 hiho1453 Rikka with Tree 01背包

#1453 : Rikka with TreeTime Limit:10000msCase Time Limit:1000msMemory Limit:256MBDescriptionAs we know, Rikka is poor at math.Yuta is worrying about this situation, so he gives Rikka some math tasks

2016-12-25 22:36:01 467

原创 51NOD 1596 搬货物

1596 搬货物题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注现在有n个货物，第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。样例解释：1，1，2作为一组。3，3作为一组。Input单组测试数据。第一行有一个整数n (1≤n≤10^6)，表示有几个货物。

2016-12-25 18:54:58 743

原创 POJ 2155 Matrix 二维树状数组

MatrixTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 25586 Accepted: 9470DescriptionGiven an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-

2016-12-19 20:27:50 366

原创 HDU 1566 Color the ball

Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18042 Accepted Submission(s): 8998Problem DescriptionN个气球排成一排，从左到右依次编号为1,2,3.

2016-12-19 15:43:15 370

原创 51NOD 1110 距离之和最小 V3 三分法

1110 距离之和最小 V3基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。Input第1行：点的数量N。(2 <= N <= 10000)第2

2016-12-18 22:20:22 586

原创 51NOD 1108 距离之和最小 V2

1108 距离之和最小 V2基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小，输出这个最小的距离之和。点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。Input第1行：点的数量N。(2

2016-12-18 22:00:55 495

原创 51NOD 1107 斜率小于0的连线数量坐标离散化+树状数组

1107 斜率小于0的连线数量基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5) (4,6)，其中(1,5)同(2,3)(3,4)的连线斜率 < 0，因此斜率小

2016-12-18 21:17:11 427

原创 POJ 2352 Stars 树状数组

StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 44595 Accepted: 19361DescriptionAstronomers often examine star maps where stars are represented by points on a plane and ea

2016-12-18 19:47:28 362

原创 51NOD 1040 1040 最大公约数之和数论欧拉函数

1040 最大公约数之和题目来源： rihkddd基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 61,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15Input1个数N(N <= 10^9)Output公约数之和Input示例6

2016-12-13 14:39:28 749

原创 Miller Rabin算法

首先介绍一下费马小定理定义:假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p) 当p为素数 a^(p-1) = 1 (mod p) 一定成立当a^(p-1) = 1 (mod p)成立时 p很可能为素数所以可以用作素数测试(但不一定准确)证明费马小定理前先证明:a,2a,3a,....,(p-1)a分别除以p 余数将得到1,2,3....,(p

2016-12-09 21:58:04 1101

原创 nefu 120 梅森素数 Lucas-Lehmer判定法

梅森素数Problem:120Time Limit:1000msMemory Limit:65536KDescription由于梅森学识渊博，才华横溢，为人热情以及最早系统而深入地研究2p－1 型的数（其中p为素数），为了纪念他，数学界就把这种数称为“梅森数”；并以Mp 记之（其中M为梅森姓名的首字母），即Mp=2p-1 。如果梅森数为素数，则称之为“梅森素数”。比如p＝2，3，5，7时，Mp

2016-12-09 19:16:42 724

原创 nefu 119 组合素数

组合素数Problem:119Time Limit:1000msMemory Limit:65536KDescription小明的爸爸从外面旅游回来给她带来了一个礼物，小明高兴地跑回自己的房间，拆开一看是一个很大棋盘（非常大），小明有所失望。不过没过几天发现了大棋盘的好玩之处。从起点(0，0)走到终点(n,n)的非降路径数是C(2n,n)，现在小明随机取出1个素数p, 他想知道C(2n,n)恰好

2016-12-08 16:01:28 607

原创 HDU 1010 Tempter of the Bone dfs+剪枝

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 112409 Accepted Submission(s): 30509Problem DescriptionThe doggie found

2016-12-07 23:32:45 416

原创 HDU Max Sum Plus Plus DP

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26559 Accepted Submission(s): 9230Problem DescriptionNow I think you have

2016-12-07 22:20:45 305

原创 POJ 2689 Prime Distance 素数筛法

Prime DistanceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17075 Accepted: 4556DescriptionThe branch of mathematics called number theory is about properties of numbers. One

2016-12-04 20:56:32 512

原创 nefu 84 五指山拓展欧几里得

五指山Problem:84Time Limit:1000msMemory Limit:65536KDescription西游记中孙吾空大闹天宫，如来佛祖前来降伏他，说道：“我与你打个赌赛；你若有本事，一筋斗打出我这右手掌中，算你赢，再不用动刀兵苦争战，就请玉帝到西方居住，把天宫让你；若不能打出手掌，你还下界为妖，再修几劫，却来争吵。”那大圣闻言，暗笑道：“这如来十分好呆！我老孙一筋斗去十万八千

2016-12-04 15:43:17 344

原创 POJ 1061 青蛙的约会

青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 109814 Accepted: 22120Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既

2016-12-03 22:43:24 310

原创 51NOD 1418 放球游戏模拟

1418 放球游戏题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个球排成一排，每个球都是R、G、B三种颜色之一。现在想重新排列这一排球，你要重复以下过程N次：1）从原来的那排球中的最左侧取出一个球；2）将取出的求插入新的球排列的任意位置，即可以放在最左或最右端，也可以插入那排球的任意两个相邻球之间；3）计算

2016-12-03 18:51:51 400

原创 51NOD 1640 天气晴朗的魔法最小生成树 kuskal

1640 天气晴朗的魔法题目来源：原创基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注这样阴沉的天气持续下去，我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好，之后选取N - 1条魔法链将所有魔法师的魔力连接起来，形成一个魔法阵。魔法链是做法成功与否的关键。每一条魔法链都有一个魔力值V，

2016-12-01 19:28:37 473

原创 51NOD 1677 treecnt

1677 treecnt基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注给定一棵n个节点的树，从1到n标号。选择k个点，你需要选择一些边使得这k个点通过选择的边联通，目标是使得选择的边数最少。现需要计算对于所有选择k个点的情况最小选择边数的总和为多少。样例解释：一共有三种可能:(下列配图蓝色点表示选择的点，红色边表示最优方案中的边)选择点{1

2016-12-01 14:38:03 469

LuRiCheng的博客