摘要：
关于费马小定理：https://www.cnblogs.com/rstz/p/12359948.html 1 #include 2 #define mod 1000000007 3 using namespace std; 4... 阅读全文
posted @ 2020-03-01 16:47
ACWink
阅读(68)
评论(0)
推荐(0)
摘要：
二进制枚举参见：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
阅读(48)
评论(0)
推荐(0)
摘要：
二进制枚举参见：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
阅读(163)
评论(0)
推荐(0)
摘要：
题意： 就是在区间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
阅读(193)
评论(0)
推荐(0)
摘要：
题意： 就是在区间l, r,中找gcd(ai, x)的最大值 首先，可以知道gcd(ai, x)，必定是ai和x的约数，对吧。所以我们可以将每个ai的约数找出来，用vector 的数组 value[i].push_back(id)，表示... 阅读全文
posted @ 2020-02-29 12:11
ACWink
阅读(42)
评论(0)
推荐(0)
摘要：
先上题： 思路：别被题目下到，其实就是一个dp，首先要对题目进行分析。 可得： 1. 它不会向左走， 因为向左走后，右边的格子就空了，那么就又要向右走，它就在这终老。 2. 不会向上走，因为向上走，就说明右边不通，就说明其当前一定是向右走一段后或者向下... 阅读全文
posted @ 2020-02-29 00:14
ACWink
阅读(49)
评论(0)
推荐(0)
摘要：
先上题：思路：别被题目下到，其实就是一个dp，首先要对题目进行分析。可得：1. 它不会向左走， 因为向左走后，右边的格子就空了，那么就又要向右走，它就在这终老。2. 不会向上走，因为向上走，就说明右边不通，就说明其当前一定是向右走一段后或者向下走过一段，如果向下走过一段，那么走上去没有意义。如果向右 阅读全文
posted @ 2020-02-29 00:14
ACWink
阅读(160)
评论(0)
推荐(0)
摘要：
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试 阅读全文
posted @ 2020-02-28 11:30
ACWink
阅读(693)
评论(0)
推荐(0)
摘要：
给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一... 阅读全文
posted @ 2020-02-28 11:30
ACWink
阅读(75)
评论(0)
推荐(0)
摘要：
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
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号