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澳门站部分题解

链接A构造一个生成函数就完了，正好有一个板子，贴一下完事。社会主义重拳出击，没想到区域赛会出这种题。澳门的前六个题是签到、模拟、最小异或生成树、分治ntt、构造、dag上sg函数。跪了。和大陆的区域赛真不一样，大陆属实小清新。C感觉就是强行猜个结论，也不是很好证，只能简单地理解一下。这题结论就是构造一个最小异或生成树。先学会最小异或生成树，然后知道这个题的结论是这个，修一修细节，这题就过了。不过这
敲代码的欧文·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
夕林山寸·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

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

ICPC 2019-2020 North-Western Russia Regional Contest

A(codeforces.com)这题在移动不被挡板挡住以及不超过边界的情况下，每次走的越多那么次数就越少只要两个每次都走b-a步（已经是不被挡板挡住走的最多了），就不用考虑被挡板挡住的情况，只用单独考虑了，如果可以走b-a，就走b-a，不然就把剩下的走完，只要整除上取整即可AC代码:#include#defineendl'\n'//#defineintlonglongusingnamespace
沫刃起·2023-10-14 18:01

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

Problem-K-Codeforces首先第一个位置放1，第二个位置放2，...第n个位置放n任意两个相邻的数都是互质的，我们只要交换相邻的两个数就可以产生两个数满足gcd（pi，i）=1其中第一个位置为1比较特殊，本省就满足gcd(p1，1)=1如果k为奇数的话，那么第一个位置不换，后面两两相邻的位置交换，直到产生k个如果为偶数的话，第一个位置也参与交换，两两相邻的位置交换，直到产生k个AC代
沫刃起·2023-10-14 18:23

谜题（Puzzle, ACM/ICPC World Finals 1993, UVa227）

有一个5*5的网格，其中恰好有一个格子是空的，其他格子各有一个字母。一共有4种指令：A,B,L,R，分别表示把空格上、下、左、右的相邻字母移到空格中。输入初始网格和指令序列（以数字0结束），输出指令执行完毕后的网格。如果有非法指令，应输出“Thispuzzlehasnofinalconfiguration.”，例如，图3-5中执行ARRBBL0后，效果如图3-6所示。解法usestd::io;fn
int8·2023-10-14 04:06

[Alsa Document]8, DPCM.txt

本篇来介绍动态PCM——DynamicPCM，这部分现在还没仔细研究，先译在这里，回头好做引用。
_山猫·2023-10-14 01:47

赞一下huicpc035 和《 生命中的最后一天》

本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。
wwwiskey·2023-10-12 14:27

【转】赞一下huicpc035 和《 生命中的最后一天》

本来以为HNU的huicpc035和我一样退役了，后来听说他组成了新的footman队，于是又关注了下他。
aizhiyan2320·2023-10-12 14:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他