ICPC区域赛第5页

绘本教学培训小悟

两年前梦想好课堂的区域赛课，听了几节绘本课后我跟大家说：“绘本教学不能等同于阅读教学。”以至于马超男老师这次来听课还念念不忘地把这句话又扒出来。

_后来的后来_·2023-10-22 03:57

UVA 1592 - Database (数据库) By SuCicada

例题5-9数据库（Database，ACM/ICPCNEERC2009，UVa1592）输入一个n行m列的数据库（1≤n≤10000，1≤i≤10），是否存在两个不同行r1，r2和两个不同列c1，c2，

小米的蝉·2023-10-20 22:14

BFS：UVa220 ACM/ICPC 1992-Othello（黑白棋）

OthelloOthelloisagameplayedbytwopeopleonan8x8board,usingdisksthatarewhiteononesideandblackontheother.Oneplayerplacesdiskswiththewhitesideupandtheotherplayerplacesdiskswiththeblacksideup.Theplayersalte

GoldenFingers·2023-10-20 14:36

黑白棋(Othello, ACM/ICPC World Finals 1992, UVa220)

这道题试了好多次，首先是超时，把用到的三个函数删掉，替换成相应的代码后，居然不超时了，变为了WrongAnswer…发现只考虑隔了一个棋子的情况，结果依然WA一波手动打图例中的测试数据并debug后，发现原来写的用来判断某个方向是否有对方棋子的函数nearopst()有问题，最后终于AC历时24…#include#include#include#include#include#include#in

进击的程序·2023-10-20 14:35

习题4-3　黑白棋（Othello, ACM/ICPC World Finals 1992, UVa220）

代码转载自：https://blog.csdn.net/XieNaoban/article/details/52078533你的任务是模拟黑白棋游戏的进程。黑白棋的规则为：黑白双方轮流放棋子，每次必须让新放的棋子“夹住”至少一枚对方棋子，然后把所有被新放棋子“夹住”的对方棋子替换成己方棋子。一段连续（横、竖或者斜向）的同色棋子被“夹住”的条件是两端都是对方棋子（不能是空位）。如图4-6（a）所示，

lie to me·2023-10-20 14:04

特别困的学生（Extraordinarily Tired Students, ACM/ICPC Xi‘an 2006, UVa12108）rust解法

课堂上有n个学生（n≤10）。每个学生都有一个“睡眠-清醒”周期，其中第i个学生醒Ai分钟后睡Bi分钟，然后重复（1≤Ai，Bi≤5），初始时第i个学生处在他的周期的第Ci分钟。每个学生在临睡前会察看全班睡觉人数是否严格大于清醒人数，只有这个条件满足时才睡觉，否则就坚持听课Ai分钟后再次检查这个条件。问经过多长时间后全班都清醒。如果用(A,B,C)描述一些学生，则图4-11中描述了3个学生(2,4

int8·2023-10-20 13:31

习题4-3 黑白棋（Othello，ACM/ICPC World Finals 1992，UVa220)

原题链接：https://vjudge.net/problem/UVA-220分类：递归、函数备注：复杂模拟前言：终于看到用了递归的题了…代码如下：#include#includeconstintdr[]={-1,-1,-1,0,0,1,1,1};//八连块constintdc[]={-1,0,1,-1,1,-1,0,1};charqp[10][10],op[10][10],cmd,cur,loo

JILIN.·2023-10-20 13:59

UVa220 ACM/ICPC 1992黑白棋

Othelloisagameplayedbytwopeopleonan8x8board,usingdisksthatarewhiteononesideandblackontheother.Oneplayerplacesdiskswiththewhitesideupandtheotherplayerplacesdiskswiththeblacksideup.Theplayersalternatepl

aaakirito·2023-10-20 13:59

黑白棋（Othello, ACM/ICPC World Finals 1992, UVa220）rust解法

你的任务是模拟黑白棋游戏的进程。黑白棋的规则为：黑白双方轮流放棋子，每次必须让新放的棋子“夹住”至少一枚对方棋子，然后把所有被新放棋子“夹住”的对方棋子替换成己方棋子。一段连续（横、竖或者斜向）的同色棋子被“夹住”的条件是两端都是对方棋子（不能是空位）。如图4-6（a）所示，白棋有6个合法操作，分别为(2,3),(3,3),(3,5),(6,2),(7,3),(7,4)。选择在(7,3)放白棋后变

