ACM算法

ACM算法题之杰哥和数字

★题目描述杰哥特别喜欢和数字打交道，现在他有一个正整数X,他想知道有多少个满足要求的正整数D存在，要求是D是X的因子，并且D和X至少有一位相同。★输入格式只有一行，一个正整数X。对于30%的数据，X#include#include#includeusingnamespacestd;vectorto_vector(intnum)//将num倒序存进向量vec{vectorvec;while(num)
赴前尘·2020-09-11 03:51

acm算法基础5 Hash表

2013年5月22日bysciencefans今天看Harvard的CS50第13Lesson，视频最后教授给大家布置了一个作业，要求在复杂度小于O(Log2(N))的时间内查找给定数据，当然数据的读入不计入总时间。于是就兴高采烈地翘了物理课Google了一下hash，结果一泡就是一下午。。。Hash是一个介于数组和链表之间的一种查找结构，它结合了数组的快速定位优点和链表的储存于堆中大小限制低以及
sciencefans·2020-08-24 16:47

【ACM算法】-- Hash篇 - 哈希问题

第一题：这道算法题算是非常简单了，直接用Hash思想即可解决问题。代码如下：#includeintn;ints;intisFirst=1;//如果有格式要求，则定义是否是第一个，如果不是第一个就要先输出一个回车在输出数intmain(){freopen("in.txt","r",stdin);while(scanf("%d",&n)!=EOF&&n!=0){intscore[101]={0};//
猪猪传奇·2020-08-24 15:37

最大公约数和最小公倍数（gcd）

GCD算法在ACM算法中不是很常见，但是遇上了不会写也不行，我看过递归的gcd算法，感觉数据一大，可能会崩溃，不如循环快，所以总结一个模板：#include#include#includeintgcd(
BLF2·2020-08-24 10:09

第四届网络与信息安全技术大赛总结

原来只搞过ACM算法以及类似的编程比赛。在比赛开始前准备的时候，搜到过BJTU的做题视频，第一次接触，看着挺神奇。于是也就慢慢开始学习，搞起。
weixin_34289744·2020-08-24 06:42

ACM算法_背包小结

ACM算法_背包小结01背包，完全背包，多重背包模板背包的基本模型就是给你一个容量为V的背包，在一定的限制条件下放进最多(最少?)
ziv404·2020-08-18 10:38

AtCoder Beginner Contest 163 D - Sum of Large Numbers(规律+同余)

整理的算法模板：ACM算法模板总结（分类详细版）D-SumofLargeNumbers/TimeLimit:2sec/MemoryLimit:1024MBScore:400400pointsProblemStatementWehaveN
bool_memset·2020-08-18 05:18

AtCoder Beginner Contest 164 D - Multiple of 2019 (数论规律同余)

整理的算法模板：ACM算法模板总结（分类详细版）D-Multipleof2019TimeLimit:2sec/MemoryLimit:1024MBScore:400400pointsProblemStatementGivenisastringSSconsistingofdigitsfrom1through9
bool_memset·2020-08-18 05:18

ACM算法模板---动态规划

数字三角形的最大值3324511341把局部贪心转化为全区贪心递归1.不使用动态规划#include#includeusingnamespacestd;intdp[101][101];intn;intmaxx(intx,inty){if(x==n){returndp[x][y];//最后一行}else{returnmax(maxx(x+1,y),maxx(x+1,y+1))+dp[x][y];//
公费旅游热爱者·2020-08-18 05:47

Acwing 95. 费解的开关（位运算+递推）

整理的算法模板：ACM算法模板总结（分类详细版）你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。
bool_memset·2020-08-18 05:46

2018北大暑校acm算法训练课程 鸣人与佐助 三维搜索

佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了，则
空想昼夜·2020-08-18 01:33

走迷宫 SDUT1269 ACM算法设计

走迷宫TimeLimit:1000MSMemorylimit:65536K题目描述有一个m*n格的迷宫（表示有m行、n列），其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，输入这m*n个数据和起始点、结束点（起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号）。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则
weixin_30435261·2020-08-16 02:30

ACM算法大全

ACM所有算法数据结构图论搜索动态规划数学数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)AC自动机LCA和RMQ问题KMP算法图论基本图算法图广度优先遍历深度优先
沉欢沉欢·2020-08-15 12:55

2019年第十届蓝桥杯【C++省赛B组】【第九题：后缀表达式】——附解题思路及代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第九题标题：后缀表达式（时间限制:1.0s内存限制:256.0MB本题总分：25分）时间限制
广海_小疯疯丶·2020-08-15 10:33

第0届ACM算法竞赛热身赛 题解

