02 2020 档案

【补题】牛客58矩阵消除【数据水的一匹，算法：二进制枚举】
摘要：二进制枚举参见：https://blog.csdn.net/sugarbliss/article/details/81099340 位运算：https://baike.baidu.com/item/%E4%BD%8D%E8%BF%90%E7%AE%97 ... 阅读全文
posted @ 2020-02-29 13:25 ACWink 阅读(49) 评论(0) 推荐(0)
【补题】牛客58矩阵消除【数据水的一匹，算法：二进制枚举】
摘要：二进制枚举参见：https://blog.csdn.net/sugarbliss/article/details/81099340位运算：https://baike.baidu.com/item/%E4%BD%8D%E8%BF%90%E7%AE%97本题：数据太水，假算法也能过。先上一个我都不知到为 阅读全文
posted @ 2020-02-29 13:25 ACWink 阅读(166) 评论(0) 推荐(0)
【补题】牛客58E题（数学）
摘要：题意： 就是在区间l, r,中找gcd(ai, x)的最大值首先，可以知道gcd(ai, x)，必定是ai和x的约数，对吧。所以我们可以将每个ai的约数找出来，用vector<int> 的数组 value[i].push_back(id)，表示aid有一个约数为i， 所以将id存入。然后对x同理求约 阅读全文
posted @ 2020-02-29 12:11 ACWink 阅读(195) 评论(0) 推荐(0)
【补题】牛客58E题（数学）
摘要：题意： 就是在区间l, r,中找gcd(ai, x)的最大值 首先，可以知道gcd(ai, x)，必定是ai和x的约数，对吧。所以我们可以将每个ai的约数找出来，用vector 的数组 value[i].push_back(id)，表示... 阅读全文
posted @ 2020-02-29 12:11 ACWink 阅读(47) 评论(0) 推荐(0)
[补题]牛客练习56，迷宫【orz】
摘要：先上题： 思路：别被题目下到，其实就是一个dp，首先要对题目进行分析。 可得： 1. 它不会向左走， 因为向左走后，右边的格子就空了，那么就又要向右走，它就在这终老。 2. 不会向上走，因为向上走，就说明右边不通，就说明其当前一定是向右走一段后或者向下... 阅读全文
posted @ 2020-02-29 00:14 ACWink 阅读(49) 评论(0) 推荐(0)
[补题]牛客练习56，迷宫【orz】
摘要：先上题：思路：别被题目下到，其实就是一个dp，首先要对题目进行分析。可得：1. 它不会向左走， 因为向左走后，右边的格子就空了，那么就又要向右走，它就在这终老。2. 不会向上走，因为向上走，就说明右边不通，就说明其当前一定是向右走一段后或者向下走过一段，如果向下走过一段，那么走上去没有意义。如果向右 阅读全文
posted @ 2020-02-29 00:14 ACWink 阅读(164) 评论(0) 推荐(0)
判断两个二叉树是否相同
摘要：给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试 阅读全文
posted @ 2020-02-28 11:30 ACWink 阅读(696) 评论(0) 推荐(0)
判断两个二叉树是否相同
摘要：给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一... 阅读全文
posted @ 2020-02-28 11:30 ACWink 阅读(77) 评论(0) 推荐(0)
图像分割利用KMeans生成灰度图
摘要：1 import numpy as np 2 import PIL.Image as image 3 from sklearn.cluster import KMeans 4 5 def loadData(filePath): 6 ... 阅读全文
posted @ 2020-02-27 22:30 ACWink 阅读(79) 评论(0) 推荐(0)
图像分割利用KMeans生成灰度图
摘要：1 import numpy as np 2 import PIL.Image as image 3 from sklearn.cluster import KMeans 4 5 def loadData(filePath): 6 f = open(filePath,'rb')#以二进制形式打开文件 阅读全文
posted @ 2020-02-27 22:30 ACWink 阅读(604) 评论(0) 推荐(0)
哈密尔顿环
摘要：定义：指的是不重复走过所有的点。并且最后还能回到起点的路。简单的深度优先搜索就能求出一张图中所有的哈密尔顿环 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 5 using namespace std; 6 in 阅读全文
posted @ 2020-02-27 22:11 ACWink 阅读(259) 评论(0) 推荐(0)
哈密尔顿环
摘要：定义： 指的是不重复走过所有的点。并且最后还能回到起点的路。 简单的深度优先搜索就能求出一张图中所有的哈密尔顿环 1 #include 2 #include 3 #include 4 5 using namespace... 阅读全文
posted @ 2020-02-27 22:11 ACWink 阅读(181) 评论(0) 推荐(0)
三个最短路算法
摘要：最短路径算法 Floyed-Warshall O(N3) 算法描述： a.初始化：如果点u,和v有相连的边则第dis[u][v] = dis[v][u] = distance; 如果不相连则等于无穷大。 b.核心代码 (实用于负的... 阅读全文
posted @ 2020-02-27 22:02 ACWink 阅读(60) 评论(0) 推荐(0)
三个最短路算法
摘要：最短路径算法Floyed-Warshall O(N3)算法描述： a.初始化：如果点u,和v有相连的边则第dis[u][v] = dis[v][u] = distance; 如果不相连则等于无穷大。 b.核心代码 (实用于负的权值) ``` 1 for (int k = 1; k <= n; ++ 阅读全文
posted @ 2020-02-27 22:02 ACWink 阅读(335) 评论(0) 推荐(0)
最大子列和问题
摘要：给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 阅读全文
posted @ 2020-02-27 20:46 ACWink 阅读(172) 评论(0) 推荐(0)
最大子列和问题
摘要：给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ }，“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -... 阅读全文
posted @ 2020-02-27 20:46 ACWink 阅读(68) 评论(0) 推荐(0)
最小生成树应用解（超时）蓝桥杯2015初赛]灾后重建
摘要：1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 using namespace std; 5 constexpr size_t maxn = 2e5+1; 6 int n, m, q; 7 struct Edge{ 8 阅读全文
posted @ 2020-02-27 20:03 ACWink 阅读(539) 评论(0) 推荐(0)
最小生成树应用解（超时）蓝桥杯2015初赛]灾后重建
摘要：1 #include 2 #include 3 #include 4 using namespace std; 5 constexpr size_t maxn = 2e5+1; 6 int n, m, q; 7 struct Ed... 阅读全文
posted @ 2020-02-27 20:03 ACWink 阅读(93) 评论(0) 推荐(0)
c++11的记录
摘要：decltype()类型指示符 设定一个返回值是int的函数f(),通过使用 1 decltype(f()) sum = x;此时decltype()接受一个从f()返回的int型的值，并将sum设置为int型。auto自动类型用auto遍历二维数组 1 #include <bits/stdc++. 阅读全文
posted @ 2020-02-27 10:06 ACWink 阅读(354) 评论(0) 推荐(0)
c++11的记录
摘要：decltype()类型指示符 设定一个返回值是int的函数f(),通过使用 1 decltype(f()) sum = x; 此时decltype()接受一个从f()返回的int型的值，并将sum设置为int型。 auto自... 阅读全文
posted @ 2020-02-27 10:06 ACWink 阅读(57) 评论(0) 推荐(0)
费马小定理
摘要： 阅读全文
posted @ 2020-02-25 08:32 ACWink 阅读(37) 评论(0) 推荐(0)
费马小定理
摘要： 阅读全文
posted @ 2020-02-25 08:32 ACWink 阅读(184) 评论(0) 推荐(0)
[蓝桥杯2015决赛]穿越雷区（BFS求最短路）
摘要：题目描述X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A 阅读全文
posted @ 2020-02-24 09:58 ACWink 阅读(365) 评论(0) 推荐(0)
[蓝桥杯2015决赛]穿越雷区（BFS求最短路）
摘要：题目描述 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标... 阅读全文
posted @ 2020-02-24 09:58 ACWink 阅读(46) 评论(0) 推荐(0)
[蓝桥杯2015初赛]生命之树（树状dp）
摘要：在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个 阅读全文
posted @ 2020-02-23 20:18 ACWink 阅读(440) 评论(0) 推荐(0)
[蓝桥杯2015初赛]生命之树（树状dp）
摘要：在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列... 阅读全文
posted @ 2020-02-23 20:18 ACWink 阅读(69) 评论(0) 推荐(0)
[蓝桥杯2015决赛]四阶幻方（DFS + 剪枝）
摘要：题目描述 把1~16的数字填入4x4的方格中，使得行、列以及两个对角线的和都相等，满足这样的特征时称为：四阶幻方。 四阶幻方可能有很多方案。如果固定左上角为1，请计算一共有多少种方案。 比如： 1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9 1 12 13 8 2 14 阅读全文
posted @ 2020-02-23 20:16 ACWink 阅读(411) 评论(0) 推荐(1)
[蓝桥杯2015决赛]四阶幻方（DFS + 剪枝）
摘要：题目描述 把1~16的数字填入4x4的方格中，使得行、列以及两个对角线的和都相等，满足这样的特征时称为：四阶幻方。 四阶幻方可能有很多方案。如果固定左上角为1，请计算一共有多少种方案。 比如： 1 2 15 16 12 14 3 5 13 7 ... 阅读全文
posted @ 2020-02-23 20:16 ACWink 阅读(109) 评论(0) 推荐(0)
第一次开通博客
摘要：自己的未来是什么样的，全部看自己到底有多努力。只有在行进的路上越走越远，才会越来越幸福。加油！！！ 阅读全文
posted @ 2020-02-11 21:02 ACWink 阅读(133) 评论(0) 推荐(1)
小A与小姐姐给气球涂色[dp + 快速幂]
摘要：小A与小姐姐给气球涂色 时间限制：1 sec 内存限制：128 MB 提交：2 正确：1 题目描述 小A与小姐姐闲的无聊，它们路过一家商店，看见里面有很多无色的气球，于是他们突然有一个想法，自己买气球，把气球涂成不同的颜色，然后送给商店旁边小学里小朋友。他们买了n只气球，m中涂料，他们把气球排成一排 阅读全文
posted @ 2020-02-09 10:58 ACWink 阅读(177) 评论(0) 推荐(0)
小A与小姐姐给气球涂色[dp + 快速幂]
摘要：小A与小姐姐给气球涂色 时间限制：1 sec 内存限制：128 MB 提交：2 正确：1 题目描述 小A与小姐姐闲的无聊，它们路过一家商店，看见里面有很多无色的气球，于是他们突然有一个想法，自己买气球，把气球涂成不同的颜色，然后送给商店旁边小学里小... 阅读全文
posted @ 2020-02-09 10:58 ACWink 阅读(77) 评论(0) 推荐(0)
[蓝桥杯2015初赛]移动距离【数学【曼哈顿距离】】
摘要：思路：利用其是每一排的数字，找出其中的规律。 一定不要着急，不然就找不出来啦。 1261: [蓝桥杯2015初赛]移动距离 时间限制: 1 Sec 内存限制: 256 MB 提交: 387 解决: 181 [状态] [提交] [命题人:外部导入] 题目描... 阅读全文
posted @ 2020-02-08 17:26 ACWink 阅读(97) 评论(0) 推荐(0)
[蓝桥杯2015初赛]移动距离【数学【曼哈顿距离】】
摘要：思路：利用其是每一排的数字，找出其中的规律。 一定不要着急，不然就找不出来啦。 1261: [蓝桥杯2015初赛]移动距离 时间限制: 1 Sec 内存限制: 256 MB 提交: 387 解决: 181 [状态] [提交] [命题人:外部导入] 题目描述 X星球居民小区的楼房全是一样的，并且按矩阵 阅读全文
posted @ 2020-02-08 17:26 ACWink 阅读(259) 评论(0) 推荐(0)
因数最多的数
摘要：蒜头君对一个数的因数个数产生了兴趣，他想知 道在1到n的范围内，因数个数最多的数是多 少。如果有多个这样的数，他想知道最小的那 个。 输入格式 第一行一个整数T.表示数据的组数。 接下来T行，每行一个正整数n。 1≤T≤100,1≤n≤1016 输出格式 -共输出T行,每行-一个正整数表示最多因数 阅读全文
posted @ 2020-02-05 10:17 ACWink 阅读(689) 评论(0) 推荐(0)
产生数
摘要：给出一个整数n (n < 103)和k个变换规则( k≤15)。 规则: -位数可变换成另一个位数:规则的右部不能 为零。 例如: n= 234。有规则(k= 2) : 2→5 3→6 上面的整数234经过变换后可能产生出的整数 为(包括原数) : 234 534 264 564 共4种不同的产生数 阅读全文
posted @ 2020-02-05 09:30 ACWink 阅读(139) 评论(0) 推荐(0)