长春CCPC邀请赛

article/2025/8/19 16:00:17

总体来说一般般吧,都是能写的都是写不是太难的题,G题很亏,非常简单的题最开始没看出来正确思路后边打一堆模拟错了好多发。

G、Platform Game

题目链接:Problem - G - Codeforces

题目很好懂,就是一个球只能往右下走,下面有很多板子,只能绕开板子走。正解非常简单,只需要模拟它的路线就行了。当会挡住它的时候就向右,不然就向下就行了。

代码:

#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define pii pair<int, int>
#define se second
#define fi first
const int N = 1e6+1;
int a[N];
int n,m;
int sx,sy,ans;
struct p
{int l;int r;int h;
}s[N];
bool cmp(p a, p b)
{return a.h > b.h;
}
void solve()
{cin >> n;for(int i=0; i<n; i++) cin >> s[i].l >> s[i].r >> s[i].h;cin >> sx >> sy;ans=sx;sort(s,s+n,cmp);for(int i=0; i<n; i++){if(sy>=s[i].h&&ans>s[i].l&&ans<s[i].r)ans=s[i].r;}cout << ans << endl; 
}
signed main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t=1;cin >> t;while(t--) solve();return 0;
}

I、The Easiest Problem

题目链接:Problem - I - Codeforces

没什么好说的。

代码:

#include <bits/stdc++.h> 
using namespace std;
#define int long  long
#define pii pair<int, int>
#define fi first
#define se second
const int N = 1e6+1;
int a[N];
string s;
int n,m,sum,cnt;
int x,y;
void solve()
{cout << 21;
}
signed main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t=1;
//	cin >> t;while(t--) solve();return 0;} 

L、Recharge

题目链接:Problem - L - Codeforces

题目比较好懂,分为奇数和偶数的情况进行模拟即可。

#include <bits/stdc++.h> 
using namespace std;
#define int long  long
#define pii pair<int, int>
#define fi first
#define se second
const int N = 1e6+1;
int a[N];
string s;
int n,m,sum,cnt;
int x,y;
int ans,k;
int yv;
void solve()
{int n;ans=0;cin >> k >> x >> y;if(k==1){cout << x+y << endl;return ;}if(k%2==0){ans+=(y*2)/k;m=y*2%k;if(x>=k-m){ans++;ans+=(x-(k-m))/k; }}else//k为奇数 {ans+=min(x,y/((k-1)/2));if(x==y/((k-1)/2)){cout << x << endl;return ;}if(x<y/((k-1)/2)){ans+=(y-(k-1)/2*x)/((k+1)/2);}if(x>y/((k-1)/2))//x剩余 {x-=min(x,y/((k-1)/2));x--; //此时最上边有个x yv=y%((k-1)/2);if(x<k-1-yv*2){cout << ans <<endl;return ;}else{ans++;x-=k-1-yv*2;ans+=x/k;}}}cout << ans << endl;
}
signed main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t=1;cin >> t;while(t--) solve();return 0;} 

http://www.hkcw.cn/article/cllOXxDGGL.shtml

相关文章

前端 jQuery 实现 贪吃蛇游戏

效果图 源代码&#xff1a; <!DOCTYPE html> <html lang"zh-CN"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>jQuery贪吃蛇游戏&l…

怒更一波免费声音克隆和AI配音功能

宝子们&#xff01; 最近咱软件TransDuck的免费声音克隆和AI配音功能被大家用爆啦&#xff01;感谢各位自来水疯狂安利&#xff01;&#xff01; DD这里也是收到好多用户提的宝贵建议&#xff01;所以&#xff0c;连夜肝了波更新&#xff01; 这次重点更新使用克隆音色进行A…

深入解析Java8核心新特性(Lambda、函数式接口、Stream)

