题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1492 这里先讲一下约数个数定理： 对于正整数x，将其质因分解为 x = pow(p1, a) * pow*(p2, b) * pow(p3, c) * ... 则其约数个数为：num(x) = (a+1 ...
分类：
其他好文 时间：
2016-10-24 22:59:26
阅读次数：
148
A： Divisors 题意：给定 m 个不同的正整数 a 1 ,a 2 ,...,a m ，请对 0 到 m 每一个 k 计算，在区间 [1,n] 里有多少正整数 是 a 中恰好 k 个数的约数。 n，ai<=10^9,m<=200 做法：每个数的约数个数为sqrt(n)级别的，所以一共有msqr ...
分类：
其他好文 时间：
2016-10-05 10:46:24
阅读次数：
236
Description 如果一个自然数n（n>=1），满足所有小于n的自然数（>=1）的约数个数都小于n的约数个数，则n是一个Antiprime数。譬如：1, 2, 4, 6, 12, 24。 任务：编一个程序： 1、从ANT.IN中读入自然数n。 2、计算不大于n的最大Antiprime数。 3、 ...
分类：
其他好文 时间：
2016-09-27 17:46:25
阅读次数：
115
问题名称：最多约数问题。 问题描述：正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。例如，1，2，5，10都是正整数10的约数，且div(10)=4。设a和b是2个正整数，a<=b，找出a和b之间约数个数最多的数x。 数据输入：输入数据由input.txt文件提供，第1行有2个 ...
分类：
其他好文 时间：
2016-09-24 21:47:54
阅读次数：
147
可以这么考虑，一盏灯被按奇数次就是开，被按偶数次就是关，而只有自己可以整除的人才会来操作，所以问题就变为：求序列上的每个在区间上的约数的个数，约数个数为奇数即为开。 AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=77 ...
分类：
其他好文 时间：
2016-09-21 06:52:35
阅读次数：
275
反素数就是区间内约数个数最多的那个数。 在ACM题目里， 一般是求约数最多而且数字最小的那个数，【1--n】 二是求约数刚好等于n的最小的那个数 三是求区间里的最小反素数【beign，end】 1和3有区别吗？有，1可以加速，3只能暴力 先说下思路 思路 ： 官方题解 ： （1）此题最容易想到的是穷 ...
分类：
其他好文 时间：
2016-09-16 22:51:58
阅读次数：
292
题目描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。 输入描述 输入只有一行 YYYY MM DD 输出描述 输出只有一行 W 输入样例 输出样例 分析 基姆拉尔森计算公式: W= (d+2*m+3*(m+1)/5 ...
分类：
编程语言 时间：
2016-08-25 14:31:22
阅读次数：
579
1060 最复杂的数 基准时间限制：1 秒 空间限制：131072 KB 把一个数的约数个数定义为该数的复杂程度，给出一个n，求1-n中复杂程度最高的那个数。 例如：12的约数为：1 2 3 4 6 12，共6个数，所以12的复杂程度是6。如果有多个数复杂度相等，输出最小的。 把一个数的约数个数定义 ...
分类：
其他好文 时间：
2016-08-21 18:11:30
阅读次数：
178
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 typedef long long in ...
分类：
其他好文 时间：
2016-08-17 01:37:17
阅读次数：
254
作为小学期程序设计训练大作业的一部分，也是自己之前思考过的一个问题，终于利用小学期完成了贪吃蛇AI的一次尝试，下作一总结。 背景介绍： 首先，我针对贪吃蛇AI这一关键词在百度和google上尽心了检索，大致获得了一下信息 1、A*寻路算法是人工智能中的一个经典算法，很多AI利用这个算法提高性能。 2 ...
分类：
编程语言 时间：
2016-07-14 08:35:54
阅读次数：
631
