算法竞赛第3页

算法竞赛进阶指南搜索 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

算法竞赛入门经典习题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）

_Old_Summer·2023-12-02 13:48

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

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

边境矢梦°·2023-12-01 19:22

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

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

边境矢梦°·2023-12-01 19:49

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

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

JoeKingZY·2023-11-30 13:51

ACM模板

的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)连接二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典

木若流兮·2023-11-29 21:38

DP背包问题

二维数组解决方法：原理：——引自《算法竞赛——从入门到进阶》表格中第

打发人间白云·2023-11-29 15:36

算法竞赛——数据结构

前言本文介绍算法竞赛涉及到的数据结构。数据结构可以分为数据组织形式与数据操作两个部分，数据结构是为了通过将信息高效存储与管理来解决一些问题而存在的。

ThXe·2023-11-28 16:44

2022-03-07

07:30-08:25昨日回顾——【自学】突发奇想，如果算法竞赛每次拿第一，平均收入可以达到一万五左右，完全可以成为自由职业者。

厚丕蓄·2023-11-28 07:41

codeforces rating

codeforces是一个算法竞赛网站，该网站上有一个积分制度，2023年11月24日，ip属地在中国的，有222人红名以上（2400+）672人黄名以上（2100+）1083人紫名以上（1900+）2084

三冬四夏会不会有点漫长·2023-11-28 04:49

算法笔记

算法竞赛备赛搜索篇dfs搜索深度优先搜索，沿着一条路找到底，其实也是最暴力的方法，采用函数递归的方式进行逐个搜索。

spruce^_^·2023-11-28 02:26

算法竞赛入门——递归剪枝

本题是一道简单的递归与递推题数的计算首先对递归分析,从最大的数字n开始,左边的数字最大可以是n/2枚举n/2到1个各有几种排序求和即为答案例如样例中的6,我们只需要知道以3为起始能有几种组合分别为3,13,加上2为起始2,12,与1那么我们可以知道6为f(1)+f(2)+f(3).解法1:未剪枝递归#includeusingnamespacestd;intf(intn){if(n==1)retur

ThXe·2023-11-25 23:26

【算法竞赛入门经典例题题解】【DP】练习城市里的间谍 A Spy in the Metro UVA1025 UVA437 巴比伦塔刘汝佳

【算法竞赛入门经典例题题解】【DP】UVA1025练习城市里的间谍ASpyintheMetro洛谷链接UVA1025练习城市里的间谍ASpyintheMetro题目某城市地铁是一条直线，有nn（2\leqn

CCSU__LRF·2023-11-24 23:01

全球“脑王”都来了，这一届GeekPwn安全极客大赛有看头了

在比赛现场，郑林楷与算法竞赛银牌得主杨雅儒组队，通过《谁动了我的短信》项目，尝试利用手机原生APP未知缺陷伪造手机号发送短信，让观众更加切实地了解到电信诈骗的危害。

中国云报·2023-11-22 23:41

UVA11584 划分成回文串 Partitioning by Palindromes（回文串，dp）C++实现

学习算法竞赛的新手，思路参考紫书例9-7，具体操作见注释...

sakulaaaa·2023-11-22 18:51

【蓝桥杯软件赛零基础备赛20周】第4周——简单模拟1

文章目录什么是简单模拟简单模拟和编程能力刷题什么是简单模拟正在学编程语言（C/C++、Python、Java），或者刚学过语言，还没有开始学数据结构和算法的同学，有一些疑问：如何快速入门算法竞赛？

Sofice小司·2023-11-22 11:36

Acm入门3:数据结构（第四篇博客）

二:一些算法竞赛常用的STL三:一些进阶用法一Queue:先进先出队列常见写法:#includeusingnamespacestd;constintN=100010;intq[N];inthead=1,

Mt. Qomolangma·2023-11-22 08:03

【CSPJ】CSPJ小学组

小学生现在都开始参加算法竞赛了，一起来感受下难度1.扑克牌error解题思路用空间换取时间，利用一个num二维数组储存各个花色不同点数缺少的纸牌数，行代表花色，列代表点数，例如：该语句num[0][8]

白驹_过隙·2023-11-21 23:24

算法竞赛——回文串镜像串求解（附python代码）

