『算法-ACM竞赛』递归与N皇后问题
『算法-ACM 竞赛』递归与 N 皇后问题递归的基本概念一个函数调用其自身，就是递归 递归的作用1) 替代多重循环 2) 解决本来就是用递归形式定义的问题 3) 将问题分解为规模更小的子问题进行求解 一行只能有一个皇后，这个根据游戏规则中的皇后的势力就可以得知。首先先让 A 皇后放在左上角（0,0),B 皇后再从第二行找到合适的位置，以此类推 C 皇后在第三行找到合适的位置，一直到 N 皇后，一组
『算法-ACM竞赛』贪心-HDU 2021 发工资咯
『算法-ACM 竞赛』贪心-HDU 2021 发工资咯Description作为杭电的老师，最盼望的日子就是每月的 8 号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵，但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数
『算法-ACM竞赛』补题Codeforces 1102E. Monotonic Renumeration
『算法-ACM 竞赛』补题 Codeforces 1102E. Monotonic Renumeration这个题还是不太懂，下面附上的是大佬的题解(https://zhanghuimeng.github.io/post/codeforces-1102e-monotonic-renumeration/)E. Monotonic Renumerationtime limit per test2 se
『算法-ACM竞赛』蓝桥杯-算法入门级题目及答案解析
『算法-ACM 竞赛』蓝桥杯-算法入门级题目及答案解析写在最前面：本文中会出现大量的请查阅.请自学什么的，不是我不讲，本文是面向算法初学者和蓝桥杯的文章，如果真的想看进阶算法的也不会来看这些题目，所以不要介意，我这里就算是抛砖引玉了，大佬勿喷，ACMEer 绕道哈哈哈哈。 1.杨辉三角形问题描述 1234567891011121314151617181920212223242526杨辉三角形又称P
『算法-ACM竞赛』莫队算法
『算法-ACM 竞赛』莫队算法莫队算法可以一个可高效解决绝大多数离线+无修改+区间查询问题的算法。这类问题具体是指：如果知道[L,R]的答案时，可以在 O(g(n))的时间下得到[L,R−1],[L,R+1],[L−1,R],[L+1,R]的答案的话，就可以$O(n\sqrt n · \mathrm{g}(n))$的时间内求出所有查询。 假设我们算完[L,R]的答案后现在要算[L′,R′]的答案。
『算法-ACM竞赛』算法竞赛进阶指南-快速幂，求a^b mod p
『算法-ACM 竞赛』算法竞赛进阶指南-快速幂，求 a^b mod p123456789101112131415161718192021222324252627282930// 快速幂，求 a^b mod pint power(int a, int b, int p) {int ans = 1;for (; b; b >>= 1) {if (b & 1) a
『算法-ACM竞赛』算法学习经典例题整理
『算法-ACM 竞赛』算法学习经典例题整理陆续会对本篇博客进行更新！搜索：https://vjudge.net/contest/292597区间 DP：https://vjudge.net/contest/293892树状背包:https://vjudge.net/contest/292904分组背包：https://vjudge.net/contest/292902多重背包：https://vj
『算法-ACM竞赛』算法分析设计-递归算法
『算法-ACM 竞赛』算法分析设计-递归算法What’s the 递归算法定义：程序直接或间接调用自身的编程技巧称为递归算法（Recursion）。一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量 特点：任何一个可以用计算机