Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

一直WA，最后竟发现是及其低级之错！俺用char存储状态数组，我没想到会超256，本想省内存，结果莫名其妙的WA

Posted by andy_lee at 2007-12-11 20:38:46 on Problem 1080
In Reply To:越想越复杂好像需要DP求出所有的公共子序列 Posted by:andy_lee at 2007-12-11 00:54:06

给大家些数据，我随机生成的，后来的兄弟们如果过不了，可是对比一下
10
86 ATCGTAGGGATGCACTGAAAAATTTTGCTATTCTTACTGTTAATACCGCGTAAGTACACCAGGCACTTACGTCACTTCACACAGCT
94 AAACATTATTGGAGTTGGCGACGACTATCGGTTCAACCAACGCAGTTCCAAGATTTTAATTTCAACCCGCTTGTAGGTAGAACAGGGCTCGATA
86 CCGCGCTGCTGCAATCCGGCGAAATTTCTATTGCGGCCATCTGTTCATTGAGAAATGAGGAAACACAGCATGACCGCAATAGAAGG
80 TGAAGGGAATGTTGCATGCGGACTTATTATAGCAGGATGGACGGAAGTCCCATACCATTGAATGTGTGCGTGCCACTAGT
92 TTACATCGTAGTCTTTCAGGTCATAGCTACTGGATAAAGAAGGGCAAGCACTACTAACACGGTAGGGTCAATACACCAACAGTAAATACGTT
83 TACGGTCATATTGAAATAACTGCAGGTACTCGACAGTAGTTTCAAGAAACCCTTCATTTACAAAAGCTGAAAGGAGATATTCC
83 CGGAGAACCAGCTGGCTCATATTGCGTTGGACAGGATCTCGTTTGCCCACGACGCTACATCATATTCAGCACTCACTCAAAAG
81 AGTGTGAGTACTAGAAAACTAGGCCGTATTCAACAGAGGCTATATGTAGGCTCATTTCTGTCTCTGGAACCGAGGGAGCTA
84 CACCGTTAAAGGTCCGAGGGATTCATTCTGAGATGACCCCGTGCAACGACAGTATGCTCCCCTTCGATCTAACGAGGCGTTTCA
96 TAAATAGACGGGTAGGCAGGCGTCAAATTTGATCGGGGACCCCTAGGGAGGGAGGATAGTAACTAAGTTCGGCAGTTCGGACCAATTCTACAAGCA
87 TGTAATGCGCGATCTTGCTCGTTAACGAAAGGCTGCGAGCACACTCAAGCTGAGCCTACGAAACAATCCTGCGACCTCATCTCATCC
80 CGTAAACAAGCACACTAGCGTCGTCTTCCTACCTTATATACAACCCAACGCCCTCCTCACCACTTGTGTTCCACTACAAT
82 TTCCATTTTATCGTCAGATGAATAGGCCATTTAGGAAATTTACATTTGGCATTGCAAGAGTACGGCTTTTACTCGATCGCCG
99 TGAATATTGTTGGCTTCTACGGCATTGCCAGATACTATCCGCGGTGGCGGTAAGGGCTGAATCTTGTGGACGAGAACTAGGCCAGTGAAAAATTTCTAG
90 TCGGAATTCATGGGAGCTTGTAGAAAAGAAGAAAATTAAGTAGTTGTGATACTGCCGTACCACCTGAACCATCAACAACTGCAACCGCTC
84 CGTCCGAGTGTCGCTAACGGTTTGGACTACATATGTGGGTGAACAGCGTAGGATCATGACCAGGCATCGACCACGCATGCCCCG
99 ATTCGGAGACATAACAACAATCCGAAAACACTCAGTGCTATGGCGCGTCGCGTCAGTGTCTCGACTTCACACCAGGACGCACGTGCGATAGAGCAGTTT
95 GCATTAGACGCGTGACTAGGAAATATCCTGTCCTGTAGTAGAAATCACCCCGGCGAAGACATATGTATATAAGCCTCGGATGGAATACGCGTCTA
92 GCAAGTGGACGATAGTCATATGTAATAGCCGCCTTGCACCACAGGCTTTCTCGAATGATCTTGCAGAATGAAATTAGTAAATTCCTCAACTC
92 TCGTTCGGAAATCTCCTCCCCTGCTTCGGTGCAATACTCGCCGGAAAGGTGAGCGCATTGACAATGAAAGGTTGTGCATTAACAAACTACAG
0

Followed by:

