随笔分类 -  ACM-数学

上一页 1 2
HDU - problem Tr A 【快速幂 + 矩阵】
摘要：Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4488 Accepted Submission(s): 3377 Problem D 阅读全文
posted @ 2016-11-01 19:45 zprhhs 阅读(147) 评论(0) 推荐(0) 编辑
poj - problem 3070 Fibonacci 【矩阵 +快速幂】
摘要：Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13732 Accepted: 9728 Description In the Fibonacci integer sequence, F0 = 0, F1 = 阅读全文
posted @ 2016-11-01 19:27 zprhhs 阅读(113) 评论(0) 推荐(0) 编辑
HDU - problem 1757 A Simple Math Problem【矩阵 + 快速幂】
摘要：A Simple Math Problem Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4283 Accepted Submission(s 阅读全文
posted @ 2016-11-01 16:09 zprhhs 阅读(130) 评论(0) 推荐(0) 编辑
hdu - 4506 小明系列故事——师兄帮帮忙 【快速幂】
摘要：小明系列故事——师兄帮帮忙 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5596 Accepted Submission(s): 1528 阅读全文
posted @ 2016-10-30 14:59 zprhhs 阅读(140) 评论(0) 推荐(0) 编辑
UVA - 1388 Graveyard 【数学】
摘要：题目链接 题意： 给一个周长为10000的圆，一开始有n个距离相等的点， 现在要添加m个点使其仍旧保持距离相等的状态，问最小的移动距离。 思路： 遍历原来的每一个点，找出离他最近的新的位置。 阅读全文
posted @ 2016-10-25 18:55 zprhhs 阅读(129) 评论(0) 推荐(0) 编辑
codeforces - 257c View Angle 【数学】
摘要：C. View Angle time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Flatland has recently intr 阅读全文
posted @ 2016-10-17 21:00 zprhhs 阅读(251) 评论(0) 推荐(0) 编辑
HDU - 5505 GT and numbers 【GCD】
摘要：GT and numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1846 Accepted Submission(s): 502 阅读全文
posted @ 2016-10-13 19:40 zprhhs 阅读(143) 评论(0) 推荐(0) 编辑
poj - 2891 Strange Way to Express Integers【线性同余方程】
摘要：Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 14547 Accepted: 4759 Description Elina is reading a book w 阅读全文
posted @ 2016-10-12 20:17 zprhhs 阅读(139) 评论(0) 推荐(0) 编辑
poj - 1061 青蛙的约会【扩展欧几里】
摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108638 Accepted: 21782 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 阅读全文
posted @ 2016-10-12 19:18 zprhhs 阅读(137) 评论(0) 推荐(0) 编辑
HDU Problem - 4810 Wall Painting【组合数学】
摘要：Wall Painting Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2706 Accepted Submission(s): 865 阅读全文
posted @ 2016-10-11 19:09 zprhhs 阅读(146) 评论(0) 推荐(0) 编辑
POJ 1942 Paths on a Grid【组合数学】
摘要：Paths on a Grid Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24879 Accepted: 6185 Description Imagine you are attending your math lesson 阅读全文
posted @ 2016-10-06 12:16 zprhhs 阅读(131) 评论(0) 推荐(0) 编辑
杭电 Problem 2089 不要62 【数位dp】
摘要：题目+打表过 用一个dp数组，储存不同长度下的每种状态。 阅读全文
posted @ 2016-10-04 13:08 zprhhs 阅读(153) 评论(0) 推荐(0) 编辑
Light oj 1179 - Josephus Problem 【思维】
摘要：1179 - Josephus Problem PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB The historian Flavius Josephus relates how, in the 阅读全文
posted @ 2016-09-24 17:07 zprhhs 阅读(253) 评论(0) 推荐(0) 编辑
Light oj 1307 - Bi-shoe and Phi-shoe【欧拉函数】
摘要：1370 - Bi-shoe and Phi-shoe PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Bamboo Pole-vault is a massively popular sport 阅读全文
posted @ 2016-09-13 17:30 zprhhs 阅读(158) 评论(0) 推荐(0) 编辑
zzuli OJ 1905: 小火山的跳子游戏 【GCD】
摘要：1905: 小火山的跳子游戏 Description 小火山和火山火山在一块玩跳子游戏。规则如下： 1：跳子的起始位置为0，棋盘大小从1到N 2：每次跳子跳k步。 例如当前位置为i， 那么下一步为i + k 3：跳子过程中，碰到1或N则往回跳。例如当前位置为4， N = 6， K = 5的 时候， 阅读全文
posted @ 2016-08-10 18:57 zprhhs 阅读(166) 评论(0) 推荐(0) 编辑
LightOJ Problem 1275 【解方程水题】
摘要：Internet Service Providers Time Limit: 2000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu Description A group of N Internet Service Provider co 阅读全文
posted @ 2016-07-30 09:15 zprhhs 阅读(133) 评论(0) 推荐(0) 编辑
POJ 1995 Raising Modulo Numbers 【快速幂+同余定理】
摘要：Raising Modulo Numbers Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6579 Accepted: 3901 Description People are different. Some secretly 阅读全文
posted @ 2016-07-28 08:54 zprhhs 阅读(171) 评论(0) 推荐(0) 编辑
POJ 3641 Pseudoprime numbers 【快速幂】
摘要：Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8785 Accepted: 3695 Description Fermat's theorem states that for any pr 阅读全文
posted @ 2016-07-28 08:47 zprhhs 阅读(149) 评论(0) 推荐(0) 编辑
HDU Problem 5363 Key set 【快速幂】
摘要：Key Set Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1856 Accepted Submission(s): 972 Probl 阅读全文
posted @ 2016-07-28 08:41 zprhhs 阅读(164) 评论(0) 推荐(0) 编辑

上一页 1 2
Power by awescnb