ICPC===

『总结』2016 CCPC 中国大学生程序设计竞赛 合肥赛区

今天是2016年10月19日…比赛完了已经过了3天.今天想起我的总结还没写…这次真的很有幸来到合肥赛区比赛也感谢教练还是对我们的相信我对合肥赛区并没有报太大的希望我感觉这次可能有3个幸运的元素.因为大连icpc
Gavinjou大笨象·2020-08-25 00:43

开源的在线评测系统——Vakuum

vakuum-oj/https://github.com/BYVoid/vakuum简介Vakuum是一个基于Linux+PHP的在线评测系统（OnlineJudge），主要面向信息学竞赛（OI）和ACM/ICPC
weixin_30251587·2020-08-24 23:48

「ICPC World Finals 2019」何以伊名始（广义后缀自动机）

题目链接题解：对输入的trie图建立SAM，然后将询问反转，这个串对应的点的endpos集合就是答案。还挺水的（逃AC代码：#pragmaGCCoptimize(2)#includeusingnamespacestd;constintMAXN=2e6+50;inttrie[MAXN][26],nxt[MAXN][26],fa[MAXN],len[MAXN];intid[MAXN],sz[MAXN]
Nightmare丶·2020-08-24 22:32

ICPC Yokohama 2019 训练赛

A-FastForwardingMr.Andersonfrequentlyrentsvideotapesofhisfavoriteclassicfilms.Watchingthefilmssomanytimes,hehaslearnedtheprecisestarttimesofhisfavoritescenesinallsuchfilms.Henowwantstofindhowtowindthe
浮生十味··2020-08-24 22:44

2018 icpc北京网络赛C cheat 模拟

这题就是一个模拟。比赛时候还有三个多小时，当时也没有开别的题，终于等到了模拟。(本弱鸡模拟选手终于有时间写模拟了)。反正写模拟最主要的就是要自己思路清晰，写之前我自己开了一个txt，吧每个人的游戏策略自己写一遍，然后保持头脑清晰慢慢写就好了。(wa了两发。。第一次是忘记第四个人也是字典序最小了，直接复制了第三个人的数量最少。。第二次是再第三个人找完数量最少判断别人是否质疑的时候把找到的序号加上了，
numberer·2020-08-24 22:55

Zombies （二分）（2018ICPC青岛E）

Plantsvs.ZombiesTimeLimit:2SecondsMemoryLimit:65536KBBaoBaoandDreamGridareplayingthegamePlantsvs.Zombies.Inthegame,DreamGridgrowsplantstodefendhisgardenagainstBaoBao'szombies.Plantsvs.Zombies(?)(Image
LP_Cong·2020-08-24 22:26

ACM-ICPC 2015 Changchun Preliminary Contest E.Travel(排序+并查集)

链接：Travel题意：T组样例，每组样例给定一个带边权的无向图，有q个询问，每次询问给定x，只保留权值usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;staticconstintmaxn=100010;staticconstintINF=0x3f3f3f3f;staticconstintmod=(int)1e9+7;s
krypton12138·2020-08-24 22:59

ACM-ICPC 2017 Asia Urumqi-D-Lucas

这个题UVALive数据不对，可以去计蒜课提交https://nanti.jisuanke.com/t/28963这个题我也不会，题解是一个公式，然后Lucas求结果就行了以前用的Lucas得处理阶乘，这个版本的Lucas直接递归即可-----------------------------------------------------------------------------------
alusang·2020-08-24 21:01

退役啦~~

3，南京icpc-铁，印象：队友抢被子。数三角形个数，没记错的话好像是C(n+3,4)4，济南省赛-铜，印象：济南大学的路好长。极为畅快得做
RevolIA·2020-08-24 21:33

Ducci序列（Ducci Sequence, ACM/ICPC Seoul 2009, UVa1594）

对于一个n元组(a1,a2,…,an)，可以对于每个数求出它和下一个数的差的绝对值，得到一个新的n元组(|a1-a2|,|a2-a3|,…,|an-a1|)。重复这个过程，得到的序列称为Ducci序列，例如：(8,11,2,7)->(3,9,5,1)->(6,4,4,2)->(2,0,2,4)->(2,2,2,2)->(0,0,0,0).也有的Ducci序列最终会循环。输入n元组（3≤n≤15），
lie to me·2020-08-24 17:03

3-7 DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）

输入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序列和对应的距离。如
weixin_33858485·2020-08-24 17:58

Ducci序列 （Ducci Sequence,ACM/ICPC Seoul 2009,UVa1594)

