算法竞赛-入门经典

循环输入or无限输入的基础数据【C++算法竞赛】

奉献给小蒟蒻们，如果啥也不会，赛前一晚看一遍首先我蒟蒻其次我蒟蒻最后我蒟蒻所以我分享的都是很基础的算法或者小tips欢迎大神指正纠错题目中隐含的输入输出方法按行读入，空格隔开C++输入换行停止输入strings;getline(cin,s);从char转int-48马上给返回值  inta,b;   while(cin>>a>>b)       cout常用的数学符号#includex的y次方：d
永远在Debug的殿下·2024-01-04 00:29

牛客算法竞赛题解

文章目录[NOIP2001]数的划分[NOIP2001]数的划分DFS#includeusingnamespacestd;intn,k,res;structNum{intnow,cnt;};voidDFS(Numnum,intpos){//DFS遍历if(num.cnt==1&&num.now>=pos){//最后一次递归的时候++res;return;}for(inti=(pos?pos:1);
WTcrazy _·2024-01-03 08:59

读了就忘？秋叶大叔的10种读书方法（一）

10种读书方法分别是：1、通读法：我是如何培养思考框架的这个方法主要是关于思考框架的培养，途径就是反复读几本相对结构化、体系化的关于某一领域框架和业务的入门经典书，反复读，读透
读书的阿窦·2023-12-31 07:43

算法学习系列（十四）：并查集

目录引言一、并查集概念二、并查集模板三、例题1.合并集合2.连通块中点的数量引言这个并查集以代码短小并且精悍的特点，在算法竞赛和面试中特别容易出，对于面试而言，肯定不会让你去写一两百行的代码，一般出的都是那种比较短的
lijiachang030718·2023-12-29 02:21

C# LINQ

一、前言学习心得：C#入门经典第8版书中的第22章《LINQ》二、LINQtoXML我们可以通过LINQtoXML来创造xml文件如下示例，我们用LINQtoXML来创造。
学软件开发的猪·2023-12-28 10:26

算法竞赛入门经典 开灯问题Java语言实现

