Eternity_G

算法竞赛

AtCoder/Codeforces(25) c++(1) CCF(25) c语言(5) java(1) JAVA的自学之路(31) LeetCode(5) PTA(62) switch(1) 《编程谜题》(4) 复变函数与积分变换(2) 头歌(15) 字符串(1) 指针(1) 数据库(4) 数据结构(36) 洛谷(12) 笔记(24) 链表(2) 队列(1)

/ 注册

全部文章 / 算法竞赛（共12篇）

2021-3-25 【STL】【C++】

每日三百行代码第二十天 C++ STL（标准模板库）是一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。 C++ 标准模板库的核心包括以下三个组件：容器（Containers）容器是用来管理某...

2022-04-18

0 280

2021-3-30 【算法竞赛】【C++入门】【】

每日代码三百天第二十五天常量与变量其值不能改变的量称为常量，一般的定义方法有： const int a=34; const float b=3.14; C++规定标识符只能由字母，数字，下划线和美元符组成，且第一个字符必须是字母或下划线或美元符。 const是C++程序里的关键字，表...

2022-04-18

0 319

2021-5-27 【算法竞赛入门经典】【第二章】

#include<stdio.h>//韩信点兵 int main(){ int a,b,c; int i,flag=0; scanf("%d%d%d",&a,&b,&c); for(i=10;i<=100;i++){ ...

2022-04-18

0 337

2021-6-13【算法竞赛】【数据结构】

栈和队列特殊的线性表：栈和队列卡片游戏桌上有一叠牌，从第一张牌开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张牌放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。【分析】每次从排头拿到两个，其中第二个再次排到尾部，我们把这种数...

2022-04-18

0 323

2021-07-20[DFS][BFS]

#include<bits/stdc++.h> using namespace std; int n,cnt;//n:矩阵大小；cnt:路线总数 bool tag[100][100];//记录当前节点是否走过：初始为false; int dir[][2]={ { 1,...

2022-04-18

0 301

2021-06-23【BFS】【P1162 填涂颜色】

#include<bits/stdc++.h> using namespace std; int xx[]={ 0,1,0,-1}; int yy[]={ 1,0,-1,0}; int mp[40][40]; bool vis[40][40]; int main(){ ...

2022-04-18

0 395

2021-08-14 【基础数论】【ACM】

基础数论整除 GCD&LCM 拓展欧几里得算法模运算同余同余式(一次同余式) 逆元素数筛唯一分解定理欧拉函数中国剩余定理整除 a%b==0 可以写作：b|a 带余数除法：对任意整数a,b>0,存在唯一的数对q,r,使得a...

2022-04-18

0 460

2021-07-27【IDA*】【ACM】

//曼哈顿距离：初始状态每个位置的数到目标状态位置的最短距离之和 //IDA* 基于深搜的一种优化算法 //当前的曼哈顿距离+已经走过的深度<=当前假定的最优解 //当前假定的最优解：初始曼哈顿距离，每搜索一次，这个值+1 //判断八数码问题是否有解：按行的顺序将矩阵链接起来，求逆序数，忽略...

2022-04-18

0 324

2021-10-31【习题 2-5 分数化小数（decimal）(C++语言版)】

题目描述：输入正整数a,b,c,输出a/b的小数形式，精确到小数点后c位，a,b<=10^6,c<=100 输入包含多组数据，结束标志为a=0，b=0，c=0； Input: 1 6 4 0 0 0 Output: Case1: 0.1667 程序： #include...

2022-04-18

0 381

2021-11-27【算法竞赛入门到进阶】【并查集】

第五章高级数据结构数据结构的作用是分析数据、组织数据、存储数据。基本数据类型有字符和数字，这些数据需要存储在空间中，然后程序按照规则读取和处理他们。数据结构和算法不同，他并不是直接解决问题，但是数据结构是算法不可缺少的一部分。首先，数据结构把杂乱无章的数据有序的组织起来，逻辑清晰，易于编程...

2022-04-18

0 275