数据结构与算法
文章平均质量分 65
「已注销」
Know more, Do more, Be more.
展开
-
UVA 10881 Piotr's Ants
题目来源Description一根长度为 L 厘米的木棍上有 n 只蚂蚁, 每只蚂蚁要么朝左爬, 要么朝右爬, 速度为 1 厘米/秒。 当两只蚂蚁相撞时, 二者同时掉头(掉头时间不计)。 给出每只蚂蚁的初始位置和朝向, 计算 T 秒后每只蚂蚁的位置。Input输入的第一行为数据组数。 每组数据的第一行为 3 个正整数 L, T, n (0 Output原创 2017-06-16 15:32:16 · 305 阅读 · 0 评论 -
2016百度之星第一题
链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001Problem A Accepts: 1794 Submissions: 12275 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (原创 2016-05-15 23:22:36 · 628 阅读 · 0 评论 -
UVA 11292 A-Dragon of Loowater
Problem C: The Dragon of Loowater Once upon a time, in the Kingdom ofLoowater, a minor nuisance turned into a major problem. The shores of Rellau Creek in centralLoowater had always been a pri原创 2016-05-12 23:42:41 · 381 阅读 · 0 评论 -
POJ 1321 棋盘问题
链接:http://poj.org/problem?id=1321棋盘问题TimeLimit: 1000MS Memory Limit: 10000KTotalSubmissions: 33254 Accepted: 16452Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中原创 2016-05-12 15:43:06 · 436 阅读 · 0 评论 -
HDU 4493 Tutor
HDU 4493 - TutorTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmit Status PracticeHDU 4493DescriptionLilin was a student of Tonghua Normal University.原创 2016-05-12 00:32:34 · 458 阅读 · 0 评论 -
HDU 2553 N皇后问题
N皇后问题八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。,由此演变出N皇后问题:原创 2016-05-11 00:31:52 · 2520 阅读 · 0 评论 -
计蒜客 20 跳跃游戏二
链接:http://nanti.jisuanke.com/t/20给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.(先跳跃1步,从下标0到1,然后跳跃3步,到达原创 2016-05-12 13:52:31 · 1058 阅读 · 0 评论 -
NYOJ 737 石子合并(一)
http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为原创 2016-05-11 00:10:08 · 436 阅读 · 0 评论 -
计蒜客 213 乘法游戏
链接:http://nanti.jisuanke.com/t/213乘法游戏是在一行牌上进行的。每一张牌包括了一个正整数。在每一个移动中,玩家拿出一张牌,得分是用它的数字乘以它左边和右边的数,所以不允许拿第1张和最后1张牌。最后一次移动后,这里只剩下两张牌。 你的目标是使得分的和最小。例如,如果数是10 1 50 20 5,依次拿1、20、50,总分是10*1*50+原创 2016-05-11 00:06:37 · 1533 阅读 · 0 评论 -
POJ 1089 不要62
题目链接不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42877Accepted Submission(s): 15685Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62原创 2017-06-13 11:58:44 · 638 阅读 · 0 评论 -
Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals)
题目链接: http://codeforces.com/problemset/problem/828/AA. Restaurant Tablestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a smal原创 2017-07-12 10:26:31 · 315 阅读 · 0 评论 -
UVA 11729 Commando War
题目来源Commando WarDescription你有 n 个部下, 每个部下需要完成一项任务。第i个部下需要你花 Bi 分钟交代任务, 然后他会独立地、无间断地执行 Ji 分钟后完成任务。你需要选择交代任务的顺序, 使得所有的任务尽早执行完毕(即最后一个执行完的任务应尽早结束)。注意, 不能同时给两个部下交待任务, 但部下们可以同时执行他们各自原创 2017-06-13 20:54:48 · 659 阅读 · 0 评论 -
UVA 11300 Spreading the Wealth
题目来源Description圆桌旁坐着 n 个人, 每人有一定数量的金币, 金币总数能被 n 整除。 每个人可以给他左右相邻的人一些金币, 最终使得每个人的金币数目相等。 你的任务是求出被转手的金币数量的最小值。 比如 n=4, 且 4 个人的金币数量分别为 1,2,5,4 时, 只需转移 4 枚金币(第 3 个人给第 2 个人两枚金币, 第 2 个人和第 4 个人分别给第 1原创 2017-06-15 16:26:55 · 452 阅读 · 0 评论 -
LA 3708 Graveyard
题目来源Description在一个周长为 10000 的圆上等距分布着 n 个雕塑。 现在又有 m 个新雕塑加入(位子可以随意放), 希望所有 n+m 个雕塑在圆周上均匀的分布。 这就需要移动其中一些原来的雕塑。 要求 n 个雕塑移动的总距离尽量小。Input输入包含若干组数据。 每组数据仅一行, 包含两个数据 n 和 m (2 Ouput输出仅一原创 2017-06-15 17:03:36 · 575 阅读 · 0 评论 -
uva 10783 - Odd Sum
题目链接:戳我 DescriptionGiven a range [a, b], you are to find the summation of all the odd integers in this range.给定范围[a,b],你要找到这个范围内所有奇数的总和。For example,the summation of all the odd integers in t...原创 2018-02-19 15:16:47 · 490 阅读 · 0 评论 -
Aoj ALDS1_1_D Maximum Profit
链接:戳我 DescriptionYou can obtain profits from foreign exchange margin transactions.你可以从外汇保证金交易中获得利润。For example, if you buy 1000 dollar at a rate of 100 yen per dollar, and sell them at a rat...原创 2018-02-21 10:21:06 · 433 阅读 · 0 评论 -
HDU 2099 整数的尾数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2099整除的尾数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40197 Accepted Submission(s): 1...原创 2018-04-05 10:37:22 · 180 阅读 · 0 评论 -
KMP 算法
KMP算法是一种改进的字符串匹配算法,由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现,因此人们称它为克努特——莫里斯——普拉特操作(简称KMP算法)。KMP算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。时间复杂度O(m+n)。提出问题有一个文...原创 2018-04-21 15:35:41 · 107 阅读 · 0 评论 -
2016百度之星第二题
链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1002Problem B Accepts: 2483 Submissions: 9088 Time Limit: 2000/1000 MS (Java/Others) Memory Lim原创 2016-05-15 23:31:55 · 535 阅读 · 0 评论 -
2016百度之星第四题
链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1004Problem D Accepts: 2886 Submissions: 8752 Time Limit: 2000/1000 MS (Java/Others) Memory Lim原创 2016-05-15 23:35:09 · 352 阅读 · 0 评论 -
UVA 272 Tex Quotes
链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=208大致题意:在Tex中,左引号是"``",右引号是"''",输入一篇包含双引号的文章,你的任务是将它转换成Tex格式.代码实现:#include using names原创 2016-05-17 00:01:29 · 383 阅读 · 0 评论 -
POJ 1844 sum
题目来源Description有从 1 到 n 个数, 现在通过加号或者是减号将这 n 个数连接起来,这个表达式的值为 S . 现在给你一个 s, 让你求出最小的 n 是多少?Input输入S (0Output最小的 nSample Input12Sample Output7HintThe sum 12 can原创 2017-06-19 00:27:27 · 233 阅读 · 0 评论 -
POJ 1004 Financial Management
文档来源Description拉里今年毕业了,终于找到了一份工作。他赚了很多钱,但不知怎么的似乎没有足够的钱。拉里已经决定,他需要抓住他的金融投资组合,解决他的融资问题。第一步是弄清楚他的钱是怎么回事。拉里有自己的银行账户,想看看他有多少钱。帮助拉里写一个程序,从过去12个月的每一个月,计算他的余额,计算他的平均账户余额Input输入将是12行。每行将包含一个月的银原创 2017-06-19 21:56:31 · 731 阅读 · 0 评论 -
POJ 1423 Big number
题目来源DescriptionIn many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you ar原创 2017-06-19 22:40:32 · 572 阅读 · 0 评论 -
POJ 1008 Maya Calendar
题目来源Maya CalendarTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 78322Accepted: 24074DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discover原创 2017-06-06 19:46:20 · 375 阅读 · 0 评论 -
POJ 3126 Prime Path
Prime PathTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 20908Accepted: 11639DescriptionThe ministers of the cabinet were quit原创 2017-05-26 11:58:48 · 309 阅读 · 0 评论 -
2016年蓝桥杯C&C++程序设计本科B组
煤球数目Description有一堆煤球,对称三角棱锥形。 第一层 放 1个 第二层 放 3个 第三层 放 6个 第四层 放 10个 ... 如果一共有100层,共有多少个煤球?Analyze1 -> 1 2 -> 1+2 3 -> 1+2+3 4 -> 1+2+3+4 ... n -> (1+n)*n/2Code#include #include原创 2017-05-20 23:17:07 · 413 阅读 · 0 评论 -
POJ 3278 Catch That Cow
链接:http://poj.org/problem?id=3278向全球招生!欢迎参加hihoCoder挑战赛21,赢取亚马逊礼品卡!Language:DefaultCatch That CowTime Limit: 2000MSMemory Limit: 65536KTotal Submissions:原创 2016-06-03 00:29:54 · 303 阅读 · 0 评论 -
NEFU 115 斐波那契的整除
链接:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=115分析:f(n)能被3整除,当且仅当n可以被4整除;f(n)能被4整除,当且仅当n可以被6整除。f(n)能被12整除,当且仅当n可以被12整除(4和6的最小公倍数)CODE:#include #include using namespace原创 2016-06-02 13:44:18 · 517 阅读 · 0 评论 -
HDU 2099 整除的尾数
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2099整除的尾数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33875 Accepted Submission(s): 1原创 2016-06-02 13:24:39 · 378 阅读 · 0 评论 -
POJ 2251 Dungeon Master
链接:http://poj.org/problem?id=2251欢迎参加hihoCoder挑战赛21,赢取亚马逊礼品卡!Language:DefaultDungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25179原创 2016-06-02 09:49:23 · 304 阅读 · 0 评论 -
51NOD 1080 两个数的平方和
链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1080给出一个整数N,将N表示为2个整数i j的平方和(i 例如:N = 130,130 = 3^2 + 11^2 = 7^2 + 9^2 (注:3 11同11 3算1种)Input一个数N(1 O原创 2016-05-26 20:06:00 · 514 阅读 · 0 评论 -
HDU 2035 人见人爱A^B
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2035这道题 是求A^B的末尾3位数是多少,其实就是A^B%1000.#include #include #include using namespace std;#define LL long longLL mod_pow(LL a, LL b, LL p){ LL ans原创 2016-05-26 17:38:44 · 283 阅读 · 0 评论 -
POJ 2034 Anti-prime Sequences
链接:http://poj.org/problem?id=2034Anti-prime SequencesTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 3341Accepted: 1524DescriptionGiven a seque原创 2016-05-21 01:42:28 · 504 阅读 · 0 评论 -
POJ 1562 Oil Deposits
链接:http://poj.org/problem?id=1562Oil DepositsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 15489Accepted: 8386DescriptionThe GeoSurvComp geol原创 2016-05-19 20:03:35 · 345 阅读 · 0 评论 -
UVA 1583 - Digit Generator
链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4458For a positive integer N , the digit-sum of N is defined as the sum of N itself and its digit原创 2016-05-18 22:28:58 · 395 阅读 · 0 评论 -
UVA 401
UVA 401: 输入一个字符串,判断它是否是回文串以及镜像串。输入字符串保证不含数字0.所谓回文串,就是反转以后和原串相同,如abba和madam. 所谓镜像串,就是左右镜像后与原串相同,如2S和3AIAE.注意,并不是每个字符在镜像后都能够得到一个合法字符。#include #include #include using namespace std;const ch原创 2016-05-18 00:10:23 · 448 阅读 · 0 评论 -
UVA 10082 WERTYU
链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=19338大致题意:把收放在键盘上,稍不注意就会往右错一位,这样输入Q会变成W,输入J会变成K.输入一个错位后翘楚的字符串(所有都是大写字母),输出打字员本来想要打出的句子。数据合法.思路:使用常量数组,查询字符。代码实现:原创 2016-05-17 00:07:17 · 490 阅读 · 0 评论