- 博客(124)
- 收藏
- 关注
RSS订阅原创 Win10安装mac虚拟机
所以可以推测出该文件采用的是SHA-256哈希算法（64*4=256）。由于百度网盘下载大文件有一定概率损坏文件，文件损坏后导致用户在安装部署时可能失败。所以必须核对文件的哈希值。由上图可知，SHA-2包含的算法不只一种，例如SHA-256、SHA-384或SHA-512。按照上面的参考文章进行了安装并完成了安装，结合安装过程中遇到的问题，进行一个总结。（2）mac虚拟机：可以直接采用参考文章的虚拟机。（1）虚拟机平台：用来装载mac虚拟机。参考文章中提到需要验证SHA-2。
2023-06-06 11:30:59
1098
原创 Windows上查看磁盘类型（SSD还是HDD）
4、以D盘为例，因为D盘位于磁盘1，所以，D盘的磁盘类型等于磁盘1的磁盘类型。5、右键磁盘1，查看属性，发现属于SSD类型。（右键桌面上计算机图标，点击管理）3、查看磁盘分区情况。
2023-06-06 11:00:18
2032
原创 2018年901真题解析（持续更新中）
1、若借助栈由输入序列1,2…n得到的输出序列为p1p2…pn(它是输入序列的一个排列)，证明在输出序列中不可能出现这样的情形：存在着i＜j＜k，使pj＜pk＜pi。证明（反证法）：假设存在着i＜j＜k，使pj＜pk＜pi。因为i<j<k，所以pi先出栈，pj再出栈，pk最后出栈。因为输入序列是递增序列且pj<pi，所以pi在出栈前pj一定存在栈中，否则pj一定大于pi。同理，pi在出栈前pk一定存在栈中。即pi在出栈前pj与pk同时都在栈中。又因为输入序列是递增序列且pj<
2021-08-21 15:34:48
443
原创 C++中四种cast转换
一、const_cast用法：用来去掉表达式的 const 修饰或 volatile 修饰int main(){ const int n = 100; int *p = const_cast<int*>(&n); *p = 234; cout << "n = " << n << endl; cout << "*p = " << *p << endl; return 0;}//结果/*
2021-07-27 12:08:22
181
原创 C++ static关键字
C++的static有两种用法：面向过程程序设计中的static和面向对象程序设计中的static。前者应用于普通变量和函数，不涉及类；后者主要说明static在类中的作用。一、面向过程程序设计1、普通变量（1）在内存分配上，static修饰的变量内存分配在全局数据区。（2）与局部变量相比，未经初始化的static修饰的变量会被程序自动初始化为0（局部变量的值是随机的，除非它被显式初始化）（3）在作用域上，static修饰的局部变量作用域与...
2021-07-26 13:00:29
64
原创 安卓第三次实验---获取天气信息，GSON解析并显示
总体框架通过OkHttpClient与对应网址建立连接，并从网址中获得Json字符串数据，利用Gson解析数据获得各类信息。模块一、建立连接目的：与网址进行连接并获取数据目的：与网址进行连接并获取数据目的：与网址进行连接并获取数据 //1.创建OkHttpClient对象 OkHttpClient okHttpClient = new OkHttpClient(); //2.创建Request对象，设置一个url地址,设置请求方式。 Request
2021-04-28 20:37:45
488
1
原创 1717. 删除子字符串的最大得分（第43场双周赛）
题意给定字符串s，定义两种操作:第一种操作为删除ab子串，获得x价值；给定字符串s，定义两种操作:第一种操作为删除ab子串，获得x价值；给定字符串s，定义两种操作:第一种操作为删除ab子串，获得x价值；第二种操作为删除ba子串，获得y价值；第二种操作为删除ba子串，获得y价值；第二种操作为删除ba子串，获得y价值；每一种操作可以执行无限次，问最多可以获得多少价值？每一种操作可以执行无限次，问最多可以获得多少价值？每一种操作可以执行无限次，问最多可以获得多少价值？前期思路观察发现，如果出现非a/b字
2021-01-19 11:29:39
174
原创 5545. 无矛盾的最佳球队
题面思路按照年龄从小到大排序，如果年龄相同，分数从小到大排序按照年龄从小到大排序，如果年龄相同，分数从小到大排序按照年龄从小到大排序，如果年龄相同，分数从小到大排序设dp[i]表示前i个人中选择第i个的最优值设dp[i]表示前i个人中选择第i个的最优值设dp[i]表示前i个人中选择第i个的最优值如果第j个人分数值小于等于第i个人，那么就可以利用dp[j]更新如果第j个人分数值小于等于第i个人，那么就可以利用dp[j]更新如果第j个人分数值小于等于第i个人，那么就可以利用dp[j]更新即dp[j]
2020-10-18 17:10:21
138
原创 5544. 执行操作后字典序最小的字符串
题面思路首先，数据量很小，考虑可否枚举所有情况？首先，数据量很小，考虑可否枚举所有情况？首先，数据量很小，考虑可否枚举所有情况？对于累加和轮转操作，稍作分析，可知两个操作是独立的。对于累加和轮转操作，稍作分析，可知两个操作是独立的。对于累加和轮转操作，稍作分析，可知两个操作是独立的。我们就需要考虑一个问题，轮转的次数最大为多少呢？我们就需要考虑一个问题，轮转的次数最大为多少呢？我们就需要考虑一个问题，轮转的次数最大为多少呢？通过分析,字符串长度为n，每次左指针向左移动b，也就是说移动n次一定可
2020-10-18 16:33:43
360
1
原创 940. 不同的子序列 II（DP 思维）
题面思路设dp[i]为前i个字符可以构成的不同非空子序列的个数设dp[i]为前i个字符可以构成的不同非空子序列的个数设dp[i]为前i个字符可以构成的不同非空子序列的个数状态转移式：状态转移式：状态转移式：（1）如果第i个字符不取，那么贡献=dp[i−1]（1）如果第i个字符不取，那么贡献=dp[i-1]（1）如果第i个字符不取，那么贡献=dp[i−1]（2）如果第i个字符取，那么需要考虑重复问题（2）如果第i个字符取，那么需要考虑重复问题（2）如果第i个字符取，那么需要考虑重复问题假如当前字符
2020-10-16 17:30:50
129
原创 Alice’s Stamps（HDU - 6249）
感受变菜了，居然没有想出来变菜了，居然没有想出来变菜了，居然没有想出来思路n3暴力Dp应该很容易想的，这里不再赘述n^3暴力Dp应该很容易想的，这里不再赘述n3暴力Dp应该很容易想的，这里不再赘述设f[i][j]为前i张邮票使用不超过j个集合获得的最大种类数设f[i][j]为前i张邮票使用不超过j个集合获得的最大种类数设f[i][j]为前i张邮票使用不超过j个集合获得的最大种类数状态转移分析：状态转移分析：状态转移分析：f[i][j]如何由f[1..i−1][]更新呢？f[i][j]如何由f[1
2020-10-14 13:34:55
91
原创 HDU - 6446（Tree and Permutation ）
思路很显然这道题真不可能暴力来做的，毕竟n属于1e5级别考虑算每条边的贡献，对于每条边，记边左侧的点集个数为k。很显然这道题真不可能暴力来做的，毕竟n属于1e5级别\\考虑算每条边的贡献，对于每条边，记边左侧的点集\\个数为k。很显然这道题真不可能暴力来做的，毕竟n属于1e5级别考虑算每条边的贡献，对于每条边，记边左侧的点集个数为k。=>经过该边的点对有k∗(n−k)=>经过该边的点对有k*(n-k)=>经过该边的点对有k∗(n−k)对于每一种点对，剩下(n−2)个点有(n−2)!排
2020-09-18 20:11:40
94
原创 BFS求解最短路问题汇总
题型一：边权均为1，求解s到t的最短路边权均为1，求解s到t的最短路边权均为1，求解s到t的最短路普通BFS，复杂度为O（∣V∣+∣E∣）普通BFS，复杂度为O（|V|+|E|）普通BFS，复杂度为O（∣V∣+∣E∣）证明：queue维护一个dis单调不减的序列，更准确地说队列存储的是一群a+一群(a+1)，动动脑筋就知道为什么了证明：queue维护一个dis单调不减的序列，更准确地说队列\\存储的是一群a+一群(a+1)，动动脑筋就知道为什么了证明：queue维护一个dis单调不减的序列，更准确地说
2020-09-14 20:36:18
276
原创 J - MUV LUV EXTRA（KMP）
感受思路很简单，就是不知道kmp还可以求最小循环节长度思路很简单，就是不知道kmp还可以求最小循环节长度思路很简单，就是不知道kmp还可以求最小循环节长度思路显然，我们需要枚举p即后缀n、后缀n−1、...显然，我们需要枚举p即后缀n、后缀n-1、...显然，我们需要枚举p即后缀n、后缀n−1、...对于每一个后缀，我们需要找到最小的l即最小循环节长度对于每一个后缀，我们需要找到最小的l即最小循环节长度对于每一个后缀，我们需要找到最小的l即最小循环节长度通过这样，可以最大化a∗p−b∗l通过这样，
2020-09-06 17:03:47
340
原创 G - String Transformation（HDU - 6282 ）
感受比较新颖！做法很神奇。比较新颖！做法很神奇。比较新颖！做法很神奇。思路题目添加或者删除并没有包括c，所以我们可以推断一定会以c作为分界线，然后判断。题目添加或者删除并没有包括c，所以我们可以推断一定\\会以c作为分界线，然后判断。题目添加或者删除并没有包括c，所以我们可以推断一定会以c作为分界线，然后判断。于是我们就只需要考虑仅含a、b的字符串互相转化问题。ab−>aababb−>ba即a与b可以互相换位置于是我们就只需要考虑仅含a、b的字符串互相转化问题。\\ab->aaba
2020-09-02 10:23:24
127
原创 K - 2018（HDU - 6286）
感受本来以为要容斥，但是感觉太复杂了，于是就想到一个不用容斥的做法！本来以为要容斥，但是感觉太复杂了，于是就想到一个不用容斥\\的做法！本来以为要容斥，但是感觉太复杂了，于是就想到一个不用容斥的做法！思路考虑2018的因式分解即2018=2∗2019考虑2018的因式分解即2018=2*2019考虑2018的因式分解即2018=2∗2019于是，考虑x与y在质因子上的贡献！因此，4种贡献由此产生。（1）x提供2，不提供2019（2）x不提供2，提供2019（3）x提供2，提供2019（4）x不提供2
2020-09-01 16:04:25
102
原创 树的距离（dfs序+主席树）
题目链接感受主席树模板题，确实简单，但比那个第k大模板稍微难一点主席树模板题，确实简单，但比那个第k大模板稍微难一点主席树模板题，确实简单，但比那个第k大模板稍微难一点思路该问题就转化为某个子树中，子节点到该子树根节点的距离>=k的距离和该问题就转化为某个子树中，子节点到该子树根节点的距离\\>=k的距离和该问题就转化为某个子树中，子节点到该子树根节点的距离>=k的距离和由于子树有很多，于是对于距离我们可以进行一下转化。由于子树有很多，于是对于距离我们可以进行一下转化。由于子树有
2020-08-25 17:06:26
194
原创 Strength（贪心）-HDU - 6563
感受贪心好题贪心好题贪心好题思路考虑一个问题，防御状态怪物在什么情况下会攻击呢？考虑一个问题，防御状态怪物在什么情况下会攻击呢？考虑一个问题，防御状态怪物在什么情况下会攻击呢？如果可以攻击掉所有对手怪物，这才会攻击防御状态怪物。如果可以攻击掉所有对手怪物，这才会攻击防御状态怪物。如果可以攻击掉所有对手怪物，这才会攻击防御状态怪物。如果有部分对手怪物不能被攻击掉，那么攻击防御状态怪物没有效。如果有部分对手怪物不能被攻击掉，那么攻击防御状态怪物没有效。如果有部分对手怪物不能被攻击掉，那么攻击防御状态怪
2020-08-23 19:57:20
125
原创 Justice（二进制位+DFS）-HDU - 6557
感受有点简单，一开始还担心精度问题，后来想了想与精度无关有点简单，一开始还担心精度问题，后来想了想与精度无关有点简单，一开始还担心精度问题，后来想了想与精度无关思路考虑如何利用已知串构造一个最接近0.5的串呢？考虑如何利用已知串构造一个最接近0.5的串呢？考虑如何利用已知串构造一个最接近0.5的串呢？1/2联想到二进制位1/2联想到二进制位1/2联想到二进制位1/2=0.11/2=0.11/2=0.11/2=0.011/2=0.011/2=0.011/4=0.0011/4=0.0011/4=0
2020-08-23 15:49:53
94
原创 The World（模拟）-HDU - 6556
感受毒瘤出题人，时间处理成这样也是服了。毒瘤出题人，时间处理成这样也是服了。毒瘤出题人，时间处理成这样也是服了。思路12:00AM−−−00:0012:00AM---00:0012:00AM−−−00:0001:00AM−−−01:0001:00AM---01:0001:00AM−−−01:00..................12:00PM−−−12:0012:00PM---12:0012:00PM−−−12:0001:00PM−−−13:0001:00PM---13:0001:00PM−
2020-08-23 14:32:35
94
原创 Pangu and Stones（区间DP）
感受还是挺容易想到的区间DP，但是如果对区间DP理解不透彻可能会TLE还是挺容易想到的区间DP，但是如果对区间DP理解不透彻\\可能会TLE还是挺容易想到的区间DP，但是如果对区间DP理解不透彻可能会TLE思路考虑连续区间合并，而且费用最少，推断是区间DP。考虑连续区间合并，而且费用最少，推断是区间DP。考虑连续区间合并，而且费用最少，推断是区间DP。考虑有L与R限制，推断DP状态是3维的。设dp[l][r][k]表示区间[l,r]合并后剩余k堆的最小值考虑有L与R限制，推断DP状态是3维的。\\设
2020-08-23 11:08:57
140
原创 A - Cats and Fish（贪心+思维）
感受不是特别难，但是细节要处理好，不然码代码就可能有bug。不是特别难，但是细节要处理好，不然码代码就可能有bug。不是特别难，但是细节要处理好，不然码代码就可能有bug。思路首先意识到如果鱼的数量很充足，那么x时刻每只猫吃完整鱼的数量以及未吃完的鱼数量可以O(1)求出首先意识到如果鱼的数量很充足，那么x时刻每只猫吃完整鱼\\的数量以及未吃完的鱼数量可以O(1)求出首先意识到如果鱼的数量很充足，那么x时刻每只猫吃完整鱼的数量以及未吃完的鱼数量可以O(1)求出即f[i]=x/c[i],rf[i]=x%
2020-08-22 19:54:02
147
原创 D. Boboniu Chats with Du（Codeforces Round #664 (Div. 2) ）
感受怎么这么傻逼的题目，我现场A不了呢？看来还有不少提升的空间怎么这么傻逼的题目，我现场A不了呢？看来还有不少提升的空间怎么这么傻逼的题目，我现场A不了呢？看来还有不少提升的空间题意简单来说，给你n天，每一天都有一个fun值，如果该值大于m，则选择该天，然后后d天不能选择。否则，不影响，问最优情况下可以获得的最大fun之和简单来说，给你n天，每一天都有一个fun值，如果该值大于m，\\则选择该天，然后后d天不能选择。否则，不影响，问最优情况下\\可以获得的最大fun之和简单来说，给你n天，每一天都有一
2020-08-13 09:43:40
136
原创 2020杭电多校 Game
题目链接题意在二维坐标上，有n个点，起点固定，双方轮流选择一个未被经过的点，且要保证距离严格递增，问谁会win?在二维坐标上，有n个点，起点固定，双方轮流选择一个\\未被经过的点，且要保证距离严格递增，问谁会win?在二维坐标上，有n个点，起点固定，双方轮流选择一个未被经过的点，且要保证距离严格递增，问谁会win?思路比赛时想破头皮都不知道要怎么处理，一直想把它转化成Nim游戏，可惜失败了！比赛时想破头皮都不知道要怎么处理，一直想把它转化成Nim\\游戏，可惜失败了！比赛时想破头皮都不知道要怎么处理
2020-08-12 14:45:27
114
原创 POJ 1704 Nim游戏的思考与证明
证明看了白书的证明，感觉有些地方讲得可能不清楚。现在写博客来记录一下，方便以后查阅。看了白书的证明，感觉有些地方讲得可能不清楚。现在写博客来\\记录一下，方便以后查阅。看了白书的证明，感觉有些地方讲得可能不清楚。现在写博客来记录一下，方便以后查阅。证明：该游戏的胜负状态和所构成的Nim的胜负状态一致首先，假设先手是赢家，那么就按照正常的取石子方法，(1)如果后手也是按照正常的取石子方法（也就是说不断左移右端点）很显然，后手会面临无法继续左移右端点，因此要左移，只要先手保证右移的格子数与后手一样，那么Ni
2020-08-07 20:27:56
87
原创 2020杭电多校第5场 1012Set1
感受平时比赛使用组合数求解比较少，所以一直比较恐惧那部分说不想考什么，它就来什么！平时比赛使用组合数求解比较少，所以一直比较恐惧那部分\\说不想考什么，它就来什么！平时比赛使用组合数求解比较少，所以一直比较恐惧那部分说不想考什么，它就来什么！题意思路显然，小与等于n/2(下取整)的概率必为0显然，小与等于n/2(下取整)的概率必为0显然，小与等于n/2(下取整)的概率必为0...
2020-08-05 09:42:51
134
原创 2020牛客多校第七场 Dividing
题意给出(n,k)是A的要求，问n属于1到N以及k属于1到K中有多少种组合?给出(n,k)是A的要求，问n属于1到N以及k属于1到K中\\有多少种组合?给出(n,k)是A的要求，问n属于1到N以及k属于1到K中有多少种组合?思路思路是队友想出来的，现在回头看这题，确实也是比较显然的对于每一个k,我们考虑由这个k可以拓展的所有组合(1,k)−>(1+k,k)−>(1+2k,k)...−>(1+xk,k)其中x为非负整数(1,k)−>(k,k)−>(加法)−>(2k,k
2020-08-01 20:55:56
1533
3
原创 2020牛客多校第七场 Mask Allocation
题意分解n∗m，使得满足两个条件：（1）分解的数中可以组合成n组，每组的值为m（2）分解的数中可以组合成m组，每组的值为n分解n*m，使得满足两个条件：\\（1）分解的数中可以组合成n组，每组的值为m\\（2）分解的数中可以组合成m组，每组的值为n分解n∗m，使得满足两个条件：（1）分解的数中可以组合成n组，每组的值为m（2）分解的数中可以组合成m组，每组的值为n要使得分解的个数少，若相同输出字典序最大的一种方案要使得分解的个数少，若相同输出字典序最大的一种方案要使得分解的个数少，若相同输出字典序最大的
2020-08-01 20:12:04
153
原创 HDU6789 Fight【2020 年百度之星·程序设计大赛 - 初赛三】
题意中文题面思路方便起见，把xyz排序，其实不排序也可以。枚举x与y以及x与z的攻击次数，那么y与z的攻击次数便可O（1）求出，因此复杂度就是O(1e6)AC代码
2020-07-27 09:37:25
261
原创 HDU 6787 Chess 【2020 年百度之星·程序设计大赛 - 初赛三】
题意中文题：题面思路dp[i][j][k]表示截止到第i个时,已经使用j个,且到i已经连续k个dp[i][j][k] 表示截止到第i个时,已经使用j个,且到i已经连续k个dp[i][j][k]表示截止到第i个时,已经使用j个,且到i已经连续k个已知dp[i−1][][]的所有状态，增加第i个元素时，dp[i][j][0]=dp[i][j][k](其中k属于0到10且dp[i−1][j][k]状态有效)dp[i][j][k]=dp[i−1][j−1][k−1]∗(i−1)已知dp[i-1][][]的
2020-07-26 23:29:30
119
原创 牛客多校第五场 Drop Voicing（非常详细的证明，小白都可以看懂）
题意思路数组位置123456元素值z--wxy首先给出结论：对于第i个位置，插入到任意位置所需要的次数为1证明：考虑第n个位置，如图所示n=6y如何插入到w与x之间操作1：xz–wy操作2：z–wyxy如何插入到-与w之间操作1：xz–wy | wxz–y操作2：z-ywx以此类推，就可以让第n个位置插入到任意位置那我们如何证明对于任意i呢？首先通过操作1，把第1…i位置全部移动到后面，即a[i+1], a[
2020-07-25 20:18:54
266
原创 多校第二场 String Distance（DP）
题意给两个串A(1…n)和B(1…m)，其中n<=1e5,m<=20。多组询问，每一次询问给一组(l,r)值，问至少经过多少次增减操作使得A(l…r)与B(1…m)相同。思路难点一：增操作没有必要考虑最终相等的串，再考虑某一个位置，如果该位置对应的A串和B串字符均是添加进去的，我们可以更优地去除这个位置的字符，从而使答案更优；如果该位置对应的其中一个串的字符是添加进去的，另外一个没有操作，那么我们可以把这个添加操作改为删除操作。因此，增操作均可以由删操作替代难点二：ans = |r-
2020-07-25 09:28:12
177
原创 多校第三场 Operating on a Graph
题意给你n个点，对于点i，其属于i-group。q次操作，对于每一次操作，给出一个值o，如果o-group不存在，则不执行任何操作，否则，则把o-group周围相邻的i-group吞并使其成为o-group。问经过q次操作，每一个点所在的group编号。思路对于每一种group可以用并查集维护，并记录一个list，维护group内可扩展的点集。因为每一个点只多进行一次扩展，所以n个点扩展的复杂度是O(nlogn)+O(n +m)—前者是O(nlogn)(并查集合并)，后者是O(n + m)图的遍历
2020-07-20 00:08:17
157
1
原创 牛客多校2 - Just Shuffle(置换群的幂)
题意给出一个置换 B，求出一个置换 A ，使得Ak=BA^k=BAk=B ，k 是一个大质数思路基础知识（1）基础知识（2）了解置换群概念以及基本性质后，开始讲解此题。Ak=B=>(Ak)t=Bt=>Akt=Bt如果(kt%置换群秩r)=1即kt≡1(%r),那么Akt=A(置换群)=Bt问题转为如和求解t？kt≡1(%r)又gcd(k,r)=1=>由数论知识，方程有解，所以t必然存在=>由exgcd即可求解t，如果t<0，则一直+r问题继续转化为如何求解Bt?A^
2020-07-16 22:51:48
193
原创 D. Berserk And Fireball（Educational Codeforces Round 91 (Rated for Div. 2)）
题目链接题意给一个序列A，A中所有元素均不同，再给一个序列B。现允许两种操作，（1）花费x，去除连续k个元素（2）花费y，取两个连续的元素并把较小的元素去除问是否可能让A通过操作变为B，如果可以，最少费用是多少？思路B里面的元素相对位置如果与A不同，那么肯定不能让A->操作->B否则，B里面的元素相对位置与A相同显然，可以把这个A分成很多序列，对于每一个序列，处理操作相同，现讨论一个序列的处理方法。L [.P.]RL、R不需要删除[…]均需要删除，里面当中的最大值Pm
2020-07-14 07:48:16
166
原创 2020牛客暑期多校训练营（第一场）B-Suffix Array
B-Suffix Array题意对于字符串S，定义一个规则，把S变换成B数组；现给定一个字符串S，对于S的所有后缀，求出对应的B数组并进行排序。思路思路借鉴，如果A = a + b B = c + d，那么比较A与B字典序时，可以先比较a和c的字典序大小，如果相等则考虑比较b与d考虑一个串。（1）如果存在a和b，那么也就是说B数组的开头为0…0（省略号要么为空，要么就是全是1）（2）如果ab当中仅有一种，那么就是说B数组为0…（省略号要么为空，要么全是1）首先做一个结构体元素
2020-07-13 10:45:57
212
原创 网络流 24 题
搭配飞行员题意n个飞行员，其中有m名飞行员是正驾驶员。飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。思路裸二分图匹配（最大流）题版本一：网络流做法引入源点s = 0以及汇点t = n + 1，所有边权设置为1。上板子跑最大流网络流版代码版本二：二分图匹配（匈牙利）做法匈牙利版本...
2020-07-10 16:31:13
107
原创 Medical Checkup ---ACM
思路结论题：先不考虑题目给的t是多少。对于第i个人（1）把第一个项目做完所需要的时间为sum(h1+h2+…+ hi );（2）把第j ( j > 1) 个项目做完所需要的时间均为max (h1,h2,h3,… ,hi)证明结论(1)太显然了，就不需要证明了结论(2)采用动态规划思想证明如果思维比较好的同学，可以直接跳过下面，直接看我们考虑更一般的情况这一模块考虑...
2020-04-29 11:21:27
384
原创 POJ - 3421 X-factor Chains
思路：很显然，观察样例，很容易就知道要进行质因子分解以及统计每一种质因子的个数。而质因子个数的总和就是第一问的答案，本题解主要解决第二问。100 = 2 * 2 * 5 * 5那么这一组就可以获得一条链 1、2、 2 * 2 、2 * 2 * 5、2 * 2 * 5 * 51、2、4、20、100 （2 2 5 5）1、2、10、20、100（2 5 2 5）所以该问题就转化为不重...
2020-03-31 13:31:03
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人