A题（HelloWorld!）题目链接：http://116.62.114.238/problem/1037#includeusingnamespacestd;intmain(){coutusingnamespacestd;inta[600][600];intmain(){intn;cin>>n;for(inti=1;i>x;if(x!=0){a[i][j]=x;}elsea[i][j]=0;}}
骑马看骆驼a·2020-08-14 04:40

学习ACM的系统大纲 【技能树】

学习算法是否有必要参加ACM算法编程竞赛？这里给出的答案是一定有必要，不论专科还是本科，无论你在算法方面是否真的有所建树，都建议参加。
ADreame·2020-08-13 17:22

ACM算法学习路线、清单

入门模拟、暴力、贪心、高精度、排序图论搜索BFS、DFS、IDDFS、IDA*、A*、双向BFS、记忆化最短路SPFA、bellman-fort(队列优化)、Dijkstra(堆优化)、Johnson、Floyd、差分约束、第k短路树树的重心和直径、dfs序、树链刨分与动态树、LCA、Prufer编码及Cayley定理、分治、最小生成树{Prim(堆优化)、Kruskal}图的联通强联通分量、双联
849175932·2020-08-11 13:53

ACM算法总结 prufer序列

prufer序列就是一一对应一棵无根树的一个序列。对于一棵n个结点的无根树，它的prufer序列有n-2个数，它们之间相互转换关系如下：无根树转换为prufer序列：每次选择编号最小的叶子结点，然后把与它相连的结点加入prufer序列中，然后删掉这个结点，直到剩下两个结点为止。prufer序列转换为无根树：定义未选择的结点集合S，一开始S是一个1-n的全集，然后遍历prufer序列，每次选择不在p
dragonylee·2020-08-11 05:54

ACM算法模板 @ 常用的算法模板-模板合集（打比赛专用：经典题型篇）

头文件#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintmaxn=10000+8;constintINF=0x3f3f3f3f;intmain(){return0;}经典1.埃拉托斯特尼筛法/*|埃式筛法|
一百个Chocolate·2020-08-11 00:00

最短路总结

title:最短路date:2018-07-2722:36:50tags:acm算法图论概论最短路主要是寻找某个有图问题从起始点到终点的最短的路，，，这是最基本的一种情况，，，由此可以变形出各种各样的其他题型
weixin_30252709·2020-08-10 22:41

ACM算法题之区间

