ICPC]

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

ACM-ICPC 2018 徐州赛区网络预赛 Characters with Hash

CharacterswithHash问答问题反馈只看题面26.98%1000ms262144KMurloveshashalgorithm,andhesometimesencryptanotherone’sname,andcallhimwiththatencryptedvalue.Forinstance,hecallsKimuraKMR,andcallsSuzukiYJSNPI.Onedayhere
Jianbagengmu·2020-08-24 08:34

15年ICPC长春B Count A*B

题意：图中有错字，是n的倍数的方案数。思路：这个题化解式子最后会发现求的就是n的因子的平方加和，和n的因子的总数量，这是两个数论函数，可以直接由其素因子的函数值乘积得到。因此素数分解后暴力处理即可，代码简单，主要是中间的化解过程。用到了欧拉函数的性质以及一些gcd的性质。代码：#include#include#include#include#include#include#include#incl
idle2fish·2020-08-24 08:33

ACM-ICPC 2017 上海赛区ECFINAL I，M

题目链接：ChatGroup/**[链接]：https://codeforces.com/gym/101775/problem/A**[题意]：给出ｎ，ｍ。问：从ｎ个人中至少选ｍ个人的方案数。**[分析]：由于ｎ很大，ｍ很小，因此考虑二项式，因此ans=2^n-C(n,i),i-->[0,n-1]，C(n,i)递推即可。**[tricks]:**[时间复杂度]：***/#include#defin
布呗之路·2020-08-24 08:24

HDU 5438 Ponds（2015ACM/ICPC长春网络赛B）

【题目链接】http://acm.hdu.edu.cn/showproblem.php?pid=5438【解题报告】比赛的时候队友用并查集过的，对每个堆维护节点数量即可。但是比赛中对于删点操作调试了很久，最后还用了一个set来删边……赛后看题解，领悟到可以维护一个队列来进行删点操作，队列中的点的度均小于等于1，每次取出一个点删掉，和它相邻的点如果度变成了1，那么把这个点压进队列里，直到队列为空。之
gungnir__·2020-08-24 08:10

HDU 5952 Counting Cliques(2016ACM/ICPC亚洲区沈阳站-重现赛)

题目分析这道题看样子没有什么办法，主要就是有策略的暴力，因为每个点连接的点不超过20个，那么就可以直接进行暴力，但是这样会有很多重复，因此需要剪枝，具体情况就是每次搜过一个点之后就把这个点连接的所有边都删除，这样就跑的很快了。。#include#include#include#include#includeusingnamespacestd;constintmaxn=105;intvis[maxn
TouchDreamer·2020-08-24 08:01

20170717 A. Maximum Element In A Stack

The2018ACM-ICPCChineseCollegiateProgrammingContestAsanACM-ICPCnewbie,Aishahislearningdatastructuresincomputerscience.Shehasalreadyknownthatastack
Z20172123·2020-08-24 07:29

2016年ACM/ICPC Asia China-Final (Shanghai) Contest H题（思维）

题目链接：https://icpcarchive.ecs.baylor.edu/index.php?
LSD20164388·2020-08-24 07:01

【索引】2016年ICPC和CCPC赛题

2016中国大学生程序设计竞赛-网络选拔赛A.5832AwaterproblemB.5833Zhuand772002C.5834MagicboyBiLuowithhisexcitedtreeD.5835DanganronpaE.5836Rubik’sCubeF.5837RobotsG.5838MountainH.5839SpecialTetrahedronI.5840Thisworldneedmo
Fsss_7·2020-08-24 07:32

2019 ICPC EC-Final

2019ICPCEC-Final重现A.City题意：给n个m，表示有一个n*m的网格在网格上任选两点连线，如果这条线的中点也在格点上则满足题意。
这有点难啊·2020-08-24 07:24

HDU 5528 Count a*b ACM/ICPC 2015 Changchun（数论）

Counta*bTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):811AcceptedSubmission(s):299ProblemDescriptionMarrylikestocountthenumberofwaystochoosetwonon-negativ
alpc_qleonardo·2020-08-24 07:29
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他