ACM_搜索专题

Eeny Meeny Moo（变相约瑟夫）

在搜索专题里做到这题的，，没感觉是搜索。
MistKafka·2020-08-13 12:23

ACM_总论_ACM界的教主级别人物

AC大牛！ACRush:江湖人称“楼教主”，真名楼天城，毕业于杭州十四中，是目前公认的中国计算机程序设计竞赛第一人，经常以一人单挑全场所有队而无往不胜，现于清华大学理论计算机中心随姚期智院士攻读博士。在世界各场个人赛与团队赛中，ACRush这个ID总是伴随着一种叫作BUG的东西同时出现。自2001年起参赛的楼教主，摘取各种竞赛桂冠数不胜数。在近五年的重要比赛中，连续获得两次百度之星决赛冠军，GCJ
essencelite·2020-08-12 16:28

Sum nyoj 欧拉定理简单运用（数论入门）

描述给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x,N）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
iwi_ac·2020-08-12 16:44

PAT练习笔记——8.1 深度优先搜索（DFS）

第8章提高篇（2）——搜索专题8.1深度优先搜索（DFS）注意可以考虑对某些数据进行预处理，从而提高效率目录A1103IntegerFactorizationA1103IntegerFactorizationTheK
qream·2020-08-11 14:23

codeupContest100000608 - 《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）总结（持续更新

