ICPC区域赛记实

第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

修行圈记实

新府令.色界文：渼焴逆来云山惑惑，色界诸相蛊蛊。徐徐槐树，盈盈蕙丰。新旧瓦，土粉墙斑驳。别来无恙，翠柏，古道，村落。清浊流，东西蜿蜒，飞檐大千界。争鸣鸟，无相扑腾，似说天地人。2022.04.15.——渼焴敬上
包鹿渼焴·2023-10-15 23:23

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
夕林山寸·2023-10-15 16:54

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

已做A、M，E和H思路已经有了没调AC已补BEJH最终已完成ABEJHMB-BadTreap大佬题解感觉这题就很玄学。。。#defineIOios::sync_with_stdio(false);cin.tie();cout.tie(0)#pragmaGCCoptimize(2)#include#include#include#include#include#include#include#inc
Fighting_Peter·2023-10-15 16:52

ICPC 2019-2020 North-Western Russia Regional Contest | JorbanS

A-AccurateMovement#includeusingnamespacestd;#defineFastIOcin.tie(nullptr)->sync_with_stdio(false);intsolve(){inta,b,n;cin>>a>>b>>n;intdx=b-a;intA=(n-a+dx-1)/dx;intB=(n-b+dx-1)/dx;returnA+B;}intmain(){
JorbanS·2023-10-15 16:20

小学语文统编教材“单元整合教学 ”记实

特别荣幸欢聚鲲鹏大讲堂，感谢大哥在这个夏季为各位语文老师精心安排了朱煜老师的《统编教材解读与分析》单元整合教学15讲，昨晚我们聆听了三节讲座:第9讲习作单元整合方法、第10讲五年级散文单元解读、第11讲好香的桂花雨和一节课例《桂花雨》，及其各位老师对课堂教学的交流分享，活动形式多样，内容丰富，感受颇深。第9讲:习作单元整合方法首先，朱老师把各年段习作要素整合归纳，紧扣课标指导并帮助学生完成习作任务
zyl林·2023-10-15 15:23

作文班的潭笔记④一堂公开课

“小学作文，虽然有十几个主题，其实概括起来就两个：一个记实，一个
潭客的语文生活·2023-10-15 14:31

uva 12096 - The SetStack Computer（集合栈）

例题5-5集合栈计算机(TheSetStackComputer,ACM/ICPCNWERC2006,UVa12096)有一个专门为了集合运算而设计的“集合栈”计算机。
axiwvu5138·2023-10-15 07:40

长除法 循环小数（uva202）（ACM/ICPC WF 1990）

传送门模拟长除法的计算过程，其中每一位除法时都有被除数和余数，当被除数出现重复时就表示出现循环节了，所以需要记录每一位的被除数及其在循环小数中的位置，需要注意当除数不够除，每一次补零也需要记录其相应的位置。#include#include#includeusingnamespacestd;mappos;voidsolve(intn,constintd,string&ans,int&r){ans="
肘子zhouzi·2023-10-15 06:13

习题3-8 循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

习题3-8循环小数（RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度
zhonglong_lin·2023-10-15 06:42

习题 3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，Uva 202）

/**思路：1）打表，记录1-1990的小数*2）寻找其周期*/#include#includeintmain(){inta,b,i=0;chars[2000];scanf("%d%d",&a,&b);printf("%d.(",a/b);while(1){s[i++]=a*10/b+'0';a=a*10%b;if(i>1990)break;}intl=strlen(s);intk;for(k=1
小强师兄·2023-10-15 06:12

循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度。例如a=5，b=43，小数表示为0.(116279069767441860465)，循环节长度为21。思路：这道题的关键思路是模拟竖式计算除法的过程：求小数部分时，每次都是将得到的余数*10再除以除数，记录每次得到的商和余数，直到得到的商和余数在前面出现过，说明此时开始循环。另外，如果余数为0，说明是除尽
sz891016·2023-10-15 06:11

【算法竞赛入门经典】习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa 202）

QThedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(fraction)hasarepeatingcyc
菜鸟的打怪升级·2023-10-15 06:38

DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368） rust解法

输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1,4个字符不同）。输入整数m和n（4≤m≤50,4≤n≤1000），以及m个长度为n的DNA序列（只包含字母A，C，G，T），输出到m个序列的Hamming距离和最小的DNA序列和对应的距离。如
int8·2023-10-15 06:38

循环小数（Repeating Decimals,ACM/ICPC World Finals 1990,UVa202)

题意：输入整数a（0#includeusingnamespacestd;intmain(){inta,b,x;vectordec;while(cin>>a>>b){intsign=0;x=a/b;//x为整数部分a=a%b;for(inti=x;i>0;i/=10){dec.push_back(i%10+'0');sign++;}if(sign==0){dec.push_back('0');sig
UngaloSmile·2023-10-15 06:07

