【CDOJ 1339】郭大侠与线上游戏

最新推荐文章于 2017-04-13 20:02:00 发布
最新推荐文章于 2017-04-13 20:02:00 发布
阅读量486 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 算法与数学 文章标签： set
请明确标注出处
本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/52088613
本文详细探讨了CDOJ 1339题目的解决方案，重点讲解了如何利用set数据结构解决在线游戏中遇到的问题，包括问题背景、解题思路和代码实现。
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【CDOJ 1334】 郭大侠与Rabi-Ribi
skysys的研究小屋
07-29 1138
http://acm.uestc.edu.cn/#/problem/show/1334 最近郭大侠迷上了玩Rabi-Ribi这个游戏。Rabi-Ribi呢，是一个打兔子的动作冒险游戏，萌萌哒的兔子在地上跑来跑去，好萌好萌呀~这个游戏是这样玩的，郭大侠作为一个主角，拿着一个小锤子，他的目标是敲晕兔子，然后最后把这些敲晕的兔子都带回家。当然咯，郭大侠想带回的兔子的总价值最高~但是，兔子实在是太多了，郭
[CDOJ 1337]郭大侠与阴阳家
skysys的研究小屋
08-02 462
http://acm.uestc.edu.cn/#/problem/show/1337#include<cstdio> #include<cstring> #include<iostream> #define maxn 2020 #include<algorithm> #include<cmath> #define ll long long using namespace
CDOJ1339 郭大侠与线上游戏
qq_34387869的博客
08-04 271
附网址：http://acm.uestc.edu.cn/#/problem/show/1339 这道题，我觉得完全就是暴力打的吧，考虑了多种情况而已，大概这几种情况吧  1.N为奇数   插入/弹出的数在之前，那么中位数的pos--；反之，插入/弹出的数在之后，pos不变。  2.N为偶数   插入/弹出的数在之后，那么中位数的pos++；反之，插入/弹出的数在之后，pos不变；
cdoj1339郭大侠与线上游戏
weixin_30767921的博客
05-03 152
地址：http://acm.uestc.edu.cn/#/problem/show/1339 题目： 郭大侠与线上游戏 Time Limit: 6000/2000MS (Java/Others) Memory Limit: 125535/65535KB (Java/Others) SubmitStatus 曾在网络游戏告白，但对方是假冒女生的人妖，而...
CDOJ1339 郭大侠与线上游戏（维护一个set中的中位数——平衡树/双set）
weixin_30896825的博客
04-13 166
http://acm.uestc.edu.cn/#/problem/show/1339 题意：有三种操作，分别是、 　　　1、向队列推入一个数x。 　　　2、弹出这个队列的第一个数字 　　　3、查询这个队列的中位数是多少。 　　　中位数定义为该队列升序排序后第k/2+1个数 　　　操作总数n<=1e6 分析： 　　当然最裸的想法就是直接平衡树 　　这里提另外一个巧妙的用se...
【cdoj 1339】郭大侠与线上游戏 set
pbihao的博客
07-30 391
【cdoj 1339】郭大侠与线上游戏 set
2016 UESTC Training for Data Structures I - 郭大侠与线上游戏 CDOJ 1339 pb_ds黑科技
一蓑烟雨任平生
05-01 614
I - 郭大侠与线上游戏 就是给你一个队列，支持队尾插入和队头弹出，或者询问当前队列里的数的中位数 别人跟我讲stl黑科技能过，然后我就套pb_ds，就过了 这个pb_ds只在linux下可以，但是评测姬一般都是linux下的，所以都能用，本地用就用mingw，然后我用的是Tree-Like Container，可以查询区间第k大，然后k就取中位数就好了   如果不用这个黑科技的
cdoj1338郭大侠与英雄学院
weixin_30764137的博客
05-03 133
地址：http://acm.uestc.edu.cn/#/problem/show/1338 思路： 郭大侠与英雄学院 Time Limit: 6000/2000MS (Java/Others) Memory Limit: 225535/225535KB (Java/Others) SubmitStatus 大部分的人类，在这个时代里都拥有名为“个性...
cdoj1337郭大侠与阴阳家
weixin_30342209的博客
05-03 119
地址：http://acm.uestc.edu.cn/#/problem/show/1337 思路： 郭大侠与阴阳家 Time Limit: 3000/4000MS (Java/Others) Memory Limit: 262144/262144KB (Java/Others) SubmitStatus “污秽”是自异世界“祸野”现身，危害人世的怪...
cdoj1342郭大侠与甲铁城
weixin_30276935的博客
05-03 136
地址：http://acm.uestc.edu.cn/#/problem/show/1342 题目： 郭大侠与甲铁城 Time Limit: 1500/800MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) SubmitStatus 全世界被产业革命的波澜推动，自近世变迁至近代之时，...
cdoj1334郭大侠与Rabi-Ribi
weixin_30332241的博客
05-03 217
地址：http://acm.uestc.edu.cn/#/problem/show/1334 题目： 郭大侠与Rabi-Ribi Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) SubmitStatus 最近郭大侠迷上了玩Rabi-Rib...
【CDOJ 1342】郭大侠与甲铁城 【离线树状数组】
skysys的研究小屋
08-01 505
http://acm.uestc.edu.cn/#/problem/show/1342 还可以莫队、线段树+二分#include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int n,q; #define maxn 100010 int
【CDOJ 1339】
skysys的研究小屋
08-01 486
http://acm.uestc.edu.cn/#/problem/show/1339STL Set 大法 #include<iostream> #include<algorithm> #include<cstring> #include<string> #include<cstdio> #include<queue>
【微信小程序源码】幸运大抽奖.zip
09-06
资源说明： 1：本资料仅用作交流学习参考，请切勿用于商业用途。 2：一套精品实用微信小程序源码资源，无论是入门练手还是项目复用都超实用，省去重复开发时间，让开发少走弯路！ 更多精品资源请访问 https://blog.youkuaiyun.com/ashyyyy/article/details/146464041
aws-java-sdk-personalizeevents-1.12.780.jar中文-英文对照文档.zip
09-06
1、压缩文件中包含： 中文-英文对照文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文-英文对照文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
spring-ai-alibaba-starter-document-parser-tika-1.0.0.3.jar中文-英文对照文档.zip
最新发布
09-06
1、压缩文件中包含： 中文-英文对照文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文-英文对照文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
gax-2.65.0.jar中文-英文对照文档.zip
09-06
1、压缩文件中包含： 中文-英文对照文档、jar包下载地址、Maven依赖、Gradle依赖、源代码下载地址。 2、使用方法： 解压最外层zip，再解压其中的zip包，双击 【index.html】 文件，即可用浏览器打开、进行查看。 3、特殊说明： （1）本文档为人性化翻译，精心制作，请放心使用； （2）只翻译了该翻译的内容，如：注释、说明、描述、用法讲解 等； （3）不该翻译的内容保持原样，如：类名、方法名、包名、类型、关键字、代码 等。 4、温馨提示： （1）为了防止解压后路径太长导致浏览器无法打开，推荐在解压时选择“解压到当前文件夹”（放心，自带文件夹，文件不会散落一地）； （2）有时，一套Java组件会有多个jar，所以在下载前，请仔细阅读本篇描述，以确保这就是你需要的文件。 5、本文件关键字： jar中文-英文对照文档.zip,java,jar包,Maven,第三方jar包,组件,开源组件,第三方组件,Gradle,中文API文档,手册,开发手册,使用手册,参考手册。
【微信小程序源码】预约类demo：Pnpack代泊车.zip
09-06
资源说明： 1：本资料仅用作交流学习参考，请切勿用于商业用途。 2：一套精品实用微信小程序源码资源，无论是入门练手还是项目复用都超实用，省去重复开发时间，让开发少走弯路！ 更多精品资源请访问 https://blog.youkuaiyun.com/ashyyyy/article/details/146464041
使用D3js实现具有粘性效果的力导向图布局-模仿Neo4j图数据库可视化界面风格-支持节点拖拽固定与自动布局-包含力模拟碰撞检测与连接线优化-提供全屏展示与交互功能-适用于网络关.zip
09-06
wireshark使用D3js实现具有粘性效果的力导向图布局_模仿Neo4j图数据库可视化界面风格_支持节点拖拽固定与自动布局_包含力模拟碰撞检测与连接线优化_提供全屏展示与交互功能_适用于网络关.zip
cdoj 300
04-28
### CDOJ 300 木杆上的蚂蚁 #### 题目描述 题目涉及若干只蚂蚁在一个长度为 \( L \) 的水平木杆上移动。每只蚂蚁初始位置和方向已知，当两只蚂蚁相遇时会立即掉头反向行走。目标是计算所有蚂蚁最终离开木杆的时间以及它们的顺序。 --- #### 解决方案概述 该问题的核心在于模拟蚂蚁的行为并处理碰撞事件。尽管表面上看起来需要复杂的碰撞检测逻辑，但实际上可以通过一种巧妙的方式简化问题：假设蚂蚁在碰撞时不改变方向，则可以忽略碰撞的影响[^2]。因此，只需关注每只蚂蚁到达木杆两端所需时间即可。 以下是解决问题的主要思路： 1. **输入解析** 输入数据包括测试用例数量 \( T \)，每个测试用例包含木杆长度 \( L \) 和蚂蚁的数量 \( N \)。对于每只蚂蚁，记录其初始位置和移动方向（左或右）。 2. **时间和顺序计算** 对于每只蚂蚁： - 如果它朝左移动，则离木杆左侧的距离为其当前位置； - 如果它朝右移动，则离木杆右侧的距离为 \( L - \text{当前蚂蚁的位置} \)。 将这些距离存储下来，并按升序排列以确定蚂蚁离开木杆的顺序。 3. **输出结果** 输出每只蚂蚁离开木杆的时间及其编号。 --- #### Python 实现代码 以下是一个完整的 Python 实现： ```python t = int(input()) # 测试用例数量 for case in range(1, t + 1): n, l = map(int, input().split()) # 蚂蚁数量和木杆长度 ants = [] for _ in range(n): idx, pos, direction = input().split() idx = int(idx) pos = int(pos) if direction == 'L': time_to_fall = pos # 到达左边所需时间 else: time_to_fall = l - pos # 到达右边所需时间 ants.append((time_to_fall, idx)) # 按照掉落时间排序 sorted_ants_by_time = sorted(ants, key=lambda x: x[0]) # 提取原始索引以便后续匹配 original_indices = list(range(len(sorted_ants_by_time))) # 打印结果 print(f"Case #{case}:") for ant_index in original_indices: print(sorted_ants_by_time[ant_index][1], end=" ") print() ``` --- #### 关键点解释 1. **碰撞不影响总时间** 假设蚂蚁在碰撞时不改变方向，则整个过程中的最大时间为任意一只蚂蚁到最近端点的最大距离。这使得我们可以跳过复杂的状态更新操作[^2]。 2. **效率优化** 使用内置函数 `sorted` 可以高效完成排序任务，算法整体复杂度为 \( O(N \log N) \)。 3. **边界条件** 特殊情况包括仅有一只蚂蚁的情况或者所有蚂蚁都朝同一方向移动的情形。程序应能正确处理此类场景。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

真·skysys

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值