题目描述：题目思路：直接模拟1#include2#include3#definemaxn1054intless(constchar*s,intp,intq){5intn=strlen(s);6for(inti=0;i
weixin_30278311·2020-08-24 16:39

2017 ACM-ICPC Asia Regional Shenyang Online spfa+最长路

transactiontransactiontransactionTimeLimit:4000/2000MS(Java/Others)MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):1496AcceptedSubmission(s):723ProblemDescriptionKelukinisabusinessman.Everyd
wangyunfeis·2020-08-24 16:19

ICPC程序设计题解书籍系列之一：刘汝佳：《算法竞赛入门经典》（第2版）

题是书中的题，部分解法参照了书中的解法，不少解法都做了简化和改进。做程序，就要努力做到自己的程序是最好的！第3章数组和字符串（例题）POJ1488UVA272UVALive5381TEXQuotes【输入输出+水题】-海岛Blog-CSDN博客POJ2538ZOJ1884UVA10082WERTYU【输入输出+水题】-海岛Blog-CSDN博客HDU1318POJ1590UVA401ZOJ1325
海岛Blog·2020-08-24 16:40

习题3-7　DNA序列（DNA Consensus String, ACM/ICPC Seoul 2006, UVa1368）

这道题直接简单模拟就行。输入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距离和最小的D
sz891016·2020-08-24 16:53

DNA序列 (DNA Consensus String, ACM/ICPC Seoul 2006 UVa1368)

输入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序列和对应的距离。如
sunlanchang·2020-08-24 16:43

UVA 816 - Abbott‘s Revenge (Abbott的复仇) By SuCicada

例题6-14Abbott的复仇（Abbott’sRevenge,ACM/ICPCWorldFinals2000,UVa816）有一个最多包含9*9个交叉点的迷宫。
小米的蝉·2020-08-24 16:08

ACM-ICPC 2017 Asia Qingdao J. Suffix （二分 HASH LCP或者暴力）aa

Considerngivennon-emptystringsdenotedbys1,s2,···,sn.Nowforeachofthem,youneedtoselectacorrespondingsuffix,denotedbysuf1,suf2,···,sufn.Foreachstringsi,thesuffixsufiisanon-emptysubstringwhoserightendpoin
pxlsdz·2020-08-24 16:48

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

WrittenbyRobert_WanginSouthwestUniversityofScienceAndTechnology.输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1,4个字符不同）。输入整数m和n（4≤m≤50,4≤n≤1000）
Robert Wang·2020-08-24 15:13

盒子（Box，ACM/ICPC NEERC 2004，UVa1587）

盒子（Box，ACM/ICPCNEERC2004，UVa1587）题目描述：给出6个木条的长和宽，判断用这些木条能否组成长方体。能，输出POSSIBLE；否则输出IMPOSSIBLE。
痴狂一生一世任逍遥·2020-08-24 15:16

DNA序列（DNA Consensus String, ACM/ICPC seoul 2006, UVa 1368)

题目详情请参考原题↓：UVa1368题目中的定义Hamingdistance：两个等长字符串的Hammingdistance等于字符不同的位置个数。例如，ACGT和GCGA的Hammingdistance为2。注意事项输出到m个序列的Hammingdistance和最小的DNA序列和对应的distance。如有多解，要求为字典序最小的解。算法思路：以下串为例：TATGATACTAAGCTACAAA
ChenNianJiuSun·2020-08-24 13:22

习题5-2 Ducci序列（Ducci Sequence，ACM/ICPC Seoul 2009，UVa1594）

