Loading

随笔分类 -  ACM模板（杂）

ICPC Asia Nanning 2017 F. The Chosen One （大数、规律、2的k次幂）
摘要：Welcome to the 2017 ACM-ICPC Asia Nanning Regional Contest.Here is a breaking news. Now you have a chance to meet alone with the Asia Director through 阅读全文
posted @ 2019-08-15 17:33 WinterFa1L 阅读(405) 评论(0) 推荐(0)
HDU 2100 Lovekey （26进制大数、字符串）
摘要：Lovekey Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10680 Accepted Submission(s): 3470 Proble 阅读全文
posted @ 2019-08-11 17:21 WinterFa1L 阅读(274) 评论(0) 推荐(0)
HDU 1753 大明A+B （大正小数加法、字符串处理）
摘要：大明A+B Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16711 Accepted Submission(s): 6202 Problem 阅读全文
posted @ 2019-08-11 01:14 WinterFa1L 阅读(256) 评论(0) 推荐(0)
HDU 1297 Children’s Queue （递推、大数相加）
摘要：Children’s Queue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17918 Accepted Submission(s): 59 阅读全文
posted @ 2019-08-10 23:27 WinterFa1L 阅读(315) 评论(0) 推荐(0)
联盟周赛2019810 csgo （动态规划、不下降子序列）
摘要：今天起晚了...就做了俩题 难受的一批... 题目描述 著名第一人称射击游戏 csgo 因其优秀的平衡性，爽快的射击感和科学的战术配比赢得了世界广大玩家的好评。 在一局游戏中，分为两个阵营，他们的目标就是消灭全部的对方敌人。 现在你是其中的一名玩家，不幸的是，你突然遭遇了许多个站成一横排，身高不同的 阅读全文
posted @ 2019-08-10 17:40 WinterFa1L 阅读(271) 评论(0) 推荐(0)
HDU 1250 Hat's Fibonacci （递推、大数加法、string）
摘要：Hat's Fibonacci Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14776 Accepted Submission(s): 492 阅读全文
posted @ 2019-08-10 01:06 WinterFa1L 阅读(191) 评论(0) 推荐(0)
HDU 1042 N!（高精度阶乘、大数乘法）
摘要：N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 100274 Accepted Submission(s): 30006 Proble 阅读全文
posted @ 2019-08-09 15:23 WinterFa1L 阅读(484) 评论(0) 推荐(0)
HDU 1002 A + B Problem II （大数加法）
摘要：A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 487411 Accepted Submission(s): 9 阅读全文
posted @ 2019-08-09 01:50 WinterFa1L 阅读(188) 评论(0) 推荐(0)
快速乘 防爆乘 快速幂
摘要：快速幂模板： 如果你是按照二进制来理解快速幂的 那么快速乘也一定很好理解 模板如下： 有了快速乘 那么就可以得到改进后的快速幂 可以防爆 防爆乘一并放出： 阅读全文
posted @ 2019-06-05 00:27 WinterFa1L 阅读(324) 评论(0) 推荐(0)
递归法求组合数C(m,n)
摘要：假设这样一个数组： 1 2 3 4 5 n=5 若 m=3 也就是要求C(3,5) 首先先选第一个数 1 那么剩下的工作就是在2-5之间选择2个数 如果我们没有选择第一个数 选第二个数2 那么剩下的工作就是在3-5之间选择2个数 这样就很好递归了 只需要记录下当前已经选了几个数 当前选的最后一个数是 阅读全文
posted @ 2019-05-24 01:06 WinterFa1L 阅读(2507) 评论(0) 推荐(0)
筛法求素数
摘要：弱鸡准备校赛的时候看了一下最简单的筛法求素数： 开一个bool数组 奇数为true 偶数为false 因为偶数肯定不是素数嘛 然后遍历 如果a[i]==true 就把所有的i的倍数全设为 false 如此遍历到 sqrt（n）就将所有的小于n的素数全部筛出来了 代码： 在此基础上优化的算法是 只存奇 阅读全文
posted @ 2019-04-13 00:05 WinterFa1L 阅读(184) 评论(0) 推荐(0)