题目链接 题意:求AB的所有因子(包括1和它本身)的和。 思路:看似简单,实际上暗藏玄机! 很明显,我们可以用O(sqrt(A))的做法,求出A的所有质因子,以及该质因子出现的次数,此时再举个例子,我们发现12可以由2的2次幂和3的一次幂组成,我们现在想求12的所有因子的组成,可以看成(1 + 2 ...
分类:
其他好文 时间:
2021-03-31 11:50:11
阅读次数:
0
//二分图匹配#include<cstdio>#include<cstring>using namespace std;const int N = 1005;int n,m,k; //a方n人 b方m人 k对关系 int u,v; int g[N][N]; //表示a,b之间有关系,赋值为0/1. ...
分类:
其他好文 时间:
2021-03-30 12:52:43
阅读次数:
0
F. Triangular Paths 思维 题目大意: 给你一个由层叠加起来的三角形。 然后对于第 \(r\) 层,第 \(c\) 个,如果 \((r+c)\) 是一个偶数,那么连向 \((r+1,c)\) ,否则连向 \((r+1,c+1)\) 然后,你可以花费1 的代价改变这个,也就是如果 \ ...
分类:
其他好文 时间:
2021-03-30 12:49:25
阅读次数:
0
题目链接:http://poj.org/problem?id=2255 递归经典习题。具体见代码: #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类:
其他好文 时间:
2021-03-18 14:30:29
阅读次数:
0
xmlns:viewModelBase="clr-namespace:JKSY.ViewModels.Base;assembly=JKSY" viewModelBase:ViewModelLocator.AutoWireViewModel="true"> 使用这个自动绑定,然后页面进行实例化的时候, ...
分类:
其他好文 时间:
2021-03-18 14:09:13
阅读次数:
0
###封装 该隐藏的数据私有化(private),该公开的公有化(public),目的是为了分工合作,有助于数据的安全性和使用的方便性,防止不必要的扩展。 ###继承(inheritance) ####1.作用 因为子类继承了父类的成员,能够实现代码和数据的复用,能在已有的代码和数据的基础上进行扩展 ...
分类:
编程语言 时间:
2021-03-18 14:02:03
阅读次数:
0
C++ 关于 freopen 函数 名 称:freopen 所 属:stdio.h 功 能:用于重定向输入输出流。该函数可以在不改变代码原貌的情况下改变输入输出环境,但使用时应当保证流是可靠的。 实例 #include <bits/stdc++.h> using namespace std; int ...
分类:
编程语言 时间:
2021-03-17 14:47:39
阅读次数:
0
题意 要让链表里的所有负数的结点排在非负数的前面,以及让所有的[0, K]的数字放在(k, ∞)的前面,而且要保持相对顺序不变。保证链表不为空 思路 依次遍历链表的每个结点进行标记,第一趟取出负数,第二趟取出[0, K]内的数字,第三趟取出剩下没有取的数字,标记的方式是令data = 100010, ...
分类:
其他好文 时间:
2021-03-15 10:43:58
阅读次数:
0
原因:由于使用的是绝对路径导致出现'/'的情况 解决办法:添加参数 -P tar -zcvPf ${bak_dir}/${tar_name2}-${time}.tar.gz ${tar2} 参考网址: https://www.cnblogs.com/operationhome/p/9802554.h ...
分类:
其他好文 时间:
2021-03-15 10:35:07
阅读次数:
0
The land is for sale in CyberCity, and is divided into several pieces. Here it is assumed that each piece of land has exactly two neighboring pieces, ...
分类:
其他好文 时间:
2021-03-11 19:32:24
阅读次数:
0