- 博客(60)
- 收藏
- 关注
转载 栈 --求最长递增子链
最长上升子序列 Time Limit: 3000MS Memory limit: 65536K 题目描述一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里11 2 K <= N。比如,对于序列(1, 7, 3, 5, 9, 4, 8),有它的一些上升子序列,
2014-01-19 23:13:17 786
原创 寒假第五天--递推递归--递归的函数
递归的函数 Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20);如果 a 其它情况返回 f(a−1, b, c) + f(a−
2014-01-18 19:34:17 604
原创 寒假第五天--递推递归--不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题 Time Limit: 1000MS Memory limit: 32768K 题目描述人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n个方格,用红(Red)
2014-01-18 19:31:16 530
原创 寒假第五天--递推递归--三国佚事——巴蜀之危
三国佚事——巴蜀之危 Time Limit: 1000MS Memory limit: 65536K 题目描述话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书
2014-01-18 19:26:58 670
原创 寒假第五天--递推递归--Number Sequence
Number Sequence Time Limit: 1000MS Memory limit: 65536K 题目描述A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. Given A, B, and
2014-01-18 19:24:53 797
原创 寒假第五天--递推递归--阿牛的EOF牛肉串
阿牛的EOF牛肉串 Time Limit: 1000MS Memory limit: 32768K 题目描述今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个
2014-01-18 18:58:39 594
原创 寒假第五天--递推递归--骨牌铺方格
骨牌铺方格 Time Limit: 1000MS Memory limit: 32768K 题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0输出对于每个
2014-01-18 18:53:53 917
原创 codeforces--2014/1/18--A. Ksenia and Pan Scales
A. Ksenia and Pan Scalestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputKsenia has ordinary pan scales and several we
2014-01-18 08:13:40 1150
原创 排序方法
//插入排序 int a[N] , n ; void insert_sort() { for(i = 1 ; i { if(a[i] { int val = a[i] , j ; a[i] = a[i-1] ; for(j = i -
2014-01-17 20:30:50 625
原创 寒假第四天--排序--排排站
排排站 Time Limit: 1000MS Memory limit: 65536K 题目描述 还记得我们都很小的时候…… 还记得那时候我们都很爱玩,老鹰捉小鸡,过家家,跳皮筋儿…… 还记得幼儿园老师总让我们排排站…… 可是那时候的你,总记不住自己应该站在哪个位置…… 现在你会编
2014-01-17 20:29:08 667
原创 寒假第四天--排序--选夫婿1
选夫婿1 Time Limit: 1000MS Memory limit: 32768K 题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以外,还
2014-01-17 20:27:26 622
原创 寒假第四天--排序--实况球员综合能力大比拼
实况球员综合能力大比拼 Time Limit: 1000MS Memory limit: 65535K 题目描述大家都应该听说过实况足球吧,如果这个没听说过的话,大家应该听说过中国足球吧,无人不知无人不晓的神一样的队伍。 其实我们今天要讨论的话题主要是实况足球这个游戏,模拟的是整个足球界的所有球队,当然对于开发者能够把中国足球加进去表示非常感激。
2014-01-17 20:26:31 1083
原创 寒假第四天--排序--排序
排序 Time Limit: 1000MS Memory limit: 32678K 题目描述 给你N(N输入 输入数据第一行是一个正整数N,第二行有N个整数。输出 输出一行,从小到大输出这N个数,中间用空格隔开。示例输入51 4 3 2 5示例输出1 2 3 4 5提示
2014-01-17 20:24:36 690
原创 寒假第四天--排序--排序问题
排序问题 Time Limit: 1000MS Memory limit: 65536K 题目描述输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。输入输入数据有一行,包含10个整数,用空格分开。输出输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。示例输入1 2 3 5 4 6 8 9
2014-01-17 20:23:43 663
原创 寒假第四天--排序--冒泡排序中数据交换的次数
冒泡排序中数据交换的次数 Time Limit: 1000MS Memory limit: 65536K 题目描述 听说过冒泡排序么?很好玩很暴力的一种排序方式,但对于小数据也是很实用的哦。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。输入输入数据的第一行为一个正整数 T ,表示有 T 组测试数据
2014-01-17 20:21:19 920 1
原创 寒假第四天--排序--海选女主角
海选女主角 Time Limit: 1000MS Memory limit: 65536K 题目描述potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。 “做什么比较挣钱呢?筛沙子没力气,看大门又不够帅...”potato老师很是无奈。“张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lw
2014-01-17 20:20:27 695
原创 寒假第四天--排序--找女朋友 (快排)
找女朋友 Time Limit: 15MS Memory limit: 65536K 题目描述山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生坐女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。输入输入包括两行,
2014-01-17 20:18:41 890
原创 寒假第三天--栈和队列--数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值 Time Limit: 1000MS Memory limit: 65536K 题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示例输入59*684/-3*+
2014-01-16 19:24:25 987
原创 寒假第三天--栈和队列--数据结构实验之栈二:一般算术表达式转换成后缀式
数据结构实验之栈二:一般算术表达式转换成后缀式 Time Limit: 1000MS Memory limit: 65536K 题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。输入输入一个算术表达式,以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出
2014-01-16 19:06:23 4164
原创 寒假第三天--栈和队列--数据结构实验之栈四:括号匹配 (栈)
数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory limit: 65536K 题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组,处理到文件结束。 输出 如果匹配就输出“yes”,不匹配输出“no”
2014-01-16 19:02:16 2666
原创 寒假第三天--栈和队列--数据结构实验之栈四:括号匹配 (数组)
数据结构实验之栈四:括号匹配 Time Limit: 1000MS Memory limit: 65536K 题目描述 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组,处理到文件结束。 输出 如果匹配就输出“yes”,不匹配输出“no”
2014-01-16 19:00:41 1018
原创 寒假第三天--栈和队列--约瑟夫问题 (数组)
约瑟夫问题 Time Limit: 1000MS Memory limit: 65536K 题目描述n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利者的编号。示例输入
2014-01-16 18:56:28 1000
原创 寒假第三天--栈和队列--数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory limit: 65536K 题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的,悲剧
2014-01-16 17:24:00 822
原创 寒假第三天--栈和队列--进制转换 (数组)
进制转换 Time Limit: 1000MS Memory limit: 65536K 题目描述输入一个十进制数N,将它转换成R进制数输出。输入输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。输出为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。示例
2014-01-16 17:08:16 936
原创 寒假第三天--栈和队列--传说中的数据结构
传说中的数据结构 Time Limit: 1000MS Memory limit: 65536K 题目描述 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。例如,给你一个数列:1 2 3 4
2014-01-16 17:02:57 789
转载 整理音乐--(插排法)
整理音乐转载自http://blog.csdn.net/codehypo/article/details/18310039题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹,发现有很
2014-01-16 08:28:51 957
原创 寒假第二天--线性表--多项式求和
多项式求和 Time Limit: 1000MS Memory limit: 65536K 题目描述多项式描述如下:1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。输入第一行输入一个数T代表测试数据个数(T 输出 对于每个输入样例,输出多项式和的结果(结果精确到小数点后两位)。每行输
2014-01-15 20:40:08 1467 1
原创 寒假第二天--线性表--数据结构上机测试2-2:单链表操作B
数据结构上机测试2-2:单链表操作B Time Limit: 1000MS Memory limit: 65536K 题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n;第二行输入n个整数。输出第一行输出初始链表元素个数;第二行输出按照逆位序所建立的初始链表
2014-01-15 20:38:24 814
原创 寒假第二天--线性表--数据结构实验之链表一:顺序建立链表
数据结构实验之链表一:顺序建立链表 Time Limit: 1000MS Memory limit: 65536K 题目描述输入N个整数,按照输入的顺序建立单链表存储,并遍历所建立的单链表,输出这些数据。输入第一行输入整数的个数N;第二行依次输入每个整数。输出输出这组整数。示例输入812 56 4 6 55 15 33 62示例输出
2014-01-15 20:36:11 939
原创 寒假第二天--线性表-- 数据结构实验之链表二:逆序建立链表
数据结构实验之链表二:逆序建立链表 Time Limit: 1000MS Memory limit: 65536K 题目描述输入整数个数N,再输入N个整数,按照这些整数输入的相反顺序建立单链表,并依次遍历输出单链表的数据。输入第一行输入整数N;;第二行依次输入N个整数,逆序建立单链表。输出依次输出单链表所存放的数据。示例输入1011 3 5
2014-01-15 20:34:37 1068
原创 寒假第二天--线性表-- 数据结构实验之链表三:链表的逆置
数据结构实验之链表三:链表的逆置 Time Limit: 1000MS Memory limit: 65536K 题目描述输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。输入输入多个整数,以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12 56 4 6 55 15
2014-01-15 20:32:04 1045
原创 寒假第二天--线性表-- 数据结构实验之链表四:有序链表的归并
数据结构实验之链表四:有序链表的归并 Time Limit: 1000MS Memory limit: 65536K 题目描述分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。输入第一行输入M与N的值; 第二行依次输入M个有序的整数;第三行依次输入N个有序的整
2014-01-15 20:26:16 989
原创 寒假第二天--线性表-- 数据结构实验之链表五:单链表的拆分
数据结构实验之链表五:单链表的拆分 Time Limit: 1000MS Memory limit: 65536K 题目描述输入N个整数顺序建立一个单链表,将该单链表拆分成两个子链表,第一个子链表存放了所有的偶数,第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。输入第一行输入整数N;;第二行依次输入N个整数。输出第一行分别输出偶数链
2014-01-15 20:23:18 891
原创 寒假第二天--线性表-- 数据结构实验之链表六:有序链表的建立
数据结构实验之链表六:有序链表的建立 Time Limit: 1000MS Memory limit: 65536K 题目描述输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。输入第一行输入整数个数N;第二行输入N个无序的整数。输出依次输出有序链表的结点值。示例输入633 6 22 9 44 5示
2014-01-15 20:01:20 976
原创 寒假第二天--线性表--数据结构实验之链表七:单链表中重复元素的删除
数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000MS Memory limit: 65536K 题目描述按照数据输入的相反顺序(逆位序)建立一个单链表,并将单链表中重复的元素删除(值相同的元素只保留最后输入的一个)。输入第一行输入元素个数n; 第二行输入n个整数。输出第一行输出初始链表元素个数; 第二行输出按照逆位序所建
2014-01-15 19:59:04 1039
原创 寒假第二天--线性表--整理音乐
整理音乐 Time Limit: 1000MS Memory limit: 65536K 题目描述请用链表完成下面题目要求。xiaobai 很喜欢音乐,几年来一直在收集好听的专辑。他有个习惯,每次在听完一首音乐后会给这首音乐打分,而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai打开自己的音乐文件夹,发现有很多不同时期打过分的排好序的子音乐文件夹
2014-01-15 19:57:17 780
原创 寒假第二天--线性表--不敢死队问题
不敢死队问题 Time Limit: 1000MS Memory limit: 65536K 题目描述说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下: 有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,
2014-01-15 19:53:44 930
原创 寒假第二天--线性表--约瑟夫问题
约瑟夫问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述n个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。输入输入n和m值。输出输出胜利
2014-01-14 20:20:43 857
原创 寒假第二天--线性表--数据结构上机测试2-1:单链表操作A
数据结构上机测试2-1:单链表操作ATime Limit: 1000ms Memory limit: 4096K 有疑问?点这里^_^题目描述输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n;第二行依次输入n个整数;第三
2014-01-14 20:12:02 1053
原创 寒假第二天--线性表--数据结构上机测试1:顺序表的应用
数据结构上机测试1:顺序表的应用Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述在长度为n(n输入第一行输入表的长度n;第二行依次输入顺序表初始存放的n个元素值。输出第一行输出完成多余元素删除以后顺序表的元素个数;第二行依次输出完成删除后的顺序表元素。示例输入125 2
2014-01-14 20:01:05 1207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人