数论
big大鸟
#成大事者必有大毅力。
展开
-
qwb去面试 思路+代码
Problem G: qwb去面试Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 1790 Solved: 301[Submit][Status][Web Board]Description某一天,qwb去WCfun面试,面试官问了他一个问题:把一个正整数n拆分成若干个正整数的和,请求出这些数乘积的最大值。qwb比较猥原创 2017-06-05 00:24:16 · 416 阅读 · 0 评论 -
hdu2897邂逅明下——博弈sg函数的应用
邂逅明下Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4664 Accepted Submission(s): 2197Problem Description当日遇到月,于是有了明。当我遇到了你,便成原创 2017-08-05 21:19:46 · 409 阅读 · 0 评论 -
hdu6154 CaoHaha's staff 找规律
点击打开hdu6154思路:这道题其实不难,难点在于弄懂题意和需要有发散性思维。在比赛的时候我一直不知道要怎么去画,题意没理解清楚,以为用单位正方形去填。这道题其实是给你一个n,代表一个面积,你需要用最少的步骤围出一块不小于n的面积,而你每次用来围的隔板长度为2或者sqrt(2),而且最后必须封闭。其实n为1~7都是可以当作特例处理,当n大于8时才开始出现规律,每次增加一条边面积增加的原创 2017-08-20 16:39:25 · 475 阅读 · 0 评论 -
hdu1286 找新朋友 欧拉函数的应用
点击打开hdu1286找新朋友思路:欧拉函数裸题,可以知道欧拉函数是用来求1~n中与n互质的数的个数。#include#includeint eular(int n){ int ret=1,i; for(i=2;i*i<=n;i++) { if(n%i==0) { n/=i,ret*=i-1;原创 2017-08-21 20:38:37 · 306 阅读 · 0 评论 -
fzu2282 wand 排列组合 错排
点击打开fzu2282题意:n个巫师参加会议,每个人有一根属于自己的魔杖。有一个巫师想打乱原本魔杖的排列顺序,问至少有k个人拿对的打乱方法有多少种。思路:题目要求至少有K个人拿对那么就是说拿对的人可以为k,k+1,....n.例如n=5,k=3,那么可以有3,4,5个人拿对。解决:n根魔杖的所有排列方式为A(n,n),所以只需要用所有的减去1,2。。。k个人拿错的情况就可以原创 2017-08-14 21:08:07 · 409 阅读 · 0 评论 -
快速幂详解——2017中国大学生程序设计竞赛 - 女生专场 Easy Summation
Easy Summation Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia原创 2017-05-15 11:11:29 · 550 阅读 · 0 评论 -
数论 A. yuna学数论 判断1到n连续n个数的最小公倍数与1到n-1连续n-1个数的最小公倍数是否相等
Problem Description在学习完各类算法之后,yuna决定开始学习数论了。yuna神当然从最简单的最小公倍数学起喽~~~~~定义 为1,2,…,n的最小公倍数,例如,B1 = 1,B2 = 2,B3 = 6,B4 = 12,B5 = 60,……。yuna想知道对于给出的任意整数n,Bn是否等于Bn-1。yuna当然是知道答案的喽,但是她想考考rexdf,这次r原创 2017-05-20 20:41:48 · 2347 阅读 · 0 评论 -
Yet Another Game of Stones---ZOJ Problem 3964
Yet Another Game of StonesTime Limit: 1 Second Memory Limit: 65536 KBAlice and Bob are playing yet another game of stones. The rules of this game are as follow:The game starts with n原创 2017-08-01 21:33:51 · 420 阅读 · 0 评论 -
csu1335 高桥与低桥
Description有个脑筋急转弯是这样的:有距离很近的一高一低两座桥,两次洪水之后高桥被淹了两次,低桥却只被淹了一次,为什么?答案是:因为低桥太低了,第一次洪水退去之后水位依然在低桥之上,所以不算“淹了两次”。举例说明:假定高桥和低桥的高度分别是5和2,初始水位为1第一次洪水:水位提高到6(两个桥都被淹),退到2(高桥不再被淹,但低桥仍然被淹)第二次洪水:水位提高到8(高桥又被原创 2017-07-16 17:10:32 · 478 阅读 · 0 评论 -
hdu2049不容易系列之(4)——考新郎
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39306 Accepted Submission(s): 14502Problem Description国庆期间,省城HZ刚刚举行原创 2017-08-14 21:23:57 · 246 阅读 · 0 评论 -
shu418丢史蒂芬妮 博弈n/p图
丢史蒂芬妮发布时间: 2017年7月9日 18:17 最后更新: 2017年7月9日 21:05 时间限制: 1000ms 内存限制: 128M描述有一天,空和白很无聊,决定玩盛大游戏,考虑到两个人玩,他们随便掏了一个游戏出来:在一个n∗m的棋盘上,首先把史蒂芬妮·多拉放在左上角(1,1)的位置。每次一个人可以将她往下,往右,往右下丢一格。当前回合,谁不能丢史蒂原创 2017-08-05 10:51:57 · 596 阅读 · 0 评论 -
nyoj1000&&hdu4549 M斐波那契数列 递推公式+矩阵
点击hdu4549这个题目是矩阵求斐波拉契数列的进阶版,递推关系改成了F(n-1)*F(n-2)=F(n),所以在用原来的矩阵实现是不可以的,所以这时候就要像别的方法。既然这个题目是递推公式的题目,所以不妨写出几项来观察规律:F(n)=F(n-1)*F(n-2) F(n-1)=F(n-2)*F(n-3) F(n-2)=F(n-3)*F(n-4)原创 2017-08-11 15:58:18 · 501 阅读 · 0 评论 -
A. 足球锦标赛
A. 足球锦标赛Time limit per test: 2.0 secondsTime limit all tests: 2.0 secondsMemory limit: 256 megabytesAccept / Submit: 130 / 493ECNU 足球锦标赛采用了最传统的计分牌来计分。每进一个球,计分员给对应的队要翻牌,使得计分板上显示的数加一原创 2017-05-21 16:59:54 · 377 阅读 · 0 评论 -
F. 蚂蚁
F. 蚂蚁Time limit per test: 0.5 secondsTime limit all tests: 5.0 secondsMemory limit: 256 megabytesAccept / Submit: 112 / 336水平线上有 N 只蚂蚁,每只蚂蚁的位置及大小均不同。他们沿着 X 轴爬行,有的向左,有的向右,爬行的速度原创 2017-05-21 17:12:43 · 672 阅读 · 0 评论 -
qwb与小数 思路+代码
Problem K: qwb与小数Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 403 Solved: 78[Submit][Status][Web Board]Descriptionqwb遇到了一个问题:将分数a/b化为小数后,小数点后第n位的数字是多少?做了那么多题,我已经不指望你能够帮上他了。。。原创 2017-06-03 17:14:07 · 398 阅读 · 0 评论 -
qwb又偷懒了 思路+代码
long long输出请用%lld 参赛请加qq群160384471获取最新消息Problem J: qwb又偷懒了Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 662 Solved: 106[Submit][Status][Web Board]Descriptionqwb最近在做一个群众收入统计。ta非原创 2017-06-04 09:28:12 · 567 阅读 · 0 评论 -
hdu2802 循环节思维
F(N)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5026 Accepted Submission(s): 1788Problem DescriptionGiving the N, can y原创 2017-07-29 18:28:29 · 338 阅读 · 0 评论 -
战场的数目——湖南省第六届大学生计算机程序设计竞赛
战场由若干单位正方形积木组成。积木占据了连续的若干列,且图形周长等于它最小包围矩形的周长。假设战场的图形周长为p,一共有多少种可能的战场?战场不能恰好为一个矩形。例如,pp=8时有2种战场:p=10有9种战场:要求输出方案总数模987654321的值。Input输入文件最多包含25组测试数据,每个数据仅包含一行,有一个整数p(1Output对于每原创 2017-07-22 11:17:56 · 1461 阅读 · 0 评论 -
hdu3658 How many words 矩阵递推分析
点击HDU3658 分析:题目有两个条件:1.所选的字符串中任意两个相邻字符的ascll码差值不超过32 2.至少存在一对相邻的的字符ascll码差值等于32.看到这里需要注意一点。题目说的是ascll码差值不超过32就行,所以只要是32以内的都行。例如,字符b相邻的可以是a~z还要加上B~Z,但是对于字符B来说,就只有A~Z加上a,b.所一可以求出所有的满足条件1原创 2017-08-07 22:22:54 · 1745 阅读 · 0 评论 -
1757 A Simple Math Problem(矩阵快速幂入门)
A Simple Math ProblemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5025 Accepted Submission(s): 3037Problem DescriptionLele原创 2017-07-24 17:37:37 · 415 阅读 · 0 评论 -
hdu3123--阶乘和的处理方法
GCCTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5140 Accepted Submission(s): 1716Problem DescriptionThe GNU Compiler Col原创 2017-08-04 11:39:00 · 382 阅读 · 0 评论 -
csu1803-2016 湖南省大学生第十二届程序设计竞赛
1803: 2016 Time Limit: 5 Sec Memory Limit:128 Mb Submitted:1558 Solved:881 Description 给出正整数 n 和 m,统计满足以下条件的正整数对 (a,b) 的数量:1. 1≤a≤n,1≤b≤m;2. a×b 是 2016 的倍数。原创 2017-08-23 14:28:24 · 320 阅读 · 0 评论