int8·2023-10-20 13:57

P9360 [ICPC2022 Xi‘an R] Clone Ranran(枚举克隆次数！！！)

枚举克隆次数！太庙啦，原来一直想着怎么o1出，原来暴力循环一手ACACcode:#includeusingnamespacestd;#defineintlonglonginta,b,c;voidsolve(){cin>>a>>b>>c;intmmin=1e18;for(inti=0;i>t;while(t--){solve();}return0;}over~

gentle coder·2023-10-19 22:17

正方形（Squares, ACM/ICPC World Finals 1990, UVa201）rust解法

有n行n列（2≤n≤9）的小黑点，还有m条线段连接其中的一些黑点。统计这些线段连成了多少个正方形（每种边长分别统计）。行从上到下编号为1～n，列从左到右编号为1～n。边用Hij和Vij表示，分别代表边(i,j)-(i,j+1)和(i,j)-(i+1,j)。如图4-5所示最左边的线段用V11表示。图中包含两个边长为1的正方形和一个边长为2的正方形。样例416H11H13H21H22H23H32H42

int8·2023-10-19 16:45

2020未来杯高校AI挑战赛图像及语音赛道决赛赛题公布

由中软国际教育科技集团旗下睡前Futurelab携手中国青少年发展基金会和华为手机，面向海内外高校在读学生举办的“2020未来杯高校AI挑战赛”已于9月底结束了全部区域赛环节的各项赛程。

AI学习社·2023-10-19 09:01

数据结构专题——树状数组、线段树练习题

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A.

L1ven·2023-10-19 00:21

Insert 1, Insert 2, Insert 3, ...

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)H题，每次向序列插入1到k（必须从1开始累加，插入的可以间隔的，不要求插入连续）。

golitter.·2023-10-18 21:46

2022 ICPC 杭州 C. No Bug No Game codeforces gym104090C

Problem-C-Codeforces题目大意：有n个物品，背包容量为k，每个物品重量为pi，取的重量不同，获得的价值也不同，从1到pi分别为wj,如果当前背包容量足够，则必须取完整的重量，否则才可以取部分重量来填满剩余的背包容量，问能取得的最大价值是多少1#includeusingnamespacestd;intdp[3005][3005][15];intw[15];intmain(){cin

timidcatt·2023-10-17 13:28

换低挡装置（Kickdown, ACM/ICPC NEERC 2006, UVa1588）rust解法

