当前位置: 首页 > news >正文

CF1463C

CF1463C

感谢大查Qn帮我找出了inf设小的问题
直接模拟:
对于所有的指令,分为被忽略和不被忽略两种情况:
对于没被忽略的指令,只需要到达时间在下一条指令发布之前就行
对于被忽略的指令,除了要符合时间,还要求目标点在当前位置和当前正在执行指令的目标点之间;
所以要记录当前指令的一些数据:结束时间(用于判断下一个命令会不会被忽略),方向和目标位置(用于反推被忽略的指令发布时机器人的位置);
讲完了,根据条件模拟即可:

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e5 + 5;
int T, n, ans, t[N], x[N], f1, f2, w; //f1存结束时间,f2存方向,w存位置 
signed main(){cin >> T;while(T--){memset(t, 0 ,sizeof(t));ans = 0; w = 0; f1 = 0; f2 = 0; //多测不清空,__________cin >> n;t[n+1] = 1e18; //inf开大点!(再次感谢cqn)for(int i = 1; i <= n; i++) cin >> t[i] >> x[i];for(int i = 1; i <= n; i++){if(t[i] >= f1){ //发布时间晚于上个被执行的命令的结束时间,说明不被忽略f1 = t[i] + abs(w - x[i]); //更新新命令结束时间if(f1 <= t[i+1]) ans++; //满足条件,答案加一if(w <= x[i]) f2 = -1; //向右走(后面是反推位置,所以方向反着记)else f2 = 1; //向左走w = x[i]; //更新位置}else{ //被忽略int nw = w + (f1 - t[i]) * f2; //根据时间反推当前位置if(((x[i] - nw) * (x[i] - w) <= 0) && (t[i] + abs(nw - x[i]) <= t[i+1])) ans++;} //满足两个条件,答案加一}cout << ans << endl;}return 0;
}
http://www.hskmm.com/?act=detail&tid=33544

相关文章:

  • 2025年10月geo优化推荐榜单:聚焦跨平台效果与行业复购数据的全面剖析
  • 2025年10月deepseek排名优化推荐对比评测:聚焦技术深度与服务完整度的客观剖析
  • 2025年10月deepseek排名优化推荐榜单:十强服务商多维对比与中立评测
  • 2025 年废纸输送机优质厂家最新推荐榜单:技术实力与市场口碑双维度甄选企业品牌不切断文丘里装置/不锈钢金属软管/废纸爬坡输送机厂家推荐
  • 2025 年最新推荐铝单板厂家榜单:冲孔 / 木纹 / 双曲 / 氟碳 / 雕花 / 天花 / 外墙 / 金属 / 异型 / 石纹铝单板优选品牌推荐
  • 2025 年保温钢管生产厂家最新推荐排行榜:聚焦优质企业核心优势,助力精准选购名单发布兰州无缝保温钢管/兰州焊接保温钢管/兰州聚氨酯保温钢管/兰州聚氨酯聚乙烯保温钢管厂家推荐
  • logstash
  • 歉痰孜缎谇谈棵盎温奈
  • 10 18
  • 2025 年国内空调机组厂家最新品牌推荐,含冷凝热回收等多类型空调机组企业优选指南!海水源养殖热泵/精密机房/岗位送风/蒸发冷空调机组厂家推荐
  • docker下运行ollama及deepseek
  • 2025 年最新推荐!空压机租赁公司综合实力推荐榜单:涵盖无油 / 高压 / 阿特拉斯等机型及二手设备买卖置换,助力企业精准挑选服务商
  • 2025年10月AI搜索营销推荐排名:结合头部案例与合规资质的中立评价
  • 2025 年马赛克厂家最新推荐排行榜单:聚焦行业领军企业核心优势,涵盖陶瓷 / 游泳池 / 喷墨马赛克等多类型产品公司推荐
  • 活动报名丨语音 AI 新浪潮:边说边想、全双工、端到端、多语种……丨Convo AIRTE2025
  • 2025 年工业热处理台车炉实力厂家最新推荐榜单:含燃气 / 天然气 / 高温 / 全纤维等类型,为制造企业筛选优质设备供应商
  • 2025 年最新推荐泳池砖厂家榜单:聚焦优质厂家,助力采购者选对游泳池砖 / 游泳馆砖 / 泳池防滑砖公司品牌推荐
  • 2025 年桥梁检测车厂家最新推荐榜:涵盖多类型设备的技术服务双优企业权威指南新型/桁架式/吊篮式桥梁检测车厂家推荐
  • 2025 年最新推荐!国内空调机组厂家权威排行榜,含冷凝热回收等多类型机组企业优选指南
  • 2025 年防火阀制造厂家最新推荐权威排行榜:防爆 / 70℃/280℃防火阀及执行机构优质企业全解析
  • 2025 年电动执行器厂家最新推荐排行榜:聚焦开关型 / 风门 / 风阀 / 弹簧复位 / 断电复位品类,精选优质企业助力采购决策
  • 2025年10月ai搜索排名优化推荐对比:聚焦十家服务商技术实力与落地效果
  • 安装 Flatpak
  • 2025 年激光切管机厂家最新推荐排行榜:含新款 / 坡口 / 重型 / 小型 / 高速机型,精选助力企业高效采购
  • 我的【模板】
  • 2025 年桥梁排水管安装车厂家最新推荐榜单:单边 / 正景 / 液压 / 新型及 PVC 材质专用设备品牌厂家全面评测与选择指南
  • 2025 年锅炉厂家最新推荐排行榜:高效节能 + 环保智能核心优势剖析,优质品牌口碑指南蒸汽发生器厂家推荐
  • 李飞飞世界模型 RTFM:单个 H100 GPU 跑出实时 3D 宇宙;PaddleOCR-VL:0.9B 多模态文档解析|日报
  • 2025 年陶瓷阀生产厂家最新推荐口碑榜:电动 / 气动 / 高温等多类型产品品质与用户反馈深度解析
  • 2025 年蝶阀厂家最新推荐:全金属硬碰硬 / 高压 / 美标 / 双偏心等类型蝶阀优质厂家榜单及选择指南