2019年03月_清凉一度

05月 03月 02月 01月

原创 2的次幂表示(递归)

2的次幂表示问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=27^77+23^33+20^00　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，137可表示为：2（7）+2（3）+2（0）　　进一步：7=22^22+2+20^00 （2^1用2...

2019-03-26 09:15:18 499 2

原创 2018年第九届蓝桥杯C/C++程序设计本科B组省赛题目汇总

1.2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。直接算或者借助Excel表 ,2000年1月1日再加124天=2000年5月4日，所以是第125天2.标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字...

2019-03-23 22:56:17 2751 1

原创 2017年第八届蓝桥杯C/C++程序设计本科B组省赛题目汇总

1标题：购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现...

2019-03-23 21:24:21 890

原创 2016年第七届蓝桥杯C/C++程序设计本科B组省赛题目汇总

1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解题思路:#include <iostream>using namespace std;...

2019-03-23 18:14:05 449

原创 2015年第六届蓝桥杯C/C++程序设计本科B组省赛题目汇总

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

2019-03-23 17:00:23 308

原创明码进制转换(模拟)

汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节…第31字节, 第32字节这道题目是给你一段多个汉字组成的信...

2019-03-23 10:38:25 589

原创三羊献瑞(dfs 全排列枚举)

三羊献瑞(枚举法)观察下面的加法算式：祥瑞生辉 +三羊献瑞------------------- 三羊生瑞气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。解题思路:思路：因为是加法，所以进位最多只能是1，三就是1，那...

2019-03-21 21:53:59 669

原创方格分割(dfs)

6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。解题思路:做法：仔细观察样例数据可以发现，要满足题目所需要求，只需要剪切的线关于图案的中点中心对称。那么...

2019-03-21 20:20:03 530

原创数独(dfs)

蒜头君今天突然开始还念童年了，想回忆回忆童年。他记得自己小时候，有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解，不知道对不对？不知道聪明的你能否给出一个标准答案？标准数独是由一个给与了提示数字的 9×9 网格组成，我们只需将其空格填上数字，使得每一行，每一列以及每一个 3×3 宫都没有重复的数字出现。输出这个数独得正解，输出格式如下：* 2 6 *...

2019-03-21 16:46:43 886

原创奇怪的比赛(dfs)

奇怪的比赛某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？如果把答对的记为1，答错的记...

2019-03-20 23:14:26 282

原创日志统计(vector与尺取法排序)

小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"...

2019-03-20 23:03:15 492

7-1 点赞狂魔（25 分)微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。然而有这么一种人，他们会通过给自己看到的一切内容点赞来狂刷存在感，这种人就被称为“点赞狂魔”。他们点赞的标签非常分散，无法体现出明显的特性。本题就要求你写个程序，通过统计每个人点赞的不同标签的数量，找出前3名点赞狂魔。输入格式：...

2019-03-20 20:41:20 1772

原创 STL的小技巧(持续更新)

map集合的使用：遍历 map<string,int>::iterator it; it = mp.begin(); while(it != mp.end()){ cout << it->first << " " << it->second << endl; it ++; }技巧...

2019-03-20 19:50:18 266

原创迷宫问题(bfs)

迷宫问题 poj3984查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不...

2019-03-20 18:45:40 2976 1

原创全球变暖(bfs dfs)

你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左...

2019-03-20 09:32:20 357

原创结构体上的构造函数与赋值

