2017年03月_三茶先生

原创第六届蓝桥杯

1. 奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。枚举暴力#include<stdio.h>

2017-03-31 21:40:38 337

原创 hdu1520Anniversary party（数形dp）

Anniversary party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10521 Accepted Submission(s): 4412Problem Description There is going to

2017-03-29 21:28:51 265

原创第五届蓝桥杯（校内选拔赛）

1. 输入一个字符串，求它包含多少个单词。单词间以一个或者多个空格分开。第一个单词前，最后一个单词后也可能有0到多个空格。比如：” abc xyz” 包含两个单词，”ab c xyz ” 包含3个单词。如下的程序解决了这个问题，请填写划线部分缺失的代码。注意：只填写划线部分的代码，不要填写任何多余的内容。比如已经存在的小括号，注释或说明文字等。int get_word

2017-03-28 17:24:00 4768 2

原创 L1-009. N个数求和

L1-009. N个数求和时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 …”给出N个有理数

2017-03-23 18:32:55 253

原创 L1-005. 考试座位号

L1-005. 考试座位号时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入

2017-03-22 20:56:42 337

原创 L1-003. 个位数统计

L1-003. 个位数统计时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=0,...,k-1,

2017-03-22 20:55:35 342

原创 L1-006. 连续因子

L1-006. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数

2017-03-22 20:54:30 204

原创 L1-002. 打印沙漏

L1-002. 打印沙漏时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印*所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给

2017-03-21 19:51:42 165

原创 1035. 插入与归并(25)