给出两个长度分别为n1，n2（n1，n2≤100）且每列高度只为1或2的长条。需要将它们放入一个高度为3的容器（如图3-8所示），问能够容纳它们的最短容器长度。样例211211211222121121012121212212121218usestd::io;fnmain(){letmutbuf=String::new();io::stdin().read_line(&mutbuf).unwrap(

int8·2023-10-17 12:13

信息解码（Message Decoding, ACM/ICPC World Finals 1991, UVa 213）rust解法

考虑下面的01串序列：0,00,01,10,000,001,010,011,100,101,110,0000,0001,…,1101,1110,00000,…首先是长度为1的串，然后是长度为2的串，依此类推。如果看成二进制，相同长度的后一个串等于前一个串加1。注意上述序列中不存在全为1的串。你的任务是编写一个解码程序。首先输入一个编码头（例如AB#TANCnrtXc），则上述序列的每个串依次对应编

int8·2023-10-17 12:13

2021年ICPC澳门站总结

莫名其妙拿了个铜，做梦都没想过能拿奖，本来就冲着优秀奖去的，纯属是运气好了。只做了三个签到题，C题计算几何我们仨从来没练过，E题好像是分治FFT(还没补，刚写完作业)，全靠手速，充分发挥了我们队的特色，签到贼快，后期摆烂。 rank76，60个牌，比完听志愿者说前边有20个打星队，混进了前60。说实话，以我们队的实力，尤其是我本人，真没有铜牌的实力，打铁的实力倒是有，只能说运气选手。这么说来网络

先求一个导·2023-10-17 08:12

2021icpc澳门 E-Pass the Ball!（NTT）

2021icpc澳门E-PasstheBall!题意一开始有n个小朋友1-n，手上球的编号为1-n，给一个数组a，每轮第i个小朋友会把球传给ai。

weixin_52484683·2023-10-17 08:11

2021icpc银川站总结

2021icpc银川总结我们第一次参加线下区域赛拿到铜牌。

木夕斤·2023-10-17 08:41

2021沈阳icpc补题I 类欧几里得

队内训练22021沈阳icpc补题I类欧几里得题目链接link.题意：给你一个H，一个M，一个A。

ojbkoxy·2023-10-17 08:41

第46届ICPC 东亚区域赛（澳门） A So I‘ll Max Out My Constructive Algor...

文章目录题目描述（大意）解题报告AC代码（c++）号外号外高校算法学习社区开始新活动啦因为同学们的基础不一样，觉得原来的每日一题比较简单,所以我们决定开设一个普及组一个提高组提高组由我负责，每日一题，我们一起卷起来题目描述（大意）给定一张图，图上的(i,j)(i,j)(i,j)点的高度在(i,j)(i,j)(i,j)位置给出。请找出一条经过所有点的路并且下山处数量大于等于上山处。解题报告任意找一条

学习算法的小菜鸡·2023-10-17 08:41

CF886A ACM ICPC

水题一道思路：你是否还在写六层for循环？，哈哈哈哈，介绍一个好用的函数：全排列函数next_permutation(a+1,a+1+6))，具体细节看代码~#includeusingnamespacestd;#defineintlonglonginta[7];voidsolve(){for(inti=1;i>a[i];sort(a+1,a+1+6);do{intn1=a[1]+a[2]+a[3]

gentle coder·2023-10-17 08:37

【ICPC 2022 澳门站】A题 So I‘ll Max Out My Constructive Algor... 题解

题目大意给定一个n∗nn*nn∗n的数字矩阵，代表每个点的高度，每个数各不相同，求一条遍历所有的点的路径，要求只能上下左右移动，且高度下降的次数不小于高度上升次数。题目链接思路事实上，随便走一条路，如果高度下降的次数大于高度上升的次数，那么我们就反过来走就行了：)代码#include#include#include#includeusingnamespacestd;ints[67][67],T,n

河南老♂乡唐可可·2023-10-17 08:05

2022ICPC澳门站----A.So I‘ll Max Out My Constructive Algor

题意想起来这是昆明站前一天和队友模的，好像当时看了大概有小一个小时，就是想不到，突然想到的瞬间和队友一说，我们就一拍脑门同时说我是s~b！那到底是啥思路让我和我的队友直呼我是s~b？首先理一理这题的大概思路，题意是说要你用一个1-n的全排列然后填满一个n*n的正方形矩阵，然后自己确定一个起点，然后上下左右走，全部走完整条路，然后输出一条路径，路径的要求是你从权值较小的点转移到权值较大的点的次数要求

黑谷小健·2023-10-17 08:35

The 2021 ICPC Asia Regionals Online Contest (I)部分题解

C写+调共4.5小时。吐了。最后改了一句话过了但是忘了改了哪句话了。做法就是缩点后跑dag，纯暴力用bitset优化，加一堆分类讨论，主要还是练一下码力，没啥算法难度。#includeusingnamespacestd;constintmaxn=1e5+10;constintmaxm=10000;bitsetpre_A[maxn];bitsetA[maxn];bitsetB[maxn];bitse

敲代码的欧文·2023-10-17 08:34

2021ICPC澳门站部分题解

社会主义重拳出击，没想到区域赛会出这种题。澳门的前六个题是签到、模拟、最小异或生成树、分治ntt、构造、dag上sg函数。跪了。和大陆的区域赛真不一样，大陆属实小清新。

敲代码的欧文·2023-10-17 08:04

P9656 [ICPC2021 Macao R] So I‘ll Max Out My Constructive Algorithm Skills