node(int xx,int yy,int dd){//构造函数 x = xx; y = yy; d = dd; } q.push(node(sx,sy,0));for(int i = 0;i <= 4;i++){ int pre = now.x + cross[i]; int pry = now.y + stra[i]; if(!vis[sx][sy] &a...

2019-03-19 23:03:17 1221

原创 bfs与dfs Template

bfs 一般题目中找搜索最短路径且每一步路径都是一样的优先考虑bfs 搜索效率会比较高 ,不是像dfs传个参数就完事了一般都是用结构体来存储这个状态的信息。void bfs(起始点){ 将启示点放入队列中; 标记起点访问; while(如果队列不为空){ 访问队列中队首元素; 删除队首元素; for(x 所有相邻点){ if(该点未被访问过且合法){ 将...

2019-03-19 22:06:35 201

原创交换瓶子(贪心)

6.3.9交换瓶子有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空...

2019-03-19 21:19:50 292

原创 min_element()和max_element()函数的使用

min_element()和max_element头文件：#include作用：返回容器中最小值和最大值。max_element(first,end,cmp);其中cmp为可选择参数!max函数|C++返回数组中的最大值——max_element函数在头文件 #include 中，返回的是迭代器，所以输出值的话要在前面加 *第三个参数cmp可写可不写， max_element()...

2019-03-19 10:32:07 16239 2

原创 2019年蓝桥杯每周一练题目练习

每周一题之1 3n+1问题PC/UVa IDs: 110101/100Popularity: ASuccess rate: low Level: 1测试地址：https://vjudge.net/problem/UVA-100[问题描述]考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n ...

2019-03-18 22:58:37 5386

原创 2014年第五届蓝桥杯C/C++程序设计本科B组省赛题目汇总：

http://blog.csdn.net/u014552756/article/details/505743601.啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。思路：循环遍历，注意精度问题，将钱数乘10计算。#include &amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;using namesp...

2019-03-17 19:44:26 400

原创李白打酒(递归dfs)

话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方...

2019-03-17 15:27:00 1442 2

原创六角填数(dfs)

标题：六角填数如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。...

2019-03-17 12:52:50 377

原创牌型种数(dfs)

小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。解题思路1:(暴力)思路：循环遍历每个点数所选择的张数，每个点数最多可以选4张，最少可以选0张...

2019-03-17 09:16:27 405

原创凑算式(全排列dfs)

凑算式 B DEFA +---- + ------- = 10 C GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性...

2019-03-16 11:53:29 564

原创矩阵快速幂(标准模板)

题目描述给定n*n的矩阵A，求A^k输入输出格式输入格式：第一行，n,k第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7输入输出样例输入样例#1：2 11 11 1输出样例#1：1 11 1说明n&lt;=100, k&lt;=10...

2019-03-15 19:48:45 338

原创求排列的逆序数(递归)

在Internet上的搜索引擎经常需要对信息进行比较，比如可以通过某个人对一些事物的排名来估计他（或她）对各种不同信息的兴趣，从而实现个性化的服务。对于不同的排名结果可以用逆序来评价它们之间的差异。考虑1,2,…,n的排列i1，i2，…，in，如果其中存在j,k，满足 j < k 且 ij > ik，那么就称(ij,ik)是这个排列的一个逆序。一个排列含有逆序的个数称为这个排列的...

2019-03-14 17:27:37 2979 1

原创 sort排序的vector使用与 vector的基本用法

C++中vector和set都是非常方便的容器，sort方法是algorithm头文件里的一个标准函数，能进行高效的排序，默认是按元素从小到大排序将sort方法用到vector和set中能实现多种符合自己需求的排序首先sort方法可以对静态的数组进行排序#include&lt;iostream&gt;using namespace std;int main(){ int a[1...

2019-03-14 16:28:38 5908 1

原创快速幂算法模板||取余运算

快速幂算法模板求 mkm^kmk%p，时间复杂度 O(logkkk)。int qmi(int m, int k, int p){ int res = 1, t = m; while (k) { if (k&amp;amp;amp;amp;amp;1) res = res * t % p; t = t * t % p; k &amp;amp;amp;amp;gt;&amp;amp;am

2019-03-13 23:03:18 216

原创位运算(基础)

前言众所周知，位运算是我们学计算机必学的东西，前人用二进制、位运算给我们了一个操作简单的计算机，但我们却很少接触位运算了。今天介绍一些位运算在算法中的运用。位运算基础&amp;amp;amp;按位与如果两个相应的二进制位都为1，则该位的结果值为1，否则为0|按位或两个相应的二进制位中只要有一个为1，该位的结果值为1^按位异或若参加运算的两个二进制位值相同则为0，否则为1~取反~是一元运...

2019-03-13 19:39:21 322

原创八皇后(dfs)

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的...

2019-03-13 17:28:38 370

原创分成互质组(dfs)

分成互质组查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入第一行是一个正整数n。1 &amp;lt;= n &amp;lt;= 10。第二行是n个不大于10000的正整数。输出一个正整数，即最少需要的组数。样例输入614 20 33 117 143 175样例输出3解题思路:...

2019-03-12 21:00:01 4226 8

原创递归求二项式系数值(递归)

问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定　　输入数据中每一个数的范围。　　例：结果在int表示时不会溢出。解题思路1:#include <iostream>#include <algorithm>#include <cstring>#include <cstdio&g...

2019-03-12 19:47:31 943

原创红与黑(dfs经典)

描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括W个字符。每个字符表示一块瓷砖的颜色，规则如下1）‘.’：黑色的瓷砖；2）‘#’：...

2019-03-12 09:01:41 434

原创走迷宫(dfs经典)

描述一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输入第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1&amp;amp;amp;amp;lt;= R，C &amp;amp;amp;amp;lt;= 40)接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用’.‘表示，有障碍物的格子用’#‘表示。迷宫...

2019-03-12 08:56:47 2442

转载竞赛上出现Presentation Error的一点经验

现在很多学校校内都有Online Judge平台（类似ACM平台），通常在电脑上写的程序运行成功后，在Online Judge平台上同样能Accepted。但是有时候，明明电脑上运行的结果正确，但在OJ平台上却会出错，当然，最常见也最纠结的，估计也就是Presentation Error。Presentation Error，和老师讨论了一下修改了代码，得到了关于这个错误的一点新的认识。想到这个问...

2019-03-11 23:34:07 2572

原创迷宫(dfs经典)

1792:迷宫总时间限制: 3000ms 内存限制: 65536kB描述一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能...

2019-03-11 23:08:30 5291 2

原创 Fibonacci数列(递归)

问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除...

2019-03-11 19:46:04 1473

原创归并排序和快速排序

归并排序归并排序的基本思想是将若干个序列进行两两归并，直至所有待排序记录都在一个有序序列为止这个图很有概括性，来自维基2016-07-15_归并排序.gif我们也可以用递归的思想，每次合并就是一次递归首先，将一整个序列分成两个序列，两个会分成4个，这样分下去分到最小单位，然后开始合并void Merge(int arr[], int reg[], int start, int end)...

2019-03-11 12:49:05 162

原创图书管理(模拟)

你有一个书架，然后你现在把书放上去。你总共要操作 q 次，操作有三类：L id，将编号为 id 的书放在书架现在最左边那本书的左边。R id，将编号为 id 的书放在书架现在最右边那本书的右边。? id，问你需要至少拿走几本书使得编号为 id 的书成为书架上最左边或者最右边那本书。输入格式输入的第一行包含一个整数 q（1≤ q ≤ 2 × 10^5）。然后有 q 行，每一行为一个操作...

2019-03-10 20:16:27 353