搜索 图论 贪心 动规 ——《挑战程序设计竞赛》《数据结构》黑书二选一数论 ——《编程珠玑》
《组合数学》开拓思维的好书 《编程之美》 还有网上的趣味数学题《编程珠玑（续）》计算几何的书还没找呢。其他的就是刷oj吧。这些书 像我这么懒的人
到何时能读完呢？ Any day now。不管是c/c++方...
分类：
其他好文 时间：
2014-06-16 11:08:26
阅读次数：
151
这题又是纯数论题……独立数就是欧拉函数，政客和军人的含义已经说的很清楚了，学者是最多的……首先，如果我们知道了政客和军人的答案，那就只要用n的所有因子的欧拉函数值减去这两个值，然后取模就行了。但一个数的因子有很多，而且题目中给的数据范围又颇大，所以我们想肯定有什么方法可以快速推出一个数的所有因子的欧...
分类：
其他好文 时间：
2014-06-16 07:47:37
阅读次数：
134
http://poj.org/problem?id=3233
ps转：
用二分方法求等比数列前n项和：即
原理：
(1)若n==0
(2)若n%2==0
(3)若n%2==1
代码如下：
LL sum(LL p,LL n)
{
if(n==0) return 1;
i...
分类：
其他好文 时间：
2014-06-15 20:01:44
阅读次数：
210
问题：
有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？
X = 2 (mod 3); 既 X%3 = 2;
X = 3 (mod 5);
X = 2 (mod 7);
求 X ？
答案：
三人同行七十希，五树梅花廿一支，七子团圆正半月，除百零五使得知
X
= ( 2*70 + 3*21 + 2*15 ) % 105;
原理解析：
其中...
分类：
其他好文 时间：
2014-06-15 19:24:58
阅读次数：
193
这是一个入门的数论题目 ， 只需要简单的找素数和快速幂取模
题意：输入一个数 n ， 如果这个数是非素数 ， 问是不是 这个2~n-1区间的所有数都满足 ？
解法：由于数据量不大 ， 可以直接暴力求解
解法1： 暴力求解
#include
#include
#include
using namespace std;
long long prime[65010];
...
分类：
其他好文 时间：
2014-06-15 15:26:51
阅读次数：
215
UVA 10127 - Ones
题目链接
题意：求出多少个1组成的数字能整除n
思路：一位位去取模，记录答案即可
代码：
#include
#include
int n;
int main() {
while (~scanf("%d", &n)) {
int ans = 1;
int now = 1;
while (now) {
...
分类：
其他好文 时间：
2014-06-15 15:10:41
阅读次数：
151
Uva 11728 - Alternate Task
题目链接
题意：给定一个因子和，求出对应是哪个数字
思路：数字不可能大于因子和，对于每个数字去算出因子和，然后记录下来即可
代码：
#include
#include
const int N = 1005;
int n, ans[N];
void init() {
memset(ans, -1, sizeo...
分类：
其他好文 时间：
2014-06-14 11:59:06
阅读次数：
264
PHP5.4 的while / for / break / continue、PHP5.4
的系统函数和自定义函数 论坛交流：http://bbs.php100.com/read-htm-tid-150407.html PHP5.4 的while /
for / break / continue.....
分类：
Web程序 时间：
2014-06-12 07:21:25
阅读次数：
310
