2018年03月_WangMeow

原创使用Sublime Text 3 或 EditPlus 配置编写 8086汇编语言

前言：大二下学期上了贺老师进行翻转课堂的《汇编语言》，目前进行到第4–5章。按贺老师的建议，在日常编写汇编语言的过程中，采用编辑器编写。——以下是两种编辑器，配置编写8086汇编的教程：一、Sublime Text 3 —– 被众多编程爱好者称赞的编辑器（1.）下载地址：https://www.sublimetext.com/3 根据自己的OS下载选择合适的版本（...

2018-03-25 21:35:08 4789 3

原创 [蓝桥杯] 第七届 C/C++ B组剪邮票 ---- DFS

剪邮票如图 , 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：直接使用DFS是搜不到第二种图的情况的，所以这时候应该改变策略。...

2018-03-31 16:26:39 209

原创 [51Nod](1344) 走格子 ---- 贪心

有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。...

2018-03-28 17:36:53 165

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

思路：一开始以为这个题目比较好做，就用while循环和当前第i项和当前第i+1比较就可以，但是一旦遇到特殊情况就应付不过来了。然后学长在群里放了题解，这种思路真的值得学习啊。说一下思路，分两种情况： 1. 当前第i项比第i-1项大1时，例如 1 3 4 ，第i项是4，第i-1项是3，这种情况一定是，前面i-1不存在某一项比它相邻一项大1的情况。所以保留第i-1项，让它...

2018-03-28 16:28:59 448

原创【计蒜客】2018 蓝桥杯省赛 B 组模拟赛（五） ---- 结果填空：藏宝图

思路：自己还是做题做的少呀，一位一次BFS就够了，没有那么简单。这个题目要求出每两个宝藏之间(把起点也算进去)的最短距离，共计 11 个点，然后枚举，找到最短的一条回路（环）。这样子其实就是把这个藏宝图上的藏宝点和起点看成一张新的地图，构建成了无向图。这样子就很容易得到结果了。感谢@zudikn 超霸的指点~AC代码：#include <iostream>#...

2018-03-27 19:58:01 283 1

原创【计蒜客】2018 蓝桥杯省赛 B 组模拟赛（五） ---- 结果填空：矩阵求和

思路：自己写一个5x5或者7x7的矩阵，然后找规律，模拟即可。AC代码：#include <iostream>#include <cstring>#include <cstdio>#include <string>#include <cstdlib>#include <algorithm>#incl...

2018-03-25 20:53:20 239

原创【计蒜客】2018 蓝桥杯省赛 B 组模拟赛（五） ---- 结果填空：连连看

连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 44 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法，是第一次消，获得的分数为 1 \times 4 = 41×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。思路：贪心策略，把这个图看成矩...

2018-03-25 20:48:33 348

原创 [51Nod](1284) 2 3 5 7的倍数 ---- 容斥原理

给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。例如N = 10，只有1不是2 3 5 7的倍数。 Input 输入1个数N(1 <= N <= 10^18)。Output输出不是2 3 5 7的倍数的数共有多少。Input示例10Output示例1思路：数据范围long long ,如果遍历半段的话TLE。这时候就要用到...

2018-03-22 11:46:43 160

原创 [51Nod](1091) 线段的重叠 ---- 贪心

X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，[10 20]和[12 25]的重叠部分为[12 20]。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <= N <= 50000)。第2 - N + 1行：每行2个数，线段的起点和终点。(0...

2018-03-21 20:49:26 154

原创 [51Nod](1087) 1 10 100 1000 ---- 模拟+STL(map)

1,10,100,1000…组成序列1101001000…，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)Output共T行，如果该位是0，输出0，如果该位是1，输出1。Input示例3 ...

2018-03-20 21:10:17 169

原创 [51Nod](1083) 矩阵取数问题 ---- 简单dp

一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 3 2 1 3 2 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500) 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1...

2018-03-20 20:05:24 143

原创 [51Nod](1082) 与7无关的数 ---- 模拟+打表

题目描述一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，<= 8与7无关的数包括：1 2 3 4 5 6 8，平方和为：155。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1000) 第2 - T + 1行：每行...

2018-03-20 19:13:42 190

原创【计蒜客】2018 蓝桥杯省赛 B 组模拟赛（一） —— 结果填空：数独 ---- DFS

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

2018-03-20 11:05:25 745

原创 [51Nod](1089)最长回文子串 V2 ---- Manacher算法

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。输入一个字符串Str，输出Str里最长回文子串的长度。Input输入Str（Str的长度 <= 100000)Output输出最长回文子串的长度L。Input示例daabaacOutput示例5新知： Manacher算法是用来求“一个字符串中最大回文串”的线性算...

2018-03-17 16:46:51 152

原创 [51Nod](1049)最大子段和 ---- 思维

N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2 <= N <= 50000) 第2 - N + 1行：N个整数（-10^9 <...

2018-03-15 20:22:51 162

原创 [蓝桥杯]历届试题分糖果

问题描述　　有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：　　每个小朋友都把自己的糖果分一半给左手边的孩子。　　一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。　　反复进行这个游戏，直到所有小朋友的糖果数都相同为止。　　你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式　　程序首先读入一个整数N...

2018-03-14 15:26:50 220

WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