2018.11.01 NOIP训练 木棒分组（搜索+剪枝）

最新推荐文章于 2021-02-06 19:43:19 发布
最新推荐文章于 2021-02-06 19:43:19 发布
阅读量215 收藏
点赞数 1
分类专栏： # 搜索 文章标签： 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dreaming__ldx/article/details/83618086
版权

传送门
测试搜索的时候状态定义错了233。
我们把木棒从大到小排序。
然后保证每一组搜到的木棒出现的长度是从大到小递减的。
直接定义现在搜的木棒从什么位置开始，当前这一组的总长度，之前几组的总长度。
然后多剪剪枝就可以了。
代码

SC.ldxcaicai
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2018.11.01【NOIP训练】木棒分组（DFS剪枝优化）
zxyoi_dreamer的博客（不定期诈尸）
11-01 199
传送门 解析： 经典搜索剪枝题啊。。。 然而我居然今天才做。。。 这道题其实核心思想就是剪枝，减掉所有的无用状态。 首先枚举最终的答案（显然是总长的约数），我们就只需要看这个答案能否满足就行了。 从最大的木棒开始，试图凑出这个长度。大的打头，小的填空。 每次记录当前已经用的木棒总长以及当前这一组的木棒已经凑出来的长度。 那么剪枝就十分显然了，先把超出长度的减掉，然后把每次长度相同的减掉就可以过了...
【NOIP2004提高组T4】虫食算-搜索剪枝
Maxwei_wzj的OI世界
10-31 529
【NOIP2004提高组T4】虫食算-搜索剪枝
【2018/11/01搜索大赛T4】木棒分组
forever_dreams的博客
11-01 186
算法标签：深搜剪枝
NOIp提高组2011 Mayan游戏————搜索+剪枝
wly1127的博客
11-12 185
题解：本题主要考察搜索+剪枝 简要题意：题目较长，原题。 1.搜索：首先我们需要这几个操作： 1.changechangechange：更新游戏的状态，就是把该掉下去的掉下去。 2.MoveMoveMove:消除，搜索行列中连续三个颜色一样的方块，但不能马上清掉，因为当出现行列共享方块且满足时，行和列上满足的方块会被消除。所以用lazy记录先。 3.movemovemove：移动，移动后先更新游戏...
[NOIP2004]虫食算 T4 简单搜索＋剪枝
独立团团长李云龙
05-06 1318
最近在刷搜索套餐 我先做了一道简单的 虫食算。。。。 我GO die了。。。。。。。。。。。 这都是啥啊！！！！！！！！！！！！！！！总之就是一个搜啊。。。。 从最右面开始搜 每一行行尾进行check 基本上能过9个点。。。。。。。。剪枝的话 ，考虑检索前面的每一行 如果改行的数字都己经试过，那么就可以判断合法性，如果已经有两个试过的话，考虑第三个数是否可能（可能已经被用过） 注意
NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27）.rar
09-27
NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27） NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27） NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020.09.27） NOIP2006-2018初赛+2019CSP-J CSP-S初赛（2020....
extend-noip：延长noip.com上的dns到期日期
02-25
扩展noip 在noip.com上延长DNS过期日期 在noip.com上自动延长dns /域名的有效期 分叉此仓库 设置结果回购Secrets 姓名 价值 NOIP_USERNAME： your_noip_username NOIP_PASSWORD： your_noip_password [可选]...
2020.04.01【NOIP提高组】模拟B组 反思+总结+题解
12-14
【NOIP提高组】模拟B组比赛的反思与总结 本次比赛发生在2020年4月1日，一个特殊的日期——愚人节。在报名参赛时，许多参赛者可能会疑惑，这是否只是一个玩笑，是否值得参与。然而，比赛确实进行，并且提供了三道...
usaco_A.rar_NOI_NOIP_usaco
09-23
【标题】"USACO_A.rar_NOI_NOIP_usaco" 涉及的主要知识点是USACO（美国计算机奥林匹克）的编程题库，这部分内容是针对NOI（全国青少年信息学奥林匹克）和NOIP（全国青少年信息学奥林匹克联赛）的训练资料，适合对ACM...
NOIP.rar_NOIP_NOIP 复赛 标程_NOIP复赛_noip数据
最新发布
09-23
noip每年复赛的数据和标程 noip每年复赛的数据和标程 noip每年复赛的数据和标程
NOIP历年搜索整理
praying
09-29 2305
懒人终于开始写博客啦！~~~撒花~~~ 这两天集中做了一下历届noip的搜索，还是很有收获的，所以整理成一篇文章。自认为是按照难度从小到大做的QWQ 1.noip 2004 虫食算 【所以我还是粘一下题干吧】所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。 首先，我们只考虑加法的虫食算。这里的加法是N进制加法，算式中三个数都有N位，允许有前导的0。
noip提高组写题心得——搜索题4例
maxtir的博客
08-19 1382
例1：斗地主 题目分析： 这道题的话实际上是一道比较没有技术含量的复杂搜索题。其特点主要就是烦。看清楚细节这题应该是没有问题的。 预处理：首先为了方便，肯定把3变1,4变2.。。。到13变11,1变12.但是这里有一个简单的优化，吧2变成14，双王变成15.因为这样的话在接下来判断顺子的时候就可以方便多了。 搜索：这道题广度搜索明显不合适，因为要存下大量的信息。而这道题我们判断一下，发现其
【NOIP2010】引水入城 {搜索}
yellowdesk的玻璃屋
10-25 315
【题解】这题大体思路就是搜索，方法应该很多。 我的做法是，先从第一行的每一个点出发进行深搜，这样即可判断第n行的点是否能被覆盖。如果不能就输出。 深搜时，还应处理对于第一行每个点在第n行能覆盖的范围，对范围进行排序后贪心地来取即可。 //详见程序#include <cstdio> #include <iostream> #include <algorithm> const int fx[4][
贪心算法-木棒问题
qq_43627109的博客
04-08 2059
1、题目描述 现有n根木棒，已知他们的长度和重量。要用一部木工机一根一根的加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模板的。 ...
NOIP复习总结(搜索算法）
kick_flip的博客
07-20 948
上图是一张时间复杂度对照表，考试的时候方便对照评价自己的算法是否会超时。仅供参考，还要考虑老年评测机的速度，算法常数等等…… 数据类型和占用空间对照 所以只用0,1表示的话还是开char好一些吧，在空间上来说 int 类型和 long long 类型最多开到多少 加粗表示特别重要，必须掌握 倾斜表示最好掌握，可能性不是很大，但是某些可以提高程序效率 高精度 　　a.加法 　　b.减法 　　c....
5.棋盘
lh2018i的博客
02-06 357
5.棋盘 题目描述 有一个m \times mm×m的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费金币；如果不同，则你需要花费 11个金币。 另外， 你可以花费 22 个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这个魔法不能连续使用， 而且这个魔法的持续时间很短，也就是说
【搜索】NOIP2014寻找道路
zhanxufeng的博客
09-21 1718
题目链接：洛谷2296 题目描述 在有向图 G 中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件1的情况下使路径最短。 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入输出格式 输入格式： 第一行有两个用一个空格隔开的...
JZOJ5441. 【NOIP2017提高A组冲刺11.1】序列 启发式搜索+迭代深搜
老臣
11-01 606
题意：给定一个1~n的排列x，每次你可以将x1~xi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。 n<=25 吃了搜索的亏，表示估价函数这玩意儿碰都没碰过，A*也是好久以前才做过的。。考试的时候打了个搜索还错了，没脸见人了。。 有两个优化。 第一个就是估价函数，这个必须加上，每次交换的时候，我们假设当前已经交换了x步，然后枚举答案，估价函数g为接下来要把当前序列变为升序的期望步
NOIP2015 斗地主 解题报告（搜索）
Gqe
08-27 4907
在线评测： http://codevs.cn/problem/4610/ 整体思路： 首先我们明确一件事，如果手里的牌不打龙的话，那么通过贪心，最优解是固定的。那么我们可以只去搜索龙是怎么打的，然后取一个总体最有的解就好了。 那么贪心怎么贪，显然消耗的牌越多越合适，所以我们先尽量打4带2个对的，然后再考虑4带两个单个，再考虑4带一个对，在考虑3带2，在考虑3带1，最后的尽量
NOIP提高组初赛：队列及其应用复习(2020.10.07)
本文档主要针对NOIP提高组初赛的复习，专注于队列数据结构的学习和应用。队列是一种基本的线性数据结构，它遵循“先进先出”（FIFO，First In First Out）的原则，常用于需要按照特定顺序处理元素的场景。 1. 队列...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值