ACRykl

2018年4月7日

摘要： A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7509 Accepted Submission(s): 5969 Problem Des 阅读全文

posted @ 2018-04-07 22:34 ACRykl 阅读(146) 评论(0) 推荐(0)

关于扩展欧几里得

摘要：给出两个整数a,b 扩展欧几里得可以求出gcd(a,b)，并且能顺带算出一组特解(x,y)，使ax+by=gcd(a,b)。其实扩展欧几里得算法就是收集辗转相除法中产生的式子，倒回去，可以得到ax+by=gcd(a,b)的整数解。原理如下：设a=r0，b=r1，那么根据辗转相除法， r0= 阅读全文

posted @ 2018-04-07 20:22 ACRykl 阅读(230) 评论(1) 推荐(0)

2018年4月6日

hiho1530(扩展欧几里得求模逆元)

摘要： #1530 : 分数取模时间限制:1000ms 单点时限:10000ms 内存限制:256MB 描述给定三个正整数 a、 b 和 p，满足 b 和 p 互质。这时分数 a / b 除以 p 的余数，即 a / b MOD p 可以定义为 a × b-1 MOD p。其中b-1 是 b 的逆元，阅读全文

posted @ 2018-04-06 22:40 ACRykl 阅读(506) 评论(0) 推荐(0)

hihoCoder1196 (高斯消元)

摘要： #1196 : 高斯消元·二 #1196 : 高斯消元·二时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述在上一回中，小Hi和小Ho趁着便利店打折，买了一大堆零食。当他们结账后，看到便利店门口还有阅读全文

posted @ 2018-04-06 21:10 ACRykl 阅读(159) 评论(0) 推荐(0)

2018年4月5日

hdu2058

摘要： The sum problem Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29632 Accepted Submission(s): 888 阅读全文

posted @ 2018-04-05 20:14 ACRykl 阅读(105) 评论(0) 推荐(0)

hihoCoder1704(暴力)

摘要： #1704 : 循环数组时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定包含N个整数的数组A1, A2, ... AN，你可以选择任意一个Ai，将Ai旋转到数组第一项，即将数组变成： Ai, Ai+1, Ai+2, ... AN, A1, A2, ..., Ai- 阅读全文

posted @ 2018-04-05 19:49 ACRykl 阅读(100) 评论(0) 推荐(0)

hihoCoder1712

摘要： #1712 : 字符串排序时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述一般我们在对字符串排序时，都会按照字典序排序。当字符串只包含小写字母时，相当于按字母表"abcdefghijklmnopqrstuvwxyz"的顺序排序。现在我们打乱字母表的顺序，得到一个26 阅读全文

posted @ 2018-04-05 19:18 ACRykl 阅读(171) 评论(0) 推荐(0)

2018年4月3日

hdu3976(Electric resistance) 高斯消元

摘要： Electric resistance Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 907 Accepted Submission(s): 5 阅读全文

posted @ 2018-04-03 21:20 ACRykl 阅读(314) 评论(0) 推荐(0)

2018年4月2日

hihoCoder1195 (高斯消元裸题)

摘要： #1195 : 高斯消元·一时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho：喂不得了啦，那边便利店的薯片半价了! 小Hi：啥?! 小Ho：那边的便利店在打折促销啊。小Hi：走走走，赶紧去看看=v= 于是小Hi和小Ho来到了便利店。老板为了促销，推出了组合包阅读全文

posted @ 2018-04-02 22:02 ACRykl 阅读(211) 评论(0) 推荐(0)

poj1338(Ugly Numbers)

摘要： Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... shows the first 10 ugly numbers. By 阅读全文

posted @ 2018-04-02 20:13 ACRykl 阅读(129) 评论(0) 推荐(0)

公告