ICPC]

1111

我当然是来安利一发的呀，ACM-icpc，是大学生的一个程序设计比赛。作为参赛人员的一部分我当然要安利一发这个比赛。但是！！！重点看这里，不管你以后打算做嵌入式，还是做开发，做Java，iOS什么的。
weixin_30708329·2020-08-15 16:07

2019ICPC沈阳网络赛-D-Fish eating fruit(树上DP, 换根, 点分治)

链接:https://nanti.jisuanke.com/t/41403题意:StateZisaunderwaterkingdomoftheAtlanticOcean.Thiscountryisamazing.Therearenncitiesinthecountryandn-1n−1undirectedunderwaterroadswhichconnectallcities.Inordertos
weixin_30693683·2020-08-15 16:34

2018-2019 ACM-ICPC, Asia East Continent Finals部分题解

C：显然每p2个数会有一个0循环，其中22325272的循环会在200个数中出现，找到p2循环的位置就可以知道首位在模p2意义下是多少，并且循环位置几乎是唯一的（对72不满足但可能的位置也很少）。于是这样枚举范围就直接从1e9变成了1e9/44100。然后考虑暴力求μ验证，求μ可以以O(n1/3/lnn)的时间完成，即对n1/3内的质数暴力check并除掉，剩下的直接判断是不是平方数即可。最后只要
weixin_30439131·2020-08-15 16:18

SDNU OJ -- 1493/1340 矩阵快速幂

题目链接http://www.acmicpc.sdnu.edu.cn/problem/show/1493题意很简单，多组输入，问你(1+sqrt(2))^n=sqrt(m)+sqrt(m-1)是否成立，
Ariawater·2020-08-15 16:32

UvaLive 2197 Paint the Roads（费用流）

题目地址：https://icpcarchive.ecs.baylor.edu/index.php?
wang2147483647·2020-08-15 16:22

UvaLive 5031 Graph and Queries（Treap+并查集）

题目地址：https://icpcarchive.ecs.baylor.edu/index.php?
wang2147483647·2020-08-15 16:22

2018 ICPC East-Central NA Regional Practice Contest----So You Like Your Food Hot?

SoYouLikeYourFoodHot?Kattis-soyoulikeyourfoodhotTimelimit1000msMemorylimit1048576kBPeterisco-owneroftheincrediblysuccessfulPeteandPat’sPitasandPizzasandhissalesareonfire!Butunfortunately,soishisbuildi
找一个地方，只有我们知道·2020-08-15 16:08

2018 ICPC East-Central NA Regional Practice Contest B-Are You Listening

AreYouListening?Kattis-areyoulisteningCPUTimelimit:1secondMemorylimit:1024MBYou’reatopgovernmentspycurrentlyatasecretlocationbehindenemylines(ooooh…exciting!).Youhaveacommunicationdevicethatallowsyout
找一个地方，只有我们知道·2020-08-15 16:08

科大讯飞杯”第十七届同济大学程序设计预选赛暨高校网络友谊赛（F-排列计算）

题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛(InternationalCompetitionofPermutationCalculation,ICPC)的比赛，这个比赛的规则是这样的
Chien d'amis·2020-08-15 16:18

2013ACM-ICPC杭州赛区全国邀请赛（题目重现)

RobotTimeLimit:8000/4000MS(Java/Others)MemoryLimit:102400/102400K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionMichaelhasatelecontrolrobot.Onedayheputtherobotonaloopwithnce
qfht·2020-08-15 15:12

