kuangbin带你飞 专题1-23 题单

最新推荐文章于 2022-07-12 11:39:30 发布
置顶 最新推荐文章于 2022-07-12 11:39:30 发布
阅读量2.7k 收藏 9
点赞数 1
分类专栏： kuangbin带你飞
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HelloACM_ICPC/article/details/104091013
版权
这篇博客整理了kuangbin大神在vjudge平台上的算法专题，涵盖从简单搜索、搜索进阶到计算几何等多个领域，包括经典题目和解题思路，旨在帮助ACMer提升算法能力。
摘要由CSDN通过智能技术生成

kuangbin大神，对于打过ACM比赛的ACMer，无人不知无人不晓。

在此，附上vjudge平台上一位大神整理的[kuangbin带你飞]专题目录链接。

[kuangbin带你飞专题目录1-23] : https://vjudge.net/article/187

路漫漫其修远兮，吾将上下而求索。

题单

专题一 简单搜索

POJ 1321 棋盘问题
POJ 2251 Dungeon Master
POJ 3278 Catch That Cow
POJ 3279 Fliptile
POJ 1426 Find The Multiple
POJ 3126 Prime Path
POJ 3087 Shuffle’m Up
POJ 3414 Pots
FZU 2150 Fire Game
UVA 11624 Fire!
POJ 3984 迷宫问题
HDU 1241 Oil Deposits
HDU 1495 非常可乐
HDU 2612 Find a way

专题二 搜索进阶

HDU 1043 Eight
HDU 3567 Eight II
HDU 2181 哈密顿绕行世界问题
HDU 3533 Escape
HDU 1560 DNA sequence
ZOJ 2477 Magic Cube
HDU 3085 Nightmare Ⅱ
HDU 1067 Gap
HDU 2102 A计划
HDU 3001 Travelling

专题三 Dancing Links

HUST 1017 Exact cover
ZOJ 3209 Treasure Map
HDU 2295 Radar
FZU 1686 神龙的难题
POJ 1084 Square Destroyer
POJ 3074 Sudoku
ZOJ 3122 Sudoku
HDU 4069 Squiggly Sudoku
HDU 3335 Divisibility
HDU 4979 A simple math problem.
HDU 5046 Airport

专题四 最短路练习

POJ 2387 Til the Cows Come Home
POJ 2253 Frogger
POJ 1797 Heavy Transportation
POJ 3268 Silver Cow Party
POJ 1860 Currency Exchange
POJ 3259 Wormholes
POJ 1502 MPI Maelstrom
POJ 3660 Cow Contest

