ACM_数学_规律_思维
文章平均质量分 69
小白菜小青菜
平凡的脚步也可以走出伟大的行程!
展开
-
南洋oj 题目144小珂的苦恼
**小珂的苦恼** 时间限制:1000 ms | 内存限制:1000 KB 难度:2 描述 小珂是一名初中生,她现在很苦恼,因为老师布置了一个让她苦恼的作业,你能不能帮助她呢?题目信息如下。 已知二元一次方程 a*x+b*y=n, 判断这个二元一次方程有没有整数解,x,y为未知数,其中a,b,n都为整数且不等于零,同时满足0<a,b,n<2^16-1。 输入原创 2017-05-08 18:26:40 · 358 阅读 · 0 评论 -
HDU 1719 Friend(规律)
FriendTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2838 Accepted Submission(s): 1472Problem Description Friend number are defined recurs原创 2017-11-18 17:06:04 · 265 阅读 · 0 评论 -
HDU 5532 Almost Sorted Array(思维,最长递增子序列,模拟)
Almost Sorted Array题目链接Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 6642 Accepted Submission(s): 1586Problem Description We are all fa原创 2017-11-14 19:59:33 · 255 阅读 · 0 评论 -
HDU 2062 Subset sequence(思维,数学)
Subset sequenceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6610 Accepted Submission(s): 3101Problem Description Consider the aggregate原创 2017-11-15 10:16:08 · 434 阅读 · 0 评论 -
HDU 1280 前m大的数(暴力)
前m大的数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20471 Accepted Submission(s): 6979Problem Description 还记得Gardon给小希布置的那个作业么?(上次比赛的1005)原创 2017-12-02 16:09:49 · 176 阅读 · 0 评论 -
POJ 1028 Web Navigation(stack+字符串处理)
Web NavigationDescription Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track o原创 2017-12-02 16:14:32 · 180 阅读 · 0 评论 -
HDU 2570 迷瘴(贪心)
迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9020 Accepted Submission(s): 3108Problem Description 通过悬崖的yifenfei,又面临着幽谷的考验—— 幽谷周围瘴气弥漫,原创 2017-12-02 16:20:10 · 192 阅读 · 0 评论 -
HDU 2700 Parity(模拟)
ParityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5249 Accepted Submission(s): 3932Problem Description A bit string has odd parity if t原创 2017-12-02 16:11:44 · 243 阅读 · 0 评论 -
HDU 1570 A C(暴力)
A CTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5686 Accepted Submission(s): 3697Problem Description Are you excited when you see the ti原创 2017-12-02 16:17:09 · 214 阅读 · 0 评论 -
HDU 2097 Sky数(进制转换)
Sky数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25716 Accepted Submission(s): 14589Problem Description Sky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会原创 2017-11-26 13:06:09 · 227 阅读 · 0 评论 -
HDU 5104 Primes Problem(素数打表)
Primes ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3614 Accepted Submission(s): 1629Problem Description Given a number n, please原创 2017-11-26 13:12:48 · 280 阅读 · 0 评论 -
HDU 5701 中位数计数(思维+暴力)
中位数计数Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2064 Accepted Submission(s): 716Problem Description 中位数定义为所有值从小到大排序后排在正中间的那个数,如果值有偶数个原创 2017-11-26 13:37:15 · 240 阅读 · 0 评论 -
牛顿法求平方根
牛顿迭代法快速寻找平方根万能的牛顿,数学zhazha,膜拜中。。。下面这种方法可以很有效地求出根号a的近似值:首先随便猜一个近似值x,然后不断令x等于x和a/x的平均数,迭代个六七次后x的值就已经相当精确了。例如,我想求根号2等于多少。假如我猜测的结果为4,虽然错的离谱,但你可以看到使用牛顿迭代法后这个值很快就趋近于根号2了:( 4 + 2/ 4 ) / 2 = 2.2原创 2017-12-23 10:07:48 · 1106 阅读 · 0 评论 -
HDU5690 All X(快速幂)
All XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2549 Accepted Submission(s): 1055Problem Description F(x,m) 代表一个全是由数字x组成的m位数字。请计算,以下式子原创 2017-11-27 15:58:28 · 218 阅读 · 0 评论 -
HDU 4970 Killing Monsters(树状数组VS思维)
Killing MonstersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2768 Accepted Submission(s): 1040Problem Description Kingdom Rush is a po原创 2017-12-06 16:51:38 · 248 阅读 · 0 评论 -
问题 1454: [蓝桥杯][历届试题]蚂蚁感冒
问题 1454: [蓝桥杯][历届试题]蚂蚁感冒时间限制: 1Sec 内存限制: 128MB 提交: 139 解决: 71题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有原创 2018-03-14 20:10:49 · 284 阅读 · 0 评论 -
HDU 2601 An easy problem(数学)
An easy problemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10301 Accepted Submission(s): 2604Problem Description When Teddy was a ...原创 2018-03-08 19:44:58 · 150 阅读 · 0 评论 -
HDU 4545 魔法串(模拟)
魔法串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3072 Accepted Submission(s): 1119Problem Description 小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字母构成原创 2018-03-14 10:36:31 · 290 阅读 · 0 评论 -
HDU 3763 C D(二分)
C DTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1090 Accepted Submission(s): 480Problem Description Jack and Jill have decided to sel原创 2017-11-18 17:01:12 · 200 阅读 · 0 评论 -
HDU 2141 Can you find it?(二分)
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 33248 Accepted Submission(s): 8241Problem Description Give you three seque原创 2017-11-17 16:58:55 · 206 阅读 · 0 评论 -
HDU2516 取石子游戏(斐波那契)
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6162 Accepted Submission(s): 3720Problem Description 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部原创 2017-11-17 17:03:35 · 250 阅读 · 0 评论 -
HDU 6047 Maximum Sequence
Maximum SequenceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1534 Accepted Submission(s): 709Problem Description Steph is extremely obse原创 2017-07-30 09:05:58 · 207 阅读 · 0 评论 -
HDU 6127 Hard challenge(数学)
Hard challenge(数学)2017 Multi-University Training Contest - Team 7题目链接Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 367 Accepted Submission(s)原创 2017-08-16 15:01:33 · 219 阅读 · 0 评论 -
HPU 1415 小ho的01串 (字符串)
1415: 小ho的01串 [字符串]题目链接 时间限制: 1 Sec 内存限制: 128 MB河南省多校连萌(三)题目描述 有一个由0和1组成的字符串,它好长呀——–一望无际恩,说正题,小ho的数学不太好,虽然是学计算机的但是看见0和1也是很头疼的,现在他的老师想让他计算出来包含K个1的子串有多少个—–呀,头要炸了!!!小ho知道你的数学棒棒哒,所以来找你帮忙了。输入 第一行是一个数K。第二原创 2017-08-11 20:36:21 · 327 阅读 · 0 评论 -
HDU 1085 Holding Bin-Laden Captive!(思维,非母函数)
Holding Bin-Laden Captive!题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23070 Accepted Submission(s): 10275Problem原创 2017-08-19 08:00:35 · 171 阅读 · 0 评论 -
zzuli 2181 GJJ的日常之暴富梦 (思维,水题)
Contest - 河南省多校连萌(四)Problem D: GJJ的日常之暴富梦题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 675 Solved: 115SubmitWeb Board DescriptionGJJ有个暴富梦。 他梦想着有一天,他突然有了很多很多钱,他梦想着等他有钱了,要在自己的家里挖两个游泳池, 一个用来洗脸,原创 2017-08-19 19:46:00 · 264 阅读 · 0 评论 -
乘法逆元数论篇
乘法逆元数论篇【易懂教学】 引入篇乘法逆元较多用于求解除法取模问题 例如:(a/b)%m时,可以将其转换为(a%(b×m))/b,但这样求解的过程依然涉及到除法,所以我们应当避免除法的直接计算。这时候就需要用到我们要讲的乘法逆元。 可以使用逆元将除法转换为乘法:假设b存在乘法逆元,即与m互质(充要条件)。 设c是b的逆元,即 b×c≡1(mod m) 那么有 a/b=(a/b)×1=原创 2017-08-19 20:40:36 · 1992 阅读 · 2 评论 -
除法逆元入门
对于m=(a/b)(mod p)问题 由于除法不能用同余定理,我们需要将除法转换成乘法 ( a / b ) % p =a * inv ( b , p ) %p =( a%p * inv ( b , p )%p ) %p接下来就是乘法求逆元了, 可以看博客链接 乘法逆元数论乘法逆元扩展欧几里得算法 要求a,n互为素数,存在唯一解代码部分int extgcd(int a, int b, in原创 2017-08-19 20:50:15 · 1618 阅读 · 0 评论 -
zzuli 2180 GJJ的日常之沉迷数学(逆元)
Contest - 河南省多校连萌(四)**Problem E: GJJ的日常之沉迷数学**题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 307 Solved: 35DescriptionGJJ每天都要膜拜一发数学大佬,因为GJJ的数学太差了。这不,GJJ又遇到难题了,他想求助WJJ,但是WJJ这几天忙于追妹子,哪有时间给他讲题, 于是G原创 2017-08-19 20:56:49 · 317 阅读 · 0 评论 -
zzuli 2177 Contest - 河南省多校连萌(四)(简单题)
Contest - 河南省多校连萌(四)Problem F: 小姐姐的忠告:少吃辣条多刷题题目链接Time Limit: 1 Sec Memory Limit: 128 MB Submit: 100 Solved: 44Description平时大家都爱吃零食,但是大家知道吗?这些零食中大多数都是垃圾食品,它对我们身体的危害是很严重的。 最近,赵老师在进教室时常常闻到一股怪味,觉得有同学在吃原创 2017-08-20 09:32:43 · 301 阅读 · 0 评论 -
HDU 6143 Killer Names(排列+容斥,dp)
Killer NamesHDU 6143 (容斥+排列组合,dp+整数快速幂) 2017ACM暑期多校联合训练 - Team 8 1011 Killer Names题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1107 A原创 2017-08-21 09:20:15 · 249 阅读 · 0 评论 -
HDU 6140 Hybrid Crystals(zz)
Hybrid CrystalsHDU 6140 2017ACM暑期多校联合训练 - Team 8 1008 Hybrid Crystals题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 667 Accepted Submis原创 2017-08-21 09:36:34 · 319 阅读 · 0 评论 -
HDU 6129 Just do it(规律)
Just do itHDU 6129 (规律) 2017ACM暑期多校联合训练 - Team 7 1010 Just do it题目链接Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1234 Accepted Submissi原创 2017-08-21 14:50:40 · 270 阅读 · 0 评论 -
HDU 6128 Inverse of sum(数学)
HDU 6128 (数学计算) 2017ACM暑期多校联合训练 - Team 7 1009 Inverse of sum题目链接Problem Description There are n nonnegative integers a1…n which are less than p. HazelFan wants to know how many pairs i,j(1≤i<j≤n) are原创 2017-08-22 08:47:36 · 502 阅读 · 0 评论 -
HDU 6130 Kolakoski(数学)
Kolakoski2017 Multi-University Training Contest - Team 7 题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 281 Accepted Submission(s):原创 2017-08-15 20:03:48 · 596 阅读 · 0 评论 -
HDU 2519 新生晚会(组合问题)
新生晚会题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14936 Accepted Submission(s): 5148Problem Description 开学了,杭电又迎来了好多新生。ACMer想为新生准备一个节原创 2017-09-21 17:05:32 · 329 阅读 · 0 评论 -
问题 1485: \[蓝桥杯\]\[算法提高VIP\]Torry的困惑(筛法素数)
[问题 1485: [蓝桥杯][算法提高VIP]Torry的困惑(提高型)](http://www.dotcpp.com/oj/problem1485.html)时间限制: 1Sec 内存限制: 128MB 提交: 120 解决: 30题目描述 Torry从小喜爱数学。一天,老师告诉他, 像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、10...原创 2018-03-25 20:02:08 · 217 阅读 · 0 评论