2018年07月_abns

原创 51nod1092回文字符串

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1092&judgeId=5837731092 回文字符串基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通...

2018-07-28 10:59:37 177

原创 51nod1094连续为k的区间和

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 <= i <= j <= n)，使得a[i] + ... + a[j] = k。Input第1行：2个数N,K。N为数列的长度。K...

2018-07-28 10:02:29 188

https://vjudge.net/problem/ZOJ-1221isk is a board game in which several opposing players attempt to conquer the world. The gameboard consists of a world map broken up into hypothetical countries. Du...

2018-07-28 09:33:03 151

原创 AizuProperty Distribution

https://vjudge.net/problem/Aizu-0118タナカ氏が HW アールの果樹園を残して亡くなりました。果樹園は東西南北方向に H × W の区画に分けられ、区画ごとにリンゴ、カキ、ミカンが植えられています。タナカ氏はこんな遺言を残していました。果樹園は区画単位でできるだけ多くの血縁者に分けること。ただし、ある区画の東西南北どれかの方向にとなりあう区画に同じ種類の果...

2018-07-27 23:11:49 183

原创 HDU1875通讯工程再续

相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小...

2018-07-27 23:08:20 92

原创 51nod1095 Anigram单词

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。另：相同的2个单词不算Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。Inp...

2018-07-27 17:09:35 209

原创 51nod1119机器人走方格

https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=5831171119 机器人走方格 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod ...

2018-07-27 16:22:05 105

原创 51nod1126求递推序列的第N项和

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126&judgeId=5828191126 求递推序列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有一个序列是这样定义的：f(1) = 1, f(2) = 1, f(n) = (A ...

2018-07-27 11:54:30 190

原创 51nod1133不重叠的线段(贪心）

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1133&judgeId=5826961133 不重叠的线段基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起...

2018-07-27 10:31:43 269

原创 51nod1138连续的整数和

dhttps://www.51nod.com/onlineJudge/questionCode.html#!problemId=11381138 连续整数的和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 ...

2018-07-27 09:03:48 139

原创 51nod 1002数塔问题（dp）

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 5 8 4 3 6 97 2 9 5 例子中的最优方案是：5 + 8...

2018-07-27 08:46:36 93

原创 51nod1057N的阶乘

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1057题目链接大数阶乘....模拟一下发现超时..#include<iostream>#include<algorithm>#include<queue>#include<string.h>#include...

2018-07-27 08:46:07 137

原创 1278相离的圆

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1278&judgeId=582192 1278 相离的圆基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例...

2018-07-27 08:45:44 176

原创 51nod1279仍盘子

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1279有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也是单位高度。给定井的宽度和每...

2018-07-26 15:48:52 143

原创 51nod合数整数集

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=13151315 合法整数集题目来源： TopCoder基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个整数集合S是合法的，指S的任意子集subS有Fun（SubS）！=X，其中X是一个固定整数，F...

2018-07-26 14:05:35 128

原创 poj1258Agri-Net

http://poj.org/problem?id=1258Agri-NetTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 67374 Accepted: 27893 DescriptionFarmer John has been elected mayor of his to...

2018-07-26 13:14:48 76

原创 poj2421Constructing Roads（prime）

http://poj.org/problem?id=2421Constructing RoadsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 27291 Accepted: 12001 DescriptionThere are N villages, which are nu...

2018-07-26 13:01:37 93

原创 51nod1417 天堂里的游戏

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1417&judgeId=5818561417 天堂里的游戏基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注多年后，每当Noder看到吉普赛人，就会想起那个遥远的下午。 Noder躺在草地上...

2018-07-26 12:47:11 338

原创 51nod1428活动安排问题（贪心）

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1428&judgeId=5817241428 活动安排问题基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有若干个活动，第i个开始时间和结束时间是[Si,fi)，同一个教室安排的活动之间不能交叠，求...

2018-07-26 11:44:30 130

原创 51nod1432独木舟（贪心）

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1432&judgeId=5816971432 独木舟基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求...

2018-07-26 10:59:15 97

原创 51node1413权势的二进制

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1413&judgeId=5816501413 权势二进制题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注一个十进制整数被叫做权势二进制，当他的十进制表示的时候只...

2018-07-26 10:40:02 100

原创 51nod 1433 0和5

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=14331433 0和5 题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽...

2018-07-26 10:21:01 68

原创 51nod 1489蜥蜴和地下室

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1489&judgeId=5815831489 蜥蜴和地下室题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他...

2018-07-26 09:51:13 108

原创 51nod1521

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1521&judgeId=5813701521 一维战舰题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注爱丽丝和鲍博喜欢玩一维战舰的游戏。他们在一行有n个方格的纸...

2018-07-25 21:08:00 118

原创 HDU1166排兵布阵（线段树）

http://acm.hdu.edu.cn/showproblem.php?pid=1166C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动...

2018-07-25 17:53:02 121

原创 I Hate It HDU1754

很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5...

2018-07-25 16:50:56 83

原创 poj2352 stars

Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and ...

2018-07-25 14:09:46 88

原创 poj2299 Ultra-QuickSort（树状数组）

http://poj.org/problem?id=2299Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 69262 Accepted: 25954 DescriptionIn this problem, you have to analyze a particular sort...

2018-07-25 12:57:47 228

原创 poj3067 japan

http://poj.org/problem?id=3067JapanTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 31876 Accepted: 8564 DescriptionJapan plans to welcome the ACM ICPC World Finals...

2018-07-25 12:53:13 222

转载 51nod 1873 初中的算数

https://www.51nod.com/onlineJudge/problemList.html#!groupId=31873 初中的算术基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注Noder现在上初三了，正在开始复习中考。他每天要计算型如 (a× a× a× ⋯× a)...

2018-07-25 10:20:33 134

原创 51nod1649齐头并进

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1649&judgeId=5806121649 齐头并进题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注在一个叫奥斯汀的城市，有n个小镇（从1到n编号），这些小镇...

2018-07-25 09:34:07 105

原创 51nod 1009数字1的数量（数位dp）

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1009&judgeId=5800061009 数字1的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：...

2018-07-24 17:21:22 153

原创 51nod1090是那个数的和为0

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090&judgeId=5795021090 3个数和为0 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 ...

2018-07-24 14:31:05 103

原创 51nod1091线段的重叠

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=10911091 线段的重叠基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。...

2018-07-24 13:40:46 84

原创 51nod1182 完美字符串

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1182&judgeId=5793991182 完美字符串题目来源： Facebook Hacker Cup选拔基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注约翰认为字符串的完美度等于它里面所有...

2018-07-24 12:39:40 169

原创 51nod1284 2 3 5 7的倍数

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=12841284 2 3 5 7的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。In...

2018-07-24 11:31:40 155

原创 51nod大鱼吃小鱼

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=12891289 大鱼吃小鱼题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相...

2018-07-24 11:03:06 122

原创 51nod1305

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305&judgeId=579072 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum...

2018-07-24 10:30:38 99

原创 51nod1347旋转字符串

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1347S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。...

2018-07-24 09:57:28 122

原创 51nod1381硬币游戏

https://www.51nod.com/onlineJudge/questionCo1381 硬币游戏基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后...

2018-07-24 09:34:21 105

空空如也

空空如也