自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Rocky0429

如果你有两个选择,就选较难的那个。

原创 POJ 1006-Biorhythms(CRT)

题意:人自出生起就有体力,情感和智力三个生理周期,分别为23,28和33天。一个周期内有一天为峰值,在这一天,人在对应的方面(体力,情感或智力)表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期,分别对应于体力,情感,智力出现峰值的日期。然后再给出一个起始日期,要求从这一天开始,算出最少...

2015-09-15 20:34:40

阅读数 521

评论数 0

原创 HDU 5446-Unknown Treasure(Lucas+中国剩余定理)

题目地址:HDU 5446 题意:求C(N,M)%P的结果,P为k个素数的乘积。(1≤m≤n≤10^18,1≤k≤10) 思路:先用Lucas定理求出a[]数组,再用CRT求出最终的结果x。比赛时这道题坑了俩小时,还是用的不互质的板子过的,不知道为什么用互质的CRT板子一直Wa,sad。#in...

2015-09-14 19:21:19

阅读数 512

评论数 0

原创 UVA 12493-Stars(欧拉函数)

题目地址:UVA 12493 题意:圆上有N个点把圆分成N等分,求隔相同的点能一笔画完所有点的方法 思路:要一笔画出,那么(N,K)必定没有在中间相交,而只能在起始位置(把K当作是K等分),所以K就是与N互质的个数,又因为K=1和K=N-1,结果是一样的,所以最后的结果除以2。#include...

2015-09-06 19:39:59

阅读数 381

评论数 0

原创 HDU 5430-Reflect(欧拉函数求圆内反射方法数)

题目地址:HDU 5430 题意:在一个圆里选择一个点出发,求反射n次回到起始点的方法数 思路: #include <stdio.h> #include <math.h> #include <string.h> #include <stdlib.h&...

2015-09-06 19:24:46

阅读数 445

评论数 0

原创 HDU 5429-Geometric Progression(JAVA大数判断等比数列)

题目地址:HDU 5429 题意: 思路:注意一下当n=1或者当所有的数都为0时也是等比数列。import java.util.*; import java.math.*;public class Main { public static void main(String[]...

2015-09-06 19:16:37

阅读数 485

评论数 0

原创 HDU 5428-The Factor(分解质因子)

题目地址:HDU 5428 题意: 思路:分解每个数的质因子,将他们保存在sprime数组中(可重复),如果个数小于两个,输出-1,否则的话将sprime数组排序,输出最小的两个数的乘积#include <stdio.h> #include <math.h> #in...

2015-09-06 19:12:50

阅读数 10

评论数 0

原创 HDU 5427-A problem of sorting(字符串处理)

题目地址:HDU 5427 题意:把出生年份按照从小到大排序,输出名字。 思路:拍一下序就好。但是注意,名字里有空格的情况,所以要用getline先处理一下。#include <stdio.h> #include <math.h> #include <string...

2015-09-06 19:05:37

阅读数 524

评论数 0

提示
确定要删除当前文章?
取消 删除