NOI2003 智破连环阵

最新推荐文章于 2024-04-09 00:39:49 发布
最新推荐文章于 2024-04-09 00:39:49 发布
阅读量1.5k 收藏
点赞数
分类专栏： 下午
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sxb_201/article/details/51557505
版权


先甩两个论文:

这是楼教主的 用的 部分搜索 + 匹配   代码飞快比较神

算法合集之《浅谈部分搜索+高效算法在搜索问题中的应用

这是朱泽园的算是 面向数据编程..  用的 贪心搜索+各种剪枝(但用的剪枝还是比楼教主的少)

Zplhz_智破连环阵


我写的 朱泽园的算法 自己对着数据卡过去的 剪枝真是神啊

一个我感觉没啥用的剪枝可以直接把代码从 30 变成 80

详见代码注释


#include <cstdio>
#include <iostream>
#include <algorithm>
using
最低0.47元/天 解锁文章
suxb201
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
P1526
So_great_IP的博客
01-29 587
题面 NOI2003 智破连环阵 有mm个靶子(ax_j,ay_j)(axj​,ayj​)和nn个箭塔(bx_i,by_i)(bxi​,byi​)。每个箭塔可以射中距离在kk以内的靶子。第i+1i+1只有第ii个靶子被射中时才能被射中。每个箭塔只能用一次，现在可以安排每个箭塔的射击顺序，求最少需要几个箭塔可以射光mm靶子。 数据范围：1\le m,n\le 1001≤m,n≤100，1\le k\le 10001≤k≤1000，1\le ax_j,ay_j,bx...
NOI2003测试数据
09-13
【标题】"NOI2003测试数据"所指的是全国青少年信息学奥林匹克竞赛（National Olympiad in Informatics，简称NOI）2003年的比赛所使用的测试数据集。这个竞赛是中国最高级别的中学生信息学竞赛之一，旨在培养青少年在...
P1526 [NOI2003] 智破连环阵
最新发布
m0_71227570的博客
04-09 434
和连环阵类似，最初 $a_1$ 号炸弹持续引爆 $5$ 分钟时间，然后 $a_2$ 号炸弹持续引爆 $5$ 分钟时间，接着 $a_3$ 号炸弹引爆$\ldots$以此类推，直到连环阵被摧毁。以下 $M$ 行，每行由一对整数 $x_i, y_i$ 组成，表示第 $i$ 号武器的平面坐标。对于 $100\%$ 的数据，$1\leq M, n\leq 100$，$1\leq k\leq 1000$，$0\leq x_i, y_i\leq 10000$，$0\leq u_i, v_i\leq 10000$。
霆智X8II存储阵W8系列产品资料
12-22
霆智X8II存储阵W8系列产品资料 霆智X8II存储阵W8系列产品资料霆智X8II存储阵W8系列产品资料霆智X8II存储阵W8系列产品资料霆智X8II存储阵W8系列产品资料霆智X8II存储阵W8系列产品资料霆智X8II存储阵W8系列产品资料霆智X8II存储阵W8系列产品资料霆智X8II存储阵W8系列产品资料
北京Day 1
hxxtcl的博客
07-22 253
今天，是我第一天在参加培训后写博客，以后也争取每天一篇博客。 　　上午比赛完电脑死机了，处理完再交程序的时候，没有点提交，导致第一次没有成绩。好在老师足够和蔼，帮我重测了一下，还重新发了一遍成绩单，好歹也算是有了成绩。 令人震惊的是今天居然是搜索专场，原来搜索题也可以这么毒瘤。 今天成绩:60+10+20。（所有大数据都是输出的rand()，一分没有，怪不得今...
洛谷P1526 智破连环阵
lzx_xzl_______的博客
05-08 245
题目描述 B 国在耗资百亿元之后终于研究出了新式武器——连环阵（Zenith Protected Linked Hybrid Zone）。传说中，连环阵是一种永不停滞的自发性智能武器。但经过 A 国间谍的侦察发现，连环阵其实是由MM个编号为1, 2,\ldots, M1,2,…,M的独立武器组成的。最初，11号武器发挥着攻击作用，其他武器都处在无敌自卫状态。以后，一旦第ii（1\leq i< M1≤i<M）号武器被消灭，11秒种以后第i+1i+1号武器就自动从无敌自卫状态变成...
BZOJ4622 [NOI 2003] 智破连环阵
yzyyylx的博客
08-30 367
题面 题意 有n个点需要被覆盖，你有m个半径为k的圆，每个圆覆盖的点是圆内（包括边界）编号连续的一些点，且每个圆只能使用一次，问至少要选择几个圆才能覆盖所有点。 做法 这个问题可以拆成两个子问题： 1.将n个点根据编号拆成k段。 2.判断m个圆与这k段的最大匹配是否是k。 可以发现第二个子问题可以用二分图的最大匹配轻松求解，而对于第一个子问题只能用搜索。 但是搜索的复杂度最...
NOI2003试题day1
08-07
给为热爱NOI的发烧友们献上的文档
NOI大纲NOI大纲NOI大纲.pdf
04-08
NOI大纲NOI大纲NOI大纲.pdf
NOI2021Day2.pdf
08-06
NOI2021Day2
X8DT系列主板说明书
06-13
X8DT系列主板说明书 使用手册 X8DT6 X8DTE X8DT6-F X8DTE-F
lifesize 产品资料
02-17
lifesize 产品资料 软件视频会议终端产品简介
NOI 2021 统一省选
04-16
【NOI 2021 统一省选】是中国计算机学会（CCF）组织的一场重要的编程竞赛，旨在选拔优秀的青少年参加国际信息学奥林匹克竞赛（IOI）。这个活动为广大学子提供了一个展示和提升自己算法设计与编程能力的平台，同时也...
【NOI2003】智破连环阵
weixin_30748995的博客
07-07 236
题目描述 B国在耗资百亿元之后终于研究出了新式武器——连环阵（Zenith Protected Linked Hybrid Zone）。传说中，连环阵是一种永不停滞的自发性智能武器。但经过A国间谍的侦察发现，连环阵其实是由M个编号为1，2，…，M的独立武器组成的。最 初，1号武器发挥着攻击作用，其他武器都处在无敌自卫状态。以后，一旦第i（1<=i< M）号武器被消灭，1秒种...
COGS 336 && Vijos 1018 && NOI2003 智破连环阵
月下沙茶树
03-05 803
楼教主论文里的题 这么多剪枝吓坏我了 忽然想起来我WC的时候第一题前两个点也是搜索+最大流，不知道能不能剪枝把后面的数据水过去呢233333然而并不能想到什么剪枝 #include #include #include #include using namespace std; vectorg[105]; bool vis[105],can[105][105][105]; int maxl[1
智破连环阵
weixin_30673715的博客
11-13 162
描述 B国在耗资百亿元之后终于研究出了新式武器——连环阵（Zenith Protected Linked Hybrid Zone）。传说中，连环阵是一种永不停滞的自发性智能武器。但经过A国间谍的侦察发现，连环阵其实是由M个编号为1，2，…，M的独立武器组成的。最初，1号武器发挥着攻击作用，其他武器都处在无敌自卫状态。以后，一旦第i（1<=i< M）号武器被消灭，1秒种以后第i+1号武...
bzoj 4622: [NOI 2003] 智破连环阵
OZY的博客
11-02 358
二分图+搜索
[NOI2003]智破连环阵
11-18 182
题目大意：给出地图上N个目标点，M台武器（只能用一次）。每个武器启动后，将距它距离不超过K范围内的符合要求的目标全部摧毁（符合要求：摧毁目标必须按编号顺序，而且同一时刻只有一个武器是启动的），求摧毁全部目标需要动多少武器 题解：教主很早很早以前的WinterCamp论文 #include<cstdio>#include<cstring>#include&l...
NOI2.0评测系统使用指南、NOI Linux 2.0 和 Vim 指北.pdf
10-28
NOI2.0评测系统使用指南、NOI Linux 2.0 和 Vim 指北

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值