最低0.47元/天 解锁文章
剑气扬名
关注
专栏目录
博弈论专题 kuangbin题单（巴什，威佐夫，nim，fib博弈）+SG函数打表
qq_45891413的博客
10-02 366
省赛前先练着，回来补完 巴什博弈： 一堆n个物品两个人来拿，每人至少拿一个，最多拿m个，问最后取完的人win 判断条件：n%(m+1)!=0 cin>> n>>m; if (n%(m+1)!=0) cout<<first win<<endl; else cout<<second win<<endl; 威佐夫博弈：两堆物品a,b，有两个人轮流来取，从一堆中取至少一个没有上限，或者从两堆中取相同数量的物品。两堆最后都取完的人win
[kuangbin带你飞]专题1-23题目清单总结
weixin_30670925的博客
09-27 480
[kuangbin带你飞]专题1-23 专题一 简单搜索POJ 1321棋盘问题POJ 2251Dungeon MasterPOJ 3278Catch That CowPOJ 3279FliptilePOJ 1426Find The MultiplePOJ 3126Prime PathPOJ 3087Shuffle'm UpPOJ 3414Po...
[kuangbin带你飞]专题1-23
mrcrack的博客
07-26 749
专题一 简单搜索POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ 3126 Prime PathPOJ 3087 Shuffle'm UpPOJ 3414 PotsFZU 2150 Fire GameUVA 11624 Fire!POJ 3984 迷宫问题HDU 1241 Oil DepositsHDU 1495 非常可乐HDU 2612 Find
kuangbin题单
qq_42835440的博客
05-14 765
存个地址，方便自己查找https://vjudge.net/article/752
[kuangbin带你飞]专题1-23题目集
luoru的博客
03-22 754
专题一简单搜索  POJ 1321 棋盘问题 POJ 2251 Dungeon Master  POJ 3278 Catch That Cow  POJ 3279 Fliptile  POJ 1426 Find The Multiple  POJ 3126 Prime Path ...
[kuangbin带你飞]专题一 简单搜索
Sega_hsj 's Blog
01-22 2549
简单搜索
KMP总结归纳 题型汇总(kuangbin带你飞专题16)
vaeloverforever的博客
08-27 690
前序：花了好几天才把带你飞系列的KMP专题(地址：https://vjudge.net/contest/246969#overview搞定，刷了很多题，发现KMP可以用来解决这几类问题： ①单个字符串匹配问题（s1在s2中匹配）：这个用strstr(const char* big, const char* small)函数也可以，这个函数返回small在big函数中首次出现的地址，没有出现就返回...
[kuangbin带你飞]专题二十二 区间DP
TelmaZzzz的博客
03-18 167
前言： 区间dp的题目一般有几个显然的模式，比如n的范围小于1000，且通过手动模拟发现没法贪心的题。 对于dp方程一般可以往 对区间内的贡献或者是对区间外的贡献这两个角度去考虑。（有时需要逆向思维去考虑） 对于dp状态的增加维，一般用于处理区间边界的状态。 做区间dp的题经常会用到前缀和来预处理状态之间转移的关系。 正文： A ZOJ-3537 题解： 这题可以划分为两个问题，一个是判断凸...
【kuangbin带你飞】专题十七AC自动机
cjlu zx的博客
11-25 203
文章目录hdu3247 - Resource Archiver思路代码 hdu3247 - Resource Archiver 思路 n的数据范围只有10，一开始想的是设置状态dp[i][j]dp[i][j]dp[i][j]表示第一维当前选择好字符串的状态为i，那么第一维最对为(1<<10)，此时AC自动机上的状态为j。转移方程即为dp[i∣vis[p]][p]=min(dp[i][j]+1)dp[i|vis[p]][p]=min(dp[i][j]+1)dp[i∣vis[p]][p]=min(d
week 5 [kuangbin带你飞] 题单 二分专题
ACM-ICPC 现役(铜牌) Codeforces Rating: 2172
11-02 156
week 5 [kuangbin带你飞] 题单 二分专题 1.codeforces 371C.Hamburgers(二分模板题) 2.POJ - 3685 (二分、枚举) 3.POJ - 3122 (浮点二分模板题) 4.HDU 2289（浮点二分+数学） 5.HDU 3579 Median 6. POJ - 3258 River Hopscotch 7.HDU - 4768 Flyer 8.HDU - 4190 Distributin Ballot Boxes 9.HDU 3104 Drying ...
[kuangbin]各种各样的题单
qq_35975367的博客
08-15 717
[kuangbin]各种各样的题单 专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 FZU 2150 UVA 11624 POJ 3984 HDU 1241 HDU 1495 HDU 2612 专题2 搜索进阶 HDU 1043 HDU 3567 HDU 2181 HDU 3533 HDU 1560 ZOJ 2477 HDU 3085 HDU 1067 HDU 2102 HDU 3001 专题3
kuangbin题单 基础DP 思维 基础二维 优化空间 降维 Max Sum Plus Plus HDU1024
iuk11的博客
03-18 115
打卡 day4 推状态转移方程，感觉差太多了。 之前在练习赛上也推过两次，全写糊了。 这道题的题面是给m,n，然后给n个数，问分成m个区间累加和最大值。 我对着数据推了半天，想先推出个二维的递推式，没想到也废了，一开始的思路是先找每一维所表示的意义是什么，正解是[i]表示取i个区间，[j]表示前j个数，我自己是想歪了。 然后有了每一维的意义，我们可以想到应该分两种情况，一种是选第j位，一种是不选第j位。再细想能发现，选择第j位，又分两种情况，一种是第j位是新区间的开头，一种是继续该区间内累加。 w[i][j
kuangbin题单 进阶搜素 反向广搜 康托展开 哈希 Eight HDU1043
iuk11的博客
03-17 145
打卡 day3 这是一个3X3的数字华容道，我一开始也是毫无头绪，然后去看佬们的博客。 首先是康托展开 感觉看进去之后很简单，对应到这道题上就是把1~8进行全排列，应用康托展开能确定当前的排列名次，先看比首位小的数有几个，记作a，然后再看第二位，记作b…注意已经用过的数不计入后面位数数字的统计中（比如3412，比3小的有1，2，记a=2，比4小的有1，2，3，但之前已经出现过3，所以只考虑1，2，记b=2…) 最后由公式可得X=a·7!+b·6!+c·5!+d·4!+e·3!+f·2!+g·1!+h·0!
kuangbin KMP E题
wtml
09-13 234
Problem Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. Tha
kuangbin 线段树题单 代码
hehepig的博客
07-12 213
题单链接 https://vjudge.net/article/752
UVA - 11624 多点bfs [kuangbin带你飞]专题一
weixin_30950607的博客
02-14 107
题意：某人身陷火场，总有k个点着火，着火点可向四周扩散，问此人能否逃离。 思路：可能有多个着火点，以这些着火点作为起点进行bfs，得到整个火场的最短距离，然后又以人所在坐标作为起点进行bfs，得到该人到达火场各点的最短距离。枚举边界点，如果人到达某边界点的最短距离小于最短着火点到达的距离，则说明该点可以作为逃生的出口。 该题需要注意的地方： 1.可能没有着火点。我在这里WA了 2....
kuangbin后缀数组题单小结
ljy121121的博客
11-27 171
后缀数组小结 后缀数组也算是拖了好久了，总算是把题单ak了，小结下就得去搞后缀自动机了，争取南京前把字符串都过一遍。 首先，后缀数组算法本身就是对一个字符串的所有后缀进行排序，从而得出两个比较有用的数组，即sa[i]和rak[i]，其含义如下 sa[i]：排名第i的后缀的首字母所在下标 rak[i]：下标为i开头的后缀的排名 具体实现方法参考：后缀数组实现 通过后缀数组就引申出一个非常重要的数组，即 height[i]：排名为i的后缀与其前一名的后缀的最大公共前缀长度 具体实现方法和证明也在上面的博客中。
BFS-POJ-3414-Pots
懒鬼的私人泳池
08-02 484
Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11798 Accepted: 4992 Special Judge DescriptionYou are given two pots, having the volume of A and B liters respectivel
一般图最大加权匹配算法模板-ACM云计算解码
"一般图最大加权匹配-云计算解码（第2版），ACM常用算法模板，kuangbin" 本文主要讨论了如何在一般图中寻找最大加权匹配的问题，并提供了ACM竞赛常用的算法模板。最大加权匹配是图论中的一个重要问题，它在优化问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值