算法竞赛入门经典(自己理解不行的题)
文章平均质量分 76
sayniceoh
现在差距已经不是一点半点了,努力追赶!
展开
-
分子量(Molar Mass)
Description 给出一种物质的得分子式(不带括号), 求分子量。本题中的分子式只包含4种原子,分别为C,H,O,N,原子的量分别为12.01,1.008,16.00,14.01。例如,C6H5OH的分子的量为94.108。 input 4 C C6H5OH NH2CH2COOH C12H22O11 output 12.010 94.108 75.070 342.29原创 2016-11-17 19:58:34 · 4363 阅读 · 1 评论 -
谜题(Puzzle)
Description 有一个5*5的网格,其中恰好有一个格子是空的,其他格子各有一个字母。一共有4种指令:A,B,L,R,分别表示把空格上下左右的相邻字母移动到空格中。 input TRGSJ XDOKI M VLN WPABE UQHCF ARRBBL0 ABCDE FGHIJ KLMNO PQRS TUVWX AAA LLLL0 ABCDE FGHIJ原创 2016-11-17 20:10:53 · 500 阅读 · 0 评论 -
周期串(Periodic Strings)
Description 如果一个字符可以由某个长度为k的字符串重复多次得到,则称该字符串以k为周期。例如,abcabcabc以3为周期(注意,他也以6和12为周期)。 input 1 hohoho output 2 思路分析:和环装序列的思路一样,找到第一个i满足的条件的就为它的最小周期。附上代码,已经经过UVAoj测试。 #include #include #incl原创 2016-11-17 20:19:50 · 2159 阅读 · 0 评论 -
纵横字谜的答案(Crossword Answers)
Description 输入一个r行c列(1 input 2 2 AT *O 6 7 AIM*DEN *ME*ONE UPON*TO SO*ERIN *SA*OR* IES*DEA 0 output puzzle #1: Across 1.AT 3.O Down 1.A 2.TO puzzle #2: Across 1.AIM 4.DE原创 2016-11-17 20:30:35 · 6427 阅读 · 2 评论 -
环装序列(circular sequence)
长度为n的换证串有n种表示法,分别为从某个位置开始顺时针得到。例如图: 有10种表示:CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中,字典序最小的成为“最小表示”。 输入一个长度为n(n 本题出现了一个新概念,字典序。就是字符串在字典中的顺序。一般对于两个字符串,从第一个字符开始比较。当某一个的字符不同时,该位置字符较小的串,字典序较小(例如,abc比bc原创 2016-11-15 19:08:29 · 894 阅读 · 0 评论 -
得分(score)
Description There is an objective test result such as ``OOXXOXXOOO". An `O' means a correct answer of a problem and an `X' means a wrong answer. The score of each problem of this test is calculated原创 2016-11-15 21:30:10 · 1416 阅读 · 0 评论 -
DNA序列(DNA Consensus Strings)
Description 输入m个长度均为n的DNF序列,求一个DNF序列,到所有的序列总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数,例如,ACGT和GCGA的Hamming距离为2,。 input 3 5 8 TATGATAC TAAGCTAC AAAGATCC TGAGATAC TAAGATGT 4 10 ACGTAC原创 2016-11-19 21:42:57 · 492 阅读 · 0 评论 -
子序列(All in All)
Description 输入两个字符串s和t,判断是否可以从t中删除0个或多个字符(其他字符顺序不变),得到字符串。例如,abcde可以得到bce,但无法得到dc。 input sequence subsequence person compression VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatte原创 2016-11-19 21:53:31 · 628 阅读 · 0 评论