
ACM
文章平均质量分 79
Zephyrrrrrrrrr
这个作者很懒,什么都没留下…
展开
-
ZOJ 1002 Fire Net
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002题目:C - Fire NetTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluDescription原创 2015-09-20 18:53:51 · 568 阅读 · 0 评论 -
POJ 1011 Sticks
题目网址:http://poj.org/problem?id=1011题目: Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 136183 Accepted: 32056 DescriptionGeorge took sticks of the same length and cut t原创 2016-06-26 19:39:29 · 279 阅读 · 0 评论 -
POJ 1753 Flip Game
原题目网址: http://poj.org/problem?id=1753题目: Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39210 Accepted: 17050 DescriptionFlip game is played on a rectangular 4x4 f原创 2016-06-27 17:23:51 · 294 阅读 · 0 评论 -
POJ1328 Radar Installation
题目网址: http://poj.org/problem?id=1328题意: DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the se原创 2016-07-11 22:16:45 · 278 阅读 · 0 评论 -
hihoCoder 1014 Trie树
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到以这个字符串开头的所有单词呢?原创 2016-07-17 12:05:05 · 293 阅读 · 0 评论 -
宇航员
Description 问题描述: 宇航员在太空中迷失了方向,在他的起始位置现在建立一个虚拟xyz坐标系,称为绝对坐标系,宇航员正面的方向为x轴正方向,头顶方向为z轴正方向,则宇航员的初始状态如下图所示: 现对六个方向分别标号,x,y,z正方向分别为0,1,2,负方向分别为3,4,5;称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走,但是他不知道自己当前绝对坐标和自原创 2016-06-21 10:07:43 · 571 阅读 · 0 评论 -
hihoCoder 1015 : KMP算法
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原创 2016-07-18 11:24:58 · 409 阅读 · 0 评论 -
PAT 1043 Is It a Binary Search Tree (25)
题目网址:https://www.patest.cn/contests/pat-a-practise/1043题目:1043. Is It a Binary Search Tree (25)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序原创 2016-09-03 15:03:58 · 259 阅读 · 0 评论 -
hihocoder 1049 后序遍历
#1049 : 后序遍历时间限制:10000ms单点时限:1000ms内存限制:256MB描述在参与过了美食节之后,小Hi和小Ho在别的地方又玩耍了一阵子,在这个过程中,小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树!小Ho对这棵二叉树爱不释手,于是给它的每一个节点都标记了一个标号——一个属于A..Z的大写字母,原创 2016-09-04 14:06:57 · 349 阅读 · 0 评论 -
HDU 5512 Pagodas 2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)
题目网址:http://acm.hdu.edu.cn/showproblem.php?pid=5512题目: PagodasTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 518 Accepted Submission(s): 3原创 2016-04-25 01:04:24 · 488 阅读 · 0 评论 -
物联网学生科协第三届H-star现场编程比赛
问题 A: 剪纸片 时间限制: 1 Sec 内存限制: 128 MB 题目描述 这是一道简单的题目,假如你身边有一张纸,一把剪刀,在H-star的比赛现场,你会这么做: 1. 将这张纸剪成两片(平行于短边剪开); 2. 将其中一片剪成一个圆,作为圆柱的底面; 3. 纸的另一片的一边沿着圆的周长将圆围起来,直到围成一圈,形成一个无盖的圆柱体。需要注意的是,纸片可能会有重叠部分。 聪明的原创 2016-04-16 15:09:09 · 4080 阅读 · 0 评论 -
POJ 1979 Red and Black
原题链接:http://poj.org/problem?id=1979题目:B - Red and BlackTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64DescriptionThere is a rectangular room原创 2015-09-20 18:46:34 · 452 阅读 · 0 评论 -
现场编程比赛普及组初赛答案
问题 A: 光棍节的大穿越 时间限制: 1 Sec 内存限制: 128 MB 提交: 67 解决: 5 [提交][状态][讨论版] [Edit] [TestData] 题目描述 “祝天下有情人都是失散多年的亲兄妹。” “今年双十一呀,拆散一对是一对。” 为了让单身狗们有一个不被情侣秀的光棍节,“ACM配基穿(chai)越(san)集团”举行了情侣大穿越活动,在光棍节当天,只要是情侣原创 2015-11-22 19:13:59 · 1257 阅读 · 0 评论 -
POJ 1797 Heavy Transportation
题目链接:http://poj.org/problem?id=1797题目: DescriptionBackground Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him w原创 2015-12-01 23:15:50 · 451 阅读 · 0 评论 -
Maximum Value
首先看看题目: Description You are given a sequence a consisting of n integers. Find the maximum possible value of (integer remainder of ai divided by aj), where 1 ≤ i, j ≤ n and ai ≥ aj. Input The first原创 2016-01-05 21:47:49 · 488 阅读 · 0 评论 -
poj1860 - Currency Exchange
题目网址:http://poj.org/problem?id=1860题目:Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 23979 Accepted: 8696 DescriptionSeveral currency exchange points are working in our city.原创 2015-12-04 17:32:42 · 455 阅读 · 0 评论 -
POJ Ultra-QuickSort
题目网址:http://poj.org/problem?id=2299 题目: Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 51104 Accepted: 18727 DescriptionIn this problem, you have to analyze原创 2016-01-08 17:03:00 · 541 阅读 · 0 评论 -
HDU 2553 n皇后问题
网址:http://acm.split.hdu.edu.cn/showproblem.php?pid=2553N皇后问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15286 Accepted Submission(s): 69原创 2016-02-25 17:45:58 · 405 阅读 · 0 评论 -
最长公共子序列(LCS)
给定两个字符串s1s2s3s4…sn和t1t2t3t4…tn。求出这两个字符串最长的公共子序列的长度。 比如s = “abcd“,t=”becd” 输出 3,最长公共子序列是 (“bcd”)好吧,首先想到的就是暴力暴力暴力。。。暴力过。然后就是动态规划。 dp[i][j]: s1…si和t1…tj对应的LCS的长度。 由此,s¬¬1…si+1和t1…tj+1原创 2016-09-06 16:15:21 · 339 阅读 · 0 评论