ACM_数学
文章平均质量分 78
AC_Dreameng
行有余力,则来刷题!
展开
-
HDU3823Prime Friend(大素数)
Prime FriendTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2619 Accepted Submission(s): 523Problem DescriptionBesides the or原创 2016-03-02 22:06:54 · 1687 阅读 · 0 评论 -
2016第七届蓝桥杯C/C++ B组省赛题解
首先声明,此篇博客转自:http://blog.csdn.net/y1196645376/article/details/50938608写的不错,本想转载的,但是他的排版我不是很喜欢,我做了一点改变..1.煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如转载 2016-03-21 23:34:04 · 5406 阅读 · 3 评论 -
XTOJ 1249 Rolling Variance【数学,滚动方差】
意:如题目名字一样,求滚动方差,运用一般的方法会超时,就算预处理求出前n项和也还是会超时。原因如下:原创 2016-11-02 20:23:08 · 1543 阅读 · 0 评论 -
CSU 1087 就多了两分钟【恶心题,时间计算】
Yucept21和他的室友Zyn因为宿舍没电去网吧上网,上了27分钟,Cs打电话来说来电了。所以Yucept21在第29分钟下机了,上网的费用是一块钱,然后Zyn墨迹了两分钟,第31分钟下机,上机费用是2元。现在知道网吧是按照半个小时计费的,假设半个小时上机的费用是1块钱。现在给你两个时间点,要你求出上机费用和再上多少分钟最划算?(最划算是指上满这个三十分钟,比如上机一个小时四十五分钟,那么再上v = 15分钟最划算)。刚开始想到模拟,结果就是不对,后来参考了别人的代码,发现直接用结束时间减去开始时间就是原创 2016-09-06 01:25:35 · 1092 阅读 · 0 评论 -
POJ2551 & UVA 10127 Ones (数论) 计算至少要多少位十进制的1能够被n整除
OnesTime limit: 3.000 secondsDescriptionGiven any integer 0 ≤ n ≤ 10000 not divisibleby 2 or 5, some multiple of n is a number whichin decimal notation is a sequence of 1’s. Howmany digi原创 2016-03-14 22:28:30 · 1327 阅读 · 0 评论 -
HDU 1046 & POJ 1450 Gridland【有趣的数学题】
规律:当n,m不全为奇数的时候,最短路径就是n*m;当n,m全为奇数的时候,必然要走一条斜线,就多走了0.41(即根号2),最短路径即为:n*m+0.41.原创 2016-07-22 11:00:10 · 1774 阅读 · 1 评论 -
FOJ 2213 Common Tangents 【第六届福建省大学生程序设计竞赛】
Problem 2213 Common TangentsAccept: 376 Submit: 1173Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionTwo different circles can have at most four common tangents.原创 2016-07-17 21:19:48 · 1757 阅读 · 0 评论 -
HDU 1215 七夕节(约数之和)
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39837 Accepted Submission(s): 12523Problem Description七夕节那天,月老来到数字王国,他在城门上原创 2016-05-07 13:14:11 · 5618 阅读 · 6 评论 -
UVA - 10079 Pizza Cutting (直线划分平面问题,公式解决)
Pizza CuttingTime Limit: 8333MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmitStatus DescriptionWhen someone calls Ivan lazy, he claims that it is原创 2016-03-14 23:10:12 · 1453 阅读 · 0 评论 -
HDU 2028 Lowest Common Multiple Plus(求多个数的最小公倍数,转换呀)
Lowest Common Multiple PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 49348 Accepted Submission(s): 20401Problem Description原创 2016-03-24 21:42:20 · 860 阅读 · 1 评论 -
UVa1225Digit Counting(计算1-n的整数0-9各出现了多少次,神级代码...)
UVA - 1225Digit CountingTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmitStatus DescriptionTrung is bored with his mathema原创 2016-03-13 21:07:15 · 6810 阅读 · 5 评论 -
UVALive2889 Palindrome Numbers(回文数,神级代码....)
题目链接(Virtual Judge):http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33603https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=890原创 2016-03-12 19:47:52 · 1198 阅读 · 0 评论 -
POJ1306Combinations(组合数公式)
CombinationsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9095 Accepted: 4199DescriptionComputing the exact number of ways that N things can be taken原创 2016-03-09 20:09:46 · 1855 阅读 · 0 评论 -
HDU2519新生晚会(组合数公式)
新生晚会Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12068 Accepted Submission(s): 4173Problem Description开学了,杭电又迎来了好多新生。ACMer原创 2016-03-09 19:55:01 · 1147 阅读 · 0 评论 -
HDU 4548 美素数(打表呀,有个小技巧)
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 5066 Accepted Submission(s): 1721Problem Description 小明对数的研究比较热爱,一谈到数,脑子里原创 2016-03-30 22:19:57 · 2134 阅读 · 0 评论 -
HDU 2035 人见人爱A^B (快速幂取模)
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33421 Accepted Submission(s): 22668求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Problem Descript原创 2016-03-24 23:13:55 · 1269 阅读 · 0 评论 -
POJ 2635 The Embarrassed Cryptographer【数论,千进制,高精度求模+同余模定理】
给定一个大数K,K是两个大素数的乘积的值。再给定一个int内的数L问这两个大素数中最小的一个是否小于L,如果小于则输出这个素数。解题思路:首先对题目的插图表示无语。。。 高精度求模+同余模定理 1、 Char格式读入K。把K转成千进制Kt,同时变为int型。把数字往大进制转换能够加快运算效率。若用十进制则耗费很多时间,会TLE。千进制的性质与十进制相似。例如,把K=1234567890转成千进制,就变成了:Kt=[ 1][234][567][890]。为了方便处理,我的程序是按“原创 2017-08-11 13:59:48 · 793 阅读 · 0 评论