ICPC区域赛第7页

213 - Message Decoding （UVA）

题目链接如下：OnlineJudge这题挺烦的，我题目看了好几遍才看懂……信息解码(MessageDecoding)ACM/ICPCWorldFinals1991,UVa213_一封信笺等一前缘的博客-

天天AZ·2023-09-24 23:33

在spring boot 整合jpa和Druid连接池

springboot2.2.4org.springframework.bootspring-boot-starter-parent2.2.4.RELEASE2、导入依赖包org.springframework.bootspring-boot-starter-data-jpacom.zaxxerHikariCPcom.alibabadruid1.1.21mysqlmysql-c

爆发小宇·2023-09-24 17:01

I Pa?sWorD

2023icpc网络赛第一场I题意：题目给出只包含大小写字母，数字以及'?'

Nanase_Mirai·2023-09-23 19:35

恭喜！龙蜥获得 2023 大学生操作系统设计赛二等奖及特殊贡献奖

龙蜥社区不负众望，社区核心开发者常怀鑫获得2023大学生操作系统赛——操作系统设计赛特殊贡献奖，操作系统设计赛北部区域赛龙蜥社区赛题参赛队“啊对对对”队获二等奖。（图/特殊贡献奖名单）（图/“啊对对

OpenAnolis小助手·2023-09-21 06:17

河南省第十三届ICPC程序设计竞赛 I题-七便士

题目描述七便士谜题是一个古老的谜题（如下左图），其规则如下：•方盘上有八个圆坑，每个圆坑能正好放置一枚便士，每个圆坑与其他另外两个圆坑相连（图中黑线）；•每次操作分为两部分：（每次操作两部分缺一不可）将一枚便士放置于一个尚未放置便士的圆坑中；再将该便士沿着黑线移动至另一尚未放置便士的圆坑中；•目标为成功放置七枚便士；为更好理解七便士谜题规则，现将圆坑按顺时针1～8编号，如上右图所示，i(1≤i≤8

Dejavuuuuuu·2023-09-21 03:58

窑炉数智化管控！喜提一等奖！

近日，第六届“绽放杯”5G应用征集大赛江西区域赛5G+增强技术行业赛决赛结果揭晓。

CTWing_cn·2023-09-21 00:29

第二证券：算力概念强势拉升，竞业达涨停，南凌科技等大涨

音讯面上，9月19日，国际大学生程序设计竞赛（ICPC）官网披露了华为创始人兼CEO任正非与ICPC基金会及金牌获得者的谈话纪要。

CAKDJF·2023-09-20 13:36

牛客小白月赛77

(0条未读通知)牛客小白月赛77_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)小Why的循环置换分析：题目理解：这里连成环相当于拿一个数其对应下标的位置则为数的位置将其连成环

Akct·2023-09-20 12:30

2023icpc网络预选赛I. Pa?sWorD(dp)

题目给定字符串长度n以及字符串s其中出现小写字母可以代表小写字母和大写字母比如'a'可以代表'a'和'A'出现'?'可以代表26个小写字母和26个大写字母和10个数字出现大写字母和数字就是原本的数同时要求大写字母，小写字母，数字一定都存在替换完的字符串中相邻的字母不能相同思路dp[2][70][8]第一维代表用来存前一个当前状态和前一个状态70用来存当前的字符0-25代表小写字母，26-51代表大

阿根廷必胜·2023-09-18 11:21

ICPC网络赛第一场挨打实录

LKaChang!这题很简单，看懂就能做。找出y的几倍能大于等于所给的所有数，同时倍数必须大于等于2；因此，我们直接找出这组数中最大的一个，对y做除法并向上取整就好了。#includeusingnamespacestd;constintN=1e5+10;signedmain(){intn,y;cin>>n>>y;intmaxn=-1;for(inti=1;i>x;maxn=max(maxn,x);

想七想八不如11408·2023-09-18 08:32

A Qualifiers Ranking Rules---The 2023 ICPC Asia Regionals Online Contest (1)

