![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 杂项
无
Ember_Sky
这个作者很懒,什么都没留下…
展开
-
NKOJ3847——贪心
NKOJ3847——贪心问题描述Mr_he 因讨厌马云而彻底放弃网购,他的日常用品都要到商场去购买,而且必须付现金。但是现 金购买,经常会遇到找零的问题,那么现在请你帮助他解决这样一个问题: 现在 Mr_he 手上有 n 种不同面值的硬币,每种硬币有无限多个。 为了方便购物,他希望带尽量 少的硬币,但是要能组合出 1 到 m 之间的任意值。输入格式第一行为两个整数:m 和 n,他们...原创 2019-04-06 19:45:23 · 146 阅读 · 0 评论 -
冒泡排序优化
冒泡排序模板一般的冒泡排序void maopao1(vector<int>& s) { for (int i = s.size(); i > 0; i--) { for (int j = 0; j < i - 1; j++) { if (s[j] > s[j + 1]) swap(s[j], s[j + 1]); } }}优...原创 2020-05-07 10:21:18 · 101 阅读 · 0 评论 -
算法五大思想_ACM讲课活动(下)
算法五大思想(下)本节纲要:1、 分治算法2、 贪心算法一、 分治算法分治顾名思义分而治之,把一个复杂的问题分解成很多规模较小的子问题,然后解决这些子问题,把解决的子问题合并起来,大问题就解决了但是我们应该在什么时候用分治呢?问题缩小到一定规模容易解决分解成的子问题是相同种类的子问题,即该问题具有最优子结构性质分解而成的小问题在解决之后要可以合并子问题是相互独立的,即子问题之...原创 2020-05-07 18:38:28 · 120 阅读 · 0 评论 -
算法五大思想_ACM讲课活动(上)
算法五大思想本节纲要:1、 递推2、 递归3、 二分一、 递推1、概念通过已知条件,利用特定关系逐步递推,最终得到结果为止,核心就是不断的利用现有信息推导出新的东西。2、分类当然递推中有两种,“顺推”和“逆推“顺推:从条件推出结果。逆推:从结果推出条件。二、 递归1、概念程序调用自身的编程技巧称为递归(recursion)。递归做为一种算法在程序设计语言中广泛应用。 ...原创 2020-05-07 18:16:37 · 129 阅读 · 0 评论 -
ACM各OJ网站简介
ACM各OJ网站简介写在前面: 以下介绍纯属娱乐, 侵删(顺序按推荐排序,;其实是随便排的,除了最后的三个,其余的都可以试试看。)AcWing点击前往Acwing: 是由北大一神级人物——“大雪菜” 创办的算法交流社区,每道题都有题解/视频题解,中文,界面简洁大方,交流群QQ:728297306,一般群里问的问题,都是由大佬亲自解答。里面除了正常 oj 网站的功能之外, 还提供单人训...原创 2020-05-07 17:53:00 · 4877 阅读 · 0 评论 -
取模运算合集
取模运算合集还是很有规律的1、(a + b) % p = (a % p + b % p) % p2、(a - b) % p = (a % p - b % p ) % p3、(a * b) % p = (a % p * b % p) % p4、a ^ b % p = ((a % p)^b) % p5、((a+b) % p + c) % p = (a + (b+c) % p) % p...原创 2020-05-05 20:04:29 · 778 阅读 · 0 评论