ICPC补题

第6届传智杯复赛第一场

A小红劈字符串题目链接题目链接：A-小红劈字符串（B组）_第6届传智杯复赛第一场（补题）(nowcoder.com)题目描述小红拿到了一个仅由小写字母组成的字符串，她希望将其分割成两个非空子串，使得第一部分的长度是第二部分的两倍

fqsword·2025-03-10 19:44

AspiringUstcer_1958·2025-03-07 17:18

[H滑动窗口] lc239. 滑动窗口最大值(模拟+数据结构+单调队列+滑动窗口模板题)

看看日后有没有写不出来来补题、或者有新感悟的时候再来看看。注意一下C++中双端队列的用法即可。

Ypuyu·2025-03-02 01:26

补题蓝桥杯14届JavaB组第4题

算法：动态规划需要两个一维数组来进行dp一个用来记录到当前位置的最短时间，另一个用来记录到达当前位置传送门的最短时间到达传送门的时间需要进行判断，如果上一次传送到达传送门，需要判断上一次传送到这的位置在当前传送门的上方，还是下方publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int

大萌神Nagato·2025-02-28 18:17

【笔试题汇总】华为春招笔试题解 2024-4-17

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主

PXM的算法星球·2025-02-24 20:06

冬训周报（四）

一、补题天梯赛训练补题-CSDN博客蓝桥杯训练补题-CSDN博客二、算法本周主要是蓝桥杯的一个训练，这其中对于搜索和二分的算法居多，对于搜索而言，简单的搜索可能还不成问题，但稍微一复杂写起来还是有些吃力的

HL0614SC·2025-02-24 10:49

100个DeepSeek AI prompt提示词：实用案例与示例

目录介绍教育与学习的提示内容写作的提示工作场所和办公室任务的提示创意设计的提示营销的提示生活助手的提示技术开发的提示医疗保健的提示财务与投资的提示旅行规划的提示解决服务器问题以释放DeepSeek的潜力与MimicPC

知识小报童·2025-02-23 06:02

Two Large Bags 补题 + 题解 python

B.TwoLargeBagshttps://codeforces.com/contest/2067/problem/B题目描述timelimitpertest:1secondmemorylimitpertest:256megabytesYouhavetwolargebagsofnumbers.Initially,thefirstbagcontainsnnnnumbers:a1,a2,…,ana_1

查理零世·2025-02-17 23:54

Divine Gifting ( [2024-2025 ICPC Southwestern European Regional Contest (SWERC 2024)](gym105677). )

DivineGifting(2024-2025ICPCSouthwesternEuropeanRegionalContest(SWERC2024).)Acelestialscroll,detailingZeus

BoBoo文睡不醒·2025-02-15 04:22

关于cin读入和scanf读入的快慢问题

cin坑题原题链接：Simoneandgraphcoloring题目出处：2020ICPC昆明站本质上就是求最大下降子序列，并且求出以每一位作为结尾的最大下降子序列的长度，

harry1213812138·2025-02-13 02:24

力扣周赛：第419场周赛

第三题后面补题自己AC了，第三个居然是个hard题，居然暴力+记忆化就AC了。第四题不会做，面试机试也不会考这么难的，第四题就不补了。

布布要成为最强的人·2025-02-10 16:24

2025 2.4-2.9 week 2

2.4-2.9week2前言补题SMUWinter2025Round6SMUWinter2025Round8总结1.前言这一周的作息不好，导致很多东西没有来得及学。

ezv233·2025-02-10 05:38

牛客算法竞赛入门笔记1

2021-10-20：昨天开的新坑，看了前几集感觉还可以，后悔为什么没早点跟着学，以前就感觉到了自己的知识体系太散了，这个课好像是11月还是12月结束，她说能达到icpc铜牌水平，我姑且相信好吧，希望跟着学完能有点进步

wuhudaduizhang·2025-02-07 04:07

[补题]C. Light Switches

