2017年04月_hyj542682306

原创【栈】洛谷 P1044 栈

题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，从1，2，一直到n（图示为1

2017-04-25 08:44:45 526

原创【模拟】洛谷 P1042 乒乓球

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，首先将比赛每个

2017-04-25 08:42:36 659

原创【搜索】洛谷 P1036 选数

题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29）。输入

2017-04-25 08:41:34 1168

原创【模拟】洛谷 P1035 级数求和

题目描述已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。输入输出格式输入格式：一个正整数K。输出格式：一个正整数N。输入输出样例输入样例#1：1输出样例#1：2代码#include<iostream>using namespace std;int main(){

2017-04-25 08:40:34 503

原创【贪心】洛谷 P1031 均分纸牌

题目描述有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如 N=4，4 堆纸

2017-04-25 08:39:39 745

原创【树形结构】洛谷 P1030 求先序排列

题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入输出格式输入格式：2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式：1行，表示一棵二叉树的先序。输入输出样例输入样例#1：BADC BDCA输出样例#1：ABCD代码#include<iostream>#include<cstring>using namespa

2017-04-25 08:38:15 400

原创【枚举】洛谷 P1029 最大公约数和最小公倍数问题

题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件:1.P,Q是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.输入输出格式输入格式：二个正整数x0,y0输出格式：一个数，表示求出满足条件的P,Q的个数输入输出样例输入样例#1：3 60输出样例#1：4说明P,Q有4种3

2017-04-25 08:33:52 430

原创【递归】洛谷 P1028 数的计算

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：一个自然数n(n<=1000)输出格式：一个整数，表示具有该性质数的个数。输入输出样例输入样例#1：6输

2017-04-25 08:32:14 3389

原创【搜索】洛谷 P1025 数的划分

题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。输入输出格式输入格式：n，k (6输入输出样例输入样例#1：7 3输出样例#1：4说明四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;代码#include<iostream>using namespa

2017-04-25 08:31:12 289

原创【分治】洛谷 P1024 一元三次方程求解

题目描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1输入输出格式输入格式：一行，4个实数A，B，C，

2017-04-25 08:28:28 350

原创【DP】洛谷 P1020 导弹拦截

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少

2017-04-25 08:27:19 517

原创【DP】洛谷 P1018 乘积最大

题目描述今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助选手能够正确

2017-04-25 08:26:21 573

原创【模拟】洛谷 P1015 回文数

题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78 = 165 STEP2：165+561 = 726STEP3：726+627 = 1353 STEP4：1353+3531 = 4884在这里的一步是指进行了一次N进制的加法，上

2017-04-25 08:25:11 1378

原创【模拟】洛谷 P1014 Cantor表

题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…输入输出格式输入格式：整数N（1≤N≤10000000）输出格式

2017-04-25 08:23:54 239

原创【贪心】洛谷 P1012 拼数

题目描述设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613输入输出格式输入格式：第一行，一个正整数n。第二行，n个正整数。输出格式：一个正整数，表示最大的整数输入输出样例输入样例#1：3 13 312 343输出样例#1：

2017-04-25 08:22:41 326

原创【递推】洛谷 P1011 车站

题目描述火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，

2017-04-25 07:44:53 459

原创【分治】洛谷 P1010 幂次方

题目描述任何一个正整数都可以用2的幂次方表示。例如137=2^7+2^3+2^0 同时约定方次用括号来表示，即a^b 可表示为a(b)。由此可知，137可表示为：2(7)+2(3)+2(0)进一步：7= 2^2+2+2^0 (2^1用2表示)3=2+2^0 所以最后137可表示为：2(2(2)+2+2(0))+2(2+2(0))+2(0)又如：1315=2^10 +2^8

2017-04-25 07:43:22 291

原创【高精度】洛谷 P1009 阶乘之和

题目描述用高精度计算出S=1！+2！+3！+…+n！(n≤50)其中“！”表示阶乘，例如：5！=5*4*3*2*1。输入输出格式输入格式：一个正整数N。输出格式：一个正整数S，表示计算结果。输入输出样例输入样例#1：3输出样例#1：9代码#include<iostream>#include<cstdio>int num[100]={1},l=1,ans[100]={1};int main()

2017-04-25 07:40:38 963

原创【模拟】洛谷 P1008 三连击

题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1，2，…，9共9个数分成三组，分别组成三个三位数，且使这三个三位数构成1：2：3的比例，试求出所有满足条件的三个三位数。输入输出格式输入格式：木有输入输出格式：若干行，每行3个数字。按照每行第一个数字升序排列。输入输出样例输入样例#1：输出样例#1：192 384 576…（输出被和谐

2017-04-25 07:38:44 444

原创【贪心】洛谷 P1007 独木桥

题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目

2017-04-24 18:46:02 342

原创【DP】洛谷 P1006 传纸条

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条

2017-04-24 17:04:55 308

原创【DP】洛谷 P1004 方格取数

题目描述设有N*N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）：A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0

2017-04-24 17:01:49 438

原创【模拟】洛谷 P1003 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的洛谷模拟格式输入格式：输入文

2017-04-24 16:56:17 197

原创【搜索】洛谷 P1002 过河卒

题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，A点(0, 0)、B点(n, m)(n, m为不超过20的整数)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走

2017-04-24 16:28:10 518

原创【模拟】洛谷 P1001 A+B Problem

题目描述输入两个整数a,b，输出它们的和(|a|,|b|<=10^9)。注意 1、pascal使用integer会爆掉哦！2、有负数哦！3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。“任何一个伟大的思想，都有一个微不足道的开始。”输入输出格式输入格式：两个整

2017-04-24 16:23:38 895 1

原创【模拟】洛谷 P1000 超级玛丽游戏

题目背景本题是洛谷的试机题目，可以帮助了解洛谷的使用。建议完成本题目后继续尝试P1001、P1008。题目描述超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... #

2017-04-24 16:21:35 2554

原创【搜索】洛谷 P1092 虫食算

题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子：43#9865#045+8468#663344445509678其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的数字是5。现在，我们对问题做两个限制：首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导

2017-04-24 11:54:27 1056

原创【01背包】洛谷 P2677 超级书架 2

题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 <= N <= 20)头奶牛都有一个确定的身高H_i(1 <= Hi <= 1,000,000 - 好高的奶牛><)。设所有奶牛身高的和为S。书架的高度为B，并且保证1 <= B <= S。为了够到比最高的那头奶牛还要

