ACM
文章平均质量分 79
「已注销」
这个作者很懒,什么都没留下…
展开
-
金色十月线上编程比赛第一题:小女孩数数
一个小女孩正在用左手手指数数,从1数到n。她从拇指算作1开始数起,然后,食指为2,中指为3,无名指为4,小指为5。接下来调转方向,无名指算作6,中指为7,食指为8,大拇指为9,如此反复。问最后会停在那个手指上?用编号1、2、3、4、5依次表示大拇指、食指、中指、无名指、小指。输入格式:输入多组数据。每组数据占一行,只包含一个整数n(1输出格式:每组数据占一行,只包含原创 2014-10-14 18:56:44 · 2934 阅读 · 0 评论 -
NYOJ--懒省事的小明
懒省事的小明时间限制:3000 ms | 内存限制:65535 KB难度:3描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。原创 2014-04-21 21:29:10 · 1105 阅读 · 0 评论 -
第六届华为创新杯编程大赛-进阶1第3轮
题目忘记粘贴了,题目大致意思就是笨笨熊要搬家,它现在的家在B点,新的豪宅在H点,现在要从B点到H点地图R表示行,C表示列,其中:-表示能通过#表示不能通过B表示笨笨熊原来的家H表示笨笨熊的新豪宅输入RCR×C矩阵输出Y//表示可以通过N//表示不可以通过解析:本来这道题很明显,很简单的搜索嘛,但是不知道是因为自己很长时间不写搜索了还是怎么回事,一原创 2014-05-07 21:00:11 · 2152 阅读 · 7 评论 -
微软编程一小时--Longest Repeated Sequence
题目2 : Longest Repeated Sequence时间限制:10000ms单点时限:1000ms内存限制:256MB描述You are given a sequence of integers, A = a1, a2, ... an. A consecutive subsequence of A (say ai,原创 2014-04-05 21:47:12 · 1897 阅读 · 1 评论 -
第六届华为创新杯编程大赛-进阶1第1轮
洞穴逃生描述: 精灵王子爱好冒险,在一次探险历程中,他进入了一个神秘的山洞。在洞穴深处,精灵王子不小心触动了洞穴内暗藏的机关,整个洞穴将很快塌陷,精灵王子必须尽快逃离洞穴。精灵王子的跑步速度为17m/s,以这样的速度可能是无法逃出洞穴的。庆幸的是精灵王子拥有闪烁法术,可在1s内移动60m,不过每次使用闪烁法术都会消耗魔法值10点。精灵王子的魔法值恢复的速度为4点/s,只有处在原地休息状态时原创 2014-05-07 11:05:50 · 1997 阅读 · 4 评论 -
微软编程一小时比赛--题目1 : Arithmetic Expression
题目1 : Arithmetic Expression时间限制:2000ms单点时限:200ms内存限制:256MB描述Given N arithmetic expressions, can you tell whose result is closest to 9?输入Line 1: N (1 Line 2..N+1:原创 2014-04-05 20:52:59 · 2103 阅读 · 4 评论 -
Phone List
字典树原创 2014-04-20 20:56:51 · 1249 阅读 · 2 评论 -
编程之美初赛第一场--树
编程之美初赛 树原创 2014-04-19 16:57:36 · 1654 阅读 · 1 评论 -
NYOJ--兰州烧饼
兰州烧饼时间限制:1000 ms | 内存限制:65535 KB难度:1描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢?输入依次输入n和k,中间以空格分隔,其中1 输出输出全部做好至少原创 2014-03-25 09:52:29 · 2037 阅读 · 1 评论 -
NYOJ--关于521
NYOJ--关于521原创 2014-03-24 17:28:28 · 2252 阅读 · 0 评论 -
NYOJ--郁闷的C小加(三)
郁闷的C小加(三)时间限制:1000 ms | 内存限制:65535 KB难度:4描述聪明的你帮助C小加解决了中缀表达式到后缀表达式的转换(详情请参考“郁闷的C小加(一)”),C小加很高兴。但C小加是个爱思考的人,他又想通过这种方法计算一个表达式的值。即先把表达式转换为前缀和后缀表达式,再求值。这时又要考虑操作数是小数和多位数的情况。输入第一原创 2014-04-18 15:00:53 · 1110 阅读 · 0 评论 -
NYOJ--+-字符串
+-字符串时间限制:1000 ms | 内存限制:65535 KB难度:1描述Shiva得到了两个只有加号和减号的字符串,字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行,每行包含一个由”+”和”-“最原创 2014-03-27 10:38:37 · 1226 阅读 · 0 评论 -
NYOJ--Dinner
Dinner时间限制:100 ms | 内存限制:65535 KB难度:1描述Little A is one member of ACM team. He had just won the gold in World Final. To celebrate, he decided to invite all to have one meal. As bowl,原创 2014-03-27 13:34:47 · 1120 阅读 · 0 评论 -
笨笨熊交通篇--广度搜索
题目如上篇博客,上篇博客的评论有人说用bfs好像没AC,我也尝试了写了写,看了下评论的那个人的代码,感觉思想没错误哈,看华为的官方微博上评论说在输入输出上可能有问题,我也贴一下自己写的代码哈#include #include using std::endl;using std::cin;using std::cout;using std::queue;//定义图map中每个点的坐标原创 2014-05-08 10:57:23 · 1254 阅读 · 0 评论 -
四川大学线下编程比赛第三题:书本转移
好久没写过日志,也怪最近事情真的特别多,最近参加关于编程方面就是CSDN高校俱乐部举办的线下编程塞,说起这次编程赛,总共三道题,题目都可以在csdn高校俱乐部上看到,参加比赛的时候有点小紧张,第三题涉及到队列,当时的机器没有代码提示,坑。。。也怨自己平时写代码用惯了代码提示,很多stl的方法都是隐隐约约知道,但是具体的不知道,导致第三题没有做出来,遗憾哈!下面贴一下今天写的第三题的代码题目 四原创 2014-10-10 20:17:50 · 1584 阅读 · 0 评论 -
金色十月线上编程比赛第二题:解密
金色十月编程赛第二题--解密原创 2014-10-21 19:58:14 · 1690 阅读 · 2 评论 -
回文数系列题目(经典算法)
NYOJ 回文串系列题目 acm原创 2014-06-01 22:03:04 · 17213 阅读 · 1 评论 -
UVa--Rotating Sentences
Rotating Sentences In ``Rotating Sentences,'' you are asked to rotate a series of input sentences 90 degrees clockwise. So instead of displaying the input sentences from left to right and top to b原创 2014-06-07 14:17:31 · 1038 阅读 · 0 评论 -
NYOJ---蛇形填数(方块填数+三角填数)
NYOJ -- 蛇形填数,模拟题原创 2014-06-01 13:51:30 · 1945 阅读 · 0 评论 -
NYOJ--小猴子下落
小猴子下落时间限制:3000 ms | 内存限制:65535 KB难度:3描述有一颗二叉树,最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3,·····,2的D次方减1。在结点1处放一个小猴子,它会往下跑。每个内结点上都有一个开关,初始全部关闭,当每次有小猴子跑到一个开关上时,它的状态都会改变,当到达一个内结点时,如果开关关闭原创 2014-04-13 11:31:50 · 1938 阅读 · 0 评论 -
编程之美资格赛--题目2 : 大神与三位小伙伴
编程之美资格赛--题目2 : 大神与三位小伙伴原创 2014-04-13 10:01:15 · 1137 阅读 · 0 评论 -
NYOJ--蚂蚁感冒(第五届蓝桥杯)
蚂蚁感冒时间限制:1000 ms | 内存限制:65535 KB难度:2描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有原创 2014-04-10 14:10:52 · 5123 阅读 · 0 评论 -
NYOJ--How many integers can you find
How many integers can you find时间限制:1000 ms | 内存限制:65535 KB难度:1描述给你三个数,n,m1,m2,找出所有小于n的能被m1或m2整除的数的个数。输入输入包含多组测试数据,每组数据占一行。0输出每组数据输出占一行。样例输入12 2 3样例输出7来源爱生活原创 2014-04-09 15:38:50 · 1096 阅读 · 0 评论 -
NYOJ--Registration system
Registration system时间限制:1000 ms | 内存限制:65535 KB难度:2描述A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to l原创 2014-04-09 13:36:11 · 1222 阅读 · 0 评论 -
NYOJ--树的判定
树的判定时间限制:1000 ms | 内存限制:65535 KB难度:4描述A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges原创 2014-04-18 21:37:46 · 1387 阅读 · 0 评论 -
编程之美初赛第一场--焦距
编程之美初赛 焦距 acm 编程 微软原创 2014-04-19 16:21:40 · 1564 阅读 · 0 评论 -
NYOJ--万圣节派对
万圣节派对时间限制:1000 ms | 内存限制:65535 KB难度:1描述万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪:门票号是由0~6组成的六位数(0~6这几个原创 2014-03-23 13:19:35 · 1501 阅读 · 2 评论 -
NYOJ--找点
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两原创 2014-03-29 16:21:47 · 1348 阅读 · 0 评论 -
SOJ--1117: 最大整数
1117: 最大整数【问题描述】设有n个正整数,将他们连接成一排,组成一个最大的多位整数.例如:n=3时,3个整数13,312,343,连成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613【输入】第1行一个正整数L,代表测试数据的组数。接下来L行,每行第一个是正整数N(1【输出】输出L行,每组输入数据原创 2014-03-30 19:43:12 · 1459 阅读 · 0 评论 -
NYOJ--重建二叉树
二叉树遍历,先序和中序重建二叉树,后序和中序重建二叉树等原创 2014-04-15 10:53:42 · 1664 阅读 · 2 评论 -
河南省第五届程序设计竞赛--Metric Matrice
Metric Matrice时间限制:1000 ms | 内存限制:65535 KB难度:1描述Given as input a square distance matrix, where a[i][j] is the distance between point i and point j, determine if the distance matrix is "a原创 2014-03-18 17:14:02 · 977 阅读 · 0 评论 -
Map容器的用法(STL)
转自http://blog.csdn.net/uqapuqap/archive/2009/08/14/4448067.aspx,感觉比较全,就拿来备注一下,分享给更多的人哈!Map容器的用法(STL) Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处转载 2014-03-29 19:35:56 · 1292 阅读 · 0 评论 -
SOJ--回文数 I
1116: 回文数 I【问题描述】 若一个数(首位不为0)从左到右读与从右到左读都是一样,这个数就叫做回文数,例如12521就是一个回文数。 给定一个正整数,把它的每一个位上的数字倒过来排列组成一个新数,然后与原数相加,如果是回文数则停止,如果不是,则重复这个操作,直到和为回文数为止。给定的数本身不为回文数。例如:87则有:STEP1: 87+78=165原创 2014-03-30 20:43:06 · 3702 阅读 · 0 评论 -
NYOJ--相同的和
相同的和时间限制:1000 ms | 内存限制:65535 KB难度:1描述给出一些数a1,a2,a3,a4.....,an,如果一个连续的字串的和等于常数m,那么这个子串就是我们想要的,那么问题很简单,请求出这样字串的个数?例如:数列为:3,4,1,6,2,5。m 的值为7时,连续字串{3,4},{1,6},{2,5}满足要求。输入原创 2014-03-29 13:04:16 · 908 阅读 · 0 评论 -
河南省第六届程序设计竞赛--外星人的供给站
外星人的供给站时间限制:1000 ms | 内存限制:65535 KB难度:3 描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZD原创 2014-03-17 17:29:58 · 1789 阅读 · 0 评论 -
NYOJ--单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-03-28 13:42:18 · 1345 阅读 · 0 评论 -
HDU--Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 131345 Accepted Submission(s): 30431Problem DescriptionGiven a sequenc转载 2014-03-28 12:45:24 · 886 阅读 · 0 评论 -
NYOJ--Tree
Tree时间限制:1000 ms | 内存限制:65535 KB难度:3描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letter原创 2014-04-15 12:02:55 · 975 阅读 · 0 评论 -
2013年编程之美资格赛试题--传话游戏
编程之美--传话游戏原创 2014-03-30 11:34:17 · 1563 阅读 · 1 评论 -
对vector等STL标准容器进行排序操作
STL几乎封装了所有的数据结构中的算法,从链表到队列,从向量到堆栈,对hash到二叉树,从搜索到排序,从增加到删除......可以说,如果你理解了STL,你会发现你已不用拘泥于算法本身,从而站在巨人的肩膀上去考虑更高级的应用。排序是最广泛的算法之一,本文详细介绍了STL中不同排序算法的用法和区别。1 STL提供的Sort 算法C++之所以得到这么多人的喜欢,是因为它既具有面转载 2014-03-30 19:49:15 · 1043 阅读 · 0 评论