ThefollowingisthecurrentrankingrulesfortheICPCAsiaECOnlineQualifiers,andtherewillbetwoonlinecontests.Ineachcontest

陈进士学习·2023-09-18 07:28

2023 ICPC 网络赛 ADJL 现场 code | JorbanS

A#include#include#includeusingnamespacestd;intmain(){intn,m;cin>>n>>m;vectora,b,ans;mapaa,bb,mp;for(inti=0;i>ss;if(aa[ss])continue;aa[ss]=1;a.push_back(ss);}for(inti=0;i>ss;if(bb[ss])continue;bb[ss]=1

JorbanS·2023-09-18 07:17

ICPC 2023 网络赛 j （线性dp

#includeusingnamespacestd;usingVI=vector;usingll=longlong;constintmod=998244353;//?63//@64//a97//z122//Z90//A65intn;strings;//daxiaoshulldp[2][2][2][2][100];llsum[2][2][2];intchange(charx){if(x=='?')r

stay fool·2023-09-17 23:56

ICPC 2022 网络赛 h （模拟

#includeusingnamespacestd;usingVI=vector;usingll=longlong;constintmod=20220911;//枚举数位，枚举这一位余数是几//每一位的限制，//如果有repeat就下一个intchange(stringx){intres=0;for(inti=0;i>s){if(s=="library"){ct++;}elseif(s=="ari

stay fool·2023-09-16 16:51

ICPC 2022 网络赛 d （数位dp + 二分

#includeusingnamespacestd;usingVI=vector;usingll=longlong;constintmod=998244353;lln;intd[100];intdp[60][40][40][2];sets;//枚举数位，枚举这一位余数是几//每一位的限制，intdfs(intpos,intct1,inth0,intlead0,intlimit){if(pos==-

stay fool·2023-09-16 16:49

2020南京站ICPC F Firworks - 概率 + 三分

几何分布：每次时间发生的概率互不影响每次成功的概率是1-（1-p）^k,所以期望就为1/（1-（1-p）^k）。期望再乘以该次花费的时间就是在第k轮放烟花的答案，然后让我们求最小答案。我也不知道怎么才能看出这是一个单峰函数，然后用三分来求就好了。#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'

泠楠子·2023-09-15 16:23

2021 年第十三届四川省 ACM-ICPC 大学生程序设计竞赛(A/B/D/H/E/K/M/L)

https://codeforces.com/gym/103117A.水题intmain(){IOS;intt;cin>>t;while(t--){intk;cin>>k;if(k>12)coutk)break;elseif(i+j==k)++ans;}}coutmp;intsat[maxn];intmain(){IOS;intt;cin>>t;while(t--){re(sat);re(val)

蛀牙牙乐·2023-09-15 06:20

质数，思维，prime game

PrimeGame-Gym101981J-VirtualJudge(vjudge.net)Problem-1520(nefu.edu.cn)解析：这道题还是要考虑数的贡献题解参考至（【ACM-ICPC2018

Landing_on_Mars·2023-09-13 08:15

2021-2022 ICPC, NERC, Northern Eurasia Onsite Problem-L. Labyrinth

