2017年02月_LeoHoyle

原创 1121. Damn Single (25)

"Damn Single (单身狗)" is the Chinese nickname for someone who is being single. You are supposed to find those who are alone in a big party, so they can be taken care of.Input Specification:Each

2017-02-28 23:28:34 258

A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to decide the shortest path b

2017-02-25 17:27:22 223

原创 1029. Median (25)

Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, and the median of S2={9, 10, 15, 16, 17} is 15. The

2017-02-25 16:29:16 228

原创 1028. List Sorting (25)

Excel can sort records according to any column. Now you are supposed to imitate this function.InputEach input file contains one test case. For each case, the first line contains two integers

2017-02-25 16:26:00 208

原创 1025. PAT Ranking (25)

Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the ranklists w

2017-02-24 22:46:45 277

原创 Tree Traversals (25)

Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order traversal sequence of the cor

2017-02-21 18:32:26 230

原创 Queueing at Bank (25)

Suppose a bank has K windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. All the customers have to wait in line behind the yellow li

2017-02-16 22:34:54 402

原创 Reversible Primes (20)stoi应用

A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr

2017-02-15 21:42:47 363

原创 The Best Rank (25)

To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Linear Algebra), and E - Eng

2017-02-14 20:34:24 333

转载 Maximum Subsequence Sum (25)

Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 Maximum Subsequence is the continuous subsequence which has the largest su

2017-02-13 18:13:27 253

原创 1004. Counting Leaves (30)

A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.InputEach input file contains one test case. Each case starts with

2017-02-12 18:50:50 235

原创图的BFS，DFS（邻接表）

#include<iostream> #include<cstring>#include<queue>using namespace std;queue<int> q;struct Graph{ int vertex[50]={0}; int edge[50][50]={{0,0}}; int ne,nv;}g;int visi...

2017-02-12 17:34:19 380

原创 A+B Format (20)

Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach input file cont

2017-02-11 08:34:32 288

原创周期字串

问题描述　　右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。　　我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。　　例如:　　字符串’abcabcabcabc’周期为3，因为它是由4个循环’abc’组成的。它同样是

2017-02-09 19:08:01 380

转载 STL之list容器详解

STL之list容器详解List 容器list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。使用list容器之前必须加上头文件：#include;list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接

2017-02-09 16:53:07 276

转载金明的预算方案

问题描述　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，

2017-02-05 22:22:47 442

原创快乐司机

问题描述　　"嘟嘟嘟嘟嘟嘟　　喇叭响　　我是汽车小司机　　我是小司机　　我为祖国运输忙　　运输忙"　　这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土......　　现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的...

2017-02-05 16:45:58 612

原创排列数

问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210　　输入一个数n　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n输出格式　　一行，包含一组10个数字的全排列样例输入1样例输出0123456789

2017-02-04 18:20:29 1831

原创盾神与条状项链

问题描述　　有一天，盾神捡到了好多好多五颜六色的珠子！他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候，土方进来了。　　“哇这么恶心的项链你也做得出来！！！”　　盾神自知审美不是他的长项，于是他很谦虚地请教土方，怎么才能把项链做得漂亮。　　“这个嘛~首先你要在这里加上一个这种颜色的珠子，然后在这

2017-02-04 16:30:12 955

原创拿糖果—蓝桥杯

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

2017-02-03 11:17:50 1260

原创 c++_ch04_02_修正版

【题目描述】　　实现一个时间类Time。将小时，分钟和秒存储为int型成员变量。要求该类中包含一个构造函数，访问用的函数，一个推进当前时间的函数adv()，一个重新设置当前时间（即将当前时间设为00:00:00）的函数reset()和输出结果函数print()。注意时间按数字式电子表格式显示，即小时、分、秒分别用两位表示，如果其中之一小于10，则前方补0，如22:01:00（中间不含空格）

2017-02-02 19:41:08 455

原创最小乘积（基本型）

问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n

2017-02-01 20:27:03 405

原创关联矩阵——蓝桥杯

问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点和边的数目。n　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。　　注意图中可能含有重边，但不会有自环。输出格式　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。样例输入5 91 23 11 52 5

2017-02-01 20:14:16 1775

原创区间k大数查询

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式

2017-02-01 20:11:02 324

原创王、后传说——蓝桥杯

问题描述　　地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。　　看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。　　所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死......　　现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边

2017-02-01 20:00:45 574

ReidSC的博客