08 2017 档案

codevs 2185 最长公共上升子序列
摘要:题目链接: codevs 2185 最长公共上升子序列codevs 1408 最长公共子序列 题目描述 Description熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们要研究最长公共上升子序列了。小沐沐说,对于两个串A 阅读全文

posted @ 2017-08-28 15:34 华山青竹 阅读(959) 评论(2) 推荐(1) 编辑

单词翻转
摘要:输入一个句子(一行),将句子中的每一个单词翻转后输出。 阅读全文

posted @ 2017-08-26 18:20 华山青竹 阅读(727) 评论(0) 推荐(0) 编辑

codevs 1862 最长公共子序列(求最长公共子序列长度并统计最长公共子序列的个数)
摘要:题目描述 Description 字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列<i0,i1,…,ik-1> 阅读全文

posted @ 2017-08-26 17:05 华山青竹 阅读(2583) 评论(0) 推荐(0) 编辑

最长公共子序列(POJ1458)
摘要:题目链接:http://poj.org/problem?id=1458 题目大意:给出两个字符串,求出这样的一个最长的公共子序列的长度:子序列中的每个字符都能在两个原串中找到,而且每个字符的先后顺序和原串中的先后顺序一致。 输入有若干行,每行是两个字符串。对每一行输入的两个字符串,输出最长公共子串的 阅读全文

posted @ 2017-08-24 16:24 华山青竹 阅读(5041) 评论(0) 推荐(0) 编辑

编程填空:左边i位取反
摘要:总时间限制: 1000ms 内存限制: 1024kB描述写出函数中缺失的部分,使得函数返回值为一个整数,该整数的左边i位是n的左边i位取反,其余位和n相同请使用【一行代码】补全bitManipulation3函数使得程序能达到上述的功能 输入 第一行是整数 t,表示测试组数。每组测试数据包含一行,是 阅读全文

posted @ 2017-08-22 18:47 华山青竹 阅读(759) 评论(0) 推荐(0) 编辑

编程填空:第i位取反
摘要:总时间限制: 1000ms 内存限制: 1024kB描述写出函数中缺失的部分,使得函数返回值为一个整数,该整数的第i位是n的第i位取反,其余位和n相同 请使用【一行代码】补全bitManipulation2函数使得程序能达到上述的功能 输入 第一行是整数 t,表示测试组数。每组测试数据包含一行,是两 阅读全文

posted @ 2017-08-22 18:44 华山青竹 阅读(675) 评论(1) 推荐(0) 编辑

编程填空:第i位替换
摘要:写出函数中缺失的部分,使得函数返回值为一个整数,该整数的第i位和m的第i位相同,其他位和n相同。 请使用【一行代码】补全bitManipulation1函数使得程序能达到上述的功能 阅读全文

posted @ 2017-08-22 15:57 华山青竹 阅读(1683) 评论(0) 推荐(0) 编辑

poj 2192 Zipper
摘要:题目链接:http://poj.org/problem?id=2192 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18658 Accepted: 6651 Description Given three strings, y 阅读全文

posted @ 2017-08-11 22:07 华山青竹 阅读(561) 评论(0) 推荐(0) 编辑

vijos 1006 晴天小猪历险记之Hill——数字三角形的终极变化
摘要:题目链接:https://vijos.org/p/1006 数字三角形原题看这里:http://www.cnblogs.com/huashanqingzhu/p/7326837.html 背景 在很久很久以前,有一个动物村庄,那里是猪的乐园(^_^),村民们勤劳、勇敢、善良、团结……不过有一天,最小 阅读全文

posted @ 2017-08-11 14:10 华山青竹 阅读(1229) 评论(0) 推荐(0) 编辑

数字三角形【汇总】
摘要:1220 数字三角形 题目链接http://codevs.cn/problem/1220/ 题目描述 Description 如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。 输入描述 Input Description 第一行 阅读全文

posted @ 2017-08-09 18:00 华山青竹 阅读(6028) 评论(1) 推荐(0) 编辑

codevs 1576 最长严格上升子序列
摘要:题目链接:http://codevs.cn/problem/1576/ 题目描述 Description 给一个数组a1, a2 ... an,找到最长的上升降子序列ab1<ab2< .. <abk,其中b1<b2<..bk。 输出长度即可。 题目链接:http://codevs.cn/proble 阅读全文

posted @ 2017-08-09 17:50 华山青竹 阅读(904) 评论(0) 推荐(0) 编辑

3299 有序数组合并求第K大问题
摘要:题目描述 Description 给出两个有序数组A和B(从小到大有序),合并两个有序数组后新数组c也有序,询问c数组中第k大的数 假设不计入输入输出复杂度,你能否给出一个O(logN)的方法? 题目描述 Description 给出两个有序数组A和B(从小到大有序),合并两个有序数组后新数组c也有 阅读全文