UVa202 ACM/ICPC 1990 循环小数

Thedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(fraction)hasarepeatingcycl
aaakirito·2023-10-15 06:07

习题 3-8 循环小数（Repeating Decimals, ACM/ICPC World Final 1990, UVA 202）

一.题目链接：RepeatingDecimalsUVA-202二.题目大意：给出两个整数a、b（0≤a≤3000，1≤b≤3000），求a/b.表达形式：1.如果小数点后面≤50位，那么输出整数部分.小数不循环部分（循环小数）.2.如果小数点后面＞50位，那么输出整数部分.小数不循环部分（循环小数...）.（小数点后只输出前50位）三.分析：模拟除法运算，第一次碰到，详见代码.四.代码实现：#in
The___Flash·2023-10-15 06:37

习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa202）

原题链接：https://vjudge.net/problem/UVA-202分类：数组备注：思维题意：  给两个不超过3000的整数A和B，求A除以B的循环小数位数，按照题目规定将商和循环位数输出。思路：首先要想到如果一个余数出现了第二次，那么循环就开始了。接着思考怎么实现对循环的判断和存取。先手算几个简单的除法，找找感觉。发现余数都要被记录下来，不要忘了整数部分留下的那个余数。循环小数可能不是
JILIN.·2023-10-15 06:36

Repeating Decimals, ACM/ICPC World Finals 1990, UVa202

RepeatingDecimalsDescriptionThedecimalexpansionofthefraction1/33is,wheretheisusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(frac
Noob_f·2023-10-15 06:06

紫书习题3-8 循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

紫书习题3-8循环小数（RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度
ChenJ_cc·2023-10-15 06:05

Repeating Decimals,ACM/ICPC World Finals 1990,UVa202

#include#includeusingnamespacestd;intdecimal[3000];intr[3000];intmain(){inta,b;intloop=0;intinteger;cin>>a>>b;integer=a/b;r[0]=a-integer*b;if(r[0]){for(inti=0;i=b){decimal[i]=r[i+1]/b;r[i+1]=r[i+1]-de
JokerLives·2023-10-15 06:05

习题3-8　循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）

习题3-8循环小数（RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202）输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度
BODOA·2023-10-15 06:35

习题 3-8 循环小数(Repeating Decimals, ACM/ICPC World Finals 1990, UVa202)

习题3-8循环小数(RepeatingDecimals,ACM/ICPCWorldFinals1990,UVa202)题目描述：输入整数a和b(0#include#include#include#includeusingnamespacestd
As_zyh·2023-10-15 06:34

循环小数（Repeating Decimals, ACM/ICPC World Finals 1990, UVa202）rust解法

输入整数a和b（0≤a≤3000，1≤b≤3000），输出a/b的循环小数表示以及循环节长度。例如a=5，b=43，小数表示为0.(116279069767441860465)，循环节长度为21。解法就是模拟竖式除法usestd::{collections::HashMap,io};fnmain(){letmutbuf=String::new();io::stdin().read_line(&mu
int8·2023-10-15 06:03

2022-11-24

大家好〔2022.11.24〕我是吕英丽【1646】精进笔记实体公司经营者实战品牌策划人大国企业品牌升级——助跑师一位自信、勇敢、真诚的践行人我的愿景：最好的做自己，绽放生命，成就1001家企业品牌升级
吕You·2023-10-15 02:40

修行记实

末法修行圈文：渼焴一切欺蒙拐骗都是业障如山啊！做为久历修行圈，亦说诸相非相，不恭敬天地之恩，不礼敬往圣师长之德，都是严重亏损阴德的。偏偏是妖孽畜牲捆绑愚民者自如高士。欺男霸女者欺世盗名，欺师灭祖者道貌岸然的修辞，欺天欺地者大义凛然……所谓的逆天改天破天之妖言惑众，必遭天遣天遣天遣呀！歪门邪道，旁门左道，邪师说法，居心叵测逆天改天破天，何等丧心病狂的业障深重罪不赦啊？歪解各种上古经典乱判风水改命改运
包鹿渼焴·2023-10-15 02:23

花开正浓，学习正当时—记实验学校与清平学校赴双语学校教研

4月19日，实验学校与清平小学英语组一行25人到双语学校进行了联合教研，听取了一年级的阅读课和五年级的自然拼读课。两位教师的课堂精心设计，生动有趣，发展能力，合作共享。崔老师的阅读课能够引导学生灵活运用所学语言进行运用，形成真切的英语自我感受，实现知识的迁移运用。韩老师的拼读课充分调动了学生拼读的积极性，做到了有情境、有趣味、有运用。让我们对阅读课和拼读课有了新的认识。阅读课拼读课课后，老师们积极
实验鲁宁·2023-10-15 00:43
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他