算法
文章平均质量分 67
一些算法题
Friends233
Laozi is the best in the world!
展开
-
【JAVA】团体程序设计天梯赛 L1-002 打印沙漏 (20 分)
[JAVA] L1-002 打印沙漏 (20 分)原题链接本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输...原创 2018-10-02 18:14:05 · 2108 阅读 · 4 评论 -
重庆赛区ACM热身赛 8527. Do you like 玩游戏?
8527. Do you like 玩游戏? 【问题描述】何花花喜欢玩游戏,他想请你设计一款以他为主角的简单游戏,满足他深邃暗黑的幻想Da☆Ze。这真的是一款简单的游戏,你要控制花花在一个10*10的区域内自由移动,玩家输入“w”,“s”,“a”,“d”分别控制角色向上下左右移动,如果输入命令“f x y”则会在区域内坐标为(x,y)的位置生成一个“弱子”,当花花移动到“弱子”的位置时...原创 2018-11-27 16:09:45 · 430 阅读 · 0 评论 -
重庆赛区ACM热身赛 8531. KD's fear
8531. KD's fear 【问题描述】 这天晚上,KD召集了组员们开会。 wjj HansBug MountVoom HugeGun Ryan Hefafa wjy prime21 八个人坐成了一个凸多边形...原创 2018-11-27 08:55:32 · 525 阅读 · 0 评论 -
重庆赛区ACM热身赛 8526. 小埋的烦恼
8526. 小埋的烦恼 【问题描述】 最近UMR的好朋友总是给她起外号,这让她非常烦恼。为了让自己高兴起来,UMR决定给每个外号一个数字代号,通过一系列计算,如果答案是偶数,起外号的人就要给她发红包。 UMR有8个好朋友,分别是QBH、PPY、NZXM、PPG、WJJ、ZZZ、RYAN、HCC,由于UMR的好朋友非常坏,所以一个人可能给小埋取x个外号(0<x...原创 2018-11-26 22:01:08 · 699 阅读 · 1 评论 -
重庆赛区ACM热身赛 8529. Cake
8529. Cake【问题描述】小 W 和小 R 同月同日生,今天是他们的生日~但是只有一个生日蛋糕,切成了 n 块(每块是角度为 ai 的扇形)。现在他们两人要拿走连续的若干块蛋糕(最终没有蛋糕剩余)。他们想知道怎样分,才能使得两人得到的扇形角度的总和之差最小。输出两人获得蛋糕总和的最小角度差。(可能出现其中一人分不到任何蛋糕的情况。)【输入形式】第一行一个整数 n(1≤n≤360...原创 2018-11-24 18:27:31 · 749 阅读 · 2 评论 -
PTA团体程序设计天梯赛 L2-020 功夫传人 (25 分)
L2-020 功夫传人 (25 分)一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅...原创 2018-11-29 21:19:18 · 917 阅读 · 0 评论 -
PTA团体程序设计天梯赛 L2-014 列车调度 (25 分)
L2-014 列车调度 (25 分)原题链接火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平...原创 2018-11-28 23:26:08 · 392 阅读 · 0 评论 -
PTA团体程序设计天梯赛 L2-027 名人堂与代金券 (25 分)
L2-027 名人堂与代金券 (25 分)原题链接对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任...原创 2018-10-14 14:51:11 · 735 阅读 · 0 评论 -
PTA(非动态规划) L2-008 最长对称子串 (25 分)
L2-008 最长对称子串 (25 分)原题地址:https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&amp;amp;amp;amp;amp;amp;amp;TAP symmetric?,最长对称子串为s PAT&amp;amp;amp;amp;amp;amp;amp;TAP s,于是你应该原创 2018-09-30 15:09:32 · 1081 阅读 · 1 评论 -
HDU 2066 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52715 Accepted Submission(s): 17536 Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会...原创 2018-12-03 22:25:25 · 745 阅读 · 0 评论 -
HDU 2680 Choose the best route
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20187 Accepted Submission(s): 6515 Problem DescriptionOne day , ...原创 2018-12-03 19:22:56 · 197 阅读 · 0 评论 -
HDU 1874 畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 73048 Accepted Submission(s): 28264 Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很...原创 2018-12-01 19:05:43 · 204 阅读 · 0 评论 -
HDU 1232 畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71680 Accepted Submission(s): 38299 Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列...原创 2018-11-30 13:31:39 · 514 阅读 · 1 评论 -
HDU 1002 A + B Problem II
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 439087 Accepted Submission(s): 85433原题链接Problem DescriptionI have a very...原创 2018-10-17 20:46:27 · 131 阅读 · 0 评论 -
HDU 1263 水果
HDU 1263 水果原题链接水果Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11438 Accepted Submission(s): 4585Problem Description夏天来了~~好开心啊,呵呵,好多好...原创 2018-10-13 15:41:07 · 423 阅读 · 0 评论 -
HDU 1009 FatMouse' Trade
FatMouse’ Trade原题链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 95691 Accepted Submission(s): 33343Problem DescriptionFatMouse prepar...原创 2018-10-03 20:44:17 · 222 阅读 · 0 评论 -
POJ 2795 金银岛
2795:金银岛总时间限制: 3000ms内存限制: 65536kB描述某天KID利用飞行器飞到了一个金银岛上,上面有许多珍贵的金属,KID虽然更喜欢各种宝石的艺术品,可是也不拒绝这样珍贵的金属。但是他只带着一个口袋,口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同,分别为n1, n2, ... , ns,同时每个种类的金属总的价值也不同,分别为v1,v...原创 2018-12-15 15:16:21 · 573 阅读 · 0 评论 -
POJ 2421 Constructing Roads
Constructing RoadsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 28577 Accepted: 12628 DescriptionThere are N villages, which are numbered from 1 to N, and you shou...原创 2018-12-06 20:00:53 · 168 阅读 · 0 评论 -
POJ 2240:Arbitrage
2240:Arbitrage总时间限制: 1000ms内存限制: 65536kB描述Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency....原创 2018-12-04 19:57:08 · 233 阅读 · 0 评论 -
POJ 3629 Card Stacking
Card Stacking原题链接Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4566 Accepted: 1736DescriptionBessie is playing a card game with her N-1 (2 ≤ N ≤ 100) cow friends using a deck with K...原创 2018-10-07 11:28:00 · 891 阅读 · 0 评论 -
蓝桥杯训练(普及题)1115: DNA
问题 1115: DNA时间限制: 1Sec 内存限制: 128MB 提交: 3194 解决: 1040题目描述小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词--DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮,“要是能画出来就好了” 小强喊道。现在就请你帮助他吧输入输入包含多组测试数据。第一个整数N(N<=15),N...原创 2019-05-14 22:02:56 · 412 阅读 · 0 评论 -
蓝桥杯训练(普及题)1116: IP判断
问题 1116: IP判断时间限制: 1Sec 内存限制: 128MB 提交: 2743 解决: 1083题目描述在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式:A.B.C.D其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不允许有前导零存在,如001这种情况。现在,请你来完成这个判断...原创 2019-05-14 22:35:34 · 660 阅读 · 0 评论