★题目描述有一天，杰哥在数轴上玩游戏，杰哥有N个区间，第i个区间的端点是li和ri,即第i个区间覆盖了[li,ri]，他想知道是否存在一个编号最小的区间包含所有的区间。如果存在，则输出区间编号，否则输出"-1".区间包含指的是，假设一个区间[a,b]包含另外一个区间[c,d]，需要满足ausingnamespacestd;intmain(){intsize,a,b,i=1,index=-1;int
赴前尘·2020-08-10 19:01

ACM算法总结大全

初期:一.基本算法:(1)枚举.(poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,
weixin_38654235·2020-08-04 20:55

ACM算法比赛笔记

1.能把数据分类先分类（分而治之）。2.散列表3.十字表（先用两个数组存取每一行每一列的首地址，然后根据行列顺序进行插入）4.堆栈（先进后出，用链表实现的时候新增加的元素应该作为链首）5.队列（先进先出）6.算法比赛允许打印算法，把提取各个位的数的程序，以及链表，以及位运算取操作的代码打出来。7.关于在左边补0：%06d0代表补的是06代表的是位宽d代表的是类型。8.关于控制输出小数位数%.nf或
我要七龙ru·2020-08-04 12:35

AcWing 97.约数之和（递归分治）

整理的算法模板：ACM算法模板总结（分类详细版）假设现在有两个自然数A和B，S是ABAB的所有约数之和。请你求出Smod9901的值是多少。输入格式在一行中输入用空格隔开的两个整数A和B。
bool_memset·2020-08-04 11:38

ACM算法笔记

HNU君陌此笔记为本人在准备ACM校赛时阅读资料所整理的总结心得，适合入门级的同学，仅供参考：第一部分语言第一章程序设计入门1.1算术表达式整数型用printf()时为%d，实数用%f输出，保留一位n数为printf(“%.nf”,)1.2变量及其输入整数型用scanf()时为%d，实数用%lf输入，%5d表示按5位数打印，%05d表示按5位数表示，不足补0。占位符和变量的数据类型一一对应，且每个
HNU君陌·2020-08-04 11:16

ACM算法总结 数论（二）

目录原根质因数分解卢卡斯定理（Lucas）数论分块莫比乌斯反演杜教筛威尔逊定理原根若(a,m)=1(a,m)=1(a,m)=1，使得ax≡1(modm)a^x\equiv1(mod\m)ax≡1(modm)成立的最小的xxx，称为aaa关于模mmm的阶，记为ordmaord_maordma。若ordma=xord_ma=xordma=x，则ordmat=x(t,x)ord_ma^t=\frac{x
dragonylee·2020-08-04 10:54

关于ACM的思考 -- 大一弱菜的思考

看看杭电上的注册时间，去年10月29号我走上了ACM算法竞赛的道路。到现在其实不过半年多，直到今天看到一篇别人的ACM的感悟，以及评论区的大牛点评。
Enstein_Jun·2020-08-03 19:52

暑假ACM集训报告总结

通过一个学期的学习，我掌握了一些基本的ACM算法知识，并能够解决一些简单的题。当听说暑假可以参加集训，我就马上报名参加了这次集训，也收获了很多东西。
闻道-问道·2020-08-03 10:05

ACM算法总结 数论（一）

目录快速幂龟速乘费马小定理欧拉函数欧拉定理扩展欧拉定理素性测试裴蜀定理&扩展欧几里得逆元线性求n个数的逆元线性求任意n个数的逆元中国剩余定理（CRT）快速幂intksm(intx,intn,intM){//if(!x&&!n)return0;intret=1;while(n){if(n&1)ret=1ll*ret*x%M;x=1ll*x*x%M;n>>=1;}returnret;}这里要特别注意0
dragonylee·2020-08-02 23:42

ACM算法总结 线性递推（BM）

BM算法，全称是Berlekamp-Massey算法，给出某个其次的线性递推数列的前面若干项，它可以自动算出这个齐次式，以及计算出后面第K项的值。我依然不理解这个算法，这里只是记录一下有这个东西。代码：constintmaxn=40005;constLLM=998244353;structlinear_sequence{LLres[maxn],base[maxn],_c[maxn],_md[max
dragonylee·2020-08-02 23:41

ACM算法总结 一般图最大匹配

也就是在无向图中，两个结点之间有边表示这两个点可以匹配，然后要求出最大匹配。该算法为带花树，我现在并不理解它，只是当个板子记下来。constintmaxn=1005;constintmaxm=1e6+5;structdaihuashu{structedge{intv,nxt;}e[maxm];intn,m,que[maxm],ql,qr,pre[maxn],tim=0,ans=0;inth[max
dragonylee·2020-08-02 23:41

ACM算法总结 生成函数

也叫母函数，常用来解决组合方面的问题。一个常见的例子如下：有n种硬币，每一种硬币的面值为aia_iai，数目为cic_ici，问用这些硬币可以组合出哪些数值的面值，并且各自有多少种组合方法。这显然是一个背包问题，但是我们考虑用生成函数来解决。一般来说普通的母函数为这样的形式a0+a1x+a2x2+...+anxna_0+a_1x+a_2x^2+...+a_nx^na0+a1x+a2x2+...+a
dragonylee·2020-08-02 23:41

2019/1/30 寒假集训总结

总是感觉这次集训自己做了很大的努力，直到昨天看见老费发的一篇关于去参加CCPCwintercamp后的感觉的文章后，发现自己完全构不成努力，只是按照要求完成了任务，然后我重新思考了我为什么要参见集训，为什么要参加ACM
sdau_fangshifeng·2020-08-01 09:05

2018北大暑校acm算法训练课程--习题合集

//2019.7.17不知道今年还打不打比赛,作为退役队员也已经拿到了自己较为满意的成绩大部分题去年已经写完了,只是一直没来得及写题解唉只是光是写题的话好像没什么用对这方面的了解又比以往深了一些//又要咕咕咕了==//ccpc和icpc搞得好烦==//大概明年c4前和pat一块补吧qaq这篇文章主要用来记录自己习题的完成情况以及可跳到对应的题解链接去.目前已写完题解数量:16题总共题数:45题达成
空想昼夜·2020-07-31 22:30

ACM程序设计结课总结

ACM程序设计课程总结为期一个学期的acm程序设计终于结课了，听说很多本校学习acm算法程序设计的同学，都是从大一开始跟着老师在实验室开始学习的，对于课堂上讲的东西，多数他们已经会了，而且一些全国或者省的
给我瓶叶小白·2020-07-30 06:31

2018北大暑校acm算法训练课程 拯救行动 优先队列+BFS

题干信息公主被恶人抓走，被关押在牢房的某个地方。牢房用N*M(N,M#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;constintMAX_N=100000;co
空想昼夜·2020-07-29 23:42

《ACM算法详解》— ACM 大数问题函数及应用

大数问题在用C或者C++处理大数时感觉非常麻烦，但是在JAVA中有两个类BigInteger和BigDecimal分别表示大整数类和大浮点数类，至于两个类的对象能表示最大范围不清楚，理论上能够表示无线大的数，只要计算机内存足够大。这两个类都在java.math.*包中，因此每次必须在开头处引用该包。一、基本函数：1.valueOf(parament);将参数转换为制定的类型比如inta=3;Big
6个小石头·2020-07-29 15:22

2019年第十届蓝桥杯【C++省赛B组】【第五题：迷宫】——附解题思路及代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第五题标题：迷宫【问题描述】下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方
广海_小疯疯丶·2020-07-28 06:07

Towers of Hanoi

TowersofHanoi汉诺塔问题与汉诺塔四塔问题标签（空格分隔）：ACM算法最常见的汉诺塔问题:汉诺塔问题是一个经典的问题。汉诺塔（HanoiTower），又称河内塔，源于印度一个古老传说。
3cqscbr·2020-07-16 04:52

关于ACM算法复杂度及算法运算次算

算法复杂度：复杂度计算出来后有什么用？估计程序能否在规定时间内处理题目指定规模的数据ACM有时间限制1s“规模”的举例1.给N个数排序规模：N2.判断字符串P是否是字符串T的子串规模：串的长度|P|和|T|3.判断一个整数是否属于整数集合S规模：|S|要判断多少次（查询次数）4.图中某两个点的最短路径/求连通图的最小生成树规模：顶点数边数5.给一个整数集合S，问是否存在S的一个非空子集T，满足T中
a13650767852·2020-07-15 19:14

ACM算法大全

2019.4更{马上退役了，没学全也没学精有空了会整理一下算法对应的经典的题目ACM想练好，得专心}ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组N维树状数组字典树后缀数组，后缀树块状链表哈夫曼树桶，跳跃表Trie树(静态建树、动态建树)A
冰冰的小宝贝·2020-07-15 10:48

现代程序设计 （课程设计中, 征求意见稿）

2)学编程为了ACM算法比赛，偏重于算法,解决抽象的问题。主要是由兴趣小组/面向比赛方式。
weixin_33915554·2020-07-12 08:44

2019年第十届蓝桥杯【C++省赛B组】【第十题：灵能传输】——附解题思路及代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第十题标题：灵能传输（时间限制:1.0s内存限制:256.0MB本题总分：25分）【题目背景
广海_小疯疯丶·2020-07-11 17:28

数论传说（ACM算法）

数论传说数论传说一.除数的探讨初探了解：性质二.模与余：1.模运算：2.同余的性质：3.快速幂3.1快速幂取模3.2优化版大整数快速幂，O(nlogn)，推荐使用！三.数论重要定理及应用1.欧几里得定理2.扩展欧几里得裴蜀定理：3.线性同余方程(模线性方程)4.中国剩余定理(模线性方程组)4.1定义4.2扩展中国剩余定理：各m不互质5.乘法逆元6.二次同余方程7.唯一分解定理：7.1定义：7.2性
说c语言的小岳岳·2020-07-10 01:00

2018年第九届蓝桥杯【C++省赛B组】【第七题：螺旋折线】——题目规律及解题源码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第七题标题：螺旋折线如图p1.png所示的螺旋折线经过平面上所有整点恰好一次。
广海_小疯疯丶·2020-07-09 22:40

2018年第九届蓝桥杯【C++省赛B组】【第九题：全球变暖】——广搜BFS解法，附解题代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第九题标题：全球变暖你有一张某海域NxN像素的照片，".
广海_小疯疯丶·2020-07-09 22:09

2018年第九届蓝桥杯【C++省赛B组】【第八题：日志统计】——附解题代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第八题标题：日志统计小明维护着一个程序员论坛。
广海_小疯疯丶·2020-07-09 22:09

2018年第九届蓝桥杯【C++省赛B组】【第六题：递增三元组】——二分解法（附解题代码）

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第六题标题：递增三元组给定三个整数数组A=[A1,A2,…AN],B=[B1,B2,…BN
广海_小疯疯丶·2020-07-09 22:09

2018年第九届蓝桥杯【C++省赛B组】【第二题：明码】——附解题代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第二题标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。
广海_小疯疯丶·2020-07-09 22:08

2018年第九届蓝桥杯【C++省赛B组】【第三题：乘积尾零】——附解题代码

蓝桥杯历届题目及解析汇总（附思路及代码）【点击此进入】蓝桥杯，ACM算法学习【文档】【视频】大放送【点击此进入】第三题标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零
广海_小疯疯丶·2020-07-09 22:08
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他