struct_cym-CSDN博客

原创四十五中大冒险 1.0版本 c++小游戏

鄙人第一次做游戏，现在主线剧情未开启，但一些副本已经写好啦，可以稍微玩一玩，因为1.0仍在制作，所以一些作弊已经开开了作弊：1.温泉刷经验速度最快2.第一个技能已经给与合作制作：道标·愚公顺便做个推广：我们自己做的社区代码（可以在任意c++编译器上编译）：注意：如果遇到些沙雕的东西，那就是道标愚公做的哦/*关于所有函数的解释main12:主界面main：一开始进入的主界面board：一些选项其它的可以百度一下，都是英文（有些是拼音）有重要的变量option:通用选择游戏说

2022-02-19 18:31:37 464 3

原创论我的dfs经验总结

这里写目录标题先申明自己看一道题的思路1.确认是否可以使用dfs判断是否存在分类讨论判断是否可以把过程抽象成树2.dfs该咋搜写万能搜的步骤（1）需要提前记住的东西做不到分类讨论咋办（2）模板走起例关于写dfs需要注意的地方1范围2.printf和scanf3.调试4.心态预祝我的同学们市赛考出个好成绩先申明这里先申明，这个dfs总结是我自己个人的总结，如有冒犯，见谅自己看一道题的思路别人看一道题，会咋想，肯定是先确定算法嘛我，先看一下可不可以dfs搜一下1.确认是否可以使用dfs像我这样的，

2021-11-01 21:18:05 474 9

原创 c++基础到进阶（2）选择语句

这里写目录标题前言选择语句基本结构题目实战要点例示前言有时，在我们写题目时，看到a在>=0时等于1，<0时等于-1，这该怎么写呢选择语句字如其名，选择基本结构if(判断条件){ 如果判断条件成立，所进行的操作}else{ 如果上述条件不成立，所进行的操作（else并不是一定需要）}就像我们前言里说的题目，就是：if(a>=0){ a=1;}else{ a=-1;}题目实战超市买电池雅斯超市里卖电池，每个电池2.5元，若数量达到10个，则可打8折。编

2021-10-15 22:08:44 726 1

原创关于2021年初赛

说真的，2021年的初赛太恶心了以下是我做题的心里感受波动：1.当我做选择题的时候，心里直呼“就这就这，80多分预定以下哈”然后错了两题……2.当我做阅读程序的第一题的时候，“what?这是啥东西”然后就一题没看懂他到底说了啥，你知道连题目都没看懂的痛咩！！！当我做阅读程序的第二题的时候，“噫，这不就是送分吗，闭着眼想也是选 csp 和 ccf啊”，然后这个恶心的出题人出的答案是 csq！！！（我看到答案当场就骂了）当我做阅读程序第二题的时候，“懒得算了，蒙吧”然后就用橡皮做的色子，自己的

2021-09-24 19:21:56 150 3

原创洛谷 P2089 烤鸡

这里写目录标题前言题目思想代码前言题目倒是挺香的，这dfs还不错题目烤鸡这道题稳稳的dfs思想这道题还是用dfs解是最容易的dfs有几个特征1.截止条件如果配料配齐10种，则截止，但还要看是否等于美味程度，如果不等，就return掉……其它都很正常代码#include <iostream>using namespace std;const int N=1e5;int n;int flag[N][10];int ans;int sel[N];void df

2021-09-06 23:11:13 210

原创洛谷 P3654 First Step (ファーストステップ)

这里写目录标题前言题目思路坑代码前言这道题好花里胡哨题目First Step (ファーストステップ)题目前面请略过思路这道题是一道super暴枚题，写的我是气血翻涌我以为是dfs，然后没写出来，后面用的暴枚试了一下我们可以枚举所有的点，如果是空点的话，再往他的上下左右进行寻找，可以用三重for，记录往上下左右延伸的数量坑这题我写的时候踩了一些坑1. 有没有想过，如果排成的直线是1*k（k==1），那么会报错的2. 我往下找到了一个直线，那我再次找到这条直线上的点时，是会重复的，所

2021-09-06 22:58:26 283 2

原创洛谷P2118 比例简化

这里写目录标题前言题目思路代码前言这是我进洛谷写的第一道题，是csdn的某个博主推的，这里就随手写个解题目比例简化因为不好复制的原因，这里就不展示题目了，自己点进去看一眼吧思路这道题是一个暴枚模拟，思路还是很清晰的题目先是规定范围L，用两重for寻找A‘，B’。然后判断是否满足条件：A’/B/B’≥ A/B≥A/B且AA’/B/B’- A/B−A/B就行了代码#include<iostream>using namespace std;int main(){ doubl

2021-09-06 22:45:01 306

原创 c++图的储存和最短路问题

这里写目录标题前言关于图论前言图论一直是我最头疼的东西 ——2021/9/4现在我终于不头疼啦在dijkstra上磨了一天的我终于把他彻底悟透了关于图论图论一直都是比赛中压轴的题目，也是一个难点在普及组中，图论一般都是考储存和...

2021-09-05 10:30:56 202

原创 c++ 高精度算法加法

这里写目录标题数据范围高精度算法思想代码（只展示的计算和处理）数据范围每道题中的数都是有自己的范围的变量也有自己的范围int：2^31long long：9^18……但是如果有数据范围超过了long long该怎么办呢所以就有了高精度算法高精度算法思想还记得我们遇到超出 long long型的数时用过string吗（传送门）那时候我们在没有大量运算的情况下用了string这里我们依旧用string（或是char数组）我们可以用一个一个数来模拟竖式运算分为以下步骤：（1）读入

2021-08-18 09:47:33 161

原创函数next_permutation()

文章目录next_permutation例题详解详解next_permutation这个库函数来自头文件< algorithm >也是一个与排列有关的函数next_permutation,每次使用都会改变数组的排列，且是顺序的排列这可以十分有效的让我们快速解决某些问题例题详解题目：火星人人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，

2021-08-13 21:50:52 140

原创求解素数的一些算法（难度从低到高依次排列）

文章目录遍历求解平方根优化埃氏算法线性筛（欧拉筛）再讲解算法前，先看一道题目：编程求正整数M与N之间的所有素数的个数.（1<=M<=N<=？）输入格式:输入只有一行，包括2个整数M,N,之间用一个空格分开。输出格式:输出只有一行（这意味着末尾有一个回车符号），包括1个整数。限制:空间限制：128MByte时间限制：1秒样例:输入：1 20输出：8很简单一道题吧我在n,m点范围那里打了一个问号为啥其实这题也不简单，由n，m的范围定难度现在

2021-08-05 18:56:44 352

原创 c++ 小知识点小讲之最大最小值字典序找出

讲解各位肯定都遇到过求最大最小值的题目吧一般都是让用字典序输出这时候怎么办呢这里提供一个方法打擂台我们找出一个最大值（最小值），然后再把数组里每一个数与他比较，如果比他大（小），就更新数值，最终剩下来的就是按字典序的最大值（最小值）了代码演示：#include <iostream>using namespace std;const int N=1e6+10;int num[N];int main(){ int n; cin>>n; int maxx=-1

2021-07-19 22:56:27 653

原创 c++基础到进阶（1）程序的编译和设计

文章目录1、关于include2、程序的必要框架3、基本输入输出printf和scanf介绍printf一般用法1printf一般用法2printf一般用法3printf一般用法4printf一般用法5（重点）scanf一般用法printf和scanf需要用到的变量类型cout和cin介绍cout一般用法1cout一般用法2cout一般用法3cout一般用法4cin一般用法结束语1、关于include一个c++的程序，你首先打的或许就是#include “iostream”或#include “stdi

2021-07-18 21:59:25 79

原创 c++ bfs搜索详讲

文章目录一、bfs是什么？二、bfs怎么用？bfs模板简单例题1中等例题2总结一、bfs是什么？bfs,广度搜索优先，是层序遍历的一种使用一般用来求没有边权的情况下的最短路径问题用队列存储把题目中的问题情况想象成一颗树（数据类型），根据层次来遍历，找最早时间或路程一般用队列来完成，比dfs节省很多时间二、bfs怎么用？bfs模板bfs和dfs都是有模板的，一般都是以模板为基础进行编码的//使用STL中的队列void BFS(){ 首状态结点入队列Q; while (

2021-07-18 00:06:55 1458 2

原创 c++ 模拟详讲

文章目录一、模拟是什么？二、解题步骤1.读题2.写题3.验题1.确定范围2.造样例3.输出调试例题一、模拟是什么？给一个题目，按照题目模拟过程，算出答案模拟在每年的比赛中都会出现，一般在第二题。二、解题步骤1.读题所有模拟题都有一个显著的特点，就是题目冗长，意思难懂（难的模拟题），而我们要写好模拟题最关键的就是提取关键信息，使过程清晰明朗如果题目是纸质版，那就可以圈点勾画如果是电脑版，可以拷进编译器里，修改题目这些都是写模拟题的技巧2.写题模拟题一般代码会比较长，如果你码力不够，

2021-07-10 14:52:59 930 3

原创 c++字符串详讲（string）

文章目录前言一、字符串是什么？二、字符串详讲1.string头文件和与它相关的常用函数2.例题小讲简单题目（1）简单题目（1）小解简单题目（2）简单题目（2）代码进阶题目前言字符串每一年的比赛中都会有所涉及显得它十分的重要这里会有十分详细的讲解温馨提示：string虽然好用，但是时间复杂度是比字符数组高的，但是在普及组比赛中不会卡这个东西的一、字符串是什么？一般来说二、字符串详讲1.string头文件和与它相关的常用函数字符串string的头文件是（不是，cstring是char数

2021-07-08 23:30:49 409 2

原创 c++ dp基础完全背包细讲

文章目录一、完全背包是什么？二、使用方法1.完全背包2、理解三、代码例题一、完全背包是什么？一般是几种物品，一个容器，每种物品都可以无限拿，求最大价值二、使用方法1.完全背包例题讲解：设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。输入格式:第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；

2021-07-08 22:29:54 818

原创 c++ dp基础0/1背包细讲（动态规划）

文章目录前言一、背包是什么二、类别及使用方法1、0/1背包刷表法代码解：前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、背包是什么示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、类别及使用方法1、0/1背包一个旅行者有一个最多能用m公斤的背包，现在有n件物品，它们的重量分别是W1

2021-07-08 19:10:04 921

原创 2021-07-06 POJ1064

文章目录题目一、二分查找二、解1.代码2.解总结题目仙境的居民们决定举办一场区域性的节目比赛。评审委员会自愿并承诺组织有史以来最诚实的比赛。决定使用“星形”拓扑为参赛者连接计算机——即将它们全部连接到一个中央集线器。为了组织一场真正诚实的比赛，评审委员会主席下令将所有参赛者均匀地放置在中心周围，距离中心相等。为了购买网线，评审委员会联系了当地的网络解决方案供应商，要求为他们出售指定数量的等长网线。评审委员会希望电缆尽可能长，以使参赛者彼此尽可能远离。公司的电缆主管被指派执行这项任务。他知道库存中每根电

2021-07-06 13:36:10 163

struct_cym的博客