posted @ 2017-08-09 15:16 华山青竹 阅读(597) 评论(0) 推荐(0) 编辑

输出数组第k大的元素
摘要:用快速排序的思想输出数组第k大的元素: 参考:http://blog.csdn.net/guangwen_lv/article/details/39674241 利用快速排序的特点:第一遍排序会确定一个数的位置,这个数左边都比它大,右边都比他小(降序),当左边区间大于K时,说明我们求的第K大数在左边 阅读全文

posted @ 2017-08-08 17:36 华山青竹 阅读(1005) 评论(0) 推荐(0) 编辑

输出前 k 大的数
摘要:给定一个数组,统计前k大的数并且把这k个数从大到小输出。 分析: 按照快速排序的思想,把数组前k大的数放到数组末尾。然后在对数组末尾k个元素做排序再输出该部分元素。 C ++版:(北大郭炜老师) 本问题可以参考阅读: http://www.cnblogs.com/macher/p/5317439.h 阅读全文

posted @ 2017-08-08 13:53 华山青竹 阅读(2390) 评论(0) 推荐(0) 编辑

7219:复杂的整数划分问题
摘要:题目链接: http://noi.openjudge.cn/ch0207/7219/ http://bailian.openjudge.cn/practice/4119/ 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的 阅读全文

posted @ 2017-08-07 18:55 华山青竹 阅读(2093) 评论(0) 推荐(0) 编辑

1039 数的划分
摘要:题目链接:http://codevs.cn/problem/1039/ 题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。 输入描述 In 阅读全文

posted @ 2017-08-07 15:02 华山青竹 阅读(2236) 评论(0) 推荐(2) 编辑

埃及分数
摘要:设计一个算法,把一个真分数表示为埃及分数之和的形式。所谓的埃及分数是指分子为1的分数,如7/8=1/2+1/3+1/24.要求用最少的埃及分数来表示。即:输入A/B,用最少的埃及分数去表示A/B这个分数。 贪心算法: 阅读全文

posted @ 2017-08-07 13:55 华山青竹 阅读(1106) 评论(0) 推荐(0) 编辑

整个页面所有元素垂直居中
摘要:1 2 3 4 5 无标题文档 6 21 22 23 24 25 aSDadasdASD 26 27 342532523543 28 29 30 31 阅读全文

posted @ 2017-08-07 11:52 华山青竹 阅读(250) 评论(0) 推荐(0) 编辑

运算量和最大规模
摘要: 阅读全文

posted @ 2017-08-07 11:48 华山青竹 阅读(234) 评论(0) 推荐(0) 编辑

7215:简单的整数划分问题
摘要:题目链接:http://bailian.openjudge.cn/practice/4117/ 总时间限制: 100ms 内存限制: 65536kB描述将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 阅读全文

posted @ 2017-08-06 17:18 华山青竹 阅读(4038) 评论(0) 推荐(2) 编辑

1755:菲波那契数列
摘要:总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1 <= 阅读全文

posted @ 2017-08-05 16:33 华山青竹 阅读(1316) 评论(0) 推荐(0) 编辑

1788:Pell数列
摘要:总时间限制: 3000ms内存限制: 65536kB描述Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k 2 lo... 阅读全文

posted @ 2017-08-05 16:27 华山青竹 阅读(827) 评论(0) 推荐(0) 编辑

3089:爬楼梯
摘要:总时间限制: 1000ms 内存限制: 65536kB描述树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级也可以第一次走两级,第二次走一级,一共3种方法。 输入输入包含若干行,每行包含一个正整数N,代表楼梯 阅读全文

posted @ 2017-08-05 15:56 华山青竹 阅读(373) 评论(0) 推荐(0) 编辑

7832:最接近的分数
摘要:分母不超过 N 且 小于 A/B 的最大最简分数是多少? 算法分析:枚举法 另一个AC代码,参考链接:http://blog.csdn.net/tigerisland45/article/details/71157783 用穷举法找满足条件的最大分数。 阅读全文

posted @ 2017-08-05 10:27 华山青竹 阅读(1881) 评论(0) 推荐(0) 编辑

