Regionals

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

Regionals 2013 Asia - Daejeon （部分题目题解）

题目链接：Regionals2013Asia-Daejeon6500Boxes题意：将箱子（矩阵的1）全移动到矩阵的底部需要几步思路：按列从下到上统计。
n-1·2024-02-10 16:40

The 2023 ICPC Asia Regionals Online Contest (2) --E Another Bus Route Problem(BFS)

Pik'svillagecomprisesofnresidentialbuildings(labeledfrom1ton)connectedbyn−1bidirectionalroads.Thevillageformsatreestructure,whereeachbuildingisinterpretedasatreevertex,andeachroadisinterpretedasatreee
小小小Why·2023-10-28 11:11

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

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

ThefollowingisthecurrentrankingrulesfortheICPCAsiaECOnlineQualifiers,andtherewillbetwoonlinecontests.Ineachcontest,onlytherankofthetop-rankedteamfromeachuniversitywillbetakenasthescoreofthatuniversity
陈进士学习·2023-09-18 07:28

The 2022 ICPC Asia Regionals Online Contest (I) 补题

L题意：给定两个字符串s,t，要求从s串中找出一个子串s'使得s'与t的公共最大子串的长度小于2，思路：其实题目的意思就是从s中选出的子串s'中不能存在同t任意字串相同的子串，我们考虑这样一种情况，当si可以接在s'的末尾的时候s'，它有两种情况1.它根本不在t中出现，2.它在t中的顺序s'的末尾字符的前面，即，它不能够接的字符的集合是要严格包含且大于s'末尾的字符。这时就有聪明的小朋友要问了，如
三巷DP·2023-04-10 09:55

The 2022 ICPC Asia Regionals Online Contest (I)

题目链接：PTA|程序设计类实验辅助教学平台D.FindtheNumber题目：样例输入：538475786232472833233样例输出：-168-1-1-1题意：定义一个好数：二进制表示中1的个数和后缀0的个数相同的数。每次询问给出一组[l,r],输出该区间内的任意一个好数，如果没有就输出-1.这道题我用两种方法来进行分析：我的第一种思路就是枚举后缀0的个数，然后采取贪心构造的方法，让r逐渐
AC__dream·2023-04-10 09:21

The 2022 ICPC Asia Regionals Online Contest (II) 2022ICPC第二场网络赛 ABEFGJKL题解

文章目录AYetAnotherRemainder【费马小定理】BNon-decreasingArray【线性DP】EAnInterestingSequence【签到】FInfinityTree【签到】GGoodPermutation【排列组合，树形结构】JAGameaboutIncreasingSequences【博弈】KBlackandWhitePainting【模拟】LQuadruple【简单
___TRY_·2023-03-24 13:17

2014 Asia Kuala Lumpur Regional Contest（吉隆坡2014）解题报告汇总

Root::Regionals2014::Asia-KualaLumpurTitleTotalSubmissions/Solving%TotalUsers/Solving%6800-TheMountainofGold
wujy47·2020-09-17 14:13

Regionals 2012, Europe - Southwestern A.Beehives(BFS求无向图最小环)

此题不难，但是练习赛5小时内没有A掉.......最后还是因为没读清题意，多输出了一行空行简化题意就是求无向图中的最小环问题。刚开始dfs找，tle了，才发现枚举每个点，再进行整幅图的dfs找最优解必然跪。写bfs就好多了，枚举每个点，当广搜时碰到已经访问过的点并且不是它的前驱结点，此时就成环了。但不能退出广搜，必须继续搜索与之比较大小。因为最先找到的环不一定是最小的环，同一层次上的点还是有先后搜
paradiserparadiser·2020-09-14 00:28

Regionals 2011, Asia - Phuket

competition121006AWaterGateManagementBBinarySearchTreeCFunColoringDTwinApparentPrimes!!EQueenGameFSpellingSuggestionGCoalescingContinentsHFenceMakingIPathsinaTreeJConsecutiveSums解
Julyana_Lin·2020-08-25 02:56

GREAT + SWERC = PORTO UVALive - 6884 Regionals 2014 >> Europe - Southwestern

vj题目链接原题题目链接blablabla:十分扎心的一道dfs。。。。扎心的就是因为当时没debug。。。没发现数组开小了要是能及时A掉就不是倒一了啊==扎铁了老心tho:先dfs给已出现的字母分配数字，然后判断一下前n个字符串变成的数的和是否等于最后一个变成的数的和。注意要判断前导0；#include#include#include#include#definems(x)memset(x,0,
米兰的小耳朵·2020-08-24 22:24

UVA1368 UVALive3602 ZOJ3132 DNA Consensus String【贪心】