请用Java实现：有n盏灯，编号1~n(0
????????hen??·2023-12-27 18:53

《律师之道》：如何成为一名优秀的律师？

律师之道《律师之道》是写给新手律师的入门经典，由业界顶尖的君和律师事务所出品，想成为律师的朋友值得一读。如何成为一名优秀律师？
佳有所思·2023-12-26 22:07

STL初步 不定长数组：vector（算法竞赛入门经典读书笔记）

STL是指C++的标准模板库（StandardTemplateLibrary）不定长数组：vector声明：vectora;//类似于chara[]vectorb;//类似于intb[]使用前记得加头文件：#include或者直接用万能头文件咯：#include常用操作：代码作用a.push_back()向尾部添加元素a.pop_back()删除最后一个元素a.resize()改变大小a.size
王大头不吃藕·2023-12-26 22:14

Json和Xml

一、前言学习心得：C#入门经典第8版书中的第21章《Json和Xml》二、Xml的介绍Xml的含义：可标记性语言，它将数据以一种特别简单文本格式储存。让所有人和几乎所有的计算机都能理解。
学软件开发的猪·2023-12-25 19:21

算法竞赛备赛进阶之区间DP训练

区间动态规划（IntervalDynamicProgramming，简称IDP）是一种动态规划算法，用于解决包含区间状态的优化问题。在区间动态规划中，问题可以划分为多个不重叠的区间，每个区间可以独立求解，并且状态在相邻区间之间是独立的。区间动态规划的基本思想是将原问题转化为一系列子问题，每个子问题只涉及一个区间，然后使用动态规划算法求解每个子问题。在求解每个子问题的过程中，可以使用状态转移方程来更
Williamtym·2023-12-25 08:09

算法竞赛备赛进阶之树形DP训练

目录1.树的最长路径2.树的中心3.数字转换4.二叉苹果树5.战略游戏6.皇宫守卫树形DP是一种动态规划方法，主要用于解决树形结构的问题。在树形DP中，通常会使用动态规划的思想来求解最优化问题。其核心在于通过不断地分解问题和优化子问题来解决原问题，以达到提高效率的目的。树形DP的实现通常会使用递归或迭代的方式，其中递归的方式较为直观，而迭代的方式则可以避免递归可能导致的栈溢出问题。在树形DP中，通
Williamtym·2023-12-25 08:09

算法竞赛备赛进阶之状态压缩训练

状态压缩状态压缩DP是一种暴力的算法，它需要遍历每个状态，而每个状态是多个事件的集合。这种算法通常用于小规模问题的求解，因为它的复杂度是指数级别的。状态压缩DP的两个基本特征包括问题的数据规模特别小，可以通过2的阶乘次进行求解，且题目通常都是选与不选两种选择，可以使用二进制串表示。状态压缩DP通常使用二进制数来表示状态。一个数就能表示一个状态，通常一个状态数据就是一个一串0和1组成的二进制数，每一
Williamtym·2023-12-25 08:08

算法学习系列（十一）：KMP算法

目录引言一、算法概念二、题目描述三、思路讲解三、代码实现四、测试引言这个KMP算法就是怎么说呢，就是不管算法竞赛还是找工作笔试面试，都是非常爱问爱考的，其实也是因为这个算法比较难懂，其实就是很难，所以非常个人的一个思维逻辑吧
lijiachang030718·2023-12-25 04:50

算法学习系列（十）：用数组模拟链表、双链表、栈、队列、单调栈、单调队列

数组模拟队列1.模板2.例题3.测试五、数组模拟单调栈1.例题+模板2.测试六、数组模拟单调队列1.例题+模板2.测试引言首先说一下为什么要拿数组来模拟，最主要的原因是为了快，因为如果用stl库里的容器的话，在算法竞赛中
lijiachang030718·2023-12-25 04:45

python小白学习

对于零基础的人来说，学习编程其实并非那么容易，零基础自学可以看一些相关书籍例如《Python入门经典》等理论性书籍，或者一些学习资料，等理论知识学得很扎实牢固后，可以进行一些实践项目，毕竟理论结合项目才是学好一门编程语言的关键
python图图·2023-12-23 09:17

C#文件操作（一）

一、前言学习心得：C#入门经典第8版书中的第20章《文件》二、操作文件的相关类在C#应用程序中Syste.IO名称空间包含用于在文件中读写数据的类。
学软件开发的猪·2023-12-23 03:48

【算法竞赛学习笔记】网络流基础

title:网络流基础date:2022-3-16tags:ACM,图论author:Linno网络流网络流是一个有向图模型，其拥有源点和汇点，图上边权称为容量，在不超过容量的情况下源点流出的值最终能从源点流向汇点的多少称为流量。最大流在网络流最常见的问题就是最大流，即从源点出发，流出的流量足够多，求能够流入汇点的最大量。下面要介绍用于解决这一问题的Ford-Fulkerson算法。最大流最小割定
RWLinno·2023-12-21 16:27

游戏、算法竞赛与退役（流水账版）

写在前面不出意外的话，这东西本该咕到翻年之后再发的，但好像催稿催的有点厉害，于是就找个机会把他写了（笑）最初是只想写个算法竞赛退役记的，后面发觉写起来就有点收不住，算法竞赛牵扯到太多的有的没的了，所以就把很多相关的东西整合进来好了
liangs333·2023-12-20 05:08

C# 基本桌面编程（一）

前言学习心得：C#入门经典第8版书中的第14章《基本桌面编程》，文章的章节和部分介绍是引入书籍上的描述。如想多了解建议大家去购买书籍，进行阅读。XAMLXAML是一门使用XAMl语法的语言。
学软件开发的猪·2023-12-19 01:32

C# 中Object的方法含义以及使用（详）

如下图是object中的方法上图来源于我阅读C#入门经典第8版的书本当中,图中明确标明方法的使用，以及含义。Equals方法比较两个对象是否相等。
学软件开发的猪·2023-12-19 01:31

高级桌面编程（一）

前言学习心得：C#入门经典第8版书中的第15章《高级桌面编程》创建控件并设置样式1样式StyleWPF当中我们可以对每一个控件进行完全的自定义。我们可以随意更改控件外观和功能。
学软件开发的猪·2023-12-19 01:28

0x71 C++ STL

0x71C++STL本节介绍STL中vector，queue，priority_queue，deque，set，multiset，map，bitset八种算法竞赛比较常用的容器。
谷神星ceres·2023-12-18 14:03

算法竞赛进阶指南 搜索 0x23 剪枝

剪枝，就是减小搜索树规模、尽早排除搜索树中不必要的分支的一种手段。形象地看，就好像剪掉了搜索树的枝条，故被称为“剪枝”。在深度优先搜索中，有以下几类常见的剪枝方法：1、优化搜索顺序在一些搜索问题中，搜索树的各个层次、各个分支之间的顺序不是固定的。不同的搜索顺序会产生不同的搜索树形态，其规模大小也相差甚远。例如：（1）在上一节的“小猫爬山”问题中，把小猫按照重量递减的顺序进行搜索。（2）在上一节的“
5pace·2023-12-18 14:01

AcWing 238. 银河英雄传说（并查集）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。
ykycode·2023-12-18 11:32

【数据结构】树状数组总结

知识概览树状数组有两个作用：快速求前缀和时间复杂度O(log(n))修改某一个数时间复杂度O(log(n))例题展示1.单点修改，区间查询题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法
ykycode·2023-12-18 11:31

C++11在算法竞赛中常用语法特征/语法糖

简要总结本人在算法竞赛中遇到的C++11的常用特征/语法糖，内容不会很全。初始化列表引入了initializer_list，使用{}的初始化方式称为适用于任何对象初始化的场景。
golemon.·2023-12-17 17:17

超详细！大模型面经指南（附答案）

技术交流群前沿技术资讯、算法交流、求职内推、算法竞赛、面试交流(校招、社招、实习)等、与10000+来自港科
深度学习算法与自然语言处理·2023-12-17 02:38

AcWing 95. 费解的开关（递推）

题目链接活动-AcWing本活动组织刷《算法竞赛进阶指南》，系统学习各种编程算法。主要面向有一定编程基础的同学。
ykycode·2023-12-17 01:08

《算法竞赛进阶指南》------数论习题篇1

文章目录练习9：XORBZOJ2115（*线性基。求图中异或和，可谓经典中的经典）练习10：新Nim游戏BZOJ3105（*NIM进阶版NIM博弈+线性基）练习11：排列计数BZOJ4517（*错位排序）练习12:SkyCode（*容斥原理$莫比乌斯反演经典）练习16魔法珠CH3B16（SG博弈）练习17：GeorgiaandBob(*NIM博弈三定理)**错误思路**：**NIM博弈三定理**：
axtices·2023-12-15 19:28

《算法竞赛进阶指南》数论篇

下述理论主要参考书目：电子版pdf:算法竞赛进阶指南(p133-150)文章目录下述理论主要参考书目：[电子版pdf:算法竞赛进阶指南(p133-150)](http://www.j9p.com/down
axtices·2023-12-15 19:28

《算法竞赛进阶指南》------图论篇3

文章目录0x14岛屿(基环树直径+拓扑排序+树的直径)0x15创世纪(基环树+找环上的一点+两次树上dp，删边)0x16SightseeingCows(01规划+负环判断)0x17IntervalsPOJ1201（差分约束+SPFA最长路）0x18P5960【模板】差分约束算法(差分约束+负环判断)0x19P3388【模板】割点(割点)0x1ABLO(割点)割边板子(考虑有重边)0x14岛屿(基环
axtices·2023-12-15 19:58

《算法竞赛进阶指南》------图论篇

文章目录0x01TelephoneLinesPOJ-36620x02P1073[NOIP2009提高组]最优贸易0x03道路和航线BZOJ22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ-1734最小环问题0x06CowRelaysPOJ-3613S到E经过k条边的最短路0x07走廊泼水节（Kruskal）0x01Telephone
axtices·2023-12-15 19:17

《算法竞赛入门到进阶》——图论

10.1图的基本概念（P214）10.2图的存储（P215）10.3图的遍历和连通性（P217）bfs和dfs。10.4拓扑排序（P219）一个图能进行拓扑排序的充要条件是它是一个有向无环图。算法思想这里使用bfs求拓扑排序，基本步骤为：所有入度为0的结点入队。弹出队首元素u，遍历所有从u出发的边，将这些边的终点的入度减一，然后判断其入度是否为0，如果是则将该点入队。继续上述操作，直到队列为空。若
MaTF_·2023-12-14 20:30

《算法竞赛入门到进阶》——动态规划

7.1基础DP（P116）这部分主要涉及背包问题、最长公共子序列、最长递增子序列等问题。由于这些经典问题在之前的学习中已经涉及，所以不在此赘述。例1P1356数列的整除性问题描述给定一个数组a[]，数组中元素的正负号可以任意指定，问该数组所有可能的元素和中，是否在某个和能被kkk整除。思路定义状态dp[i][j]表示：已经指定了前i个数的正负号的情况下，这些数的和能够模k余j。显然，状态dp[n]
MaTF_·2023-12-14 20:00

Neo4j 3.x入门经典读后整理

（说明：下文指的Neo4j全部指代的是3.x版本。）一、摘要本文主要记录Neo4j的相关基本知识，包括：1、Neo4j的基本数据模型；2、图数据库的使用场景；3、Cypher的基本语法和部分函数；4、Neo4j的扩展包APOC和Cypher扩展；5、查询性能优化基本介绍；6、Neo4j结合实例分析；通过以上几点可以得出本文主要是记录neo4j的一些功能，方便后面进行查询。对于环境搭建以及数据导入等
未曾消失的烟火味·2023-12-05 14:11

算法竞赛入门经典习题1-5 打折

一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数#include#includeintmain(){intn;printf("你要购买的衣服件数为：");scanf("%d",&n);if(n*95>=300)printf("您需付%.2f元",n*95*0.85);elseprintf("您需付%.2f元",n*95);return0;
宜修·2023-12-05 12:37

算法竞赛入门经典习题2-4　子序列的和（subsequence）

输入两个正整数n＜m＜106，输出，保留5位小数。输入包含多组数据，结束标记为n＝m＝0。提示：本题有陷阱。样例输入：246553665536000样例输出：Case1:0.42361Case2:0.00001#includeintmain(){__int64n,m,i,kase=0;while(scanf("%I64d%I64d",&n,&m)==2&&n&&m){doublesum=0.0;k
宜修·2023-12-05 12:37

赛事回顾 | 首届“智航杯“全国无人机智能算法竞赛落幕

11月28日，首届“智航杯”全国无人机智能算法竞赛实物赛在海南省三亚市成功落下帷幕。
阿木实验室·2023-12-05 08:56

AcWing 95. 费解的开关 Python详解

一、算法思想--递推（详细证明见算法竞赛进阶指南原书）1）若固定第1行，则方案至多只有1种2）把第1行的所有情况遍历，先把亮着的灯全部关闭3）遍历前4行，如果灯是关着的，就把下1行同1列的灯改变状态4）
baisj001·2023-12-05 00:48

蓝桥杯-03-蓝桥杯学习计划

蓝桥杯2022各组真题汇总(完整可评测)基础学习C语言网ACM竞赛入门,蓝桥杯竞赛指南廖雪峰的官方官网算法题单洛谷算法竞赛能力全面提升综合题单2022蓝桥杯资料集合大纲C/C++组考查范围包括：以下范围中标
IT从业者张某某·2023-12-04 20:51

算法竞赛入门经典之求圆柱体的体积

#include#includeintmain(){constdoublepi=acos(-1.0);//用来求常数派doubler,h,s1,s2,s;scanf("%lf%lf",&r,&h);//lf表示double型的输入s1=pirr;s2=2pirh;s=s12.0+s2;printf(“Area=%.3f\n”,s);return0;}
yamotl·2023-12-03 10:40

算法竞赛入门经典求三个整数的平均数

//求三个整数的平均值，其实这个代码写错了，因为输入的abc并非整数，将3改成3.0，即使abc是整数，得出的仍旧为double型#include#includeintmain(){doublea,b,c;scanf("%lf%lf%lf",&a,&b,&c);doubles;s=(a+b+c)/3;printf("%.3lf\n",s);return0;}可以看一个学长的正确代码
yamotl·2023-12-03 10:40

刷题常用算法（PyThon）

推荐的刷题工具书：算法竞赛宝典一图论1.1图以及图在计算机中的表示图由节点和边组成，节点代表现实中的物体，边代表这些物体之间的关系。从关系的层面来看,线性表和树结构都可以看做是图的特例。
_Old_Summer·2023-12-02 13:48

读书笔记 | 对金钱的认识和卡点

同时还带着一份很大的好奇：这本2月份印刷第1版，同年9月就被第13次印刷，被誉为“理财入门经典”的畅销书，为什么会被那么多人追捧？（一）说到“钱”，中国人似乎总有
咕嘟咕嘟大暖暖·2023-12-02 05:40

【计算机组成原理】指令系统

欢迎来到@边境矢梦°的csdn博文本文主要梳理计算机组成原理中指令系统的知识点和值得注意的地方我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路目录指令系统的概念及指令格式寻址方式及指令寻址方式操作数寻址方式指令格式设计
边境矢梦°·2023-12-01 19:22

【计算机组成原理】存储系统

欢迎来到@边境矢梦°的csdn博文本文主要梳理计算机组成原理中存储系统的知识点和值得注意的地方我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路目录存储器的分类半导体随机读写存储器
边境矢梦°·2023-12-01 19:49

Python入门看哪本书好? 这里有答案

Python入门可以看这本书——《Python入门经典》，小编为什么要向大家推荐这本书呢?这本书是一本系统而科学的Python入门教程，美国密歇根州立大学等多所美国知名高校采用其作为
网安福宝·2023-12-01 09:54

算法竞赛学习指南（分阶段）

目录目录前言阶段一：还不熟悉至少一门编程语言，掌握的算法和数据结构较少（建议时长：4周）语言的选择语言的学习学习网站学习收获做题量阶段二：熟悉一门语言，需要进一步提高自己的算法水平（建议时长：8周）刷题建议推荐书籍做题量阶段三：已经有了基础算法和基础数据结构的能力，需要更多的进阶知识（建议时长：4个月以上）学习资源学习收获竞赛训练学习习惯阶段四：已经熟悉大部分数据结构与算法，希望掌握更多高阶知识前
JoeKingZY·2023-11-30 13:51

python编程:从入门到精通,Python编程入门经典书籍

本篇文章给大家谈谈Python编程入门经典张春辉百度云盘下载，以及python编程入门与案例详解，希望对各位有所帮助，不要忘了收藏本站喔。1、有哪些学microPython的书推荐吗？
chatgpt001·2023-11-30 09:59

ACM模板

的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)连接二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典
木若流兮·2023-11-29 21:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他