ACcode：#includeusingnamespacestd;#defineintlonglongconstintN=70;inta[N][N],t,n,t1,t2;voidsolve(){cin>>n;vectorv;memset(a,0,sizeofa);t1=t2=0;for(inti=1;i>a[i][j];for(inti=1;i=1;j--){v.push_back(a[i][j]

gentle coder·2023-10-17 08:33

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest G. Pyramid(组合数学计数)

题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definedbg(x)cerrdist(l,r);returndist(gen);}constintmod=1e9+7

Code92007·2023-10-16 05:45

关于题目“DATAbase， ACM/ICPC NEERC 2009, UVa1592”的一个小问题探讨

题目主要用map匹配减少枚举次数来降低运行时间，首先是枚举两列，再从上到下对行进行扫描，要对进行比较的两个字符串进行预处理，用map映射成整数，然后再扫描过程中，合成一个整数，可以把第一个整数乘以一个很大的数再加后面的数来实现，然后题目要求是判断是否存在，则如果map不到，则对map编号依照当前行。只要找到第一个就可以输出了。#include#include#include#includeusin

菜鸟的学习之路·2023-10-16 00:53

Box, ACM/ICPC NEERC 2004, UVa1587

BoxDescriptionIvanworksatafactorythatproducesheavymachinery.Hehasasimplejob--heknocksupwoodenboxesofdifferentsizestopackmachineryfordeliverytothecustomers.Eachboxisarectangularparallelepiped.Ivanusess

Noob_f·2023-10-16 00:17

Kickdown, ACM/ICPC NEERC 2006, UVa 1588

KickdownDescriptionAresearchlaboratoryofaworld-leadingautomobilecompanyhasreceivedanordertocreateaspecialtransmissionmechanism,whichallowsforincrediblyefficientkickdown--anoperationofswitchingtolowerg

Noob_f·2023-10-16 00:17

例题9-23 有趣的游戏（Fun Game, ACM/ICPC Beijing 2004, UVa1204）

原题链接：https://vjudge.net/problem/UVA-1204分类：动态规划备注：字符串#includeusingnamespacestd;constintN=20;constintINF=0x3f3f3f3f;intn,len[N],cover[N][N][2][2],dp[1>n&&n){for(inti=0;i>input[i].s;input[i].rev=input[i

JILIN.·2023-10-16 00:17

紫书习题3-10 盒子（Box, ACM/ICPC NEERC 2004, UVa1587）

紫书习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）题目：给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。

ChenJ_cc·2023-10-16 00:15

盒子（Box, ACM/ICPC NEERC 2004, UVa1587）rust解法