插入与归并(25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只

2017-03-20 22:42:30 204

原创 1034. 有理数四则运算(20)

有理数四则运算(20)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4

2017-03-20 18:28:44 214

原创 L2-013. 红色警报（并查集~）

L2-013. 红色警报时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警

2017-03-18 19:36:13 3219 1

原创算法提高拿糖果（贪心啊~）

算法提高拿糖果时间限制：1.0s 内存限制：256.0MB 提交此题问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。　　现在小B希望知道最多可以拿多少糖。输入格式　　一个整数N 输出格式

2017-03-17 21:52:16 848

原创历届试题数字游戏(找规律呀找呀找~)

历届试题数字游戏时间限制：1.0s 内存限制：256.0MB 提交此题问题描述　　栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。　　为了使数字不至于太大，栋栋和

2017-03-17 20:46:00 735

原创 L1-011. A-B

L1-011. A-B时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串

2017-03-15 21:55:06 478

转载算法提高最小方差生成树

算法提高最小方差生成树时间限制：1.0s 内存限制：256.0MB 提交此题锦囊1 锦囊2 问题描述给定带权无向图，求出一颗方差最小的生成树。输入格式输入多组测试数据。第一行为N,M，依次是点数和边数。接下来M行，每行三个整数U,V,W，代表连接U,V的边，和权值W。保证图连通。n=m=0标志着测试文件的结束。输出格式对于每组数据，输出最小方差，四舍五入到

2017-03-15 21:48:37 954 1

原创算法提高道路和航路

算法提高道路和航路时间限制：1.0s 内存限制：256.0MB 提交此题锦囊1 锦囊2 问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公

2017-03-14 21:15:40 817

原创 STL--set构造方法

#include<iostream>#include<set>#include<cstdio>#include<algorithm>using namespace std;typedef struct{ int a,b; char s;} newtype;struct compare //there is no ().{ bool operator()(co

2017-03-14 18:09:12 717

原创算法提高盾神与条状项链

算法提高盾神与条状项链时间限制：1.0s 内存限制：256.0MB 提交此题问题描述　　有一天，盾神捡到了好多好多五颜六色的珠子！他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候，土方进来了。　　“哇这么恶心的项链你也做得出来！！！” 　　盾神自知审美不是他的长项，于是他很谦虚地请教土方，怎

2017-03-14 17:14:02 369

原创算法提高 01背包

算法提高 01背包时间限制：1.0s 内存限制：256.0MB 提交此题问题描述　　给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式　　输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。　　以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式　　输出1行，包含一

2017-03-13 21:47:28 231

原创算法提高学霸的迷宫

算法提高学霸的迷宫时间限制：1.0s 内存限制：256.0MB 提交此题问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情

2017-03-13 21:21:02 414

原创算法提高 c++_ch04_02_修正版

算法提高 c++ch04_02修正版时间限制：1.0s 内存限制：256.0MB 提交此题　　【题目描述】　　实现一个时间类Time。将小时，分钟和秒存储为int型成员变量。要求该类中包含一个构造函数，访问用的函数，一个推进当前时间的函数adv()，一个重新设置当前时间（即将当前时间设为00:00:00）的函数reset()和输出结果函数print()。注意时间按数字式电子表格

2017-03-12 10:49:55 432

转载中序，前序，后序三种树遍历

中序遍历的递归定义：先左子树，后根节点，再右子树。如何写非递归代码呢？一句话：让代码跟着思维走。我们的思维是什么？思维就是中序遍历的路径。假设，你面前有一棵二叉树，现要求你写出它的中序遍历序列。如果你对中序遍历理解透彻的话，你肯定先找到左子树的最下边的节点。//中序遍历void InOrderWithoutRecursion1(BTNode* root){ //空树 if (ro

2017-03-11 22:00:54 425

原创算法提高排列数

算法提高排列数时间限制：1.0s 内存限制：256.0MB 提交此题问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210 　　输入一个数n 　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n 输出格式　　一行，包含一组10个数字的全排列样例

2017-03-11 19:56:05 646

原创算法提高日期计算

算法提高日期计算时间限制：1.0s 内存限制：256.0MB 提交此题问题描述　　已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式　　输入只有一行　　YYYY MM DD 输出格式　　输出只有一行　　W 数据规模和约定　　1599 <= YYYY <= 2999

2017-03-11 17:43:48 308

原创暴力求解-枚举法

/*****0-9全排列输入正整数n，按从小到大的顺序输出所有形如abcde/fghij=n的表达式，其中a~j恰好为数字0~9的一个排列，n为2到79样例输入：62样例输出：79546/01283=62 94736/01528=62刚开始想用堆栈来实现0到9全排列，还有五个for循环也可以，但是想到STL中有一个next_permutation的函数，可以实现全排列，于是将其采用

2017-03-10 22:08:19 409

转载十二平均律与五线谱

在第一讲中我们已经提到了纯八度（中央do和高音do），想必朋友们已经用耳朵有了感性的认识，并知道纯八度的拍音是由频率比为1:2的两个单音构成。物理和数学的原因决定了纯八度的两个单音的频率比例，但这远远不足以构成音乐的，接下来我们就要学习如何在这两个单音之间产生更多的单音。在展开这些知识之前，本着理工科追本溯源的精神，我们先了解一下乐理是如何发展起来的，然后再谈理论。一、乐理发展史 · 之一人类的

2017-03-10 19:26:45 2810

原创快速排序

快速排序思想：一个数组元素，排列，想要将其有序的顺序排列做法： 1．先从数列中取出一个数作为基准数。 2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。 3．再对左右区间重复第二步，直到各区间只有一个数。在取基数时我们可以将其看作是挖了一个坑例如：82 3 6 5 4 7 19 i初始时为1，j为9，我们将第一个元素挖掉，也就是说第一个元素现在是一个坑，有

2017-03-10 17:40:46 191

原创 hdu2955Robberies

Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22470 Accepted Submission(s): 8307Problem Description The aspiring Roy the Robbe

2017-03-09 21:33:32 163

原创 uva 851 Flooded!

Flooded! Time Limit: 1000msMemory Limit: 30000KB This problem will be judged on PKU. Original ID: 1877 64-bit integer IO format: %lld Java class name: Main Prev Submit Status Statistics Discuss

2017-03-09 20:19:19 352

原创 hdu2639Bone Collector II

Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4542 Accepted Submission(s): 2365Problem Description The title of this p

2017-03-08 20:37:36 162

原创 hdu1171Big Event in HDU

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38963 Accepted Submission(s): 13472Problem Description Nowadays, we all

2017-03-07 20:53:47 210

原创 hdu2546饭卡

饭卡 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26561 Accepted Submission(s): 9286Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如

2017-03-07 19:39:24 236

原创算法提高 7-2求arccos值

算法提高 7-2求arccos值时间限制：10.0s 内存限制：256.0MB 提交此题问题描述　　利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数，x取值范围是[-1, 1]，返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926) 　　提示：要达到这种程度的精度需要使用double类型。样例输入 0.5 样例输出数据

2017-03-07 15:59:17 1337

原创算法提高题目1 最大最小值

算法提高题目1 最大最小值时间限制：1.0s 内存限制：1.0GB 提交此题问题描述　　给定 N 个整数，请你找出这 N 个数中最大的那个和最小的那个。输入格式　　第一行包含一个正整数 N 。(1 ≤ N ≤ 10000)。　　第二行为 N 个用空格隔开的整数,每个数的绝对值不超过 1000000。输出格式　　输出仅一行,包含两个整数 x,y，x 表示 N 个

2017-03-07 15:57:17 475

原创算法训练操作格子

算法训练操作格子时间限制：1.0s 内存限制：256.0MB 提交此题锦囊1 锦囊2 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一行2个整数n，m。接下来一行n个整数表示n个格子的初始权值。接下来m行，每

2017-03-05 21:38:10 248

原创 poj1363Rails

Rails Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33361 Accepted: 13021 DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. Th

2017-03-05 16:44:03 219

原创算法提高 8-1因式分解

算法提高 8-1因式分解时间限制：10.0s 内存限制：256.0MB 提交此题问题描述　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。样例　　与上面的样例输入对应的输出。　　例：数据规模和约定　　输入数据中每一个数在int表示范围内。#include<cstdio>#include <iostream>

2017-03-03 17:10:04 1314

原创算法提高 8-1因式分解

算法提高 8-1因式分解时间限制：10.0s 内存限制：256.0MB 提交此题问题描述　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。样例　　与上面的样例输入对应的输出。　　例：数据规模和约定　　输入数据中每一个数在int表示范围内。#include<cstdio>#include <iostream>u

2017-03-03 17:09:16 273

原创文章标题

算法提高 9-1九宫格时间限制：1.0s 内存限制：256.0MB 提交此题问题描述　　九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。样例输出与上面的样例输入对应的输出。例：数据规模和约定　　输入1-9这9个数字的一种任意排序。　　#include<stdio.h>int main(){

2017-03-03 16:30:40 159

原创算法提高 9-2 文本加密

算法提高 9-2 文本加密时间限制：1.0s 内存限制：256.0MB 提交此题问题描述　　先编写函数EncryptChar,按照下述规则将给定的字符c转化（加密）为新的字符：”A”转化”B”，”B”转化为”C”，… …”Z”转化为”a”，”a”转化为”b”,… …, “z”转化为”A”，其它字符不加密。编写程序，加密给定字符串。样例输出与上面的样例输入对应的输出。例：

2017-03-03 16:04:45 307

orcle索引_视图序列同义词实验

orcle上机实验

操作系统十大算法实验

蓝桥杯基础习题

空空如也