2018年03月_多一些不为什么的坚持

原创 2018 蓝桥杯省赛 B 组模拟赛（五）程序设计：合并数字

蒜头君得到了 nn 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 11 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 11 的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数字的总数第二行为 nn 个整数 x_1,x_2,...,x_n(0 \leq x_i \...

2018-03-29 15:25:11 309

原创 2018 蓝桥杯省赛 B 组模拟赛（五） F. 结果填空：藏宝图

蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10 的方格地图，图上一共有 1010 个宝藏。有些方格地形太凶险，不能进入。整个图只有一个地方可以出入，即是入口也是出口。蒜头君是一个贪心的人，他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间，蒜头君从入口出发，找到所有宝藏以后，回到出口，最少需要多少天。跑了1分钟左右。才出来48...

2018-03-26 18:46:35 953

原创 2018 蓝桥杯省赛 B 组模拟赛（五）代码填空：末尾零的个数

N! 末尾有多少个 00 呢？N! = 1 \times 2 \times \cdots \times NN!=1×2×⋯×N。代码框中的代码是一种实现，请分析并填写缺失的代码。这题还是51Nod的原题。。。主要是看5的个数，同样每25个数会出现2次5的倍数。51Nod 1003 阶乘后面0的数量#include <iostream>using namespace std;int ...

2018-03-26 16:42:52 498

原创 2018 蓝桥杯省赛 B 组模拟赛（五）代码填空：快速幂

一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢？代码框中的代码是一种实现，请分析并填写缺失的代码，求 x^y \mod pxymodp 的结果。这题做过快速幂的题目就能理清了以前自己写的一个快速幂理解的，其实就是拆成二进制，然后分项求51Nod 1046 A^B Mod C(快速幂)代码应该填写：pw(x...

2018-03-26 16:37:20 317

原创 2018 蓝桥杯省赛 B 组模拟赛（五）结果填空：连连看

连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 44 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法，是第一次消，获得的分数为 1 \times 4 = 41×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。直接dfs。首先找到一个点，然后遍历一下可走的点（是否相同，...

2018-03-26 13:20:24 1289 1

原创 2018 蓝桥杯省赛 B 组模拟赛（五）素数个数（全排列）

用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中，质数有多少个（每个数字必须用到且只能用一次）。提示：以 00 开始的数字是非法数字。全排列，判断第一个是不是0就行#include<iostream> #include<algorithm> #include<set> #include<cmath> ...

2018-03-26 11:22:28 479

原创蓝桥杯算法提高道路和航路（spfa处理负权 90分）

问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=Ci<=10,000；由于奇怪的运营策略，每一条航路的C...

2018-03-20 21:32:26 241

原创蓝桥杯历届试题城市建设（最小生成树）

问题描述　　栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。　　C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。　　栋栋拿到了允许建设的道路的...

2018-03-20 21:21:31 496

原创 L2-010. 排座位（并查集）

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（<= 100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：“宾客1 宾客...

2018-03-13 16:08:21 169

原创 L2-008. 最长对称子串

对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"s PAT&TAP s"，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11找中间点，然后遍历是否相等#inclu...

2018-03-13 15:35:44 150

原创 L2-006. 树的遍历

给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7...

2018-03-13 15:19:33 165

转载程序员亲身体验的学历之痛（转自CSDN微公众号）

作者简介：马云飞，一名 Android 程序猿，扯扯技术，聊聊人生。有个人公众号「我就是马云飞」，如若喜欢本文，不妨关注看看。学历成了当今社会衡量一个人能力的标准之一，未来只会越来越深入。有人说别老拿学历说事，确实，学历不代表能力，但学历决定了你从学校步入社会的门槛，决定了你在公司所能达到的天花板。依旧记得前两天看到一篇关于学历的文章，内容大约是这样的：“到了28、9岁的时候，你会发现原来身边的那...

2018-03-13 15:10:11 454

原创 L2-001. 紧急救援（Dijkstra）

作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式：输入第一行给出4个正整数N、M、S、D，其中N（2<=N<=500）是城市的个数，顺便...

2018-03-13 13:19:26 566

原创 1138. Postorder Traversal (25) （根据先序，中序遍历建立二叉树，输出后序的第一个）

Suppose that all the keys in a binary tree are distinct positive integers. Given the preorder and inorder traversal sequences, you are supposed to output the first number of the postorder traversal se...

2018-03-08 21:09:53 190

原创 L3-010. 是否完全二叉搜索树

将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树键值小），你需要判断最后的树是否一棵完全二叉树，并且给出其层序遍历的结果。输入格式：输入第一行给出一个不超过20的正整数N；第二行给出N个互不相同的正整数，其间以空格分隔。输出格式：将输入的N个正整数顺序插入一个初始为空的二叉搜索树。在第一行中输出结果树的层序遍历结果，数字间以1个空格分隔，行的首尾不得有多余空格。第二行输...

2018-03-07 19:20:10 515 3

原创历届试题大臣的旅费（深搜，广搜）

问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事...

2018-03-05 17:34:02 500

JUST CODE IT