文章 2023-08-23 来自:开发者社区

【ACM】—蓝桥杯大一暑期集训Day5

前言因参加了我校的ACM暑期集训为之后的xcpc等赛事做准备,所以就有了此文哈哈。本文主要复盘做题的过程以及一些感悟,便于复习巩固。辣么现在废话也不多说啦,直接往下看吧哈哈。A - 关于gcd来源:洛谷P4549 【模板】裴蜀定理算法标签:数学、最大公约数、gcd不定方程解题思路这题要用到裴蜀定理(或称贝祖定理),那么这个勾八定理是干啥的,怎么用呢?它其实就是二元一次方程ax+by=c存在整数解....

【ACM】—蓝桥杯大一暑期集训Day5
文章 2023-08-23 来自:开发者社区

【ACM】—蓝桥杯大一暑期集训Day4

A - 医院设置来源:洛谷P1364 医院设置算法标签:动态规划,dp、树形数据结构、广度优先搜索,BFS、最短路解题思路这题是一道最短路问题,先用邻接矩阵建一棵树,然后用Floyd(弗洛伊德)算法求任意两点间的最短路,然后再遍历所有节点看看在哪个节点距离和最小示例代码#include<bits/stdc++.h> using namespace std; int a[105],g[....

【ACM】—蓝桥杯大一暑期集训Day4
文章 2023-08-23 来自:开发者社区

【ACM】—蓝桥杯大一暑期集训Day3

前言因参加了我校的ACM暑期集训为之后的xcpc等赛事做准备,所以就有了此文哈哈。本文主要复盘做题的过程以及一些感悟,便于复习巩固。辣么现在废话也不多说啦,直接往下看吧哈哈。A - Subtraction Game来源:CodeForces - 1844A. Subtraction Game题意: 两个人先后从一堆石子中取a或b个石子,最先无法取得石子的人就输了,输入给出a和b,要求输出的n使得....

【ACM】—蓝桥杯大一暑期集训Day3
文章 2023-08-23 来自:开发者社区

【ACM】—蓝桥杯大一暑期集训Day2

前言因参加了我校的ACM暑期集训为之后的xcpc等赛事做准备,所以就有了此文哈哈。本文主要复盘做题的过程以及一些感悟,便于复习巩固。辣么现在废话也不多说啦,直接往下看吧哈哈。A - 表达式的转换来源:洛谷P1175 表达式的转换解题思路本题是道用栈实现后缀表达式的模拟题,但是实现过程还是有点复杂的,好家伙第一题就给我上难度是吧。主要的就是注意下()以及2^ 2 ^ 3的是从后往前计算的。我自己刚....

【ACM】—蓝桥杯大一暑期集训Day2
文章 2023-08-23 来自:开发者社区

【ACM】—蓝桥杯大一暑期集训Day1

前言因参加了我校的ACM暑期集训为之后的xcpc等赛事做准备,所以就有了此文哈哈。本文主要复盘做题的过程以及一些感悟,便于复习巩固。辣么现在废话也不多说啦,直接往下看吧哈哈。A - 查找来源:洛谷P2249 【深基13.例1】查找解题思路本题用暴力搜索是过不了的,因为序列是有序的,所以在对每次需要进行查询的数用二分查找即可。AC代码#include<iostream> using n....

【ACM】—蓝桥杯大一暑期集训Day1

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。