Regionals2006>>Asia-Seoul问题链接：UVA1368UVALive3602ZOJ3132DNAConsensusString问题简述：给定m个长度为n的DNA序列，求一个DNA序列
海岛Blog·2020-08-24 16:11

组队练习赛（Regionals 2012, North America - East Central NA）

A.Babs'BoxBoutique给定n个盒子，每个盒子都有长宽高（任意两个盒子长宽高不完全相同），现在选盒子的任意两面，要求x1#include#include#include#include#include#include#defineINF0x7FFFFFFFusingnamespacestd;intvis[11];structnode{inta[3];}p[11];intans,n;in
paradiserparadiser·2020-08-21 07:09

ACM-ICPC Live Archive Regionals 2014 >> 重拾2014上海区域赛

ShowAllProblemsProblemsSolubleJ-WorldCupI-DefeattheEnemyB-Rotationsrc="https://icpcarchive.ecs.baylor.edu/external/71/7147.pdf"scrolling="auto"height="600"width="100%">Itismerelyaproblemaboutinduction
aksdrxzd·2020-08-18 08:16

Regionals 2015 >> Asia - EC Final>> Multiplication Table

/*由两个点的值及相对位置求解左上角点的坐标，解的判断很麻烦,wr*/#include#include#includeusingnamespacestd;typedeflonglongll;constllM=1e9,N=1e3+10;structpoint{intx,y,v;}pq[N*N];intn,m,k;intjud(llx,lly){intx0=pq[0].x,y0=pq[0].y;for
Hzy_hzy_hzy·2016-12-15 20:47

Regionals 2015 >> Europe - Northwestern >> 7429 - Guessing Camels【CDQ分治】

Europe-Northwestern>>7429-GuessingCamels题目大意：给出3个n长度的序列，问绝对位置有几对。绝对位置比如（2，1）是一对，因为在这三个序列中2都在1的前面题目思路：转化一下，如图所示2：在三个序列中出现的位置为（1，1，1）3：在三个序列中出现的位置为（2，4，3）位置记为（x,y,z）如果要保证A的绝对位置在B的前面，那就是说要满足（x1#include#i
宣之于口·2016-08-04 20:14

SharePoint Site "Regional Settings"功能与CSOM的对应

TimeZone部分：Specifythestandardtimezone.对应的属性为：web.RegionalSettings.TimeZoneTimeZone类型属性，示例如下：web.RegionalS
FoxDave·2016-04-26 08:00

Regionals 2015 :: Asia - Daejeon A题

KM算法点击打开链接 提交地址#include #include #include #include #include #include #include usingnamespacestd; constintinf=1000000000; constintmaxn=508; boolsx[maxn],sy[maxn]; intmatch[maxn],w[maxn][maxn]; intn,m,
u013491262·2016-04-10 12:00

Regionals 2015 Asia - Daejeon acmliveoj7233 - Polynomial