有一个想法&#xff0c;把Java重要版本新特性拿出来分别深入解析&#xff0c;于是&#xff0c;这个专栏来了&#xff01; 文章目录 前言一、Lambda表达式&#xff1a;函数式编程的基石1.1 Lambda表达式&#xff1a;概念与本质1.2 Lambda语法结构详解1.3 Lambda与函数式接口的关…

Swagger 访问不到 报错:o.s.web.servlet.PageNotFound : No mapping for GET /doc.html

1.使用的版本 Swagger版本&#xff1a;2.9.2 Spring Boot版本&#xff1a;2.6.15 2.问题 &#xff08;1&#xff09;控制台报错 o.s.web.servlet.PageNotFound - No mapping for GET /swagger-ui.html WARN o.s.web.servlet.PageNotFound - No mapping for GET /swagger…

MyBatis联表查询

数据库表结构 CREATE TABLE teacher (id int(11) NOT NULL AUTO_INCREMENT,tname varchar(255) DEFAULT NULL,PRIMARY KEY (id) USING BTREE ) ENGINEInnoDB AUTO_INCREMENT3 DEFAULT CHARSETutf8 ROW_FORMATCOMPACT;CREATE TABLE student (id int(11) NOT NULL AUTO_INCREMEN…

技术分享 | Oracle SQL优化案例一则

本文为墨天轮数据库管理服务团队第70期技术分享&#xff0c;内容原创&#xff0c;作者为技术顾问马奕璇&#xff0c;如需转载请联系小墨&#xff08;VX&#xff1a;modb666&#xff09;并注明来源。 一、问题概述 开发人员反映有条跑批语句在测试环境执行了很久都没结束&…

在力扣刷题中触摸算法的温度

在代码的世界里&#xff0c;每一道力扣题目都是一扇通往未知的门。当我推开这些门&#xff0c;与内置求和函数、二进制位运算、辗转相减思想以及链表结构相遇时&#xff0c;才真正触摸到算法的温度 —— 那是一种理性与智慧交织的炽热&#xff0c;也是思维不断淬炼的滚烫。​ 最…

LangFuse:开源LLM工程平台的革新实践

文章目录 一 架构设计与技术栈二 增强型监控能力三 提示词工程支持&#xff08;新增&#xff09;四 性能优化实践五 LangFuse部署&#xff08;docker&#xff09;和代码集成5.1 LangFuse平台部署5.2 LangFuse代码集成和检测体验 一 架构设计与技术栈 LangFuse采用模块化架构设…

信创采购热潮下的隐忧:单一技术路线的市场垄断之困

在国家信息技术应用创新&#xff08;信创&#xff09;战略的强力推动下&#xff0c;信创产业迎来了前所未有的发展机遇。 然而&#xff0c;随着采购规模的快速增长&#xff0c;单一技术路线中标现象逐渐凸显&#xff0c;引发了行业内外的广泛关注。本文将从现状、成因与影响三个…

美国还有36个州仍允许未成年人或童婚婚姻

美国还有36个州仍允许未成年人婚姻当地时间5月28日,美国俄勒冈州的州长蒂娜科特克签署了一项法令,禁止俄勒冈州未满18岁的未成年人结婚。然而,在这则新闻背后却隐藏着一个令美国乃至世界很多国家的网民都相当吃惊的魔幻情况……先介绍下俄勒冈的情况。根据当地媒体报道,俄勒…

国产榴莲6月中下旬批量上市 甜蜜来袭

对于美食爱好者而言,今年似乎又是一个“甜蜜”的年份。从年初开始,车厘子、蓝莓等曾经的高价水果价格纷纷大幅下降。在北京一家生鲜超市,一进门最显眼的位置上摆放着来自泰国的金枕榴莲。与榴莲相比,山竹的价格近年来相对稳定。这家超市里,一盒4A规格的山竹一共6颗,售价1…

国家要发财政补贴?假的 虚假信息需警惕

近日,有四川网民反映收到关于《2025年国家财政部补贴》的声明。该声明称,根据国家财政部和人力资源社会保障部发布的通知,将发放薪资补贴、社保补贴、医保补贴、住房补贴、交通补贴、岗位补贴等,并要求申领认证。5月29日,四川财政部门相关工作人员表示,这则消息是假的,其…

实战指南:步进电机规格书参数解析——以28BYJ48为例(不聊原理,只讲应用)

前言:为什么写这篇? 网上讲解步进电机原理的文章铺天盖地,但当你拿到一份电机规格书时,面对诸如“牵出频率≥1000Hz”,“自定位转矩≥300gfcm”等参数,是否仍感到一头雾水?本文以常见的28BYJ48减速步进电机规格书为例,跳过原理,直击参数的实际意义与应用陷阱,助你快速…

男子酒驾冲卡撞伤交警 肇事者已被刑拘

5月27日晚,交警在陕西西安莲湖区文景南路与农兴路十字路口附近设卡执勤时,一名男子驾车冲卡,撞毁护栏并撞伤一名交警。该男子涉嫌酒驾,已被刑拘。事发后,该男子弃车逃离现场,但很快被执勤交警抓获。目击者称,听到撞击声后,一辆由北向南行驶的黑色商务车冲过道路中间的护…

有多少业主,想着赶走自己的物业公司

‌有相当一部分业主希望赶走自己的物业公司‌。许多业主对物业公司的服务感到不满,主要原因包括物业公司服务不到位、乱收费、侵占业主收入等。例如,一些物业公司被指责拿钱不干活,设备损坏拖延维修,额外收费项目模糊不清,甚至侵占广告收入等‌。此外,部分业主认为物业公…

90后作家刘楚昕获奖感言刷屏 挚爱遗言催人泪下

日前,90后作家刘楚昕创作的小说《泥潭》荣获第二届漓江文学奖虚构类奖。在颁奖现场上,作家余华公布了这个好消息。而获奖者刘楚昕的感言因格外催泪动人在朋友圈里刷了屏。2017年,刘楚昕在武汉大学读博期间遇到了他的初恋女友。当时,他正朝着自己的文学梦马不停蹄地赶路。“…

时隔多日 金正恩露面再次喜笑颜开!

时隔多日金正恩露面再次喜笑颜开。据央视新闻报道,朝鲜人民军大联合部队炮兵部队29日进行了火炮射击比赛。朝鲜劳动党总书记、国务委员长金正恩观摩火炮射击比赛。在火炮射击比赛中,各前线大联合部队首长直接进行火力指挥。金正恩说,参赛炮兵部队展现了炮兵武装力量的实战能…

【Linux篇】叩响新世界的大门:线程

概念角度&#xff1a; 感性理解线程&#xff1a; 进程&#xff1a;内核数据结构数据和代码 线程&#xff1a;进程内部的一个执行分支 进程也是被cpu调度&#xff0c;所以进程还有一个执行流的概念 内核与资源角度理解&#xff1a; 进程&#xff1a; 承担分配系统资源的…

夫妻领证时发现互不知姓名 闪婚变闪离引发争议

你听说过这样的事吗?一对男女去民政局领结婚证,却因为男方不知道女方名字,女方也不知道男方名字而失败。这对来自襄州区古驿镇的年轻人尽管领证失败,但仍然坚持“闪婚”。他们在一起住了一年,但从未同房,最终这段短暂的婚姻走到了尽头。然而,高达十多万元的彩礼给两家人…

男子酒驾冲卡撞伤交警被刑拘 肇事司机已被控制

5月27日晚,交警在陕西西安莲湖区文景南路与农兴路十字路口附近设卡执勤时,一名男子驾车冲卡,冲毁护栏并撞伤一名交警。次日下午,该男子因涉嫌酒驾被刑拘。事发后,肇事司机弃车逃离现场,但很快被执勤交警抓获。据事发地商户描述,听到撞击声后,一辆由北向南行驶的黑色商务…