C.LightSwitches思路:注意到有周期为2∗k2*k2∗k的周期性，所以需要做的就是先排序（也可以不排序，只需要找到最晚安装芯片的房间即可），最晚的芯片安装时间为an−1a_{n-1}an−1，则答案区间为[an−1,an−1+k)[a_{n-1},a_{n-1}+k)[an−1,an−1+k)然后枚举前面的每个房间的芯片安装时间，根据周期性可以判断该房间的灯在答案区间内的状态，据此不断

Flower#·2025-01-28 13:49

[补题]G2. Ruler (hard version)

G2.Ruler(hardversion)思路:hard和easy版的区别就是从10次查询变成7次。如果是10次，那么可以每次查询一个正方形用二分的方法容易的做出来。如果是7次，可以用类似于三分的方法，查询l×rl\timesrl×r的矩形的结果q：若q=lm∗rq=lm*rq=lm∗r则x>rmx>rmx>rm若q=lm∗(rm+1)q=lm*(rm+1)q=lm∗(rm+1)则lm=lmx>=

Flower#·2025-01-28 13:49

非凸科技招聘来啦！技术岗及非技术岗由你选！欢迎大家加入！

公司特点：投研团队来自华尔街顶级资管公司BlackRock等，以及多位来自腾讯、字节跳动的顶尖工程师；在职员工100+，投研和技术团队占总人数比例75%，多位成员是ACM/ICPCWorldFinal选手

·2025-01-27 22:14

挑战程序设计竞赛（第2版）pdf

下载地址：网盘下载内容简介······世界顶级程序设计高手的经验总结【ACM-ICPC全球总冠军】巫泽俊主译日本ACM-ICPC参赛者人手一册本书对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇

lceBear·2025-01-26 15:27

VASP6.3.2和6.4.3安装问题

“makeDEPS=1-j8”命令时报错在运行“makeDEPS=1-j8”之前，已做了以下修改vimakefile.include#进入makefile文件#将文件中的“icc”修改为“icx”，“icpc

江河盈满·2025-01-25 07:16

Luggage Lock（ The 2021 ICPC Asia Shenyang Regional Contest ）

LuggageLock（The2021ICPCAsiaShenyangRegionalContest）题面描述：EileenhasabigluggageandshewouldpickalotofthingsintheluggageeverytimewhenA-SOULgoesoutforashow.However

BoBoo文睡不醒·2025-01-19 21:03

BZOJ 五月胡乱补题

旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月

nike0good·2024-09-15 01:44

【笔试题汇总】华为春招笔试题题解 2024-3-20

这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主

PXM的算法星球·2024-09-11 03:51

2023 China Collegiate Programming Contest (CCPC) Guilin (VP桂林 & 补题)