题目：求解字符串是否是回文串或者镜像串（回文串是指正序逆序都一样，镜像串是指镜像后字符串一样），其中，镜像字典如下：{'A':'A','E':'3','H':'H','I':'I','J':'L','L':'J','M':'M','O':'O','S':'2','T':'T','U':'U','V':'V','W':'W','X':'X','Y':'Y','Z':'5','1':'1','2':'

代码随想随记·2023-11-20 16:35

米勒-拉宾素数检测法（判断一个极大的数是否为质数）——算法解析

一、算法简介在算法竞赛中，我们时常会遇到需要判断一个数是否为质数的问题。我们常常利用筛法来解决这个问题，但是当需要判断的数变得很大时，筛法已经无法满足我们的需求。

风中的微尘·2023-11-20 15:25

【SpringMvc】SpringMvc +MyBatis整理

欢迎来到@边境矢梦°的csdn博文本文主要梳理Java框架中SpringMVC的知识点和值得注意的地方我是边境矢梦°，一个正在为秋招和算法竞赛做准备的学生喜欢的朋友可以关注一下，下次更新不迷路目录MyBatis

边境矢梦°·2023-11-19 22:49

【C++】基础语法（上）

C++基础语法此语法笔记面向算法竞赛考研，可供参考，本人的一些笔记的记录~失踪人口回归，将近半个月没有更新，那么接下来也会逐步开始更新分享知识内容~本篇将分享cpp基础语法中的变量、输出输入语句、表达式

日夜无休时·2023-11-19 22:04

算法竞赛备赛进阶之状态机模型训练

目录1.大盗阿福2.股票买卖IV3.股票买卖V4.设计密码算法状态机（ASM）图是一种描述时序数字系统控制过程的算法流程图，其结构形式类似于计算机中的程序流程图。ASM图是用一些特定符号按规定的连接方式来描述数字系统的功能。应用ASM图设计数字系统，可以很容易将语言描述的设计问题变成时序流程图的描述，只要描述逻辑设计问题的时序流程图一旦形成，状态函数和输出函数就容易获得，从而得出相应的硬件电路。1

Williamtym·2023-11-18 17:32

Note-4

算法竞赛里很喜爱涉及这部分的内容，例如：蓝桥某年决赛第一题这题用动态规划当然能做，但是通过数论知识，可以快速（指代码量）得到结果。leetcode周赛中的丑数这样的题目就完全是数论问题了。

r&sf·2023-11-17 17:16

蓝桥杯第三周算法竞赛D题&&E题

Cr不是铬·2023-11-17 05:31

机器学习算法竞赛平台整理

平台名网址比赛时间科赛网Heywhale和鲸（官网）-数据科学协同平台天池天池大数据众智平台-阿里云天池DataFountain权威的大数据竞赛平台-DataFountainKaggleKaggle:YourMachineLearningandDataScienceCommunityDataCastleDC竞赛——领先的大数据与人工智能竞赛平台JDATAJDATA智汇平台6月腾讯广告算法大赛202

厨师长爱炼丹·2023-11-16 14:34

算法竞赛入门经典(第二版)-刘汝佳-第六章数据结构基础例题（18/22）

文章目录说明例题例6-1UVA210并行程序模拟(p139,双端队列)例6-2UVA514铁轨(p140,栈)例6-3UVA442矩阵链乘(p141,用栈实现简单的表达式解析)例6-4UVA11988破损的键盘(p143,链表)例6-5UVA12657移动盒子(p144,双向链表)例6-6UVA679小球下落(p148,完全二叉树编号)例6-7UVA122树的层次遍历(p150,二叉树的动态创建于

梁山伯liangrx06·2023-11-15 23:43

蓝桥杯备考——算法竞赛入门经典（第2版）学习笔记2

算法竞赛入门经典（第2版）学习笔记2第二章循环结构程序设计2.1for循环2.2while循环和do-while循环2.3循环的代价2.4算法竞赛中的输入输出框架2.5注解与习题第二章循环结构程序设计2.1for

不好好学习是猪·2023-11-14 01:27

蓝桥杯算法竞赛第一周题型总结

本专栏内容为：蓝桥杯学习专栏，用于记录蓝桥杯的学习经验分享与总结。博主csdn个人主页：小小unicorn⏩专栏分类：C++代码仓库：小小unicorn的代码仓库关注我带你学习编程知识目录三带一：思路：数树树思路：分组：思路：三带一：题目来源：三带一题目描述：思路：排序+判断即可：代码解决：#includeusingnamespacestd;intmain(){intt;cin>>t;while(

小小unicorn·2023-11-14 01:50

【算法竞赛】蓝桥杯Python组快速入门指南

当然，仅限入门而已本指南由GPT-4（23年3月未阉割版）编写，曾帮助笔者半天内入门py，并较熟练完成一般难度的算法题目一直以来笔者都是使用C++作为算法竞赛语言，但是奈何C++组太卷，笔者又太菜，于是另谋他路

Elm Forest·2023-11-14 01:20

【题解】2023 DTS算法竞赛集训第1次

比赛地址：https://www.luogu.com.cn/contest/143650P1319压缩技术https://www.luogu.com.cn/problem/P1319简单的签到模拟题#include//c++标准库usingnamespacestd;intmain(){inta,n,t=0,i=0,b,s=0;//t判断有没有回车，i判断输出什么，s判断有没有输完cin>>n;wh

Sofice小司·2023-11-12 13:17

《算法竞赛·快冲300题》每日一题：“英文数字计数”

《算法竞赛·快冲300题》将于2024年出版，是《算法竞赛》的辅助练习册。所有题目放在自建的OJNewOnlineJudge。

罗勇军·2023-11-11 16:41

推荐频道

算法竞赛

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