2015年09月_Rocky0429

原创 POJ 1006-Biorhythms(CRT)

题意：人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力出现峰值的日期。然后再给出一个起始日期，要求从这一天开始，算出最少再过多少天后三个峰值同时出现。思路：中国剩余定理(CRT)的互质板子题。对于中国剩余定理的表述

2015-09-15 20:34:40 1254

原创 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。#include <stdio.h>#include <math.h>#include <string.h

2015-09-14 19:21:19 1279

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

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

2015-09-06 19:39:59 1187

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

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

2015-09-06 19:24:46 1241

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

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

2015-09-06 19:16:37 1667

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

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

2015-09-06 19:12:50 739

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

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

2015-09-06 19:05:37 1303

Rocky0429