亲和数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 25761 Accepted Submission(s): 15455
Problem Description
古希腊数学家毕达哥拉斯在自然数研究中...
分类：
其他好文 时间：
2015-04-20 14:54:29
阅读次数：
97
巴什博弈：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s...
分类：
其他好文 时间：
2015-04-19 17:40:13
阅读次数：
118
数学的主题是数和形，它们是最基础、最久远的数学概念。克罗内克说过：“上帝创造了自然数，其它都是人的作品”，所以我们选择从数开始说起。数论（Number Theory）专门研究自然数（或整数），这个看似无意义的智力游戏，其实不光是数学家们的思维乐园，它更是孕育新思想、新方法的肥沃土壤。即使我们已经.....
分类：
其他好文 时间：
2015-04-18 01:03:54
阅读次数：
587
格子位置
时间限制：1.0s 内存限制：512.0MB
问题描述：输入三个自然数N，i，j （1
输入格式：输入共三行，分别输入自然数N，i，j。其中保证N
输出格式：输出共四行。第一行为与格子（i，j）同行的所有格子的位置，第二行为与格子（i，j）同列的所有格子的位置，第三行为从左上到右下对角线上的格子的位置，第四行为从左下到右上对角线上的格子的位置。
样例输入
4
2
3
...
分类：
其他好文 时间：
2015-04-15 21:30:26
阅读次数：
198
题目链接：BZOJ - 3585题目分析区间mex，即区间中没有出现的最小自然数。那么我们使用一种莫队+分块的做法，使用莫队维护当前区间的每个数字的出现次数。然后求mex用分块，将权值分块（显然mex 一定小于等于 n ，大于 n 的权值没有意义，可以直接忽略），每块大小 sqrt(n) 。然后区间...
分类：
其他好文 时间：
2015-04-13 18:19:02
阅读次数：
144
题目大意：
给定一个自然数N，有N开始产生半数集set(N)。set(N)定义如下：
1)N是set(N)中的元素
2)在N的左边自然数，但该自然数不能超过最近添加的数的一半。
3)按照这个规律，直到不能添加自然数为止。
例如：N = 6时，只能添加不超过6/2=3的自然数为1、2、3，即为16、26、36。而26、
36可以继续添加1，即126、136。则set(N) = {6、16、26、126、36、136}。
思路：
递归的添加，设能添加的数的个数为HalfSet(N)，可遍历1~N/2，ans ...
分类：
其他好文 时间：
2015-04-13 16:39:46
阅读次数：
117
标题：四方定理数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。#include#includeint f(int n,int a[],int idx){ if(n...
分类：
其他好文 时间：
2015-04-10 17:23:57
阅读次数：
116
题目：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。
一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：
15=1+2+3+4+5
15=4+5+6
15=7+8
有些数可以写成连续N（>1）个自然数之和，比如14=2+3+4+5；有些不能，比如8.那么如何判断一个数是否可以写成连续N个自然数之和呢？
一个数M若可以写成以a开头...
分类：
其他好文 时间：
2015-04-08 15:11:16
阅读次数：
118
(1) rownum 对于等于某值的查询条件如果希望找到学生表中第一条学生的信息，可以使用rownum=1作为条件。但是想找到学生表中第二条学生的信息，使用rownum=2结果查不到数据。因为rownum都是从1开始，但是1以上的自然数在rownum做等于判断是时认为都是false条件，所以无法查到...
分类：
数据库 时间：
2015-04-08 14:46:43
阅读次数：
164
算法训练 K好数
时间限制：1.0s 内存限制：256.0MB
问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007...
分类：
编程语言 时间：
2015-04-08 09:19:53
阅读次数：
401
