2017年04月_小明的博客

12月 11月 09月 08月 07月 06月 05月 04月 03月

原创十进制转二进制（最简代码）

#include"iostream"#include"stdio.h"using namespace std;string dui[8]={"000","001","010","011","100","101","110","111"};int main(){ char ai[100]; int a=125; string jj; sprintf(ai,"%o",a);

2017-04-27 15:12:51 16946 1

原创北大ACM试题分类 - 实时更新我所有的解题报告链接

北大ACM试题分类 - 实时更新我所有的解题报告链接

2017-04-27 13:21:05 2538

原创求数组的最长递减子序列

给定一个整数序列，输出它的最长递减（注意不是“不递增”）子序列。输入包括两行，第一行包括一个正整数N（N<=1000），表示输入的整数序列的长度。第二行包括用空格分隔开的N个整数，整数范围区间为[-30000,30000]。输出为一行，最长递减子序列的结果，数字间用空格分隔（测试case中只会有一个最长递减子序列）。样例输入8 9 4 3 2 5 4 3 2 样例输出9 5 4 3 2经典的dp

2017-04-27 13:04:17 5331

原创算法提高拿糖果

问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。　　现在小B希望知道最多可以拿多少糖。　　输入格式　　一个整数N 　　输出格式　　最多可以拿多少糖　　样例输入 15样例输出 6数据规模

2017-04-27 09:09:12 2782

原创赢球票

某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片（上面写着 1~N 的数字），打乱顺序，排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3….. 如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中，从下一个卡片重新数数。直到再无法收获任何卡片，游戏结束。囊中卡片数字的和就是赢得球票的张数。比如：卡片排列是：1 2 3 我们从1号卡开始数，就

2017-04-25 21:51:07 4110 2

原创打印数字

打印数字小明写了一个有趣的程序，给定一串数字。它可以输出这串数字拼出放大的自己的样子。比如“2016”会输出为： 22222 00000 1 66662 2 0 0 1 1 6 2 0 0 1 666666 2 0 0 1 6 6 2 0 0 1

2017-04-25 21:16:45 3573

原创 [编程题] 小易记单词

小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词，小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词，如果小易写出的单词是在系统提供的，将获得这个单词长度的平方的分数。注意小易写出的单词可能重复，但是对于每个正确的单词只能计分一次。输入描述: 输入数据包括三行：第一行为两个整数n(1 ≤ n ≤ 50)和m(1 ≤ m ≤ 50)。以空格分隔第二行为n

2017-04-23 17:11:18 2571

原创 [编程题] 奇怪的表达式求值

常规的表达式求值，我们都会根据计算的优先级来计算。比如/的优先级就高于+-。但是小易所生活的世界的表达式规则很简单，从左往右依次计算即可，而且小易所在的世界没有除法，意味着表达式中没有/，只有(+, - 和 )。现在给出一个表达式，需要你帮忙计算出小易所在的世界这个表达式的值为多少输入描述: 输入为一行字符串，即一个表达式。其中运算符只有-,+,*。参与计算的数字只有0~9. 保证表达式都是合

2017-04-23 16:59:51 2920

原创 [编程题] 最小的矩形

牛牛在二维坐标系中画了N个点，且都是整点。现在牛牛想画出一个矩形，使得这N个点都在矩形内或者在矩形上。矩形的边均平行于坐标轴。牛牛希望矩形的面积最小。请你帮助牛牛计算下最小矩形的面积。输入描述: 首先输入一个正整数N表示点的个数（2 <= N <= 50）接下来N行每行两个整数x, y，表示该点的坐标。绝对值均小于等于100.输出描述: 一个整数表示最小矩形的面积。输入例子: 2

2017-04-23 16:46:00 3458

原创 [编程题] 组装三角形

牛牛手里有N根木棒,分别编号为1~N,现在他从N根里想取出三根木棒，使得三根木棒构成一个三角形,你能计算出牛牛有多少种取法吗?(考虑两种取法中使用的木棒编号有一个不一样就认为是不同的取法)。输入描述: 首先输入一个正整数N，接下来的一行共有N个正整数表示每个木棒的长度。N ≤ 50, 木棒的长度 ≤ 10000.输出描述: 输出一个整数表示方法数。输入例子: 5 1 2 3 4 5输出

2017-04-23 16:37:37 3121

原创 [编程题] 找整除

牛牛想在[a, b]区间内找到一些数满足可以被一个整数c整除,现在你需要帮助牛牛统计区间内一共有多少个这样的数满足条件？输入描述: 首先输入两个整数a,b,（-5*10^8 ≤ a ≤ b ≤ 5*10^8) 接着是一个正整数c（1 <= c <= 1000）输出描述: 输出一个整数表示个数。输入例子: 0 14 5输出例子: 3分类讨论#include"string.h"#inclu

