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

欲穷算法千里目,更上编程一层楼!

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

前言: 大二下学期上了贺老师进行翻转课堂的《汇编语言》,目前进行到第4–5章。 按贺老师的建议,在日常编写汇编语言的过程中,采用编辑器编写。 ——以下是两种编辑器,配置编写8086汇编的教程: 一、Sublime Text 3 —– 被众多编程爱好者称赞的编辑器 (1.)下载地址:h...

2018-03-25 21:35:08

阅读数:404

评论数:1

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

剪邮票 如图 , 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如 中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任...

2018-03-31 16:26:39

阅读数:20

评论数:0

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

有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去。机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值。如果A[i] > 0,机器人走到这个格子能够获取A[i]个能量,如果A[i] < 0,...

2018-03-28 17:36:53

阅读数:34

评论数:0

【计蒜客】2018 蓝桥杯省赛 B 组模拟赛(五) ---- 程序设计:合并数字

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

2018-03-28 16:28:59

阅读数:167

评论数:0

【计蒜客】2018 蓝桥杯省赛 B 组模拟赛(五) ---- 结果填空:藏宝图

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

2018-03-27 19:58:01

阅读数:40

评论数:0

【计蒜客】2018 蓝桥杯省赛 B 组模拟赛(五) ---- 结果填空:矩阵求和

思路:自己写一个5x5或者7x7的矩阵,然后找规律,模拟即可。 AC代码: #include <iostream> #include <cstring> #include <c...

2018-03-25 20:53:20

阅读数:23

评论数:0

【计蒜客】2018 蓝桥杯省赛 B 组模拟赛(五) ---- 结果填空:连连看

连连看是一款非常有意思的游戏。 我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 44 消掉以后, 每次消掉两个方格的时候,都有会获得一个分数,第 ii 次消的分数为 i \timesi× 方格的值。比如上面的消法,是第一次消,获得的分数为 1 \times 4 =...

2018-03-25 20:48:33

阅读数:90

评论数:0

[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的倍数的数共有多少。 ...

2018-03-22 11:46:43

阅读数:22

评论数:0

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

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

2018-03-21 20:49:26

阅读数:20

评论数:0

[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 &...

2018-03-20 21:10:17

阅读数:32

评论数:0

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

一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。 例如:3 * 3的方格。 1 3 3 2 1 3 2 2 1 能够获得的最大价值为:11。 Input 第1行:N,N为矩阵的大小。(2 &amp...

2018-03-20 20:05:24

阅读数:25

评论数:0

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

题目描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如:N = 8,<= 8与7无关的数包括:1 2 3 4 5 6 8,平方和为:155。 Input 第1行:...

2018-03-20 19:13:42

阅读数:25

评论数:0

【计蒜客】2018 蓝桥杯省赛 B 组模拟赛(一) —— 结果填空:数独 ---- DFS

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

2018-03-20 11:05:25

阅读数:109

评论数:0

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

回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。 输入一个字符串Str,输出Str里最长回文子串的长度。 Input 输入Str(Str的长度 <= 100000) Output 输出最长回文子串的长度L。 Input示例 ...

2018-03-17 16:46:51

阅读数:34

评论数:1

[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(...

2018-03-15 20:22:51

阅读数:30

评论数:0

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

问题描述   有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:   每个小朋友都把自己的糖果分一半给左手边的孩子。   一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。   反复进行这个游戏,直到所有小朋友的糖果数都相同为止。   你的任务是...

2018-03-14 15:26:50

阅读数:28

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