B3768 [语言月赛202305] 独行

[语言月赛202305] 独行 题目背景。 阅读详情

传送门:

https://www.luogu.com.cn/problem/B3768


直接手推模拟,找规律,照着编就行。

以下是找规律部分:

​int sq, sh, sw, nt;
//sq:前近距离
//sh:后退距离
//sw:新的位置
//nt:总时间

1.
	sq = v0 * T1;
	if (sq >= s) {
		nt += s / v0;
		break;
	}
	sh = v1 * t1;
	sw += sq - sh;
	sw = max (sw, 0);
	nt = T1 + t1;
2.
	sq = v0 * (T2 - nt);
	if (sq + sw >= s) {
		nt += (s - sw) / v0;
		break;
	}
	sh = (v1 + v2) * (t1 + t2);
	sw += sq - sh;
	sw = max (sw, 0);
	nt = T2 + t1 + t2;
3.
	sq = v0 * (T3 - nt);
	if (sq + sw >= s) {
		nt += (s - sw) / v0;
		break;
	}
	sh = (v1 + 2 * v2) * (t1 + 2 * t2);
	sw += sq - sh;
	sw = max (sw, 0);
	nt = T3 + t1 + 2 * t2;
S:
	sq = v0 * (Ti - nt);
	if (sq + sw >= s) {
		nt += (s - sw) / v0;
		break;
	}
	sh = (v1 + (i - 1) * v2) * (t1 + (i - 1) * t2);
	sw += sq - sh;
	sw = max (sw, 0);
	nt = Ti + t1 + (i - 1) * t2;
​

找规律到此结束,但是题目中有一个坑,就是:“如果到达的时间不是整数秒,则向上取整。例如在 1.1 秒到达,则记为 2 秒。”

所以,要使用ceil,否则只会拿到60分的好成绩。

代码(码风与众不同,勿喷):

#include <bits/stdc++.h>
#define int long long

using namespace std;

int s, v0, v1, t1, v2, t2, n, nt, sq, sh, sw;

signed main () {
	
	cin >> s >> v0 >> v1 >> t1 >> v2 >> t2 >> n;
	
	for (int i = 1; i <= n; i++) {
		int T;
		cin >> T;
		sq = v0 * (T - nt);
		if (sq + sw >= s) {
			nt += ceil (((s - sw) * 1.0) / (v0 * 1.0));
			break;
		}
		sh = (v1 + (i - 1) * v2) * (t1 + (i - 1) * t2);
		sw += sq - sh;
		sw = max (sw, 0ll);
		nt = T + t1 + (i - 1) * t2;
		if (i == n && sw < s)
			nt += ceil (((s - sw) * 1.0) / (v0 * 1.0));
	}
	
	int d = nt / 86400 + 1;
	nt %= 86400;
	int h = nt / 3600;
	nt %= 3600;
	int m = nt / 60;
	nt %= 60;
	
	printf ("202304%02dat%02d:%02d:%02d", d, h, m, nt);
	
	return 0;
}

886(代码肯定AC,不AC举报我(除非数据加强))