点击打开链接importjava.io.BufferedInputStream; importjava.io.BufferedOutputStream; importjava.io.PrintWriter; importjava.math.BigInteger; importjava.util.Scanner; publicclassMain{ publicstaticvoidmain(Stri
u013491262·2016-03-30 23:00

Regionals 2012, North America - Greater NY 解题报告

这套题。。除了几何的都出了 完全没时间学几何。杯具 A，B，J 水题不解释 C.Pen Counts 这题的话 写几个不等式限制边得范围就行了 然后枚举最小边 D.Maximum Random Walk 这题的话。 正解是一个n^3的dp dp[i][j][k] 表示第i步走到第j位置最右为k的概率 然后用滚动数组搞，非常简单。 但是还有一种n ^ 2的
·2015-11-13 06:02

130831组队赛-Regionals 2011, Asia - Kuala Lumpur

A.Smooth Visualization 简单模拟题，不多说了。   #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<cmath> #inclu
·2015-11-13 05:51

130825组队赛-Regionals 2012, North America - East Central NA

A.Babs' Box Boutique 一道简单的dfs搜索题，需要两两比较，然后搜到底，得到最大值就行了。比赛时队友写的，我只负责debug。。赛后自己写的。。   #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #incl
·2015-11-13 04:51

Regionals 2012, Asia - Jakarta 解题报告

啥都不会做了。。  做题慢死 A.Grandpa's Walk 签到题。 直接DFS就行。 注意先判断这个点可以作为一个路径的起点不。 然后再DFS。  否则处理起来略麻烦   #include <iostream> #include <algorithm> #include <cstring> #inclu
·2015-11-13 04:54

130829 周赛

Regionals 2012 :: Asia - Jakarta UVA地址：https://icpcarchive.ecs.baylor.edu/index.php?
·2015-11-13 04:45

USACO3.2.3--Spinning Wheels

Spinning Wheels 1998 ACM NE Regionals Each of five opaque spinning wheels has one or more wedges cut
·2015-11-12 11:21

组队练习赛（Regionals 2012, North America - East Central NA）

A.Babs' Box Boutique 给定n个盒子，每个盒子都有长宽高（任意两个盒子长宽高不完全相同），现在选盒子的任意两面，要求x1 <= x2 && y1 <= y2,问最多能选多少盒子满足这需求。 直接dfs暴搞................   #include <cstdio> #include <cstring&g
·2015-11-11 14:37

[代码]ACM-ICPC 2012 Regionals Asia - Jinhua D Crazy Tank / HDU 4445

Abstract ACM-ICPC 2012 Regionals Asia - Jinhua D Crazy Tank / HDU 4445 扫描线 Source http://acm.hdu.edu.cn
·2015-11-09 14:29

[代码]ACM-ICPC 2012 Regionals Asia - Changchun A Alice and Bob / ZJU 3655

Abstract ZJU 3655 Alice and Bob 乱搞 离散化 implementation   Body Source http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3655 Description 才不告诉你呢自己看去>_< Solution 显然，Alice最
·2015-11-09 14:24

[报告]ACM-ICPC 2012 Regionals Asia - Changchun I Polaris of Pandora / ZJU 3663

Abstract ACM-ICPC 2012 Regionals Asia - Changchun I Polaris of Pandora / ZJU 3663 三维计算几何 Body Source
·2015-11-09 14:23

[解题报告]ACM-ICPC Regionals 2011 Asia - Fuzhou C Bob's Race

Abstract ACM-ICPC Regionals 2011 Asia - Fuzhou C Bob's Race POJ4003 树形dp 单调队列   Body Source
·2015-11-09 14:11

Regionals 2013 :: North America - Southeast USA

Regionals 2013 :: North America - Southeast USA It Takes a Village 　　As a Sociologist, you are studying
·2015-11-07 10:35

2015 UESTC Winter Training #4【Regionals 2008 :: Asia - Tehran】

2015 UESTC Winter Training #4 Regionals 2008 :: Asia - Tehran   比赛开始时电脑死活也连不上WIFI，导致花了近
·2015-11-01 14:47

2015 UESTC Winter Training #6【Regionals 2010 >> North America - Rocky Mountain】

2015 UESTC Winter Training #6 Regionals 2010 >> North America - Rocky Mountain  
·2015-11-01 14:46

2015 UESTC Winter Training #8【The 2011 Rocky Mountain Regional Contest】

2015 UESTC Winter Training #8 The 2011 Rocky Mountain Regional Contest Regionals 2011 >>
·2015-10-31 09:30

Uvalive 4267 Finding The Heaviest Path (Regionals 2008 Asia Taipei +DFS结点最大权值路径)

【题目链接】：clickhere~~【题目大意】：给你一棵树，在树上从根节点到叶子结点找一条结点权值最大的路径，并输出该条路径【思路】：dfs搜索，递归查找权值，递归输出路径代码：/* *Problem:UVALive4267 *Runningtime:23MS *Complier:G++ *Author:herongwei *CreateTime:20:162015/10/14 */ #incl
u013050857·2015-10-15 23:00

UVALive 4264 Message（Regionals 2008 :: Asia - Taipei+模拟）

【题目链接】：clickhere~~【题目大意】给你n个10*10的01组成的图像，再给你一个匹配图像，其中匹配图像可以看做是前面n个图像通过0,90,270,360度旋转得到，其中如果图像失真数小于20以内可以忽略，问匹配图像可以由前面那几个图像旋转得到。【思路】：比赛的时候由没有看清楚题意，其实看懂了题目就很简单，直接模拟即可。代码：/* *Problem:UVALive4264 *Runni
u013050857·2015-10-15 12:00

UVALive 4260 Fortune Card Game （Regionals 2008 Asia Taipei +DP）

【题目链接】：clickhere~~【题目大意】：Apopularcardgamecalled``fortune"isgettingpopularincountryX.Fig.1showsoneofthecards.Ineachcard,apositiveintegernumber(20inthefigure)islistedastheaddressofthecard.Asymbolisdrawn
u013050857·2015-10-14 21:00

Regionals 2014 >> Latin America >> 6828 - Help cupid

6828-Helpcupid题目：题目大意：两个数一组求其差值，求差值总和最小。题目思路：由于两个数字相同则差值为0最小，可以先预处理，把两两相同的数字删去。最后最多剩下24个数字，然后暴力求解。题目链接：6828-Helpcupid以下是代码：#include #include #include #include #include #include #include #include #incl
loy_184548·2015-09-03 16:00

Regionals 2014 >> Latin America >> 6823 - Counting substhreengs

6823-Countingsubsthreengs题目：题目大意：1.子串只包含连续数字2.该数字为3的倍数。问这种子串存在多少个？题目思路：直接暴力会超时，优化为n的复杂度。遍历该字符串，如果该位是数字，求出其与3的余数，填入表格。题目链接：6823-Countingsubsthreengs以下是代码：#include #include #include #include #include #i
loy_184548·2015-09-03 14:00

Regionals 2014 >> North America - Greater NY >> 7094 - Happy Happy Prime Prime

7094-HappyHappyPrimePrime题目：题目思路：直接暴力，注意判重题目链接：7094-HappyHappyPrimePrime以下是代码：#include #include #include #include #include #include #include #include #include #include usingnamespacestd; intvis[100000
loy_184548·2015-09-03 12:00

Regionals 2014 >> North America - Greater NY >> 7097 - Growing Rectangular Spiral

7097-GrowingRectangularSpiral题目：题目大意：方向固定，→↑←↓，每次走的步数要比前一次步绝对大。给出一个点，问是否能到达该点题目思路：找规律。如果x小于y那么，直接可到达。另外情况可找规律发现，y小于4的情况无法到达，其余情况步数都为6，前面1,2,3固定。剩余3步可解方程得出。题目链接：7097-GrowingRectangularSpiral以下是代码：#incl
loy_184548·2015-09-03 12:00

Regionals 2014 >> Europe - Central >> 6934 - Good morning!

6934-Goodmorning!题目：题目大意：按键只能向右或者向下，给出一个数字，问能按出的数字中与其最接近的数字是什么。题目思路：暴力题目链接：6934-Goodmorning!以下是代码：#include #include #include #include #include #include #include #include #include #include usingnamespa
loy_184548·2015-09-03 12:00

Regionals 2014 >> Asia - Tehran >> 7017 - Working Hours【模拟】

7017-WorkingHours题目：题目思路：处理时间加减，模拟。题目链接：7017-WorkingHours以下是代码：#include #include #include #include #include #include #include #include #include #include usingnamespacestd; intchange(stringt) { intsum=
loy_184548·2015-09-03 12:00

Regionals 2014 >> Asia - Dhaka >> 6917 - Decoding Baby Boos

6917-DecodingBabyBoos题目：题目大意：修改多次，输入a,b，把此字符串中b字母修改为a题目思路：直接做会超时，先处理修改的情况。开一个数组fa[]存储修改后的结果，每次修改，遍历26个字母的fa[]，如果满足条件则修改fa[]。题目链接：6917-DecodingBabyBoos以下是代码：#include #include #include #include #include
loy_184548·2015-09-03 12:00

Regionals 2014 >> Asia - Dhaka >> 6921 - Refraction

题目：题目大意：求最少的水面高度，另眼睛所在位置能看到物体。题目思路：经过P点黑色直线为水面高度为0时，且经过A点。经过P点直线为经过x点根据u折射的直线，这可得P点高度是所需求h。1.先求出角1的sin值2.求出角1的tan值3.根据三角形1和2相似，得出PH=(xe-W)*(H-h)/(ye-H),可知DE=W-PH-x;4.化简方程组h=(W-PH-x)/tan_n;如果h大于H，可知不存在
loy_184548·2015-09-03 12:00

UVALive 6265 Graphic Madness 搜索 Regionals 2012 :: Europe - Central

其他题做法：Non-boringsequences求是否任意子串中，都有一个数，这个数只出现一次：方法：跟矩形面积并一样，从右到左做，用线段树维护，对于i位置，如果线段树中恰好有n-i+1个点被覆盖了，说明有解，否则无解。如何构造线段？：对于a(1)......a(i).......(N)括号里的数字表示位置，a表示一个数有两个a，对于a(2)如果已经走过i位置，且目前在j位置j>1，那么可以知道
firenet1·2015-08-24 09:00

UVALive 6801 Sequence (DP)

ProblemSource:Regionals2014>>Asia-KualaLumpur#include #include #include usingnamespacestd; #defineprt
u011788531·2015-03-04 21:00

[Regionals 2012 :: Asia - Tokyo ]

链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=566A uvalive 6182 - GinkgoNumbers题目意思：规则：1、·=2、如果是的“除数”，则存在，使得·=.3、如果·=,则(m2 + n2)(x2 + y2)= p2 + q2.给定n,m，判断n,
cc_again·2014-10-04 18:00

Spinning Wheels（暴力）

Spinning Wheels 1998 ACM NE Regionals Each of five opaque spinning wheels has one or more wedges cut
Simone_chou·2014-08-18 10:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他