给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。样例13452584258468325841345683134568313452584683xing123445671234456745674321432245674321123443211234buxing解法usestd::io;fnmain(){letmutv:Vec=vec![];for_in0..

int8·2023-10-16 00:14

ICPC 2019-2020 North-Western Russia Regional Contest 补题

H.HighLoadDatabase此题暴力可解。时间复杂度证明：对于每一个t来说，我们最多可以将其分为Σai/t段区间，之后我们在每一段区间上进行二分，每次找到下一个区间的起点，复杂度是log(Σai)，因为有Σai/t段，所以总时间复杂度就是O(Σai/t*log(Σai))。这里我们把n定义为Σai。题目中已经给出Σai≤1e6，所以n≤1e6。如果我们考虑最坏的情况，m次询问中，t是从1递

Kirito_w·2023-10-15 16:33

ICPC 2019-2020 North-Western Russia Regional Contest E. Equidistant（换根dp）

写这个题解的原因只要是想记录以下换根dp的实现。题意：链接n个点的树上有m个特殊点，让你找到你一个点使得这个点到所有特殊点的距离相等。题解：题目本质上就是让你找一个点使得最远的距离和最近的距离相等。这样用换根dp维护最远，次远，最近，次近即可。代码：#includeusingnamespacestd;constintmaxn=3e5+5;constintmod=1e9+7;#definepbpus

TRZNDP_Z·2023-10-15 16:31

ICPC 2019-2020 North-Western Russia Regional Contest补题

A-AccurateMovement简单模拟题但是还是因为少考虑了一点，wa了一发给了两秒，暴力足够了#includeusingnamespacestd;constintmaxn=1e5+10;constintINF=0x3f3f3f3f;typedeflonglongll;intmain(){lla,b,n;scanf("%lld%lld%lld",&a,&b,&n);if(b==n){//b无

_Persisting·2023-10-15 16:28

ICPC 2019-2020 North-Western Russia Regional Contest train 补题记录

A.温暖的签到E.Equidistant题目大意：给定一颗n节点的树，给定几个点，问我们是否能够在树上找到一点到这几个点的距离是一样的解题思路：我们把这几个点同时放进去并且进行BFS操作，并且我们开一个数组去记录有几个最终结点到这里的最短路径的的条数，因此对于每个经过的结点，我们若有dis[x]==dis[h]+1,则cnt[x]+=cnt[h],如果dis[x]>dis[h]+1,则cnt[x]

Treasure-u·2023-10-15 16:28

2019-2020 ICPC North-Western Russia Regional Contest H题(High Load Database)

HighLoadDatabase补题思路来源#includeusingnamespacestd;constintN=1e6+5;intn,ans[N],sum[N],Sz[N],mx;intsolve(intk){if(k

夕伤夜残·2023-10-15 16:57

2022-2023 ICPC East Central North America Regional Contest (ECNA 2022) | JorbanS

D-DeterminingNucleotideAssortmentsstringA="ATGC";inta[4][N];voidsolve(){strings;cin>>s;intn=s.size();for(inti=1;i>m;while(m--){intl,r;cin>>l>>r;intcnt[4];setst;for(inti=0;i=0;i--)cout>a>>b;if(a.size()

JorbanS·2023-10-15 16:27

2020-2021 ACM-ICPC, Asia Nanjing Regional Contest (XXI Open Cup, Grand Prix of Nanjing) | JorbanS

E-EvilCoordinate#include#include#includeusingnamespacestd;#defineCasesint__;cin>>__;for(int_=1;_>mx>>my>>s;n=s.size();intcnt[4]={0};for(inti=0;iv{0,1,2,3};for(int_=0;_#includeusingnamespacestd;#define

JorbanS·2023-10-15 16:27

ICPC 2019-2020 North-Western Russia Regional Contest

文章目录ICPC2019-2020North-WesternRussiaRegionalContestA.AccurateMovementB.BadTreapE.EquidistantH.HighLoadDatabaseI.IdealPyramidJ.JusttheLastDigitM.ManagingDifficultiesICPC2019

小付认真打ACM·2023-10-15 16:24

ICPC 2019-2020 North-Western Russia Regional Contest I. Ideal Pyramid 几何思维题

首先四棱锥的朝向是固定的，设最终四棱锥的左边/右边在x轴左边l，r。前边和后边在y轴坐标为d，u如下图，中心点坐标为:((l+r)/2,(u+d)/2)所以对于一个点(x,y,h)。最终四棱锥的l最大为x-h，r最小为x+h，u最小为y+h，d最大为y-h。（拿l来说：如果最终四棱锥的l比x-h还大，那么点(x,y)处的高度就会小于h，可以在纸上画画想想立体空间）所以问题转化为了，若干矩形，求一个

夕林山寸·2023-10-15 16:54

ICPC 2019-2020 North-Western Russia Regional Contest 部分题解

比赛链接A-AccurateMovement温暖的签到题。#includeusingnamespacestd;inta,b,n;intmain(){scanf("%d%d%d",&a,&b,&n);intx=0,y=0,cnt=0;while(x+b!=n||y+a!=n){y=min(n-a,x+b-a);++cnt;if(x+b==n&&y+a==n)break;x=min(n-b,y);++

敲代码的欧文·2023-10-15 16:54

ICPC 2019-2020 North-Western Russia Regional Contest AEHJM

A:签到模拟即可#includeusingnamespacestd;typedeflonglongll;#definels(o>a>>b>>n;intl=0,L=0,r=a,R=b;inttp=1;intc=b-a;tp+=(n-b+c-1)/c*2;coutusingnamespacestd;typedeflonglongll;#definels(oq;intvs[M],n,m;intdep[M