2018年03月_YULIU_

12月 08月 05月 04月 03月

原创图的基本算法（BFS和DFS）

从顶点1开始进行广度优先搜索：初始状态，从顶点1开始，队列={1} 访问1的邻接顶点，1出队变黑，2,3入队，队列={2,3,} 访问2的邻接结点，2出队，4入队，队列={3,4} 访问3的邻接结点，3出队，队列={4} 访问4的邻接结点，4出队，队列={ 空} 结点5对于1来说不可达。上面的图可以通过如下邻接矩阵表示：#include <iostream&gt...

2018-03-30 22:57:37 261

原创 18蓝桥杯模拟题，代码填空lis

LIS是最长上升子序列。什么是最长上升子序列？就是给你一个序列，请你在其中求出一段最长严格上升的部分，它不一定要连续。就像这样：2, 3, 4, 7 和2, 3, 4, 6 就是序列 2 5 3 4 1 7 6 的两个上升子序列，最长的长度是 4。LIS模板题，再写一遍加深印象#include<iostream>#include<cstring>us...

2018-03-30 15:54:39 347

原创 2018 蓝桥杯省赛 B 组模拟赛二-结果填空开关灯

蒜头君今天回到了老家的大宅院，老家的灯还是那中拉线的灯（拉一次为亮，再拉一次就灭），蒜头君觉得无聊。把 1000 盏灯 3 的倍数拉了一次，5 的倍数拉了一次，7的倍数拉了一次（灯得的编号从 1−1000,灯的初始状态都是亮的）。这个时候蒜头君在想还剩下几盏灯还在亮着？#include<iostream>using namespace std;bool f[1010];int...

2018-03-29 21:02:51 473

原创 2018计算客蓝桥b组模拟题一结果填空：年龄

今天蒜头君带着花椰妹和朋友们一起聚会，当朋友们问起年龄的时候，蒜头君打了一个哑谜（毕竟年龄是女孩子的隐私）说：“我的年龄是花椰妹年龄个位数和十位数之和的二倍”。花椰妹看大家一脸懵逼，就知道大家也不知道蒜头君的年龄，便连忙补充道：“我的年龄是蒜头君个位数和十位数之和的三倍”。请你计算：蒜头君和花椰妹年龄一共有多少种可能情况？提醒：两位的年龄都是在 [10,100)[10,100) 这...

2018-03-29 19:57:06 455