- 博客(18)
- 收藏
- 关注
RSS订阅原创 D - Prime Ring Problem hdu1016
DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime
2016-07-19 09:51:22
210
原创 B - Square hdu 1518 深搜
DescriptionGiven a set of sticks of various lengths, is it possible to join them end-to-end to form a square? InputThe first line of input contains N, the number of test
2016-07-19 09:29:21
261
原创 A - Oil Deposits hdu1241
DescriptionGeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻，那么他们被认为是同一油藏的一部分。在这块矩形区域，可能有很多油藏。你的任务是确定有多少不同的油藏。Input输入可能有
2016-07-19 09:19:07
252
原创 C - Tempter of the Bone 杭电1010
DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He re
2016-07-19 08:49:58
223
原创 快速幂
快大王浅谈进制 快速幂的算法思想：用二进制来优化 什么是进位制： 给出一个非负整数N 如果N＝atXbt+ at-1Xbt-1+…+a1Xb+a0 (0 ≤ aii为整数) 那么我们把序列(atat-1…a1a0)(b)称为N的b进制表示。 如果N在b进制下是t+1位数，那么有不等式bt≤Nt+1, 即：t≤logbN 由于t是自然数，
2016-07-12 16:13:33
206
原创 欧拉函数/欧拉定理
欧拉函数 对正整数n，欧拉函数是小于等于n的数中与n互质的数的数目 此函数以其首名研究者欧拉命名(Euler'so totientfunction)，它又称为Euler'stotient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 注：n为1时欧拉函数的值为1通式： 其中p1,p2……pn为
2016-07-12 16:10:59
362
原创 质数/素数 和筛选
质数（prime number）又称素数，有无限个。除了1和它本身以外不再被其他的除数整除。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积，最小的质数是2枚举法：for(i = 2; i * i if(p % i == 0) returnfalse;returntrue;优化一：除了2以外偶数都不是素数
2016-07-12 15:53:13
314
原创 最大公因数（欧几里德算法）
gcd(a,b) = gcd(b,a mod b) 原理 gcd是（a,b）是两个数的最大公因数上代码#include using namespace std;int gcd(int a,int b) //递推法{ while(b) { int tmp=a%b; //欧几里德原理
2016-07-12 15:50:34
345
原创 求正整数n的因数之和
现让你求一个正整数n的所有因数之和，怎么求？>>根据因数成对出现的性质，即可 思考：若给你1~1000000的闭区间上共100W个数，分别求出每个数的因数之和，怎么办？>>预处理constint MAXN = 1000000;intarr[MAXN + 5];//arr[n]保存整数n的因数之和(不包含n本身)void sum_factor(
2016-07-12 11:43:05
5455
原创 统计正整数n的因数个数
根据因数成对出现的性质进行优化#include using namespace std;int cnt(int n){ int cnt=0; for(int i=1; i*i { if(n%i==0) { if(i*i==n) //相等 因数个数只用加一次
2016-07-12 11:34:46
2629
原创 N - 人见人爱A-B Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？ Input每组输入数据占1行,每行数据的开始是2个整
2016-07-10 11:12:24
1322
原创 M - 人见人爱A+B Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
DescriptionHDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。 In
2016-07-10 10:57:36
848
原创 L - 空心三角形 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表
2016-07-10 10:53:37
415
原创 E - 排序 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。 Input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格）
2016-07-10 10:41:58
2031
原创 D - Lowest Bit
DescriptionGiven an positive integer A (1 <= A <= 100), output the lowest bit of A.For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the out
2016-07-10 09:21:25
210
原创 C - Climbing Worm Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
SubmitStatusDescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again.
2016-07-10 09:13:03
567
原创 B - The 3n + 1 problem
DescriptionProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property of an a
2016-07-10 09:02:12
228
原创 A - A+B for Input-Output Practice (V) Time Limit:1000MS Memory Limit:32768KB 64bit IO Form
DescriptionYour task is to calculate the sum of some integers. InputInput contains an integer N in the first line, and then N lines follow. Each line starts with a integer M,
2016-07-10 09:00:44
417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人