[语言月赛202305] 团体程序设计天梯赛 虽然卫星照片可以清楚的辨别出陆地和水域,但陆地的具体类型却并不明确。例如,下图展示了 k=2k=2 的情况,蓝色的格子代表水域,标为黄色的陆地格子是沙滩。我们获得了一幅陆地和水域情况的卫星照片,照片可以看成是一个 nn 行 mm 列的矩形,矩形中的每个格子要么是陆地(用半角点号 \texttt{.}. 表示),要么是水域(用井号 \texttt{\#}# 表示)。输入的第一行是空格分隔的三个整数 n,mn,m 和 kk,代表拍摄的卫星照片共有 nn 行 mm 列,以及形成沙滩的范围 kk。 阅读详情

相关推荐

语言月赛202305【超链接】题解(AC)

号网页开始,点击不超过两次超链接,一共能到达多少网页?个数,每个数代表一个超链接指向的网页。输出一行一个整数,代表你的答案。每个网页上都有一些超链接,第。输入的第一行为一个整数。在某局域网中,一共有。

一只大采集~ 973

洛谷B3745[语言月赛202304] 你的牌太多了

解题思路:先出牌者记为A,后出牌者记为B,那么显然,我们需要四个容器(数组)记录A和B出牌的花色和点数,然后按照题目要求,即每一轮B出牌时他的花色应和A相同并且点数比A大,不然就不出牌,这一轮就轮空,进入下一轮,然后我们需要注意的是B可能有多张牌都满足花色相同并且点数比A大,我们需要找到其中满足要求的最小点数的牌输出,当A完成所有轮出牌,就结束游戏,然后输出B记录花色或者点数的容器的大小(即剩余的元素个数,一个元素就是一张牌)即可。

2403_88254028的博客 534

B3763 [语言月赛202305] 团体程序设计天梯赛 题解

但只有当该队员的基础题总分超过 80 分时,其进阶部分的题目分数才被判为对其个人有效;其进阶题总分超过 40 分时,其登顶部分的题目分数才被判为对其个人有效。现在,依照基础级-进阶级-登顶级的顺序给出某选手共 15 题的分数,请你计算该名选手的有效得分。对于 100%100% 的测试数据,输入的数据均为整数且符合题目实际情景。输入的第一行为 8 个整数,代表该选手基础级试题的得分。输入的第二行为 4 个整数,代表该选手进阶级试题的得分。输入的第三行为 3 个整数,代表该选手登顶级试题的得分。

eternallt的博客 1260

洛谷 语言月赛202305 题单

洛谷 语言月赛202305 题单

青少年趣味编程 1237

题解:洛谷 B4259 [GESP202503 二级] 等差矩阵

等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。列的矩阵,使得矩阵的每一行与每一列均是等差数列。小 A 发现,在矩阵的第。,得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗?个由空格分割的整数,表示小 A 需要构造的矩阵。本文分享的必刷题目是从。#入门# #语法基础#

团爸讲算法 2223

SAP MIGO屏幕增强的具体实施步骤介绍(SE19:MB_MIGO_BADI) <转载>

1.MIGO抬头屏幕增强具体增强实施步骤1.1.创建存储抬头客制化数据的增强表1.2.创建增强结构1.3.创建函数组ZMM_MIGO1.3.1.定义全局变量1.3.2.创建数据处理函数1.4.创建字屏幕9001屏幕PBOendif.endloop.1.5.实施新BADI增强SE19创建BADI实施双击实施类ZCL_MIGO_EN_01exportingendif.endmethod.endif.endif.exportingendmethod.

qq_55488207的博客 4515

洛谷B3745 [语言月赛202304] 你的牌太多了

if(a[1][x]==b[1][j]&&a[2][x]<b[2][j])//如果满足条件那么sum=sum+1。i++)//输入小F的花色和点数。i++)//输入扶苏的花色和点数。i++)//用排序来比较大小。

shenyutong2024的博客 1068

激光三角测量法:斜射与直射式技术的原理与应用解析

本文深入解析激光三角测量法中斜射式与直射式技术的原理、应用及对比。斜射式适用于高精度小范围测量,尤其擅长处理反光表面;直射式则适合大范围位移检测,结构更简单。文章详细介绍了两种技术的光路分析、数学建模、应用场景及选型建议,并探讨了系统校准与误差分析方法,为工业检测领域提供实用参考。

weixin_29280219的博客 415

打卡信奥刷题(726)用Scratch图形化工具信奥B3987[普及组/提高组] [语言月赛 202406] 朋友数列

小 K 喜欢数列。设数列ab的长度均为nai​表示数列a中第i1≤i≤n个数字,bi​表示数列b中第i1≤i≤n个数字。如果对于所有的1≤i≤nai​bi​的值均相同,并且满足−109≤ai​bi​≤109,则小 K 称它们是一对朋友数列。现在,小 K 随手写下了n和数列a,小 K 希望你能帮助小 K 找到数列a的一个朋友数列。

Loge谈信奥--一个专注于信奥人的博客 2745

华为面试手撕真题【字符串压缩】

华为面试手撕真题【字符串压缩】

MISAYAONE的博客 1万+

knowhere | 第一课:项目导论与环境搭建

摘要 本课程是Knowhere项目的第一课,重点介绍项目整体架构和开发环境搭建。Knowhere定位为AI Agent的文档记忆基础设施,通过解析多格式文档并保留结构化信息(如章节层级、表格语义等),为Agent提供可导航的文档知识。项目采用Python monorepo结构,核心包括: apps/api:FastAPI服务,处理HTTP请求和流程调用 apps/worker:Celery服务,执行文档解析等耗时任务 packages/shared-python:共享基础设施层 课程明确了各层职责边界,并推

weixin_43674738的博客 153

洛谷B3769 [语言月赛202305] 制糊串

第一次知道for循环可以这样用,但是提交不了满分。

weixin_53553409的博客 642

YOLOv5改进 | 多尺度特征提取 | 结合多样分支块及融合的高级设计(CVPR2021)

YOLOv5改进 | 多尺度特征提取 | 结合多样分支块及融合的高级设计(CVPR2021)

qq_44224801的博客 2068

noi-9月23日作业

我们定义一个a数组来记录每个页面能够到达的页面,vis数组来记录点击两次能够到达的页面。vis[i][j]代表点击i次j是否能够到达。我们先定义四个数组,分别记录每个地毯的左下角的x坐标,左下角的y坐标,在x坐标的长度,在y坐标的长度。我们用一个数组p来记录每只青蛙在的位置,p[i]代表编号为i的青蛙在a数组的位置。我们按照题目的意思模拟,每次找到最大的id并输出,然后进行更新操作。因为数据范围很小,所以我们按照题目的意思简单模拟一下。一维数组,二维数组,小模拟。while循环,小模拟。

qq_62131379的博客 375

PCIE的MSI中断处理机制与优化策略

PCIe设备的。

xiaoheshang_123的博客 521

24、JavaFX MP3 音频播放器开发详解

本文详细介绍了如何使用JavaFX开发一个功能丰富的MP3音频播放器,涵盖文件拖放加载、音频播放控制、音频频谱可视化、进度定位滑块等核心功能,并提供了完整的代码实现和解析。适合希望学习JavaFX多媒体应用开发的开发者参考。

wind6的博客 170

B3769 [语言月赛202305] 制糊串

在这个问题中,我们用s[x,y] 表示从字符串 s 的第 x 个字符到第 y 个字符连起来构成的字符串。例如,若abcdef,则 [2,4]=bcds[2,4]=bcd。每次给出 l1​,r1​ 和 l2​,r2​,请判断 s[l1​,r1​] 和 t[l2​,r2​] 谁的字典序更小。接下来 q 行,每行四个整数 l1​,r1​,l2​,r2​,表示一次询问。以下用 ∣s∣ 表示 s 的长度,∣t∣ 表示 t 的长度。给出两个字符串 s 和 t,有 q 次询问。第三行是一个整数,表示询问次数 q。

2302_77596715的博客 790

《QGIS快速入门与应用基础》021:插件仓库 URL 获取与添加

详细介绍了在QGIS中添加第三方插件仓库的方法。首先强调必须从官方推荐、开源社区等可靠渠道获取插件仓库URL以确保安全性,并列出了4类可信获取渠道。文章分步骤讲解了URL添加流程,包括打开插件管理器设置面板、填写仓库信息、刷新缓存验证等操作。针对常见问题如URL格式错误、连接失败等提供了具体解决方案。最后总结指出,成功添加第三方仓库后即可直接搜索安装各类专业插件,从而扩展QGIS功能边界。全文注重实操指导,特别适合需要安装行业专用插件的QGIS用户参考。

LuckyHanMo的博客 467

B3989 [语言月赛 202406] 优惠券 题解

B3989 [语言月赛 202406] 优惠券 题解

weixin_42600024的博客 677

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

B3726 [语言月赛202303] String Problem P

Farmer John 有n个字符串,第i个字符串为si​。现在,你需要支持如下q1 x y isx​sy​isy​2 ysy​例如,设s1​abcs2​xyz,则执行完1 2 1 2后(把s2​整体插入到s1​的第2个字符后,更新s1​),s1​abxyzcs2​xyz。

m0_46192147的博客 2065

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

打卡信奥刷题(725)用Scratch图形化工具信奥B3986[普及组/提高组] [语言月赛 202406] 小 Z 的 Z 矩阵

小 Z 想要一个n×n的 Z 矩阵。具体来说,这个矩阵共有n行,每行n个字符。第一行,最后一行,以及反对角线为字符Z,其余部分均为字符。例如,一个n6。

Loge谈信奥--一个专注于信奥人的博客 1195

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

洛谷 语言月赛 202407

洛谷 语言月赛 202407

青少年趣味编程 1024

洛谷 语言月赛(2024.11.09)

洛谷 语言月赛(2024.11.09)

青少年趣味编程 1359

视频隐私脱敏工程化:CSRT/KCF追踪算法在本地推理中的实现与边界

在短视频内容合规审查中,动态遮挡(Dynamic Masking)是高频且高耗时的环节。传统手动关键帧打码不仅效率低下,且在目标快速移动或遮挡时极易出现遮罩漂移。本文从计算机视觉工程角度,解析基于CSRT与KCF算法的目标追踪方案在视频隐私处理中的技术路径、性能权衡及落地实践。

Mysssone的博客 320

【算法拾光】链表 哈希表|K个一组翻转链表 + 两数之和

K个一组翻转链表需分段反转,借助哑节点与前驱指针维护连接,避免断链;两数之和利用哈希表实现O(1)查找,空间换时间,高效定位目标组合。前者考察链表指针操作,后者聚焦映射关系构建,均为面试高频题。

wuqingyigexiaoba的博客 330

把 KV Cache 压到 FP4:BitDecoding-FP4 的算法-系统协同设计复盘

长上下文推理卡在KV Cache的显存与带宽上,而现有FP4方案要么精度崩、要么速度废。这篇文章复盘BitDecoding-FP4如何用三个算法补丁加一个系统重构,在B300上把服务吞吐提升2.4–3.0倍,精度几乎不掉。

helloagent的博客 311
上一篇: CSP-J2022第一轮试题
下一篇: 排列组合(附10道题目及解析)
Runcode8
博客等级 码龄4年 180粉丝 56原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值