原题链接：https://vjudge.net/problem/UVA-1594分类：备注：水题代码如下：#include#include#includeusingnamespacestd;intmain(void){intt,n;scanf("%d",&t);while(t--){vectora,b;intx,flag;scanf("%d",&n);for(inti=0;i
Barsaker·2020-08-24 13:04

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

原题链接：https://vjudge.net/problem/UVA-1587分类：数组备注：思维题意  每行给出两个数表示一个矩形的两条边，六行为一组，以表示一个长方体，判断长方体是否能构成。思路长方体的边中最多出现3种不同数，如果超过则无法构成。每条边的数出现次数都为4的整数倍。边出现不同数的种类可能为1、2、3种。如果只有一种直接成立。如果出现两种，则两个数分别为8个和4个，多者要组成两个
Barsaker·2020-08-24 13:04

2015-2016 ACM-ICPC, Central Europe Regional Contest (CERC 15)

官方题解A-ASCIIAdditionGym-101480A题意：给出用ASCII组成的两个位数≤9的加法式子，求出解并再以ASCII的形式输出A-ASCIIAddition思路：直接模拟，傻逼了把一个地方的y写成了x，而且还巧妙地通过了各种样例(???)，就这样自闭到终场(−_−＃)……AC代码：#include#include#include#include#includeusingnames
JinxiSui·2020-08-24 13:12

盒子题目（Box）ACM

算法竞赛入门经典习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
Knock man·2020-08-24 12:10

习题 3-7 DNA序列（DNA Consensus String，ACM/ICPC Seoul 2006，UVa 1368）

/**善用getchar()去除缓存区的控制符，以免其影响后续字符矩阵输入*/#include#includecharN[55][1010];intmain(){chars1[]="ACGT",ans[55];ints2[5]={0};intHam=0;intm,n;scanf("%d%d",&m,&n);getchar();for(inti=0;i
小强师兄·2020-08-24 12:55

uva 1587 - Box（盒子）

习题3-10盒子（Box,ACM/ICPCNEERC2004,UVa1587）给定6个矩形的长和宽wi和hi（1≤wi，hi≤1000），判断它们能否构成长方体的6个面。
小米的蝉·2020-08-24 12:34

ACM编程：习题5-2 Ducci序列（Ducci Sequence, ACM/ICPC Seoul 2009, UVa1594）