ProblemA【递归入门】全排列题目描述排列与组合是常用的数学方法。先给一个正整数(1inta[20],vis[20];intn;voiddfs(intdep){if(dep==n+1){//判断边界for(inti=1;iintn,r;inta[22]={0},vis[22]={0};voiddfs(intdep){if(dep==r+1){for(inti=1;i
qiyueliuhuo23·2020-08-11 12:08

acm_十进制转二进制

题目：ProblemDescriptionGiveyouanumberonbaseten,youshouldoutputitonbasetwo.(0<n<1000)InputForeachcasethereisapostivenumbernonbaseten,endoffile.OutputForeachcaseoutputanumberonbasetwo.SampleInput123
清风徐来---·2020-08-11 01:14

二分搜索专题

二分搜索专题前言RT，本文专门讲解所谓的二分搜索。什么是二分搜索？这个二分搜索其实就是二分查找（BinarySearch），效率是log级的，相对普通的n级搜索要快很多。
Ictoabnsfi·2020-08-10 19:23

专题一 简单搜索 题集

简单搜索专题间间断断做了4个晚上，写下题解和总结。A-棋盘问题POJ-1321题意：给你棋盘能放的位置，求摆放k个棋子不能同行同列的方案数。
CN_swords·2020-08-10 19:19

codeup 8.2 搜索专题->广度优先搜索（BFS）

问题A:Jugs时间限制:1Sec内存限制:32MB提交:170解决:0[提交][状态][讨论版][命题人:外部导入]题目描述Inthemovie"DieHard3",BruceWillisandSamuelL.Jacksonwereconfrontedwiththefollowingpuzzle.Theyweregivena3-gallonjuganda5-gallonjugandwereask
奇迹是执着的人创造的·2020-08-10 16:13

HNUCM-2020ACM集训队暑假练习题——搜索专题（基础）题解

A：hdu1312-RedandBlack题解板子题，上次课也有讲，bfs、dfs均可以（区别：bfs较快，dfs较简单）BFS代码（cpp）#include#include#include#include#include#include#include#include#definelllonglong#definepiacos(-1.0);usingnamespacestd;constintma
algorithmLB·2020-08-10 12:46

ACM_算法_二叉树遍历方法的互相转换 (TOJ 3988 Password)

题目链接：http://acm.tju.edu.cn/toj/showp3988.html很裸的一道二叉树的题目，题意很简单，通过先序遍历(root,left,right)和中序遍历(left,root,right)，推出后序遍历(left,right,root)。二叉树就是一个搜索的教科书，我们用到的方法也是深度搜索(DFS)，举个例子先序遍历：DBACEFHGI。中序遍历：ABCDFEGHI。
RaAlGhul·2020-08-09 06:47

ACM_算法竞赛经典入门_ 强烈推荐的一本好书

这本书虽然讲的是算法竞赛的内容，但里面涉及的很多算法和内容比较适合计算机系的学生练习编程，对于掌握好编程和数据结构有很大的帮助。将这本书学精，把后面的习题都到oj上ac。那么你的数据结构和编程已经有很深的功底，可以应付任何公司的技术面试（包括ms，google，baidu）总之，学了以后，再也不感觉计算机神秘了，什么新技术，高科技，就是那么回事情，万变不离其宗，这个宗，有很大部分都在这本书中。不过
essencelite·2020-08-05 00:30

ACM_数论

1.扩展欧几里得求解线性方程ax≡b(modm)对于实数运算下的方程ax=b是不是很好解决啊如果在modm的运算下，也有ay≡1(modm)这样的a的倒数存在，方程就可以求解了我们把这样的y叫做a的逆元记为a^-1为什么要有乘法逆元呢？当我们要求（a/b）modp的值，且a很大，无法直接求得a/b的值时，我们就要用到乘法逆元。我们可以通过求b关于p的乘法逆元k，将a乘上k再模p，即(a*k)mod
god_speed丶·2020-08-04 17:41

算法笔记（胡凡）刷题笔记目录

《算法笔记》第三章、入门模拟《算法笔记》第四章、算法初步《算法笔记》第五章、数学问题《算法笔记》第六章、C++标准模板库(STL)介绍《算法笔记》第七章、数据结构专题(1)《算法笔记》第八章、搜索专题《
李霁明·2020-08-04 16:50

acm.DFS深度搜索专题

DFS深搜应用搜索被称为“通用的解题法”，在算法和人工智能方面占有非常重要的地位，特别是在各类ACM程序设计比赛中非常常见，在题目中一般位于中间位置，作为中等难度的题目出现。因此我们需要着重掌握各类的搜索算法，才能面对各类即将到来的ACM大赛。“只要功夫深，铁棒磨成针”，“冰冻三尺，非一日之寒”，要能熟练的掌握和AC比赛中的题目，必须在熟练掌握各类搜索算法的基础上勤加练题，也是唯一的好方法。本次讲
skyline-May·2020-08-04 03:23

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2020-08-03 18:48

2014年CCNU-ACM暑期集训总结

第二周，搜索专题。主要学习
nndxy·2020-08-03 18:11

信息竞赛：DFS类搜索专题详细讲解

说明：1.该讲解主要针对已经大致学过搜索，但是想复习或想提高能力或正在备战NOIP的oier2.红色字体为重点1.DFS简介：不加优化的DFS效率很低，常常用于暴力枚举，在NOIP考试中直接考察裸的搜索概率不大。常用方面：枚举子集，枚举排列，搜索枚举答案，图或树的遍历模板：voiddfs(inti,...){if(i==边界){处理;return0;}for(枚举所有状态){其他处理;dfs(i+
Hi_KER·2020-08-03 12:37

记忆化搜索专题--nkoj3698方块消除

P3698方块消除时间限制:-MS空间限制:65536KB评测说明:时限1000ms问题描述有n个带颜色的方块排成一排，相同颜色的方块连成一段同色区域，如下图所示：游戏时，玩家可以任选一段同色区域，将其消去。设消去的这段包含x个相同颜色的方块，则此次消除操作的得分为x^2。然后右边的所有方块会往左边合拢。如下图所示：第一步将白色一段消除，得分16；第二步将褐色一段消除，得分9；第三步将橙色一段消除
INCINCIBLE·2020-08-02 16:20

2015 UESTC 搜索专题F题 Eight Puzzle 爆搜

EightPuzzleTimeLimit:20SecMemoryLimit:256MB题目连接http://acm.uestc.edu.cn/#/contest/show/61DescriptionThe15-puzzlehasbeenaroundforover100years;evenifyoudon'tknowitbythatname,you'veseenit.Itisconstructedw
weixin_34259232·2020-08-01 04:03

BNUZ_2019_IT节_ACM_网络赛 题解

队友写的题解（无代码）A.分不分#include#definelllonglongusingnamespacestd;intmain(){intT,cas=1,x;cin>>T;while(T--){cin>>x;printf("Case#%d:\n",cas++);if(x%2==1){cout#defineMAXN6#defineMAXM200005#defineMOD1000000007#d
anthony1314·2020-07-30 14:03

ACM_大数运算 模板&&讲解&&各大oj题目

///////////////////////////////////////////////////////////////////////////////////////////////////////作者：tt2767声明：本文遵循以下协议自由转载-非商用-非衍生-保持署名|CreativeCommonsBY-NC-ND3.0查看本文更新与讨论请点击：http://blog.csdn.net
tt2767·2020-07-29 14:10

ACM_搜索:杭电oj1026:Ignatius and the Princess I

题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1026题目大意:一个人要从N*M矩形地图的左上角走到右下角.且只能向四个方向走.X表示墙不能走.字符1-9表示怪物并且数字代表怪物的血量.也就是杀死怪物需要该数字的单位时间.人每走一个格子花费1个单位的时间.然后要你按照格式打印最短时间的路径和具体的路径.简单的最短路径题.直接用bfs做.用二维数组保
闭上左眼看世界·2020-07-29 14:41

深度优先搜索专题（!!）

目录A家谱B王子救公主C中国邮递员问题D中国象棋E等边三角形F方程的解数G引爆炸弹A家谱2000ms131072K家谱，又称族谱、宗谱等，是一种以表谱形式，记载一个家族的世系繁衍及重要人物事迹的书。皇帝的家谱称玉牒，如新朝玉牒、皇宋玉牒。它以记载父系家族世系、人物为中心，由正史中的帝王本纪及王侯列传、年表等演变而来。家谱是一种特殊的文献，就其内容而言，是中国五千年文明史中具有平民特色的文献，记载的
hhhaaa_·2020-07-29 11:00

Python 刷题笔记：广度优先搜索专题

昨天看过了简单题汇聚的深度优先搜索专题，今天来体验下简单级别的广度优先搜索专题。
TEDxPY·2020-07-29 07:47

ACM_树状数组

2020.4.9腾讯实习面试面到了这个题太久没接触已经忘了答得也不是很好一、问题引入维护数组看起来是十分简单的事情。修改某点的值只要有下标直接就能改了，那对于求某个区间的和，怎么做呢？我们可以使用一个前缀和的方法对原数组a[1]a[2]a[3]...a[n]a[1]a[2]a[3]...a[n]a[1]a[2]a[3]...a[n]我们创建一个前缀和数组ss[1]=a[1],s[2]=a[1]+a
god_speed丶·2020-07-28 08:20

LeetCode: 深度优先遍历搜索&广度搜索专题

1091.二进制矩阵中的最短路径题目：一个格子，填充0或者1.只能走0的位置。从左上角到右下角最短的路径长度。如果没有这样的路径，返回-1。可以从8个方向走。思路：最短路径的问题，如迷宫啦，都是BFS。同时要标记走过的路径，不要重复走了；从（0,0）走，先走一步，把8个方向都做一遍，同时新的地方的值为0，则是合法的位置，入队。在入队之前，判断一下是否已经走到终点了。fromcollectionsi
咆哮的阿杰·2020-07-16 06:33

POJ搜索专题（转转）

1010stamps1011sticksAccepted2006-08-0304:091020AnniversaryCake1022PackingUnit4DCubes1024TesterProgram1054TheTroublesomeFrog1062昂贵的聘礼暂告一段落，先把DP题做一下，因为两者有很多交叉的地方，有很多题DP和搜索都可以，有些DFS的题需要状态压缩DP的慢慢做吧~~搜索相关资
paradiserparadiser·2020-07-16 04:31

搜索专题 S

1简单描述数独，在一个9x9的方格中，需要把数字1-9填写到空格当中，并且使方格的每一行和每一列中都包含1-9这九个数字。同时还要保证，空格中用粗线划分成9个3x3的方格也同时包含1-9这九个数字。2思路#includeusingnamespacestd;structNode{   intx,y;}node[100];intmp[10][10];boolflag;intnum;boolcheck(
对你说的对·2020-07-16 01:24

搜索专题（练习题）

T1题面首先我们很容易发现一个操作序列是否合法与操作序列的顺序是无关的，选定操作之后加上阶乘即可。我们从小到大dfs，对于第i次操作我们把序列分成2^(n-i)段，每段长度2^i。我们(用check函数)找到序列中不是连续递增的段，如果这样的段超过2个，这当然不可能，直接退出。没有这样的段就不用操作。有一段的话判断一下交换前后一半之后是否满足要求。有两段的话和一段也很像。#includeusing
gaojunonly1·2020-07-15 23:54

搜索专题（一）

搜索的种类：搜索用很多实用和高效的算法。举个栗子：广度优先搜索（bfs），深度优先搜索（dfs），枚举大法，蒙特卡洛树等等——详见百度百科《搜索算法》。常用搜索简介:广度优先搜索：广度优先搜索，又称宽度优先搜索，简称广搜或宽搜。从当前位置开始进行四面八方搜索。深度优先搜索：深度优先搜索，简称深搜。与广度优先搜索相反，从当前位置一直向前搜索，知道不能搜索再改变方向。枚举：枚举，通过字面意思可知。就是
chenkainan1023·2020-07-15 21:53

搜索专题(dfs and bfs)

搜索，顾名思义，就是对某样事物进行寻找。好了我就不多废话了。搜索有多种形式，常见的dfs（深度优先搜索）和bfs（广度优先搜索）等等，这也就是今天的主要内容：1.dfs：深度优先搜素，就相当于你去逛街，有很多条街相通，你选择先走任意一条街，如果没有自己想要去的店，那么回到上一个路口，再选择一条没走过的路继续走到底。如：因式分解，即输入n，求将n因式分解的总方案数。首先，看到这题，我首先想到的是用递
Deep！·2020-07-15 18:15

搜索专题

搜索专讲Tags：搜索讲课作业部落评论地址Part1课件下载(预计开放时间7.20-7.25)开放时间结束（恕不外传校内资料）Part2DancingLinks博客链接Part3Meetinthemiddle博客链接题单一句话题解题单链接李老师给的包[x]POJ1426-FindTheMultiple☃☃m不超过19位[x]POJ2251-DungeonMaster☃三维迷宫[x]POJ3126-
weixin_30896763·2020-07-15 15:45

DFS-BFS搜索专题【经典训练题】【有时间一个个做下来】

有时间要去做做这些题目，所以从他人空间copy过来了，谢谢那位大虾啦。pku1175StarryNight题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1175解法：BFS，要注意的是如何判断图形是一样的，我的做法就是计算每两个点的距离之和。看：http://hi.baidu.com/doxi_free/blog/item/2e3b6ea8ff
Sun_AC·2020-07-14 06:53

搜索专题-红与黑

蒜厂有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式第一行是两个整数WW和HH，分别表示xx方向和yy方向瓷砖的数量。WW和HH都不超过2020。在接下来的HH行中，每行包括WW个字符。每个字符表示一块瓷砖的颜色，规则如下1）’.’：黑色的瓷砖；2）’#’：白色的瓷砖；3）’
yyyy一飞·2020-07-10 10:59

“未完待续，就要告白”最全投稿攻略

图片发自App之后就可以搜索专题，向我们“凯里学院”专题投稿啦！图片发自App还有对我们的投稿存在疑惑的小伙伴，也可以加我们的官方咨询群：494295762图片发自App最后，希
黎二傻23333·2020-07-10 05:35

BFS基本模板

在博客上看见别人总结的bfs基本模板感觉挺好的就自己稍做修改保存了下来给出kuangbin的搜索专题的java代码链接：https://wmathor.com/index.php/archives/981
nuoyanli·2020-07-09 21:07

ACM_模拟——数学问题

目录数学问题模拟计算多边形面积(叉乘)C++中sin函数的用法计算圆内接多边形边长1.强迫症的lpl2.喜欢斐波那契数的冰冰酱（斐波那契，同余定理）3.喜欢膜法的菜菜K（__gcb()，辗转相减）3.5最大公约数的应用：4.菜菜k的序列(选3个数使和为0,数据较大)5.做计数(完全平方数,因数,满足等式)7.M-破碎的愿望P1158导弹拦截(前缀后缀优化,求最短距离)1.CF11BJumpingJ
繁凡さん·2020-07-08 23:41

Python 刷题笔记：深度优先搜索专题

今天来接触下专业术语——深度优先搜索算法（英语：Depth-First-Search，DFS）深度优先搜索算法（英语：Depth-First-Search，DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则
TEDxPY·2020-07-08 19:13

【洛谷】搜索专题

前言我搜索超级辣鸡的qaq,都是胡乱搜,各种回溯...有的时候都能多会回一遍,减成负的(蠢死了)1.P1019单词接龙直通思路_(:з」∠)_爆搜。。。不想说话。。。坑点o_O①我回溯写错了qaq②改变的长度求成了一共的长度，加多了qaq代码酱=u=#include#include#include#includeusingnamespacestd;constintN=20;intn,ans,s;/
anjian3128·2020-07-07 03:59

ZJOI-2017 R1游记

(细节待填坑..)Day1:上午我来到讲课现场发现讲课内容是：搜索专题QwQ不太清醒的我一下吓了一跳，莫不是走错到了第二课堂(ZJOI也没有这东西啊)...虽然说讲题人讲得也比较有趣(导致我没有睡着..
weixin_30832143·2020-07-05 22:24

UVa 572 - Oil Deposits 搜索专题

572-OilDeposits1115858.77%551195.30%题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=105&page=show_problem&problem=513样例输入：11*35*@*@***@***@*@*18@@****@*55****@*@@*@*
iteye_18451·2020-07-04 18:10

记忆化搜索专题

什么是记忆化搜索呢？搜索的低效在于没有能够很好地处理重叠子问题；动态规划虽然比较好地处理了重叠子问题，但是在有些拓扑关系比较复杂的题目面前，又显得无奈。记忆化搜索正是在这样的情况下产生的，它采用搜索的形式和动态规划中递推的思想将这两种方法有机地综合在一起，扬长避短，简单实用，在信息学中有着重要的作用。用一个公式简单地说：记忆化搜索=搜索的形式+动态规划的思想。动态规划：就是一个最优化问题，先将问题
剑锋OI·2020-07-04 17:45

ACM_状压DP

引言状压DP:状态压缩DP的缩写,用数字的进制(二进制居多)来表示问题的状态,用动态规划的思想不断后推,得到最后得到问题的解的一种解题技巧.本文将以:1.常用的关于状态的操作(放在前面方便以后查询)2.状态的解释3.与动态规划结合得到答案4.例题的方式介绍状压DP常用操作:意思表示方法空集0只含有第i个元素1>i&1)加入第i个元素s\1>1)|y;}//这个我没懂,不过拿来用没错PS:来自《挑战
fkjslee·2020-07-02 00:39

100000608 - 《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）

《算法笔记》8.1小节——搜索专题->深度优先搜索（DFS）5972ProblemA【递归入门】全排列#includeconstintmaxn=10000;inta[maxn];boolflag[maxn
CMS_DC·2020-07-01 08:02

leetcode-搜索专题

搜索1.关于搜索1.1BFS和DFS小谈1.1.1BFS模板1.1.2DFS模板2.题目一览2.1排列和组合问题2.1.1排列问题1.综述2.送上来的排列问题2.1.2组合问题1.综述2.问题2.1子集问题2.2.终极思考2.2固定长度子集问题2.3回溯问题2.4BFS问题2.5Partition问题利用map加快字符串转化leetcode♂️1.关于搜索在leetcode上，搜索一般只会涉及BF
patientcat·2020-06-29 08:36

ACM-ICPC寒假算法训练1：搜索专题 Nightmare

这是一个很经典的好题，我想拿来分析总结HDOJ1072Nightmare题目解析：这题说，你从起点出发，能不能在炸弹爆炸之前走出终点？炸弹爆炸时间为6分钟，如果你能够在时间变成0之前走出去，你就胜利了！你每次只能朝着上下左右四个方向走，走一步需要1分钟，问你最短需要多久才能走出去？这里很有意思的是还有时间重置设备，如果你碰到这个设备，可以让炸弹的时间重新回到6分钟。算法分析：这题是问你最短需要多久
算法小弱·2020-06-26 03:10

搜索专题总结

闲下来就正好刷刷以前没刷完的搜索专题。简单搜索就没啥好讲的啦。就是暴力bfs和dfs。这篇博客是kuangbin搜索进阶的专题的总结八数码问题太经典啦。通过它来学习搜索的进阶技巧就很舒服。
ViKyanite·2020-06-23 21:00

ACM_总论_杂文_测试你的智力有多高

第一部分：100道测试你的智力的题目１：你让工人为你工作７天，给工人的回报是一根金条。金条平分成相连的７段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？２：现在小明一家过一座桥，过桥时候是黑夜，所以必须有灯。现在小明过桥要１秒，小明的弟弟要３秒，小明的爸爸要６秒，小明的妈妈要８秒，小明的爷爷要１２秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在
essencelite·2020-06-23 06:54

蓝桥杯训练1：搜索专题真题（一道树的直径比较有趣）

第一题：带分数训练题1：带分数我的AC代码：#include#includeusingnamespacestd;intGetNum(inta[],intbegin,intend){intnum=0;for(inti=begin;i>n;intTemp=n,ans=0;while(Temp){Temp/=10;len++;}do{intnum=0;for(inti=0;i=n)break;intk=
算法小弱·2020-03-13 19:07
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他