
数论
Lawliet_ZMZ
ACMERandNODER
展开
-
HDU 小数化分数 1717
小数化分数2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3364 Accepted Submission(s): 1232 Problem DescriptionRa原创 2016-05-19 17:43:29 · 349 阅读 · 0 评论 -
HDU 1286(欧拉函数||筛选法)
找新朋友Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3596 Accepted Submission(s): 1658Problem Description新年快原创 2016-05-17 20:38:05 · 376 阅读 · 0 评论 -
打印Smith数 求质因数&判断质数&数位相加
问题:输出400以内的Smith数。Smith数是指满足下列条件的可分解的整数: 其所有数位上的数字和=其全部素数因子的数字总和例如,9975是Smith数,9975=3*5*5*7*19,即9975的数字和=因子的数字总和=30注意相加都是数位相加,而且是要可以分解的数,意思是质数就不能了。Java实现:import java.util.*;cl原创 2017-03-18 17:33:31 · 1831 阅读 · 0 评论 -
个人赛&cf G题:The Tower of Evil 模拟&数学
G. The Tower of Eviltime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThe forces of evil are about to disappe原创 2017-03-14 00:40:59 · 452 阅读 · 0 评论 -
hdu 1575 矩阵快速幂模板题
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5008 Accepted Submission(s): 3738Problem DescriptionA为一个方阵,则Tr A表示A的迹原创 2017-05-01 02:07:55 · 504 阅读 · 0 评论 -
poj 3070 斐波拉切快速幂公式
FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14923 Accepted: 10496DescriptionIn the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn =原创 2017-05-01 15:06:40 · 693 阅读 · 0 评论 -
4.6组队赛H题分石头问题,推导,规律
题意:Con先手,把每堆石头分成另外二部分,当每堆的石头都为1时当前人输。首先我们取最大的那个堆来考虑,不要按照模拟这个游戏的过程的思路走,因为最后是最大的那个堆影响结果,小的堆或者分的小的堆可以直接忽略。设当前最大堆石头数量是否能赢的状态为y,那么如果y是必败态,那么y+1,y+2,…,2*y都是必胜态,2*y+1是必败态,如果y是必败态 那么y+1,y+2,…,2*y 我都可以原创 2017-04-07 17:17:47 · 600 阅读 · 0 评论 -
17杭州女子专场赛
湘潭赛前和队友去女子赛重现打了下,因为对女生的题目好奇吧,前三个小时A了6道题,但是之前是看过题目的,如果能女装去现场赛的话A6道题可以银了,233,后两小时不想做了三个就出去骑红包车了。=-=Automatic JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Othe原创 2017-05-21 22:51:11 · 753 阅读 · 0 评论 -
扩展欧几里得算法详解
一:欧几里得算法(辗转相除法) 基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。证明: a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a原创 2017-09-04 21:02:22 · 1298 阅读 · 0 评论 -
HDU cake1722
Cake Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5159 Accepted Submission(s): 2593 Problem Description一次生日Party可能有p人或者q人...原创 2016-05-05 02:29:36 · 911 阅读 · 3 评论 -
POJ 1061 扩展欧几里德算法
传送门:http://poj.org/problem?id=1061裸扩展欧几里德算法,可做模板根据题意可列出一个等式:(x+m*s) - (y+n*s) = k*L(k = 0,1,2,.....)变形后:(n-m)*s + k*L =x-y令 a = n - m,b = L,c = x - y,即a*s +b*k =c只要上式存在整数解,则两青蛙能相遇,否则原创 2016-09-07 22:22:42 · 403 阅读 · 0 评论 -
进制转换 HDU2031
进制转换Problem Description输入一个十进制数N,将它转换成R进制数输出。 Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。 Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。 Sample I原创 2016-06-18 17:09:40 · 1068 阅读 · 0 评论 -
POJ 2330 进制转换
一个没用到大数的进制转换的思想:http://www.cnblogs.com/phinecos/archive/2009/09/11/1564975.html二、八、十、十六进制转换(图解篇):http://www.cnblogs.com/gaizai/p/4233780.html题目连接:http://poj.org/problem?id=1220#include#include原创 2016-07-28 17:36:52 · 607 阅读 · 0 评论 -
HDU 4445 纯物理题+枚举
Crazy TankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6047 Accepted Submission(s): 1318Problem DescriptionCrazy Tank was a原创 2016-08-17 20:39:41 · 445 阅读 · 0 评论 -
HDU 4451 简单搭配问题
Dressing Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 7Problem DescriptionWangpeng has N clothes, M pants原创 2016-08-18 11:11:40 · 451 阅读 · 0 评论 -
POJ 1060 多项式乘法和除法取余
#include #include #include using namespace std;const int maxn=2010;//f,g,h存储的是多项式的系数,sum存储的是f*g的系数以及最后余数的系数int f[maxn],g[maxn],h[maxn],sum[maxn];int lf,lg,lh,ls;//分别为f,g,h,sum的最高次幂原创 2016-07-26 00:13:11 · 766 阅读 · 0 评论 -
HDU 4432 求因子+进制转换
Sum of divisorsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5053 Accepted Submission(s): 1674Problem Descriptionmmm is learn原创 2016-08-13 09:15:07 · 572 阅读 · 0 评论 -
HDU 4438 概率 多个情况下的数学期望
HuntersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1501 Accepted Submission(s): 1129Problem DescriptionAlice and Bob are th原创 2016-08-13 09:12:58 · 1858 阅读 · 0 评论 -
Uva 12934 Factorial Division
传送门:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=862&page=show_problem&problem=4813 只有1的时候,会出现Impossible; 当输入的数是奇数时,直接输出k k-1,因为,任意个连起来的数相乘都是偶数; 如果是偶数原创 2016-08-22 17:59:33 · 601 阅读 · 0 评论 -
(质因子打表记录素数的位置)HDU Largest prime factor
利用素数打表的筛选法#include #include using namespace std;int a[1000000];int main(){ int ans,k=0; memset(a,0,sizeof(a)); for(int i=2;i<1000000;i++) { if(a[i]==0){ k++; for原创 2016-05-07 01:04:45 · 528 阅读 · 0 评论 -
POJ 2739 素数筛选法打表
传送门:http://poj.org/problem?id=2739、直接用筛选法打表,然后双重循环判断多个情况,符合就cnt++。#include #include #include #include using namespace std;const int maxn = 10000;int s[maxn];int prime[maxn];int l;//素数打表v原创 2016-09-02 22:18:55 · 455 阅读 · 0 评论 -
《灯亮or灯灭》 --有个有趣的数论问题
以前写的这篇,发在了我的博客园上,现在也发到我的csdn上。这个问题是在网易公开课上看到的,传送门:http://open.163.com/movie/2016/7/4/U/MBQOS0ID9_MBQOSMH4U.html问题描述: 有100个灯泡,编号为1~n,开始都是灭的off状态,在第i回合按下所有编号为i倍数的的开关,灯泡转换一次状态,100回合,问最后有多少灯泡是on亮着的? 问题解析...原创 2018-03-18 19:42:50 · 691 阅读 · 0 评论