上组数据的结果 (48) andy_lee 2007-12-11 20:40:37
Re:上组数据的结果及轨迹 (2200) a8314887 2010-08-10 16:28:40

Post your reply here:

User ID:
Password:
Title:

Content:

> 给大家些数据，我随机生成的，后来的兄弟们如果过不了，可是对比一下
> 10
> 86 ATCGTAGGGATGCACTGAAAAATTTTGCTATTCTTACTGTTAATACCGCGTAAGTACACCAGGCACTTACGTCACTTCACACAGCT
> 94 AAACATTATTGGAGTTGGCGACGACTATCGGTTCAACCAACGCAGTTCCAAGATTTTAATTTCAACCCGCTTGTAGGTAGAACAGGGCTCGATA
> 86 CCGCGCTGCTGCAATCCGGCGAAATTTCTATTGCGGCCATCTGTTCATTGAGAAATGAGGAAACACAGCATGACCGCAATAGAAGG
> 80 TGAAGGGAATGTTGCATGCGGACTTATTATAGCAGGATGGACGGAAGTCCCATACCATTGAATGTGTGCGTGCCACTAGT
> 92 TTACATCGTAGTCTTTCAGGTCATAGCTACTGGATAAAGAAGGGCAAGCACTACTAACACGGTAGGGTCAATACACCAACAGTAAATACGTT
> 83 TACGGTCATATTGAAATAACTGCAGGTACTCGACAGTAGTTTCAAGAAACCCTTCATTTACAAAAGCTGAAAGGAGATATTCC
> 83 CGGAGAACCAGCTGGCTCATATTGCGTTGGACAGGATCTCGTTTGCCCACGACGCTACATCATATTCAGCACTCACTCAAAAG
> 81 AGTGTGAGTACTAGAAAACTAGGCCGTATTCAACAGAGGCTATATGTAGGCTCATTTCTGTCTCTGGAACCGAGGGAGCTA
> 84 CACCGTTAAAGGTCCGAGGGATTCATTCTGAGATGACCCCGTGCAACGACAGTATGCTCCCCTTCGATCTAACGAGGCGTTTCA
> 96 TAAATAGACGGGTAGGCAGGCGTCAAATTTGATCGGGGACCCCTAGGGAGGGAGGATAGTAACTAAGTTCGGCAGTTCGGACCAATTCTACAAGCA
> 87 TGTAATGCGCGATCTTGCTCGTTAACGAAAGGCTGCGAGCACACTCAAGCTGAGCCTACGAAACAATCCTGCGACCTCATCTCATCC
> 80 CGTAAACAAGCACACTAGCGTCGTCTTCCTACCTTATATACAACCCAACGCCCTCCTCACCACTTGTGTTCCACTACAAT
> 82 TTCCATTTTATCGTCAGATGAATAGGCCATTTAGGAAATTTACATTTGGCATTGCAAGAGTACGGCTTTTACTCGATCGCCG
> 99 TGAATATTGTTGGCTTCTACGGCATTGCCAGATACTATCCGCGGTGGCGGTAAGGGCTGAATCTTGTGGACGAGAACTAGGCCAGTGAAAAATTTCTAG
> 90 TCGGAATTCATGGGAGCTTGTAGAAAAGAAGAAAATTAAGTAGTTGTGATACTGCCGTACCACCTGAACCATCAACAACTGCAACCGCTC
> 84 CGTCCGAGTGTCGCTAACGGTTTGGACTACATATGTGGGTGAACAGCGTAGGATCATGACCAGGCATCGACCACGCATGCCCCG
> 99 ATTCGGAGACATAACAACAATCCGAAAACACTCAGTGCTATGGCGCGTCGCGTCAGTGTCTCGACTTCACACCAGGACGCACGTGCGATAGAGCAGTTT
> 95 GCATTAGACGCGTGACTAGGAAATATCCTGTCCTGTAGTAGAAATCACCCCGGCGAAGACATATGTATATAAGCCTCGGATGGAATACGCGTCTA
> 92 GCAAGTGGACGATAGTCATATGTAATAGCCGCCTTGCACCACAGGCTTTCTCGAATGATCTTGCAGAATGAAATTAGTAAATTCCTCAACTC
> 92 TCGTTCGGAAATCTCCTCCCCTGCTTCGGTGCAATACTCGCCGGAAAGGTGAGCGCATTGACAATGAAAGGTTGTGCATTAACAAACTACAG
> 0
>

Home Page Go Back To top