ACM常用算法
关于一些acm常用算法的讲解
董成荣
每天努力一点点,直到永远
展开
-
经典贪心算法模型
例题一题目链接:https://ac.nowcoder.com/acm/contest/558/C题意: 给定N个二元组(a1,b1),(a2,b2),…,(aN,bN),请你从中选出恰好K个,使得ai的最小值与bi的最小值之和最大。请输出ai的最小值与bi的最小值之和分析:我们可以先按b值从大到小排序,把二元组中的b值按从大到小的次序排序后,依次以第i = k,k + 1···n...原创 2017-05-10 09:49:42 · 1205 阅读 · 0 评论 -
较好的程序设计竞赛有哪些
一、含金量最高、最出名的ACM/ICPC:https://icpc.baylor.edu/二、百度的百度之星:http://star.baidu.com/官微:http://weibo.com/baiduastar?is_hot=1三、蓝桥杯:下有好几个科目:http://dasai.lanqiao.cn/dasai/news_detail.html?id=623首页:http:/...原创 2017-05-25 21:15:54 · 16803 阅读 · 3 评论 -
前缀和及其性质讲解
背景前缀和作为一个可以维护区间信息且易于实现的数据结构,深受算法竞赛青睐,我曾在多场比赛中遇到过前缀和的问题,因此我觉得有必要好好地整理一下关于前缀和的知识点。一方面利于自己查漏补缺,另一方面也为更多喜欢算法及算法竞赛的选手提供一些绵薄的帮助正文前缀和的基本概念什么是前缀和顾名思义,前缀和就是一个数列的前n项和,我们发现这很容易实现。所以前缀和的精彩之处不在与计算前缀和的过程(...原创 2017-05-09 12:47:38 · 3329 阅读 · 3 评论 -
关于递归问题的一点见解
背景 前不久参加牛客网的有书共读活动意外的获得了一本《具体数学》,对此感谢牛客。其次领书是要条件的,条件就是写读书笔记。搞ACM的都知道具体数学是本什么样的神书(也可能是我太弱了),不过没办法,规则要写那就要写,好在第一章讲递归,还在我的承受范围之内。正文什么是递归既然是讲递归那么我们首先就要明白一件事,那就是什么是递归。递归(英语:Recursion),又译为递回...原创 2017-08-28 21:19:41 · 663 阅读 · 0 评论 -
java大数详解
引论在算法竞赛中我们经常遇到大数问题,例如求一个很大的斐波那契数。住在这种情况下我们正常作解(使用long long或long long int)肯定是不行的,而我们自己写一个大数的算法又过于麻烦且易于出错,在这种情况下使用java中自带的大数类是我们最好的选择介绍java中用于操作大数的类主要有两个,一个是BigInteger,代表大整数类用于对大整数进行操作,另一个是BigDecimal,代表高原创 2017-12-19 22:57:34 · 13554 阅读 · 4 评论