可能是今年我写的最漂亮的一题（毕竟蒟蒻A大题传送门：Problem-L-Codeforces(Unofficialmirrorsite,acceleratedforChineseusers)题意：有向图，两个人从出发点开始从两条不同的路走到终点，出发点给定，终点任选（除出发点外）。注意：可能成环！可能非连通图！（写着写着把成环忘了，RE两发血亏TAT）/*样例输入5511223144335输出Po

浅度断墨·2023-09-12 06:57

第六天： Hot 20 , 大厂面试算法真题leetcode，95%命中(精选: 京东,美团,小米,拼多多,网易)

关于作者：大家好，我是Leetcode2020--2022,连续3年金牌获得者，和亚洲区域赛铜牌获得者，先后在字节和大疆从事技术研发，现在是阿里达摩院的扫地僧，面试专家，CSDN博客专家。

鹏城十八少·2023-09-11 05:48

算法不必多在于精----程序员必须掌握的算法

我啊~本是执着于这些算法的怪咖，梦想是icpc，ccpc~可是啊~在以后的科研和工作中，这些算法很多都是用不到的，学习算法更重要的目的是锻炼编程能力和分析解决问题的能力梦想本是美好的

善程序员文·2023-09-11 03:52

算法比赛备赛笔记

除了icpc和ccpc这两个比较难拿国奖之外，其他的比赛获奖难度并不大，比如蓝桥杯、天梯赛、睿抗，认真学习一年算法，水个国奖完全没问题。

开longlong了吗？·2023-09-10 07:48

是的，决定放弃算法去机器学习了

我啊~本是执着于这些算法的怪咖，梦想是icpc，ccpc~可是啊~在以后的科研和工作中，这些算法很多都是用不到的，学习算法更重要的目的是锻炼编程能力和分析解决问题的能力梦想本是美好的，现实却也打破了我计算机的偏科现状

善程序员文·2023-09-09 15:34

2019 ICPC香港站 G. Game Design

Problem-G-Codeforces问题描述：怪物只能在树叶子节点出生，向上走，可以花费一个值在一个节点建防御塔，防御塔会阻碍怪物向上走。最小花费可以让根节点无法被怪物走到的一个造塔方法算是一个方案。现给定方案数，让构造满足给定方案数的树。数据限制：节点数：[2,1e5]，每一个防御塔的花费[1,1e9]。思路：可以发现对于一个合数，它可以分解成许多质因数，例如8，可以分解成222这三个2，那

golitter.·2023-09-07 17:26

2016 湘潭邀请赛 c 题 Hamiltonian Path

现场赛的一道题InICPCCamp,therearencitiesandmdirectedroadsbetweencities.Thei-throadgoingfromtheai-thcitytothebi-thcityiscikilometerslong.Foreachpairofcities

MQLYES·2023-09-06 14:44

2015 ICPC 沈阳站M题

M-MeetingTimeLimit:6000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU5521Appointdescription:SystemCrawler(2016-04-18)DescriptionBessieandherfriendElsiedecidetohaveameeting.Howe

MQLYES·2023-09-06 14:13

ACM-ICPC算法与数据结构 —— 二级目录

·算法类-----------------------------------------退役fromACM-ICPC集训队ACM以及大学两年半经历A.总结、知识点前缀和，线段树，树状数组讲解（入门）[

GreyBtfly王宝彤·2023-09-06 10:42

2021 ICPC 昆明 I Mr Main and Windmills(直线与线段的交点)

2021ICPC昆明IMr.MainandWindmills(直线与线段的交点)IMr.MainandWindmills大意：给出一条线段，一个人从线段的起点走到线段的终点，线段的一侧有若干风车，当前的人在线段上的每一个位置观察风车都会得到一个顺序

.Ashy.·2023-09-04 19:56

2020ICPC南京站

KKCo-primePermutation题意：给定n和k，让你构造n的排列，满足gcd(pi,i)=1的个数为k。思路：因为x和x-1互质，1和任何数互质，任何数和它本身不互质当k为奇数时，p1=1，后面k-1个数两两互换当k为偶数时，后面k个数两两互换#include#defineiosios::sync_with_stdio(0),cin.tie(0)#definePIIpairtypede

弱鸡_·2023-09-03 05:52

【暴力DP】2021 icpc上海 I

Problem-I-Codeforces题意：思路：考虑暴力DP即可设dp[i][j][k]表示前i个物品，已经翻倍了j次，A点数-B点数为k的最大价值和然后分为这6种决策分类讨论就好了注意数组里不能有负数，要加个偏移量PCode：#include#defineintlonglongusingi64=longlong;constexprintN=1e2+10;constexprintM=1e5+1

lamentropetion·2023-09-01 15:33

【组合计数 or 树DP】2021 icpc 上海 G

Problem-G-Codeforces题意：Code：#include#defineintlonglongusingnamespacestd;constintmxn=1e6+10;constintmxv=1e6+10;constintmod=998244353;vectorG[mxn];intN,u,v;intans=1;intsz[mxn];voiddfs(intu,intfa){intcnt

lamentropetion·2023-09-01 15:22

Battle 2023 (ICPC) Jiangxi Provincial Contest -- Official Contest

Problem-C-Codeforces题目大意：有n堆石子，给出一个数p，A先B后，每个人每次只能取p的幂个石子（包括1）问A能不能赢1#includeusingnamespacestd;typedeflonglongll;constllINF=1e18;mapsg;llpo[100];constintN=3e5+5;intit=1;lldfs(llx){//递归计算sg值if(sg.find(

timidcatt·2023-08-29 04:52

Permutation 2023 (ICPC) Jiangxi Provincial Contest -- Official Contest

Problem-H-Codeforces题目大意：对于一个长度为n的排列，可以将其平分成两份，A和B，然后每次从A和B的第一个数取一个较小的放在P里，如果有一个空了就把剩余没空的都放到B里，给出一个排列，问能否通过上述规则的到该排列1usingnamespacestd;typedeflonglongll;constintN=5e5+10;lla[N];intn;boolocc[N];intdp[N

timidcatt·2023-08-29 04:51

2022 ICPC 济南 E Identical Parity (扩欧）

2022ICPC济南E.IdenticalParity(扩欧)Problem-E-Codeforces大意：给出一个n和一个k，问是否能构造一个长n的排列使得所有长k的连续子序列和的奇偶性相同。

.Ashy.·2023-08-28 19:18

2022 ICPC 南京 M Drain the Water Tank(叉积 + 思维)

2022ICPC南京M.DraintheWaterTank(叉积+思维)Problem-M-Codeforces大意：给一个多边形，多边形充满水，点集逆时针给出，求最少的出水阀门的数量使得水可以全部流出

.Ashy.·2023-08-28 14:19

E - Plants vs. Zombies

[2018青岛ICPC（ZOJ）Cloned]-VirtualJudge(vjudge.net)问题描述：一个机器人可以走m步，每走一步可以给走到的那一个位置的花浇水，（如果要给一个位置的花浇多次，那么需要再回到这个位置才可以

golitter.·2023-08-28 07:00

9363 [ICPC2022 Xi‘an R] Hotel

#include#defineint_max0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll;typedefpairPII;typedefpairPDD;typedefunsignedlonglongull;constintMAXN=1e6;intn,c1,c2;strings;int

stay fool·2023-08-26 23:28

ZOJ - 4109 Welcome Party（并查集+优先队列+vector）

WelcomePartyTimeLimit:2SecondsMemoryLimit:131072KBThe44thWorldFinalsoftheInternationalCollegiateProgrammingContest(ICPC2020

程序员白泽·2023-08-26 10:52

华为OD机试真题目录（2023年5月新更新题目+以往题目）

题目介绍华为od目前分为A卷和B卷B卷是以2023.5新更新题目为主，少量是以往的题目本专栏主要更新2023.5新题目文章介绍本人专业ACM选手，亚洲区域赛铜牌，所有代码都是本人手写的，正确率有保证每个文章都有对应题目的代码

int 我·2023-08-23 12:31

百度商业AI技术创新大赛区域赛落幕，各大高校科技新秀角逐复赛

在AIGC浪潮席卷的当下，百度商业AI技术创新大赛正如火如荼地进行，与极具创造力的年轻学子共同探讨AI技术的创新应用，挖掘AIGC在商业领域发展的更多可能性。据了解，百度商业AI技术创新大赛是由百度商业联合中国人工智能学会举办、NVIDIA提供战略支持的全国性技术创新大赛。本次大赛聚焦“商业转化行为预测”与“AIGC推理性能优化”两大热点议题，以探索商业前沿技术、挖掘和培育优秀人才为主旨，促进业内

·2023-08-16 17:55

ACM2021银川区域赛游记

游记需要当天写，过了半月后，似乎就没了感觉。当时经历过的飞机延迟+晚点，每天吃的饭，颁奖仪式等等也只能靠照片的提示才能想起来。随着时间的推移，记忆中的场景慢慢的拉成一条线，线上只有几瞬。得知可能去不了银川，要原地退役时的缺憾；比赛结束前一个小时，开最后一题时心理骤然的宁静；在宁夏傍晚的出租车上，看着窗外稀疏的树丛时的陌生；写不了很长的排比，能想起来的就是这些了。值得一提的是，在比赛的前后，我先后读

云中翻月·2023-08-15 15:07

牛客周赛round7题解

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A题：直接模拟就可以了，用cnty，cnto，cntu记录字符的个数，判断每一个2*2的小矩阵里面如果

彼阳的晚意·2023-08-15 05:56

【2021ICPC上海站】H-Life is a Game（kruskal重构树）

题目链接：https://ac.nowcoder.com/acm/contest/24872/H分析利用kruskal重构树，倍增法向上找到能够走到的最远点，再维护一个子树和即可。代码#include#defineINF0x3f3f3f3ftypedeflonglongll;constintmaxn=2e5+5;constintmod=1e9+7;usingnamespacestd;llsz[ma

Sankkl1·2023-08-15 01:31

ACM算法笔记（一）模拟算法【详细解析】

笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。

筱雨丶Colicsin·2023-08-13 21:41

Leetcode算法刷题笔记2-栈、队、堆

Leetcode算法刷题笔记2-栈、队、堆前言stack成员函数queue成员函数heap成员函数Leetcode225.用队列实现栈Leetcode155.最小栈堆的删除相关刷题笔记博客竞赛常用模板整理（ACM/ICPC

天空树下的誓言·2023-08-13 07:25

ACM金牌选手算法讲解《线性表》

哈喽，大家好，我是编程熊，双非逆袭选手，字节跳动、旷视科技前员工，ACM亚洲区域赛金牌，保研985研究生，分享算法与数据结构、计算机学习经验，帮助大家进大厂~公众号:『编程熊』文章首发于:ACM金牌选手算法讲解

编程熊·2023-08-13 07:23

我写的书：《C++，挑战编程——程序设计竞赛进阶训练指南》

美国计算机协会（AssociationforComputingMachinery，ACM）主办的国际大学生程序设计竞赛（InternationalCollegiateProgrammingContest，ICPC

寂静山林·2023-08-12 23:10

山大地纬杯”第十二届山东省ICPC大学生程序设计竞赛(正式赛）

这场比赛是三个人组队打的，结果昨天3个半小时一道题没出来，我是菜鸡....其中A题我们少考虑了一个点，然后就一直不对，然后就一直改，最后也没改出来，我也没有心思做别的题目了，其实还有一道签到题目，我感觉我们应该能做出来的。比赛时的心态还是非常重要的啊！！！一开始我们先开了Coins这题，然后我感觉这题是类完全背包问题，但是这个是超大背包，数组开不了，我之前也学过用map优化超大背包问题，但是也就写

_ounce·2023-08-09 17:09

【算法】什么是OJ系统？

历史&应用：OnlineJudge系统最初使用于ACM-ICPC国际大学生程序设计竞赛和OI信息学奥林匹克竞赛中的自动判题和排名。现广泛应用于世界各地高校学生程序设

调参侠鱼尾·2023-08-07 21:00

“中国软件杯”飞桨赛道晋级决赛现场名单公布

赛道均有区域赛和总决赛，区域赛颁发省级证书，总决赛颁发国赛证书。每年，飞桨在中国软件杯大赛等国赛中设计的题

飞桨PaddlePaddle·2023-08-07 16:21

推荐频道

ICPC区域赛