科大讯飞杯”第十七届同济大学 F 排列计算(差分）

题目链接题目描述天才程序员菜哭武和石头组队参加一个叫做国际排列计算竞赛(InternationalCompetitionofPermutationCalculation,ICPC)的比赛，这个比赛的规则是这样的
晚乔最美·2020-08-15 15:05

联盟周赛2019 ICPC Asia Taipei-Hsinchu Regional补题

分析：很经典的贪心问题，每次都取最小的！优先队列相关知识1，队列先进先出2，默认返回最大元素3#include#include#includeusingnamespacestd;structcmp1{booloperator()(int&a,int&b){returna>b;//最小值优先}};intmain(){ios::sync_with_stdio(false);intt,n,m;inta,
Wolfgang114·2020-08-15 15:48

2019ICPC(南昌) - Magic Master(模拟)

题目链接：点击查看题目大意：桌子上有按顺序排列n张牌，我们需要循环进行以下操作，直到牌没有拿走第一张牌将最后一张牌拿到最前面的位置，循环m次拿走第一张牌然后给出q次询问，每次询问第k张牌是什么时候拿出来的题目分析：比赛的时候不知道被谁带偏了，一直在考虑约瑟夫环，其实这就是个简单模拟，只是用vector写完后一直RE，连本地都跑不过，赛后看了别人的代码，发现真的好简单，偷学一波deque，感觉自己已
Frozen_Guardian·2020-08-15 15:44

2019 ICPC Asia Taipei-Hsinchu Regional

C.AreTheyAllIntegers?（暴力/思维）题目链接1.题目大意：给出一个序列判断序列中任意一个三元组是否满足(ai-aj)/ak均为整数2.首先数据范围很小，可以直接暴力，时间复杂度O(n3)3.但是如果数据更大了无法暴力，那么我们对此类问题必须研究一下以防不测。若任取三个数a≤b≤c，如果a!=b，则(b−a)/c一定不为整数。若任取三个数a≤b≤c，如果a=b，则(c−b)/a为
Happig丶·2020-08-15 15:10

2019ICPC银川区域赛补题

文章目录ProblemB.SoEasyProblemF.Function!ProblemG.Pot!!ProblemI.Base62ProblemK.LargestCommonSubmatriProblemN.FibonacciSequence题目ProblemB.SoEasy#includeusingnamespacestd;typedeflonglongll;constllMAXN=1e3+1
GL&HF·2020-08-15 15:39

2019icpc南昌站总结

南昌是满怀期待的去了，满心失望的回来了，虽然已经做好了打铁的准备，还是接受不了爆零，在回来的火车上我把那三道签到题看了又看，确实不是很难，是比之前有难度，但是真的不应该爆零。自己这一年的ACM生涯结束了，省赛的卡题心态爆炸失利，这次区域赛钻了牛角尖，始终放不下L题，从头到尾都在想着它，虽然看了别的题，但是没有心思去写了。到了最后两个小时真的是有了思路也没有动力再去写代码了，可能那个时候心里太累了吧
邵光亮·2020-08-15 15:35

2019ICPC EC final赛后感

赛前感想不得不说西北工业大学长安校区还是相当偏远的，刚下飞机看地图差点以为我们跑到隔壁市去了。。。在热身赛测试机器的时候，评测机是真的强。我们写两层for循环for(inti=0;i
归去 来兮·2020-08-15 15:35

2019 ICPC-- 女生专场重现赛 J题

ProblemDescription一块七巧板有7块，现在wls想再在七巧板上加n条直线将七巧板切分并且使得切出来的块最多，请问最多能有多少块？Input输入有多组（不超过100,000组）。每组一行一个正整数n。0≤n≤1,000,000,000Output每组输出一行一个数代表答案。SampleInput1SampleOutput13【题解】自闭题！！WA了11发一开始花了好久想一条线是怎么切
微寒゛·2020-08-15 15:33

2019 ICPC-- 女生专场重现赛 G题

在半径为1的圆上有n个点，它们也是圆的n等分点，将每个相邻的n等分点相连，组成了一个正n边形，现在你可以在圆上再增加一个点，使得新的n+1边形的面积最大，请输出最大面积。Input输入有多组（不超过100组）。每组数据一行一个整数n代表点的数量。3≤n≤100Output每组数据输出一行一个数表示加上一个点后的最大面积，结果保留6位小数。SampleInput3SampleOutput1.7320
微寒゛·2020-08-15 15:02

2019 ACM-icpc 西安邀请赛Problem C Angel's Journey(几何数学题)

ProblemcAngel'sJourneyTimelimit.1secondMiyanel"ThisdayHanaaksMiyakoforhelp.again.Hanaplaysthepartootanuelonthestageshowoftheculturalfestival,andsheisgoinetolookFoeeHeoilHinata.Soshemustfindtheshortest
饮酒在风里·2020-08-15 15:58

SDNU_ACM_ICPC_2019_Winter_Practice_4th 题解

A-FrogJumpingAfrogiscurrentlyatthepoint00onacoordinateaxisOxOx.Itjumpsbythefollowingalgorithm:thefirstjumpisaaunitstotheright,thesecondjumpisbbunitstotheleft,thethirdjumpisaaunitstotheright,thefourthj
qq_41431762·2020-08-15 15:14

2019-2020 ICPC Asia Yinchuan Regional Contest【银川现场赛】

题目：2019-2020ICPCAsiaYinchuanRegionalonsiteA.GirlsBandParty题意：咕咕咕分析：题目要求选出5张名字不一样的牌，那就先将卡牌按名字分类，每一类最多只能选一个
KobeDuu·2020-08-15 15:42

C.Emergency Evacuation（贪心）

ICPC—InternationalCollegiateProgrammingContestAsiaRegionalContest,Yokohama,2018–12–09C.EmergencyEvacuation
qq_40534166·2020-08-15 15:05

UVA 1587 Box 【ACM/ICPC NEERC 2004】

注意：长方体有三种不同的边，我们记为abc，并且记a>b>c，则长方体的六个面必定是ababacacbcbc（按照边的长度排序），符合这种形式的就是一个长方体。根据题目叙述，重点是怎样把输入的数据转化为这种标准形式，然后进行判断。首先把每个面的两条边大小弄清楚，如ba转换为ab，即长>宽；然后对六个面进行排序，按照长从大到小排序，长相同，按宽排序；（需要结构体整体交换排序）样例一中错误的排序：正确
ACMer_Shadow·2020-08-15 15:00

SDNU ACM-ICPC 2020 Extra Training Contest 5 2020/05/27 f题

题意给出一场比赛在n个时刻的比分情况，计算最多有几次达到平分。题解1.判断两次中间有没有达到平分的情况，因为从上一次开始，上一次中是否达到以上一次的小值平分不需要考虑，而这一此以较大的值形成的平分还未形成。所以应是本次的小值减去上一次的大值+1（+1是因为两个差值是中间差的个数，但是实际上以上一次的小值为值得平分也会出现）可求得增加的平分次数。但是需要注意如果这次的小值小于上次的大值会出现负数，所
ok_hahaha·2020-08-15 14:37

2018-2019 ACM-ICPC, Asia East Continent Finals I Misunderstood … Missing（dp）

题目链接:https://codeforces.com/gym/102056/problem/I题目大意：打怪，人一开始有的初始攻击力,的攻击力增量(每回合增加D的攻击力())，问对怪造成的最大伤害是多少每回合可以选择以下操作的一种1.打怪，造成点伤害2.增加增量3.直接增加攻击力给出总的回合数，和每回合对应的题解思路：这道题的关键在于如何用dp表示状态首先我们确定，正向dp是不行的。如果正向dp
neuq_zsmj·2020-08-15 14:29

HDU 5983 Pocket Cube ICPC亚洲区青岛站（模拟）

PocketCubeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):198AcceptedSubmission(s):70ProblemDescriptionThePocketCube,alsoknownastheMiniCubeortheIceCube,isthe2
MrBlankIsAwesome·2020-08-15 14:48

2018-2019 ICPC Southwestern European Regional Programming Contest (SWERC 2018)(Gym102465)

2018-2019ICPCSouthwesternEuropeanRegionalProgrammingContest(SWERC2018)(Gym102465)C题意：给两组字符串，填一个不大于4X4
micaudience·2020-08-15 14:09

2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest

2019-2020ICPCAsiaTaipei-HsinchuRegionalContestL题意：给N个点（N≤\le≤4096），求四边形最大面积（只要有四个点即可，可以退化成三角形或直线，注意重复点的情况
micaudience·2020-08-15 14:09

快乐补题-SDNU_ACM_ICPC_2020_Winter_Practice_2st——E

Yuanfangispuzzledwiththequestionbelow:Therearenintegers,a1,a2,…,an.Theinitialvaluesofthemare0.Therearefourkindsofoperations.Operation1:Addctoeachnumberbetweenaxandayinclusive.Inotherwords,dotransforma
陆明燃·2020-08-15 14:39

快乐补题-SDNU_ACM_ICPC_2020_Winter_Practice_1st——D

CountryofMetropoliaisholdingOlympiadofMetrpolisessoon.ItmeanthatalljurymembersoftheolympiadshouldmeettogetherinMetropolis(thecapitalofthecountry)fortheproblempreparationprocess.Therearen + 1citiescons
陆明燃·2020-08-15 14:39

SDNU OJ 1182 奖学金

先来贴一个地址：http://www.acmicpc.sdnu.edu.cn/problem/show/1182题目名字已列在标题上。
loterior·2020-08-15 14:59

SDNU OJ 1036 四舍五入

地址：http://www.acmicpc.sdnu.edu.cn/problem/show/1036原题：Description给定任意一个小数，求出该小数四舍五入后的整数结果Input一个小数n（n
loterior·2020-08-15 14:59

SDNU OJ 1105 椭圆

先来贴一下地址：http://www.acmicpc.sdnu.edu.cn/problem/show/1105下面是题目：Description有一个中心在原点，一焦点为(c,0)且离心率为j/k的椭圆
loterior·2020-08-15 14:59

SDNU OJ 1182奖学金

题目链接http://www.acmicpc.sdnu.edu.cn/problem/show/1182知识准备sort函数；用于C++中，对给定区间所有元素进行排序。头文件是#include。
SeanLLLL·2020-08-15 14:04

sdnu1046选拔赛

TimeLimit:1000MSMemoryLimit:32768KBTotalSubmission(s):416AcceptedSubmission(s):114DescriptionSDNU每年都进行一次ACM-ICPC
ling_wang·2020-08-15 14:55

ACM/ICPC HDU 1195

本年度还有8篇博客需要完成开篇前附加一个看完《盗梦空间》的我的假设这假设和薛定谔的猫处于半死半活的叠加态感觉有点像世界全都是我做的梦1：因为世界中的任何一个人“你”，不能对我证明“你”是有意识的还是只是我的虚构。2：“你”是有意识还是虚构只能由你自己证明这是我的某一篇论坛回复原题是hdu的1195；题目是英文的，大意我翻译一下。有一个紧急开启密码锁的任务。密码由四位数字组成；每个数字从1到9；每次
iteye_3452·2020-08-15 14:50

2019年ACM-ICPC亚洲区域赛（宁夏）赛后总结

周五下午，我们学校的三支队伍就坐上了去往宁夏的火车。周六早上就到了宁夏，一群人先去找羊肉吃，点了炒鸡多的羊肉，一个桌子上全是羊肉的感觉，吃完饭，就去宁夏理工学院签到了。这次主办方没有给书包，但是每个参赛选手都给了一盒枸杞，还行。下午热身赛，全场的参赛选手都在改AC自动机，但是没有多少个队伍改出来。热身赛过后，就坐大巴回酒店了。晚上一群人去万达喝了个粥，就睡觉了。周天早上的正式赛，我和zyf读题，b
我是一只计算鸡·2020-08-15 14:47

The 2019 ICPC Asia Yinchuan Regional Programming Contest/2019银川区域赛 D Easy Problem(莫比乌斯反演+欧拉降幂)

题意给你n,m,d,kn,m,d,kn,m,d,k计算下列式子∑i1=1m∑i2=1m∑i3=1m⋯∑in=1m[gcd(i1,i2,i3,⋯ ,in)==d](i1i2i3⋯in)k\sum_{i_1=1}^m\sum_{i_2=1}^m\sum_{i_3=1}^m\cdots\sum_{i_n=1}^m[gcd(i_1,i_2,i_3,\cdots,i_n)==d](i_1i_2i_3\cdo
兔蠢蠢·2020-08-15 14:10

SDNU ACM-ICPC 2019 Training Weekly Contest 2(补题）

先简单总结一下，这次比赛的情况。这次比赛吧，是非常不理想的。1.首先，就是审题方面，我的审题是不太行的，全队审题靠小龙，汗。。2.接着是做题的节奏方面，做题的节奏这次也明显没有上次好，这次有点太急躁的感觉，提交的太急，审题太粗糙，也没有发挥好组队的优势。3.其次，就是敲代码前，思路要尽量沉淀，不要脑袋一发热就敲了，占用团队时间，还影响士气，一定要尽量和队友都沟通思路，都认为可以才可以动手，简单题除
fighting_yifeng·2020-08-15 14:32

ACM常用测试数据&结题报告地址

年open赛题目和测试数据的网址是http://ace.delos.com/OPEN07２、日本ACM比赛网址是http://www.acm-japan.org/，进去后有题目和测试数据http://icpc2010
Solomon_zzw·2020-08-15 13:17

The 2019 ICPC Asia-East Continent Final A-City

ProblemA:City时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K题目描述HiICPCer,welcometoXi’an.Beingabeautifulancientcity
果光·2020-08-15 13:20

2019 ICPC World Finals A Azulejos (贪心 排序)

AzulejosAzulejointhecathedralofPorto.Source:WikimediaCommonsCeramicartistsMariaandJoãoareopeningasmallazulejostoreinPorto.AzulejosarethebeautifulceramictilesforwhichPortugalisfamous.MariaandJoãowantto
_TCgogogo_·2020-08-15 13:23

2019 ICPC Asia Xuzhou Regional（A,C,E,F,H,L,M）

A.Cat对于一个x，如果x为偶数，有xXORx+1XORx+2XORx+3==0，因此对于这个题只有考虑左右边界几个点的异或情况。#includeusingnamespacestd;typedeflonglongll;intmain(){intt;scanf("%d",&t);while(t--){lll,r,s;scanf("%lld%lld%lld",&l,&r,&s);llans=0;if
Huah_2018·2020-08-15 13:15

The 2019 ICPC Asia-East Continent Final(M、E、H、C)

The2019ICPCAsia-EastContinentFinal大部分学习于：The2019ICPCAsia-EastContinentFinal(部分题解)欠了一屁股的题目要补，倒序开始做吧！
rqdmap·2020-08-15 13:14

ICPC Asia Taipei-Hsinchu Regional 2019 K Length of Bundle Rope

题目链接：https://www.jisuanke.com/contest/8288/445829又是道思维题。。日常不会思维题系列！思路，利用循环来缩短捆绑个数，直到全部捆绑成一个。排完序之后依次相加可以每次先把前两个相加，数组的第0个元素当做每次捆绑所需的绳子数，再设置一个变量sum每次都加上首元素，再移位把第1个元素消去，然后在把捆绑后的元素当作一个新元素重新排序，再重复操作，直到要捆绑的元
最左边的Cu1·2020-08-15 13:51

ICPC Asia Taipei-Hsinchu Regional 2019 Rush Hour Puzzle （矩阵哈希 + BFS）

ProblemDescriptionRushHourisapuzzlegameinventedbyNobYoshigaharainthe19701970s.ItisnowbeingmanufacturedbyThinkFun.Theboardisa6\times66×6gridwithgroovesinthetilestoallowvehiclestoslide.Carsandtrucksareb
东野圭吾#·2020-08-15 12:07

2019ICPC-南昌- E. Bob's Problem

2019ICPC-南昌-E.Bob’sProblem做法：黑边选完，再选白边。没什么好说的。。
行走天涯的豆沙包·2020-08-15 12:35

计算几何（一）：叉积的简单应用

这是学习《ACM-ICPC程序设计系列—计算几何》自己AC的第一个计算几何的问题。题目是比较简单的，但还是花了我很久的时间。
weixin_34008784·2020-08-15 12:26

2019-2020 ICPC Asia Taipei-Hsinchu Regional Contest——Problem J Automatic Control Machine

题意：给定一个mn题意：给定一个mn的01矩阵，然后选取其中的某些行，确保每一列都至少有一个1在选中的行中，求最少选中的行数。的01矩阵，然后选取其中的某些行，确保每一列都至少有一个1在选中的行中，求最少选中的行数。解题思路：nusingnamespacestd;bitsetnumber[30];charstr[1001];intmain(){intT;scanf("%d",&T);while(T
找一个地方，只有我们知道·2020-08-15 12:45
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他