开餐馆
摘要：
题目链接 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的 阅读全文
posted @ 2017-09-24 17:35 华山青竹 阅读(247) 评论(0) 推荐(1) 编辑
8467:鸣人的影分身
摘要：
题目链接 在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。 影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。 针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命 阅读全文
posted @ 2017-09-24 17:15 华山青竹 阅读(454) 评论(0) 推荐(0) 编辑
4123:马走日
摘要：
马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 阅读全文
posted @ 2017-09-24 17:01 华山青竹 阅读(434) 评论(0) 推荐(0) 编辑
大盗阿福
摘要：
题目链接 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想 阅读全文
posted @ 2017-09-23 22:37 华山青竹 阅读(500) 评论(0) 推荐(0) 编辑
迷宫问题
摘要：
You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: Write a program to find the short 阅读全文
posted @ 2017-09-17 22:13 华山青竹 阅读(307) 评论(0) 推荐(0) 编辑
鸣人和佐助
摘要：
佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四 阅读全文
posted @ 2017-09-10 22:59 华山青竹 阅读(433) 评论(0) 推荐(0) 编辑
棋盘问题 POJ 1321
摘要：
分析： 类似于八皇后问题，把每一行当做一个阶段（或者说状态），每一个阶段（状态）有若干种选择（当前行有若干列）。 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 int n,k; 5 int book[100],an 阅读全文
posted @ 2017-09-03 20:56 华山青竹 阅读(383) 评论(0) 推荐(0) 编辑
A Knight's Journey
摘要：
总时间限制: 1000ms 内存限制: 65536kB描述BackgroundThe knight is getting bored of seeing the same black and white squares again and again and has decided to make 阅读全文
posted @ 2017-09-03 20:46 华山青竹 阅读(244) 评论(0) 推荐(0) 编辑
红与黑
摘要：
红与黑总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方 阅读全文
posted @ 2017-09-03 20:43 华山青竹 阅读(483) 评论(0) 推荐(0) 编辑
codevs 2185 最长公共上升子序列
摘要：
题目链接： codevs 2185 最长公共上升子序列codevs 1408 最长公共子序列 题目描述 Description熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们要研究最长公共上升子序列了。小沐沐说，对于两个串A 阅读全文
posted @ 2017-08-28 15:34 华山青竹 阅读(930) 评论(2) 推荐(1) 编辑
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 华山青竹 阅读(2574) 评论(0) 推荐(0) 编辑
最长公共子序列(POJ1458)
摘要：
题目链接：http://poj.org/problem?id=1458 题目大意：给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到，而且每个字符的先后顺序和原串中的先后顺序一致。 输入有若干行，每行是两个字符串。对每一行输入的两个字符串，输出最长公共子串的 阅读全文
posted @ 2017-08-24 16:24 华山青竹 阅读(4992) 评论(0) 推荐(0) 编辑
编程填空：左边i位取反
摘要：
总时间限制: 1000ms 内存限制: 1024kB描述写出函数中缺失的部分，使得函数返回值为一个整数,该整数的左边i位是n的左边i位取反，其余位和n相同请使用【一行代码】补全bitManipulation3函数使得程序能达到上述的功能 输入 第一行是整数 t，表示测试组数。每组测试数据包含一行，是 阅读全文
posted @ 2017-08-22 18:47 华山青竹 阅读(752) 评论(0) 推荐(0) 编辑
编程填空：第i位取反
摘要：
总时间限制: 1000ms 内存限制: 1024kB描述写出函数中缺失的部分，使得函数返回值为一个整数,该整数的第i位是n的第i位取反，其余位和n相同 请使用【一行代码】补全bitManipulation2函数使得程序能达到上述的功能 输入 第一行是整数 t，表示测试组数。每组测试数据包含一行，是两 阅读全文
posted @ 2017-08-22 18:44 华山青竹 阅读(670) 评论(1) 推荐(0) 编辑
编程填空：第i位替换
摘要：
写出函数中缺失的部分，使得函数返回值为一个整数,该整数的第i位和m的第i位相同，其他位和n相同。 请使用【一行代码】补全bitManipulation1函数使得程序能达到上述的功能 阅读全文
posted @ 2017-08-22 15:57 华山青竹 阅读(1678) 评论(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 华山青竹 阅读(556) 评论(0) 推荐(0) 编辑
vijos 1006 晴天小猪历险记之Hill——数字三角形的终极变化
摘要：
题目链接：https://vijos.org/p/1006 数字三角形原题看这里：http://www.cnblogs.com/huashanqingzhu/p/7326837.html 背景 在很久很久以前，有一个动物村庄，那里是猪的乐园（^_^），村民们勤劳、勇敢、善良、团结……不过有一天，最小 阅读全文
posted @ 2017-08-11 14:10 华山青竹 阅读(1205) 评论(0) 推荐(0) 编辑
数字三角形【汇总】
摘要：
1220 数字三角形 题目链接http://codevs.cn/problem/1220/ 题目描述 Description 如图所示的数字三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 输入描述 Input Description 第一行 阅读全文
posted @ 2017-08-09 18:00 华山青竹 阅读(5948) 评论(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 华山青竹 阅读(899) 评论(0) 推荐(0) 编辑
3299 有序数组合并求第K大问题
摘要：
题目描述 Description 给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有序，询问c数组中第k大的数 假设不计入输入输出复杂度，你能否给出一个O(logN)的方法？ 题目描述 Description 给出两个有序数组A和B（从小到大有序），合并两个有序数组后新数组c也有 阅读全文
posted @ 2017-08-09 15:16 华山青竹 阅读(582) 评论(0) 推荐(0) 编辑
输出数组第k大的元素
摘要：
用快速排序的思想输出数组第k大的元素： 参考：http://blog.csdn.net/guangwen_lv/article/details/39674241 利用快速排序的特点：第一遍排序会确定一个数的位置，这个数左边都比它大，右边都比他小（降序），当左边区间大于K时，说明我们求的第K大数在左边 阅读全文
posted @ 2017-08-08 17:36 华山青竹 阅读(1002) 评论(0) 推荐(0) 编辑
输出前 k 大的数
摘要：
给定一个数组，统计前k大的数并且把这k个数从大到小输出。 分析： 按照快速排序的思想，把数组前k大的数放到数组末尾。然后在对数组末尾k个元素做排序再输出该部分元素。 C ++版：（北大郭炜老师） 本问题可以参考阅读： http://www.cnblogs.com/macher/p/5317439.h 阅读全文
posted @ 2017-08-08 13:53 华山青竹 阅读(2360) 评论(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 华山青竹 阅读(2029) 评论(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 华山青竹 阅读(2197) 评论(0) 推荐(2) 编辑
埃及分数
摘要：
设计一个算法，把一个真分数表示为埃及分数之和的形式。所谓的埃及分数是指分子为1的分数，如7/8=1/2+1/3+1/24.要求用最少的埃及分数来表示。即：输入A/B，用最少的埃及分数去表示A/B这个分数。 贪心算法： 阅读全文
posted @ 2017-08-07 13:55 华山青竹 阅读(1082) 评论(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 华山青竹 阅读(246) 评论(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 华山青竹 阅读(3952) 评论(0) 推荐(2) 编辑
1755:菲波那契数列
摘要：
总时间限制: 1000ms 内存限制: 65536kB描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数是多少。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 <= 阅读全文
posted @ 2017-08-05 16:33 华山青竹 阅读(1244) 评论(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 华山青竹 阅读(807) 评论(0) 推荐(0) 编辑
3089:爬楼梯
摘要：
总时间限制: 1000ms 内存限制: 65536kB描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。 输入输入包含若干行，每行包含一个正整数N，代表楼梯 阅读全文
posted @ 2017-08-05 15:56 华山青竹 阅读(365) 评论(0) 推荐(0) 编辑
7832:最接近的分数
摘要：
分母不超过 N 且 小于 A/B 的最大最简分数是多少？ 算法分析：枚举法 另一个AC代码，参考链接：http://blog.csdn.net/tigerisland45/article/details/71157783 用穷举法找满足条件的最大分数。 阅读全文
posted @ 2017-08-05 10:27 华山青竹 阅读(1773) 评论(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 华山青竹 阅读(1185) 评论(0) 推荐(0) 编辑
7216:Minecraft
摘要：
Minecraft是一个几乎无所不能的沙盒游戏，玩家可以利用游戏内的各种资源进行创造，搭建自己的世界。 在Minecraft中，基本的建筑元素是边长为1个单位的立方体，Tony想用N个这种小立方体搭建一个长方体，并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么，他需要用掉 阅读全文
posted @ 2017-08-04 18:35 华山青竹 阅读(547) 评论(0) 推荐(0) 编辑
7213:垃圾炸弹
摘要：
题目链接：http://noi.openjudge.cn/ch0201/7213/ 2014年巴西世界杯（2014 FIFA World Cup）开踢啦！为了方便球迷观看比赛，里约街道上很多路口都放置了的直播大屏幕，但是人群散去后总会在这些路口留下一堆垃圾。为此巴西政府决定动用一种最新发明——“垃圾 阅读全文
posted @ 2017-08-04 18:19 华山青竹 阅读(758) 评论(0) 推荐(0) 编辑
2983:谁是你的潜在朋友
摘要：
总时间限制: 1000ms 内存限制: 65536kB描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在 阅读全文
posted @ 2017-08-04 17:56 华山青竹 阅读(630) 评论(0) 推荐(0) 编辑
