在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将 ...
分类：
其他好文 时间：
2019-07-31 16:54:08
阅读次数：
117
$regx = "/^[0-9]*$/"; var_dump(preg_match($regx, $phone)); 常用的正则运算： ?验证数字：^[0-9]*$ ?验证n位的数字：^\d{n}$ ?验证至少n位数字：^\d{n,}$ ?验证m-n位的数字：^\d{m,n}$ ?验证零和非零开头的... ...
分类：
Web程序 时间：
2019-07-31 15:12:57
阅读次数：
126
题目大意 有三个整数$A$、$B$、$C$，以下用$N_{(2)}$表示$N$的二进制（没有前导$0$）。 设$A_{(2)}$、$B_{(2)}$、$C_{(2)}$的最大长度为$L$（$L \leqslant 30$），你需要构造三个正整数$X$、$Y$、$Z$，满足以下条件： （1） $X_{ ...
分类：
其他好文 时间：
2019-07-30 21:45:15
阅读次数：
97
二分强化——全面查询 TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%lld 已解决 | 点击收藏 | 已有5人收藏了本题 Problem Description 给出一个从递增的正整数序列a0,a1……an-1对不同的查询输 ...
分类：
其他好文 时间：
2019-07-30 15:55:03
阅读次数：
94
卡拉兹(Callatz)猜想： 对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 ( 3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题 ...
分类：
其他好文 时间：
2019-07-30 09:19:50
阅读次数：
135
首先，先让我们了解下逆序对的概念： 如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j]，则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对，也称作逆序数。 现在直接拿POJ-2299作为例题来说下这个逆序对吧 具体的代码实现： ...
分类：
编程语言 时间：
2019-07-30 00:15:30
阅读次数：
125
参考资料 : "欧拉函数及欧拉线性筛 辞树 CSDN博客" 欧拉函数 $\varphi $ 欧拉函数是小于n的正整数中与n互质的数的数目（$\varphi(1)=1$） ...
分类：
其他好文 时间：
2019-07-29 21:51:26
阅读次数：
136
让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整 ...
分类：
系统相关 时间：
2019-07-29 14:19:18
阅读次数：
115
一说到基础数论，那么我们就从整除那套理论开始谈起。 ▎整除 ?『定义』 如果a能把b整除，也就是没有余数，则我们称a整除b，亦称b被a整除，记为a|b。 其中的“|”称为整除符号。 ?『性质』 ①自反性：显然，对于任意正整数n，有n|n； ②传递性：若有a|b，b|c，则有a|c； ③反对称性：若a ...
分类：
编程语言 时间：
2019-07-29 10:24:19
阅读次数：
101
题目描述 四方定理是众所周知的：任意一个正整数nn，可以分解为不超过四个整数的平方和。例如：25=1^{2}+2^{2}+2^{2}+4^{2}25=12+22+22+42，当然还有其他的分解方案，25=4^{2}+3^{2}25=42+32和25=5^{2}25=52。给定的正整数nn，编程统计它 ...
分类：
其他好文 时间：
2019-07-29 10:04:31
阅读次数：
108