刘汝佳的书上提示说用vector，然而我很任性地用queue做了，也算是提供一种不同的做法吧。有很多空行的情况下，一共也就不到50行，相比其他人又是vector又是map的，我觉得还是我的代码最美最可爱，哼(ˇˍˇ)/*找了下英文原版题目是这样：ADuccisequenceisasequenceofn-tuplesofintegers.Givenann-tupleofintegers(a1,a2,
青定姑娘·2020-08-24 12:29

UVA 1594 Ducci序列（Ducci Sequence, ACM/ICPC Seoul 2009）

紫书第五章习题5-2解法：暴力模拟即可。AC代码：（390ms）#include#include#include#include#pragmawarning(disable:4996)usingnamespacestd;set>s;vectorv;intmain(){unsignedintt;scanf("%u",&t);intn,n0;shorta;unsignedcharallzero,exi
山上一缕烟·2020-08-24 12:05

2018-2019 ACM-ICPC, Asia East Continent Finals J. Philosophical … Balance

题面题意多组数据，每组数据给出一个长度为n的字符串S，求max⁡i∑j=1nlcp(i,j)∗kj\max_{i}{\sum_{j=1}^{n}lcp(i,j)*k_{j}}maxi∑j=1nlcp(i,j)∗kj的最小值其中kik_{i}ki由你定，但是要满足∑i=1nki=1\sum_{i=1}^{n}k_{i}=1∑i=1nki=1，且0<=ki<=10<=k_{i}<
yzyyylx·2020-08-24 11:51

开始你的ACM-ICPC之旅(转)

--首先，什么是acm/icpc？ACM/ICPC(ACMInternati
yzl_rex·2020-08-24 11:50

codeforces gym 10222A Maximum Element In A Stack

http://codeforces.com/gym/102222/problem/AAsanACM-ICPCnewbie,Aishahislearningdatastructuresincomputerscience.Shehasalreadyknownthatastack
csu_xiji·2020-08-24 11:25

2018 ACM-ICPC EC-Final（Misunderstood … Missing ）DP好题~

链接：https://ac.nowcoder.com/acm/contest/366/I来源：牛客网题目描述Warmsunshine,coolwindandafineday,whilethegirlwatchingispursuinginchaos.Rikkareachedoutherhandandgotthegarlandonherhead,findingLCRwiththeimmortalsm
sdau_blue·2020-08-24 11:12

2014 ACM/ICPC 广州赛区网络赛解题报告汇总

首页算法竞赛»信息聚合ONLINEJUDGE书刊杂志BLOG»新闻故事»招聘信息»投稿须知2014ACM/ICPC广州赛区网络赛解题报告汇总九月20th,2014|PostedbyhuangkuninBlog
ZONE画派·2020-08-24 11:08

2019ICPC南昌 B.A Funny Bipartite Graph（状压dp）

题意：给定二分图，左半部和右半部各n个点，给定n*n的01矩阵，如果a(i,j)=1说明左半部的点i与右半部的点j有边。同时保证i与j有边，当且仅当ij时一定没边。还保证每个点的度数>=1且usingnamespacestd;constintmaxm=20;vectorg[20];intd[20][1>i&1){//如果右半部第i位已经有了,那么左半部可以不选第i位d[i+1][j^(1>k&1)
这有点难啊·2020-08-24 11:17

蓝桥杯之Remember the A La Mode-需要谨慎处理逻辑关系（c++实现）

上文链接：蓝桥杯之能量项链-类比哈夫曼树（c++实现）资源限制时间限制：1.0s内存限制：256.0MB问题描述HughSamston经营着一个为今年的ICPC世界总决赛的参与者提供甜点的餐饮服务。
你是刘禹锡·2020-08-24 11:45

2015 ACM/ICPC EC-Final

A.BoxesandBalls二分找到最大的不超过$n$的$\frac{x(x+1)}{2}$形式的数即可。#includeusingnamespacestd;typedeflonglongLL;voidsolve(){LLn;scanf("%lld",&n);LLl=1,r=2e9;while(l>1;LLt=m*(m+1)/2;if(tusingnamespacestd;typedeflong
weixin_33736048·2020-08-24 10:00

ICPC — International Collegiate Programming Contest Asia Regional Contest, Yokohama, 2018–12–09 题解...

目录注意！！此题解存在大量假算法，请各位巨佬明辨！ProblemADigitsAreNotJustCharacters题面题意思路代码ProblemBArithmeticProgressions题面代码ProblemCEmergencyEvacuation题意题解代码ProblemDShortestCommonNon-Subsequence题面代码ProblemEEulerianFlightTou
weixin_30800807·2020-08-24 10:16

2018 EC-Final 部分题解 (A,J)

目录The2018ICPCAsia-EastContinentFinalA.Exotic…AncientCity(思路并查集)J.Philosophical…Balance(后缀数组/后缀自动机零和博弈
weixin_30642029·2020-08-24 10:05

2015 ACM/ICPC Asia Regional Shanghai Online

题目在这里上海赛区网络赛5468PuzzledElena5469Antonidas5470Typewriter5471CounttheGrid5472CodeFormatting5473Therewasakingdom5474Asimplegraphproblem5475Aneasyproblem用线段树维护，貌似暴力也可以过。5476ExploreTrackofPoint几何先放一放5477AS
芋智波佐助·2020-08-24 10:48

2019年ACM ICPC西安邀请赛赛后总结及部分题解

A题温暖的签到题，一眼秒了L题第二个就开了L题，因为看上去是个打表，写了个bfs打表，发现规律和%4的余数有关（1，3要特判），31分钟1A此时队友给我读了D和M题，我去开D，他们写M。然而他们拒绝了我的二分，非要写最短路。然后半小时后发现算法假了，在我苦苦哀求之下写了二分+bfsM题二分升级次数，假设二分到mid，边权小于mid*d的可以通过，否则不能通过，总共可以通过mid*e条边。那就相当于
鸡尾酒QAQ·2020-08-24 09:20

2018 ICPC EC-final i题Misunderstood Missing

题意：A代表你的初始攻击力，D代表你每回合递增攻击力，A,D初始为0。第一行给一个t，代表t组测试数据给你N个回合（nusingnamespacestd;#definelllonglong#definelast(i+1)%2#definenowi%2lldp[2][105][5051];//第一维代表当前回合，由于害怕空间不够，用滚动数组和上面define对应，//第二维代表之前进攻次数。5051
鸡尾酒QAQ·2020-08-24 09:20

2018-2019, ICPC, Asia Yokohama Regional Contest 2018 K

2018-2019,ICPC,AsiaYokohamaRegionalContest2018K传送门：https://codeforces.com/gym/102082/attachments题解:代码
不二的王大可·2020-08-24 09:43

2018-2019, ICPC, Asia Yokohama Regional Contest 2018 C、Emergency Evacuation(逆向思维)

CEmergencyEvacuation题意：输入r,s(500),p(2×r×s)r,s(500),p(2\timesr\timess)r,s(500),p(2×r×s)表示由rrr行座位，每行有两边，每边sss列。有ppp个乘客，接下来给出它们的位置，问乘客下车最少需要多少时间。题解：从乘客下车来考虑，不太好做。不妨从反方向思考，乘客上车，乘客上车最少时间肯定是距离座位远的乘客先上车最优了。代
IQ^QI·2020-08-24 09:37

2019ICPC南昌题解

B-AFunnyBipartiteGraph题意：给出每一边的点数都不超过n≤18n\leq18n≤18的二分图，对左边的点标号iii从111到nnn，对右边的点标号jjj从111到nnn，数据保证不会出现iii到jjj的连边(i>j)(i>j)(i>j)，保证左边的每个点的度数都在111到333之间。并且给出一个矩阵AAA，在这个矩阵中，如果Ai,j=1A_{i,j}=1Ai,j=1，那么左边的
SigmaQuadrant·2020-08-24 09:06

2019The 44th International Collegiate Programming Contest Asia Shenyang Regional Contest

2019ICPC沈阳重现赛比赛链接ProblemA.LeftbestDescriptionJackisworriedaboutbeingsingleforhiswholelife,sohebeginstouseafamousdatingapp.Inthisapp
璀璨、星空·2020-08-24 09:25

The 2016 ACM-ICPC Asia China-Final (Shanghai) Contest---重现赛题解

A-NumberTheoryProblem（规律）题意：Mr.Pandaisoneofthetopspecialistsonnumbertheoryallovertheworld.NowMr.Pandaisinvestigatingthepropertyofthepowersof2.Since7istheluckynumberofMr.Panda,heisalwaysinterestedinthe
20164235·2020-08-24 09:37

HDU 5531（2015长春 icpc E.Rebuild） 计算几何

RebuildTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):1881AcceptedSubmission(s):416ProblemDescriptionArchaeologistsfindruinsofAncientACMCivilization,andthe
_sun000·2020-08-24 09:58

2015 ACM-ICPC 上海 EC-Final 总结

这是一个非正式总结，我想大概用非官方语言（没有感谢党和国家的话语），总结一下这次比赛的过程以及相关的感受。这次比赛是东亚大陆总决赛，是比区域赛还叼的比赛，有两百多支队伍参赛，而且清华上交等名校都派了好多队伍，巨巨们都在，可谓是强手云集，杭电这种的知名院校，一队也只能获得一枚银牌，所以参加这次比赛，我是根本没有报什么希望获奖的。比赛是12月13日正式开始，12月12日热身赛，然而我12月12日还考雅
qdbszsj·2020-08-24 09:00

扩展欧几里德算法(附证明)

扩展欧几里德算法(附证明)tags:acm数论完全没接触过数论的渣渣脑抽不想敲代码,便看看数论冷静一下.扩展欧几里德算法附证明证明扩展欧几里得算法在acm-icpc中是常用算法,主要用于在已知a,b的情况下求解一组
0xLLLLH·2020-08-24 08:30
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他