7649:我家的门牌号
摘要:我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。 数据保证有唯一解。 问题分析 本题的用穷举法求解。 假设总共有k家,我家门牌号为x,那么k(k+1)/2 -2x=n,得k(k+1)-2n=4x>=4(因为x 阅读全文

posted @ 2017-08-05 09:49 华山青竹 阅读(1320) 评论(0) 推荐(0) 编辑

7216:Minecraft
摘要:Minecraft是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。 在Minecraft中,基本的建筑元素是边长为1个单位的立方体,Tony想用N个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉 阅读全文

posted @ 2017-08-04 18:35 华山青竹 阅读(585) 评论(0) 推荐(0) 编辑

7213:垃圾炸弹
摘要:题目链接:http://noi.openjudge.cn/ch0201/7213/ 2014年巴西世界杯(2014 FIFA World Cup)开踢啦!为了方便球迷观看比赛,里约街道上很多路口都放置了的直播大屏幕,但是人群散去后总会在这些路口留下一堆垃圾。为此巴西政府决定动用一种最新发明——“垃圾 阅读全文

posted @ 2017-08-04 18:19 华山青竹 阅读(777) 评论(0) 推荐(0) 编辑

2983:谁是你的潜在朋友
摘要:总时间限制: 1000ms 内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在 阅读全文

posted @ 2017-08-04 17:56 华山青竹 阅读(659) 评论(0) 推荐(0) 编辑

2723:因子问题
摘要:题目链接:http://noi.openjudge.cn/ch0201/2723/ 总时间限制: 1000ms 内存限制: 65536kB描述任给两个正整数N、M,求一个最小的正整数a,使得a和(M-a)都是N的因子。 输入包括两个整数N、M。N不超过1,000,000。输出输出一个整数a,表示结果 阅读全文

posted @ 2017-08-04 17:45 华山青竹 阅读(590) 评论(0) 推荐(0) 编辑

2722:和数
摘要:题目链接:http://noi.openjudge.cn/ch0201/2722/ 给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。 比如,对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 算法分析:注意利用下标。 阅读全文

posted @ 2017-08-04 17:37 华山青竹 阅读(975) 评论(0) 推荐(0) 编辑

1815:画家问题
摘要:题目链接: NOI题库: http://noi.openjudge.cn/ch0201/1815/ poj 1681: http://poj.org/problem?id=1681 有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成 阅读全文

posted @ 2017-08-04 16:49 华山青竹 阅读(1571) 评论(0) 推荐(0) 编辑

8469:特殊密码锁
该文被密码保护。

posted @ 2017-08-04 14:23 华山青竹 阅读(467) 评论(0) 推荐(0) 编辑

算24
摘要:算法分析: 参考北大郭炜老师在中国大学mooc的算法基础课程。 n个数算24,必有两个数要先算。这两个数算的结果,和剩余n-2个数,就构成了n-1个数求24的问题。 所以可以递归枚举先算的两个数,以及这两个数的运算方式。 递归的边界条件:一个数算24 。 注意:浮点数比较是否相等,不能用 == 注意 阅读全文

posted @ 2017-08-03 16:57 华山青竹 阅读(412) 评论(0) 推荐(0) 编辑

中缀表达式计算
摘要:本文参考自北大郭炜老师在中国大学mooc的算法基础课程。 输入为四则运算表达式,仅由整数、 +、-、 *、 / 、 (、 )组成,没有空格,要求求其值。假设运算符结果都是整数。 "/"结果也是整数 。 中缀表达式递归的定义: 表达式:由单独的“项”或“项”与“+”或“-”运算符连接形成; 项:由单独 阅读全文

posted @ 2017-08-03 15:59 华山青竹 阅读(1674) 评论(0) 推荐(0) 编辑

N皇后问题【递归求解】
摘要:n皇后问题:输入整数n, 要求n个国际象棋的皇后,摆在n*n的棋盘上,互相不能攻击,输出全部方案。 输入一个正整数N,则程序输出N皇后问题的全部摆法。输出结果里的每一行都代表一种摆法。行里的第i个数字如果是n,就代表第i行的皇后应该放在第n列。皇后的行、列编号都是从1开始算。样例输入:4样例输出:2 阅读全文

posted @ 2017-08-03 15:03 华山青竹 阅读(377) 评论(0) 推荐(1) 编辑

百炼 假币问题
摘要:题目链接: POJ 1013 http://poj.org/problem?id=1013 百炼 假币问题 http://bailian.openjudge.cn/practice/2692/ 题目大意 有12枚硬币。其中有11枚真币和1枚假币。假币和真币重量不同,但不知道假币比真币轻还是重。现在, 阅读全文

posted @ 2017-08-03 13:02 华山青竹 阅读(1250) 评论(0) 推荐(0) 编辑

生理周期
摘要:题目链接: poj 1006 http://poj.org/problem?id=1006 NOI题库 http://noi.openjudge.cn/ch0201/1978/ Time Limit: 1000MS Memory Limit: 10000K Description 人生来就有三个生理 阅读全文

posted @ 2017-08-03 12:43 华山青竹 阅读(779) 评论(0) 推荐(0) 编辑

熄灯问题
摘要:题目链接: NOI题库 http://noi.openjudge.cn/ch0201/1813/ poj 1222 http://poj.org/problem?id=1222 有一个由按钮组成的矩阵,其中每行有6个按钮,共5行。每个按钮的位置上有一盏灯。当按下一个按钮后,该按钮以及周围位置(上边、 阅读全文

posted @ 2017-08-03 11:55 华山青竹 阅读(3866) 评论(0) 推荐(0) 编辑

设置char变量指定位为0或1
摘要:1 int GetBit(char c,int i)//取c的第i位 2 { 3 return ( c >> i ) & 1; 4 } 5 void SetBit(char & c,int i, int v)//设置c的第i位为v,v是0或1 6 { 7 if( v ) 8 c |= ( 1 << i); 9 else 10 ... 阅读全文

posted @ 2017-08-03 10:02 华山青竹 阅读(351) 评论(0) 推荐(0) 编辑

数字统计
摘要:请统计某个给定范围[L, R]的所有整数中,数字2出现的次数。 比如给定范围[2, 22],数字2在数2中出现了1次,在数12中出现1次,在数20中出现1次,在数21中出现1次,在数22中出现2次,所以数字2在该范围内一共出现了6次。 阅读全文

posted @ 2017-08-01 16:26 华山青竹 阅读(335) 评论(0) 推荐(0) 编辑

雇佣兵
摘要:题目链接:http://noi.openjudge.cn/ch0105/37/ 雇佣兵的体力最大值为M,初始体力值为0、战斗力为N、拥有X个能量元素。 当雇佣兵的体力值恰好为M时,才可以参加一个为期M天的战斗期,战斗期结束体力值将为0。在同一个战斗期内,雇佣兵每连续战斗n天,战斗力就会上升1点,n为 阅读全文

posted @ 2017-08-01 16:17 华山青竹 阅读(729) 评论(0) 推荐(0) 编辑

求特殊自然数
摘要:总时间限制: 1000ms 内存限制: 65536kB 描述一个十进制自然数,它的七进制与九进制表示都是三位数,且七进制与九进制的三位数码表示顺序正好相反。编程求此自然数,并输出显示。 输入无。输出三行:第一行是此自然数的十进制表示;第一行是此自然数的七进制表示;第一行是此自然数的九进制表示。 阅读全文

posted @ 2017-08-01 15:46 华山青竹 阅读(1666) 评论(0) 推荐(0) 编辑

C语言清空输入缓冲区
摘要:来源:http://blog.csdn.net/guanyasu/article/details/53153705 https://zhidao.baidu.com/question/5241738.html C语言中如何清空输入输出缓冲区 上述描述似乎能够解决问题了,但是,fflush( )并不是 阅读全文

posted @ 2017-08-01 14:32 华山青竹 阅读(9371) 评论(2) 推荐(1) 编辑

917:Knight Moves
摘要:题目链接:http://noi.openjudge.cn/ch0205/917/ 原题应该是hdu 1372 输入The input begins with the number n of scenarios on a single line by itself.Next follow n scen 阅读全文

posted @ 2017-08-01 14:21 华山青竹 阅读(553) 评论(0) 推荐(1) 编辑

7218:献给阿尔吉侬的花束
摘要:题目链接:http://noi.openjudge.cn/ch0205/7218/ 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它 阅读全文

posted @ 2017-08-01 14:12 华山青竹 阅读(635) 评论(0) 推荐(0) 编辑

7084:迷宫问题
摘要:题目链接:http://noi.openjudge.cn/ch0205/7084/ 定义一个二维数组: 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 算法分析:广搜。 阅读全文

posted @ 2017-08-01 12:19 华山青竹 阅读(586) 评论(0) 推荐(0) 编辑

6264:走出迷宫
摘要:题目链接:http://noi.openjudge.cn/ch0205/6264/ 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。 算法分析:典型的广搜。 阅读全文

posted @ 2017-08-01 12:13 华山青竹 阅读(542) 评论(0) 推荐(0) 编辑

2971:抓住那头牛
摘要:农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。农 阅读全文

posted @ 2017-08-01 12:10 华山青竹 阅读(612) 评论(0) 推荐(0) 编辑

2753:走迷宫
摘要:算法分析: 迷宫问题的最短路径,广搜。 阅读全文

posted @ 2017-08-01 12:03 华山青竹 阅读(724) 评论(0) 推荐(0) 编辑

2727:仙岛求药
摘要:输入输入有多组测试数据. 每组测试数据以两个非零整数 M 和 N 开始,两者均不大于20。M 表示迷阵行数, N 表示迷阵列数。接下来有 M 行, 每行包含N个字符,不同字符分别代表不同含义: 1) ‘@’:少年李逍遥所在的位置;2) ‘.’:可以安全通行的方格;3) ‘#’:有怪物的方格;4) ‘ 阅读全文

posted @ 2017-08-01 11:49 华山青竹 阅读(848) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示