2023ChinaCollegiateProgrammingContest(CCPC)Guilin(VP桂林&补题)文章目录2023ChinaCollegiateProgrammingContest(CCPC

farawaytravelerchy·2024-09-07 20:07

2024 (ICPC) Jiangxi Provincial Contest(VP补题记录)

2024(ICPC)JiangxiProvincialContest(VP补题记录)已ac8/12，赛时7题，赛后1题。

farawaytravelerchy·2024-09-07 20:06

2023ICPC济南站训练补题

title:2023ICPC济南站VP补题记录(第48届)date:2024-01-1812:16:23mathjax:truetags:XCPCcategories:Algorithm文章目录2023ICPC

farawaytravelerchy·2024-09-07 20:36

The 2023 ICPC Asia Regionals Online Contest (2)-2023 ICPC网络赛第二场部分题解 I,M

MDirtyWork（数学期望/贪心）IImpatientPatient(数学期望）原题地址：PTA|程序设计类实验辅助教学平台(pintia.cn)MDirtyWork（数学期望/贪心）ItisanotherICPCcontest.Yourteammatessketchedoutallsolutionstotheproblemsinafractionofasecondandwentawayt

小新-杂货铺·2024-09-07 19:34

2022 ICPC 亚洲区域赛合肥站题解 ABGH

人生第一场ICPC正式赛，遗憾拿下铁首，差了点罚时。杭州站继续努力~A给一个字符串，里面有USTC四个大写字母，给定一种操作，可以互换相邻位置的字符，问最少几次操作可以形成USTC子串。

sakura7776·2024-09-07 19:04

【888题竞赛篇】第四题，2023ICPC合肥-送外卖(Takeout Delivering)

Dashcoding编程设·2024-09-07 19:30

2023ICPC亚洲区域赛(合肥)VP补题题解(48th)

2023ICPC亚洲区域赛(合肥)VP补题题解记录文章目录2023ICPC亚洲区域赛(合肥)VP补题题解记录写在前面已更新EFGJB，待更新ICFandE(签到题和简单题)G.StreakManipulation

farawaytravelerchy·2024-09-07 18:29

【python】python指南（十四）：**操作符解包字典传参

大学的时候参加ACM/ICPC一直使用的是C语言，实习的时候做一个算法策略后台用的是php，毕业后做策略算法开发，因为要用spark，所以写了scala，后来用基于storm开发实时策略，用的java。

LDG_AGI·2024-09-01 21:17

河南萌新联赛2024第（六）场：郑州大学(补题ABCDFGIL)

文章目录河南萌新联赛2024第（六）场：郑州大学A装备二选一（一）简单介绍：思路：代码：B百变吗喽简单介绍：思路：代码：C16进制世界简单介绍：思路：代码：D四散而逃简单介绍：思路：代码：F追寻光的方向简单介绍：思路：代码G等公交车简单介绍：思路：代码：I正义从不打背身:简单介绍：思路：代码：Lkoala的程序简单介绍：思路：代码：河南萌新联赛2024第（六）场：郑州大学比赛链接A装备二选一（一）

2302_80707071·2024-08-26 16:55

河南萌新联赛2024第（四）场：河南理工大学

河南萌新联赛2024第（四）场：河南理工大学2024.8.713:00————17:00过题数5/12补题数8/12该出奇兵了小雷的神奇电脑岗位分配简单的素数AND小雷的算式循环字符串聪明且狡猾的恶魔马拉松尖塔第四强的高手比赛抓字符

FS_tar·2024-08-26 00:45

河南萌新联赛2024第（一）场：河南农业大学

河南萌新联赛2024第（一）场：河南农业大学2024.7.1713:00————15:00过题数6/12补题数8/12造数爱探险的朵拉有大家喜欢的零食吗小蓝的二进制询问奇妙的脑回路两难抉择新编旅途的终点两难抉择除法移位最大矩阵匹配图上计数

FS_tar·2024-08-26 00:45

河南萌新联赛2024第（五）场：信息工程大学

题目链接：河南萌新联赛2024第（五）场：信息工程大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录1.日历游戏2.学生分组3.区间问题14.哥德巴赫猜想5.小美想跑步

菜鸡中的奋斗鸡→挣扎鸡·2024-08-24 16:28

牛客竞赛数据结构专题班树状数组、线段树练习题

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJG智乃酱的平方数列（线段树，等差数列，多项式）题目描述想必你一定会用线段树维护等差数列吧？让我们来看看它的升级版。

Landing_on_Mars·2024-08-23 03:41

2023郑州大学招新赛暨选拔赛补题

U287342A.NANA与字符串-洛谷|计算机科学教育新生态(luogu.com.cn)U287344B.NANA学跳舞-洛谷|计算机科学教育新生态(luogu.com.cn)U287345C.NANA去上课-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;#defineintlonglongconstintN=1e6+6;signedm

Shuzi_master7·2024-03-18 05:11

牛客周赛 Round 35（A,B,C,D,E,F,G）

比赛链接，队友题解友链刚入住学校监狱，很不适应，最近难受的要死，加上最近几场CF打的都不顺利，san值要爆掉了，只能慢慢补题了。这场C是个滑动窗口，D是贪心，E是有点麻烦的构造，FG是数论。

邪神与厨二病·2024-03-04 12:35

xtu oj 1170 ICPC 2.0

题目描述ACM/ICPC比赛涉及的知识点非常多，一个队伍三个人需要能够互补。一个队伍某个知识点的高度是三个人中水平最高的那个人决定。现在给你三个人的每个知识点的水平情况，请计算一下这个队伍的水平。

且听风吟ayan·2024-02-20 19:30

ACM/NOI/CSP比赛经验分享

ACM/NOI/CSP比赛经验分享一、引言在信息学竞赛的舞台上，ACM/ICPC、NOI和CSP是众多学子梦寐以求的赛事。

琛哥的程序·2024-02-19 18:20

补题报告————质数

错误题目：质数质数时间限制：1秒内存限制：256M题目描述小X是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X认为，质数是一切自然数起源的地方。在小X的认知里，质数是除了本身和1以外，没有其他因数的数字。但由于小X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，我们定义，一个数是小X喜欢的数，当且仅当其是一个质数，或是两个质数的乘

coduck_lys·2024-02-19 10:55

补题报告————组合数的末十位

错误题目：组合数的末十位。思路：我们之前学过，类似C(n,r)这种算式我们有三种做法：杨辉三角；直接用公式；但是我试了杨辉三角后发现根本不行，因为杨辉三角所需的是一个二维数组，但是数据量不允许开那么大，杨辉三角如下：11112113311464115101051···············所以只能直接用公式了，但是当时我只想到要用高精度除法，却没想到应该是高精度除高精度，结果交上去时间超限···

coduck_lys·2024-02-19 10:25

补题报告——无重复字符的最长子串

题目：无重复字符的最长子串。错误原因：几乎没有读懂，导致本题没有做对，另外初次见到这种题形，将它想得过于复杂，导致没有做对，另外在做题过程中也发现了一些问题，其中最主要的还是前面的string类字符串的知识掌握得不够熟悉，导致在取子串和取长度的时候耽误了好长时间。题目：无重复字符的最长子串时间限制：1秒内存限制：128M题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度输入描述输

coduck_lys·2024-02-19 10:55

AtCoder Beginner Contest 338（A~E补题）

文章目录ABC题D题E题A签到#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>str;boolst=true;rep(i,0,str.size()

wa的一声哭了·2024-02-15 07:34

牛客周赛 Round 32 解题报告 | 珂学家 | 状压 + 前缀和&异或map技巧

前言整体评价属于补题，大致看了下，题都很典。

珂朵莉MM·2024-02-15 05:00

2024牛客寒假算法基础集训营1

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA.DFS搜索思路：直接依次遍历子串即可代码如下：#includeusingnamespacestd;#definefsfirst

Jared_devin·2024-02-15 03:22

倒计时55天

(0条未读通知)牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)a.

算法怎么那么难啊·2024-02-13 22:00

大学期间计算机专业值得参加的一些优质比赛

一、程序设计算法类的竞赛1、ACM/ICPC（国际大学生程序设计竞赛）官网：http://icpc.pku.edu.cn/index.htm简介：由美国计算机协会(AC

姜子牙大侠·2024-02-12 07:00

P9822 [ICPC2020 Shanghai R] Walker 题解

Description在一条[0,�][0,n]的线段上有两名旅行者�,�A,B，�A从�1p1开始以每秒�1v1单位的速度运动，�B从�2p2开始以每秒�2v2单位的速度运动，并且可以随时改变运动方向。请计算出至少需要多少时间，才能使得线段上的每个位置都至少被一名旅行者经过。Description不难想到有三种情况（为了方便讨论，我们设�1≤�2p1≤p2）：�(�)A(B)独自走完全程，原因是

酸甜小杨桃·2024-02-10 17:30

P9831 [ICPC2020 Shanghai R] Gitignore 题解

一道比较有思维的模拟题，首先贪心地考虑，如果一个文件夹可以直接整个删除，那么就没必要把里面的子文件一个一个删除。那么可以考虑使用map将所有不能被删的标记出来，再依次将每个串从外层到内层处理，如果可以删就直接删去，并且打上打上标记避免重复删。#includeusingnamespacestd;intT;intn,m;constintmaxn=105;strings[maxn];mapmp,vis;