2017年09月_ACM_e

原创 lg2782 友好城市

题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航道不相交的情况下，被批准的申请尽量多。输入

2017-09-30 19:55:35 528

原创洛谷1130红牌

题目描述某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂，一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了M个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽管如此，为了体现“公开政府”的政策，政府部门把每一个工作人员的处理一个申请所花天数都对外界公开。为了防止所有申请人

2017-09-29 19:37:12 333

原创 51nod 1092 回文字符串

1092 回文字符串基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。

2017-09-28 17:35:30 242

原创 51nod 1095 Anigram单词

一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。Input第1行：1个数N，表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行，字典中的单词，单词长度 <= 10。第N

2017-09-28 12:51:15 400

原创 51nod 1080 两个数的平方和

1080 两个数的平方和基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算

2017-09-25 16:29:57 263

原创 51nod 1067 bash游戏V2

1067 Bash游戏 V2基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所以B可

2017-09-25 16:04:37 303

原创 51nod 1279 扔盘子

1279 扔盘子题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有一口井，井的高度为N，每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘，如果圆盘的宽度大于井在某个高度的宽度，则圆盘被卡住（恰好等于的话会下去）。盘子有几种命运：1、掉到井底。2、被卡住

2017-09-24 16:14:03 340

原创 nyoj 82 迷宫

迷宫寻宝（一）时间限制：1000 ms | 内存限制：65535 KB难度：4描述一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N 输入输入可能会有多组测试数据（不超过10组）。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发

2017-09-19 00:51:16 409

原创 51nod 1459 迷宫游戏

1459 迷宫游戏基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前

2017-09-14 17:47:55 283

原创 nyoj 20 吝啬的国度

吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据

2017-09-13 00:09:01 265

原创 51nod 1298

1298 圆与三角形题目来源： HackerRank基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。Input第1行：一个

2017-09-10 23:55:45 402

原创 hdu 沈阳选拔赛

array array arrayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionOne day, Kaito

2017-09-10 19:01:59 335

原创 51nod 1278 相离的圆

1278 相离的圆基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4}

2017-09-07 21:19:59 437

原创 nyoj 58 最少步骤

最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4描述这有一个迷宫，有0~8行和0~8列： 1,1,1,1,1,1,1,1,1 1,0,0,1,0,0,1,0,1 1,0,0,1,1,0,0,0,1 1,0,1,0,1,1,0,1,1 1,0,0,0,0,1,0,0,1 1,1,0,1,0,1,0,0,1

2017-09-06 20:50:32 311

原创 nyoj 1058部分和问题

部分和问题时间限制：1000 ms | 内存限制：65535 KB难度：2描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入

2017-09-06 16:42:28 403

原创 nyoj 488 素数环

素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号

2017-09-06 16:15:28 289

原创 nyoj 325 zb的生日

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

2017-09-04 21:47:16 262

原创洛谷 1101 单词方阵

题目描述给一nXn的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间[color=red]可以[/color]交叉,因此有可能共用字母。输出时，将不是单词的字母用“*”代替，以突出显示单词。例如：输入： 8 输出： q

2017-09-04 19:51:48 457

原创落谷 1744 采购

题目背景《爱与愁的故事第三弹·shopping》第一章。题目描述中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有n（n输入输出格式输入格式：共n+m+3行：第1行：整数n第2行~第n+1行：每行两个整数x和y，描述了一家店的坐标第n+2行：整数m第n+3行~第n+m+2行：每行描述一条通路，由两个

2017-09-03 22:26:47 517

原创 nyoj 2354 同时也是 codeforces Robin Hood（二分）

2354: 分班级时间限制: 1 Sec 内存限制: 128 MB提交: 121 解决: 10[提交][状态][讨论版]题目描述 Zoro是一个有强迫症的人，他喜欢均衡。17级的新生要开学了，起初所有班级是按照学生的来源地分的，各班人数非常不合理。于是老师要求Zoro来让各班人数均衡一下。由于学校系统陈旧，每次调换只能是Zoro自己

2017-09-02 23:24:37 412

原创 nyoj 6 喷水装置

喷水装置（一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。

2017-09-02 11:35:37 280

原创问题 F: 巴什博弈？

问题 F: 巴什博弈？时间限制: 1 Sec 内存限制: 30 MB提交: 247 解决: 45[提交][状态][讨论版]题目描述有n个石子，有两人轮流从中取石子，最少a个最多b个，谁没得取（即当轮到他取是已经没有石子可以取了,也就是说此时石子数量小于a）谁赢，现在，LLM先取，问你LLM能赢吗输入每个测试样例少于100000组测试数据每组测试样例第

2017-09-01 21:01:16 329

ACM_e的博客