2017-04-23 16:20:23 3216 1

原创 [编程题] 最长公共连续子串

牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。输入描述: 输入为两行字符串（可能包含空格），长度均小于等于50.输出描述: 输出为一个整数，表示最长公共连续子串的长度。输入例子: abcde abgde输出例子: 2水题#include"iostream"#include"vector"#include"cstdio"#inclu

2017-04-23 15:42:03 3478

原创 [编程题] 01翻转

牛牛正在挑战一款名为01翻转的游戏。游戏初始有A个0,B个1，牛牛的目标就是把所有的值都变为1，每次操作牛牛可以任意选择恰好K个数字，并将这K个数字的值进行翻转(0变为1，1变为0)。牛牛如果使用最少的操作次数完成这个游戏就可以获得奖品，牛牛想知道最少的操作次数是多少？例如:A = 4 B = 0 K = 3 0000 -> 1110 -> 1001 -> 0100 -> 1111 需要

2017-04-23 14:35:49 2817

原创序列和

给出一个正整数N和长度L，找出一段长度大于等于L的连续非负整数，他们的和恰好为N。答案可能有多个，我我们需要找出长度最小的那个。例如 N = 18 L = 2： 5 + 6 + 7 = 18 3 + 4 + 5 + 6 = 18 都是满足要求的，但是我们输出更短的 5 6 7输入描述: 输入数据包括一行：两个正整数N(1 ≤ N ≤ 1000000000),L(2 ≤ L ≤ 10

2017-04-22 17:17:11 2485

原创超级素数幂

如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。输入描述: 输入一个正整数n(2 ≤ n ≤ 10^18)输出描述: 如果n是一个超级素数幂则输出p,q,以空格分隔,行末无空格。如果n不是超级素数幂，则输出No输入例子: 27输出例子: 3 3枚举q，对每个q,求n的

2017-04-22 16:43:46 3052

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monke

2017-04-22 15:16:17 2524

原创 And Then There Was One

Let’s play a stone removing game. Initially, n stones are arranged on a circle and numbered 1,…,n clockwise (Figure 1). You are also given two numbers k and m. From this state, remove stones one by one

2017-04-21 17:26:16 2524

原创算法提高矩阵乘法

问题描述　　有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, …, a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。　　两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。　　输入格式　　输入的第一行包含一个整数n，表示矩阵的个数。输出格式　　输出一个整数，表示最少的运算次数。　　样例输入 3样例输出

2017-04-21 13:25:18 2633

原创算法提高合并石子

问题描述　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。　　输入格式　　输入第一行包含一个整数n，表示石子的堆数。　　接下来一行，包含n个整数，按顺序给出每堆石子的大小。　　输出格式　　输出一个整数，表示合并的最小花费。　　样例输入 5 1 2

2017-04-21 12:42:40 2751

原创 [kuangbin带你飞]专题十二基础DP1 -B - Ignatius and the Princess IV

“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says. “I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell m

2017-04-20 21:15:54 2646

原创集合

小易最近在数学课上学习到了集合的概念,集合有三个特征：1.确定性 2.互异性 3.无序性. 小易的老师给了小易这样一个集合： S = { p/q | w ≤ p ≤ x, y ≤ q ≤ z } 需要根据给定的w，x，y，z,求出集合中一共有多少个元素。小易才学习了集合还解决不了这个复杂的问题,需要你来帮助他。输入描述: 输入包括一行：一共4个整数分别是w(1 ≤ w ≤ x)，x(1

2017-04-20 16:27:21 2519

原创工作安排

现在有n位工程师和6项工作(编号为0至5)，现在给出每个人能够胜任的工作序号表(用一个字符串表示，比如：045，表示某位工程师能够胜任0号，4号，5号工作)。现在需要进行工作安排，每位工程师只能被安排到自己能够胜任的工作当中去，两位工程师不能安排到同一项工作当中去。如果两种工作安排中有一个人被安排在的工作序号不一样就被视为不同的工作安排，现在需要计算出有多少种不同工作安排计划。输入描述: 输入数

2017-04-20 16:05:28 2381

原创魔力手环

小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化：每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对100取模(比如某个位置变为103,就会自动变为3).现在给出这个魔力手环的构成，请你计算出使用k次魔力之后魔力手环的状态。输入描述: 输入数据包括两行：第一行为两个

2017-04-20 15:54:36 2671

原创消除重复元素

小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。输入描述: 输入包括两行：第一行为序列长度n(1 ≤ n ≤ 50) 第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔输出描述: 输出消除重复元素之后的序列，以空格分隔，行末无空格输入例子: 9 100 100

2017-04-20 15:00:54 2704

原创调整队形

在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用’B’表示，女生用’G’表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每次调整只能让相邻的两个小朋友交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上

2017-04-20 14:48:28 2524

原创凑平方数

凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如： 1098524736 1, 25, 6390784 0, 4, 289, 15376 等等…注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组方案？注意：

2017-04-20 13:46:17 5475 4

原创 1006 最长公共子序列Lcs

给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicba abdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input 第1行：字符串A 第2行：字符串B (A,B的长度 <= 1000)Output 输出最长的子序列，如果有多个，随意输出1个。Input示例 abcicba abdksc

2017-04-18 13:39:52 2478

原创 1002 数塔取数问题

一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。5 8 4 3 6 9 7 2 9 5例子中的最优方案是：5 + 8 + 6 + 9 = 28Input 第1行：N，N为数塔的高度。(2 <= N <= 500) 第2 - N + 1行：每行包括1层数塔的数字，第2行1个数，第

2017-04-17 19:34:01 2536

原创 1049 最大子段和

N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2 <= N <= 50000) 第2 - N + 1行：N个整数（-10^9 <= A[i] <= 10^9）Out

2017-04-17 13:36:39 2338

原创 OSI七层模型详解

http://blog.csdn.net/yaopeng_2005/article/details/7064869

2017-04-16 18:33:57 2435

原创银行家算法

银行家算法（Banker’s Algorithm）是一个避免死锁（Deadlock）的著名算法，是由艾兹格·迪杰斯特拉在1965年为T.H.E系统设计的一种避免死锁产生的算法。它以银行借贷系统的分配策略为基础，判断并保证系统的安全运行。算法原理我们可以把操作系统看作是银行家，操作系统管理的资源相当于银行家管理的资金，进程向操作系统请求分配资源相当于用户向银行家贷款。为保证资金的安全，银行家规定：

2017-04-16 17:31:22 6992 2

原创 CodeForces - 732C -Sanatorium

Vasiliy spent his vacation in a sanatorium, came back and found that he completely forgot details of his vacation! Every day there was a breakfast, a dinner and a supper in a dining room of the sanat

2017-04-16 11:07:24 2410

原创 CodeForces - 665C -Simple Strings

zscoder loves simple strings! A string t is called simple if every pair of adjacent characters are distinct. For example ab, aba, zscoder are simple whereas aa, add are not simple. zscoder is given a

2017-04-16 11:05:14 2478

原创 CodeForces - 690C1-Brain Network (easy)

One particularly well-known fact about zombies is that they move and think terribly slowly. While we still don’t know why their movements are so sluggish, the problem of laggy thinking has been recentl

2017-04-16 11:03:19 2473

原创 HDU - 1212 -Big Number

As we know, Big Number is always troublesome. But it’s really important in our ACM. And today, your task is to write a program to calculate A mod B. To make the problem easier, I promise that B will be

2017-04-16 11:01:56 2420

原创 CodeForces - 656F -Ace It!

Input The only line of the input is a string of 7 characters. The first character is letter A, followed by 6 digits. The input is guaranteed to be valid (for certain definition of “valid”).Output Out

2017-04-16 11:00:09 2687

原创 CodeForces - 633A -Ebony and Ivory

Dante is engaged in a fight with “The Savior”. Before he can fight it with his sword, he needs to break its shields. He has two guns, Ebony and Ivory, each of them is able to perform any non-negative n

2017-04-16 10:58:49 2471

原创 HDU - 5640 -King's Cake

It is the king’s birthday before the military parade . The ministers prepared a rectangle cake of size n×m(1≤n,m≤10000) n×m(1≤n,m≤10000) . The king plans to cut the cake himself. But he has a stran

2017-04-16 10:57:00 2395

原创 HDU - 1008 -Elevator

The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified order. It costs 6 seco

2017-04-16 10:55:22 2407

原创马的移动

题目描述小明很喜欢下国际象棋，一天，他拿着国际象棋中的“马”时突然想到一个问题：给定两个棋盘上的方格a和b，马从a跳到b最少需要多少步？现请你编程解决这个问题。提示：国际象棋棋盘为8格*8格，马的走子规则为，每步棋先横走或直走一格，然后再往外斜走一格。输入描述输入包含多组测试数据。每组输入由两个方格组成，每个方格包含一个小写字母（a~h），表示棋盘的列号，和一个整数（1~8），表示棋

2017-04-16 08:50:00 2946