博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  搜索——DFS & BFS

Moscow Pre-Finals Workshop 2020 - Legilimens+Coffee Chicken Contest
摘要：咕咕 阅读全文
posted @ 2021-04-04 21:09 SovietPower 阅读(326) 评论(0) 推荐(0) 编辑
2016-2017 ACM-ICPC East Central North America Regional Contest (ECNA 2016) (B, D, G, H)
摘要：Camp Day4 (Morning) 阅读全文
posted @ 2021-01-30 23:41 SovietPower 阅读(203) 评论(2) 推荐(0) 编辑
2019-2020 ICPC Southwestern European Regional Programming Contest(SWERC 2019) (F,G,K)
摘要：\kk/ 阅读全文
posted @ 2020-10-04 20:20 SovietPower 阅读(70) 评论(0) 推荐(0) 编辑
2018-2019 ICPC, NEERC, Southern Subregional Contest
摘要：我一定是闲的无聊才会去做这个... 阅读全文
posted @ 2019-04-26 09:02 SovietPower 阅读(535) 评论(0) 推荐(2) 编辑
ICPC Asia Regional 2015 Japan.Routing a Marathon Race(DFS)
摘要：给定一张n个点m条边的无向图，每个点有一个权值。求一条从1到n的路径，使得代价最小，输出最小代价。 一条路径的代价定义为，路径上所有点以及和这些点相邻的所有点的权值和。 n≤40, m≤n(n−1)2。 阅读全文
posted @ 2019-03-21 17:31 SovietPower 阅读(201) 评论(0) 推荐(0) 编辑
BZOJ.4340.[BJOI2015]隐身术(后缀数组 搜索)
摘要：给定两个串S,T以及一个数k，求T中有多少个子串，满足和S的编辑距离不超过k。 |S|+|T|≤105, k≤5。 阅读全文
posted @ 2019-01-29 22:10 SovietPower 阅读(259) 评论(0) 推荐(0) 编辑
10.29 正睿停课训练 Day11
摘要：一场rating排名从11掉到40+ ==。掉就掉吧 阅读全文
posted @ 2018-10-30 20:32 SovietPower 阅读(268) 评论(0) 推荐(0) 编辑
10.12 正睿普及4
摘要：难得一场良心普及5连测？ 阅读全文
posted @ 2018-10-15 19:17 SovietPower 阅读(155) 评论(0) 推荐(0) 编辑
Codeforces Round #516 (Div. 2) (A~E)
摘要：唉 人生啊 阅读全文
posted @ 2018-10-15 11:14 SovietPower 阅读(250) 评论(0) 推荐(0) 编辑
BZOJ.4793.[CERC2016]Hangar Hurdles(Kruskal重构树 BFS)
摘要：有一个n×n的正方形网格，上面有若干障碍点。q次询问，每次询问把一个正方形箱子从(x1,y1)推到(x2,y2) ，不能接触障碍点且不超出边界，箱子的边长最大能是多少。 n≤1000,q≤3×105。 阅读全文
posted @ 2018-10-10 10:04 SovietPower 阅读(281) 评论(0) 推荐(0) 编辑
9.23 牛客提高集训营3
摘要：[TOC] 2018.9.23 牛客提高集训营3 时间：3.5h 期望得分：100+60+0 实际得分：100+0+0 "比赛链接" A 管道维修(递推 期望) "题目链接" 我们可以算每个点要需恰好清k次的概率，但实际上只需要算每个点至少需清k次的概率。 一个格子期望清理次数 = 至少需1次的概率 阅读全文
posted @ 2018-09-25 14:49 SovietPower 阅读(175) 评论(0) 推荐(0) 编辑
BZOJ.3990.[SDOI2015]排序(DFS)
摘要："题目链接" 操作序列的顺序显然是无关的，所以只需按特定顺序求出一个长度为l的操作序列，它对答案的贡献为l!。 我们从小到大枚举所有选择。若当前为第i个，如果有一段长度为2i不是+1+1这样递增的，那么需要把它分为两段长度为2i1的然后交换(在此之前满足所有长度更小的如 阅读全文
posted @ 2018-04-02 10:44 SovietPower 阅读(236) 评论(0) 推荐(1) 编辑
BZOJ.3139.[HNOI2013]比赛(搜索 Hash)
摘要："题目链接" 不会搜索了。。 DFS()中两个参数，枚举每两个队伍的比赛结果(分配当前队伍的分数)。 可以发现方案数量与具体哪只球队得了多少分无关，只与当前比赛的队伍数量和得分序列的组成有关。可以记忆化搜索。 DFS()中是从某支队伍和它后面的队伍一一进行比赛 分配得分，分配完当前后将其它队伍的得分 阅读全文
posted @ 2018-03-29 16:09 SovietPower 阅读(207) 评论(0) 推荐(0) 编辑
Codeforces.788C.The Great Mixing(bitset DP / BFS)
摘要：题目链接 Description 有k种饮料，浓度Ai给出，求用最少的体积配成n/1000浓度的饮料。 Solution 根据题意有方程 (A1∗x1+A2∗x2+...+An∗xn)/[(x1+x2+...+xn)∗1000]=n/1000 xi表示Ai选多少升(\(0 阅读全文
posted @ 2018-02-28 14:25 SovietPower 阅读(270) 评论(0) 推荐(0) 编辑
洛谷P1784 数独
摘要：To 洛谷.1784 数独（类似(或者说相同)题：CODEVS.4966 简单数独（4*4数独） CODEVS.2924 数独挑战） 题目描述 数独是根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。每一道合格的数独谜题都有且仅有唯一 阅读全文
posted @ 2017-05-22 13:55 SovietPower 阅读(474) 评论(0) 推荐(0) 编辑
洛谷P1432 倒水问题(CODEVS.1226)
摘要：To 洛谷.1432 倒水问题 题目背景 In the movie "Die Hard 3", Bruce Willis and Samuel L. Jackson were confronted with the following puzzle. They were given a 3-gall 阅读全文
posted @ 2017-05-22 13:09 SovietPower 阅读(726) 评论(0) 推荐(1) 编辑
洛谷P1379 八数码难题
摘要：To 洛谷.1379 八数码难题 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移 阅读全文
posted @ 2017-04-28 13:04 SovietPower 阅读(162) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示