数论&几何
文章平均质量分 70
风往北吹~
岂能尽随人愿,但求无愧我心。
展开
-
人见人爱A^B(杭电2035)(中国剩余定理)
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23657 Accepted Submission(s): 16417 Problem Description 求A^B的最后三位数表示的整数。原创 2014-11-14 22:56:58 · 809 阅读 · 0 评论 -
NYOJ84(阶乘的0)(数学题)
阶乘的0 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 计算n!的十进制表示最后有多少个0 输入第一行输入一个整数N表示测试数据的组数(1 每组测试数据占一行,都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数 比如5!=120则最后的0的个数为1样例输入 6 3 60 100 1024 23456 8735373 样例输原创 2016-01-18 21:47:34 · 568 阅读 · 0 评论 -
矩形A + B(杭电2524)
矩形A + B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4263 Accepted Submission(s): 3295 Problem Description 给你一个高为n ,宽为m列的网格,计原创 2014-10-13 09:20:22 · 588 阅读 · 0 评论 -
Farey Sequence(Poj2478)(快速求欧拉函数)
Farey Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13883 Accepted: 5489 Description The Farey Sequence Fn for any integer n with n >= 2 is the原创 2015-12-18 21:27:31 · 745 阅读 · 0 评论 -
The Euler function(hdoj2824)(快速求欧拉函数)
The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4757 Accepted Submission(s): 1990 Problem Description The Eul原创 2015-12-18 21:46:22 · 1297 阅读 · 0 评论 -
A problem is easy(南阳oj216)(数学变型)
A problem is easy 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of doug原创 2016-01-05 13:40:30 · 487 阅读 · 0 评论 -
黑色帽子(南阳oj455)(逻辑思维题)
黑色帽子 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 最近发现了一个搞笑的游戏,不过目前还没玩过。一个舞会上,每个人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到别人帽子的颜色,可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的的黑色帽子,就打自己一个耳光(,都很原创 2016-01-06 09:07:24 · 2177 阅读 · 0 评论 -
POJ1005(I Think I Need a Houseboat)(水题不水)
I Think I Need a Houseboat Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 95132 Accepted: 41417 Description Fred Mapper is considering purchasing some lan原创 2016-01-08 20:08:20 · 448 阅读 · 0 评论 -
NYOJ1016(德莱联盟)(判断线段相交)
德莱联盟 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑,卡兹克在追。。。。 我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是直线。 输入几组数据,一个整数T表示T组数据 每组数据 8个实数,分别表示德莱文的起点和终原创 2016-01-12 13:04:55 · 706 阅读 · 0 评论 -
UVa679(Dropping Balls)(二叉树的编号)
Dropping Balls A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then kee原创 2016-01-09 17:19:28 · 485 阅读 · 0 评论 -
HDOJ2108(Shape of HDU)(叉积的运用)
Shape of HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7000 Accepted Submission(s): 3158 Problem Description 话说上回讲到海东集团推选老原创 2016-01-17 17:54:17 · 758 阅读 · 0 评论 -
HDOJ1205(吃糖果)
吃糖果 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 31045 Accepted Submission(s): 8799 Problem Description HOHO,终于从Speakless手上赢走原创 2016-01-16 22:26:40 · 521 阅读 · 0 评论 -
Rightmost Digit(杭电1061)(求N^N的最低位)
Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33558 Accepted Submission(s): 12831 Problem Description Given a原创 2014-11-16 15:27:29 · 906 阅读 · 0 评论 -
Leftmost Digit(杭电1060)(求N^N的最高位)
Leftmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13574 Accepted Submission(s): 5216 Problem Description Given a po原创 2014-11-16 13:05:13 · 2522 阅读 · 0 评论 -
又见GCD(杭电2504)(gcd)
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11122 Accepted Submission(s): 4696 Problem Description 有三个正整数a,b,c(0原创 2014-11-17 19:48:34 · 914 阅读 · 0 评论 -
三足鼎立(杭电2552)
三足鼎立 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2411 Accepted Submission(s): 1339 Problem Description MCA山中人才辈出,洞悉外界战火纷纷,山中原创 2014-10-19 10:31:27 · 769 阅读 · 0 评论 -
不能被整除的数(南阳oj1160)(数学题)
不能被整除的数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 给你一个数N 再给你3个数a,b,c求1到N内即不能被a,b整除,也不能被c整除的数 输入有多组测试数据 每次输一个数N 接下来输入3个数a,b,c 输出1~N不能被a,b,c整除的数字的个数 0 输出输出1~N不能被a,b,c整除的数字的个数原创 2014-11-23 23:58:15 · 1732 阅读 · 0 评论 -
Ugly Numbers(POJ1338)(丑数,技巧性强)
Ugly Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 20851 Accepted: 9248 Description Ugly numbers are numbers whose only prime factors are 2, 3 or原创 2014-11-30 23:58:56 · 657 阅读 · 0 评论 -
街区最短路径问题(南阳oj7)(策略问题)
街区最短路径问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到原创 2014-12-06 01:01:37 · 1255 阅读 · 0 评论 -
无尽弹珠(数学题)
无尽弹珠 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 18 Accepted Submission(s) : 13 Font: Times New Roman | Verdana | Georgia Font原创 2014-12-30 15:00:18 · 1003 阅读 · 0 评论 -
POJ2653(Pick-up sticks)(线段相交问题)
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 11507 Accepted: 4322 Description Stan has n sticks of various length. He throws them one at原创 2016-01-12 14:32:25 · 511 阅读 · 0 评论