2017-04-24 09:36:30 1720

原创【模拟】洛谷 P1058 立体图

题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每个顶点用1个加号’+’表示，长用3个”

2017-04-24 09:34:46 344

原创【前缀和】洛谷 P1115 最大子段和

题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式：输入文件maxsum1.in的第一行是一个正整数N，表示了序列的长度。第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。输出格式：输入文件maxsum1.out仅包括1个整数，为最大的子段和是多少。子段的最小长度为1。输入输出样例输入样例#1：7 2 -4 3 -1 2 -4 3输出样

2017-04-24 09:32:54 1999 2

原创【模拟】洛谷 P1969 积木大赛

题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 块到第 R 块之间（含第 L 块和第 R 块）所有积木的高度分别增加1。小 M 是个聪明的小朋友，她很快想

2017-04-24 09:30:35 881

原创【最小生成树】POJ 1287 Networking

DescriptionYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect

2017-04-24 09:28:45 405

原创【最小生成树】POJ 2395 Out of Hay

DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to survey their hay situation. There are N (2 <= N <= 2,000) farms (

2017-04-24 09:27:31 274

原创【01背包】POJ 3624 Charm Bracelet

DescriptionBessie has gone to the mall’s jewelry store and spies a charm bracelet. Of course, she’d like to fill it with the best charms possible from theN (1 ≤ N ≤ 3,402) available charms. Each charm

2017-04-24 09:26:08 463

原创【并查集】POJ 2492 A Bug's Life

DescriptionBackground Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bugs of the opp

2017-04-24 09:24:54 279

原创【并查集】POJ 1611 The Suspects

DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strate

2017-04-24 09:23:20 272

原创【DP】POJ 1088 滑雪

DescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11

2017-04-24 09:21:40 288

原创【递推】POJ 1664 放苹果

Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。Output对输入的每组数据M和N，用一行输出相应的K。Sample Input1 7 3Sample Output

2017-04-24 09:17:38 310

原创【最小生成树】POJ 2421 Constructing Roads

DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and

2017-04-24 09:14:46 222

原创【最小生成树】POJ 2349 Arctic Network

DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies are to be used in establishing the networ

2017-04-24 09:09:04 210

空空如也

空空如也