2019校赛 --- 总结

港控/mmm° 2022-01-22 12:55 269阅读 0赞

### 总结：比赛打的很难啊，看到题目，脑袋就蒙掉了，明明以前做过类似的题目的。。最后只做出3道题目（共6道），以前觉得自己好像什么都会了，现在才知道自己屁都不会。做题时，手都在抖，敲代码很难受的（多打几场比赛就会好的），以前打过很多网络赛，打现场赛很不一样，心理压力太大了（看到别人AC，很慌） ###

### 总之，还是很不熟悉吧，看到题目应该知道用什么方法去做（图论， DP， 计算几何， 贪心）。路还长着呢。。。。。。 ###

## ##

### 1.  DNA排序 -- POJ（[http://poj.org/problem?id=1007][http_poj.org_problem_id_1007]） ###

现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。

逆序对指的是字符串A中的两个字符A\[i\]、A\[j\]，具有i < j 且 A\[i\] > A\[j\] 的性质。如字符串”ATCG“中，T和C是一个逆序对，T和G是另一个逆序对，这个字符串的逆序对数为2。

输入

第1行：两个整数n和m，n(0<n<=50)表示字符串长度，m(0<m<=100)表示字符串数量

第2至m+1行：每行是一个长度为n的字符串

输出

按逆序对数从少到多输出字符串，逆序对数一样多的字符串按照输入的顺序输出。

样例输入

10 6
    AACATGAAGG
    TTTTGGCCAA
    TTTGGCCAAA
    GATCAGATTT
    CCCGGGGGGA
    ATCGATGCAT

样例输出

CCCGGGGGGA  
AACATGAAGG  
GATCAGATTT  
ATCGATGCAT  
TTTTGGCCAA

基础排序题：

解析：

[https://blog.csdn.net/qq\_41565901/article/details/84936571][https_blog.csdn.net_qq_41565901_article_details_84936571]

[https://blog.csdn.net/zttzttzttzt/article/details/84866237][https_blog.csdn.net_zttzttzttzt_article_details_84866237]

### 2. Wooden Sticks  --- ([http://acm.hdu.edu.cn/showproblem.php?pid=1051][http_acm.hdu.edu.cn_showproblem.php_pid_1051]) ###

解析：

[https://blog.csdn.net/tang3223/article/details/81104758][https_blog.csdn.net_tang3223_article_details_81104758]

### 3. 城市平乱 -   [http://acm.nyist.net/JudgeOnline/problem.php?pid=115][http_acm.nyist.net_JudgeOnline_problem.php_pid_115] ###

解析：

[https://blog.csdn.net/angel\_e/article/details/26552707][https_blog.csdn.net_angel_e_article_details_26552707]

### 4. 数塔    --- [http://acm.hdu.edu.cn/showproblem.php?pid=2084][http_acm.hdu.edu.cn_showproblem.php_pid_2084] ###

解析：

[https://blog.csdn.net/wxl1999/article/details/79515955][https_blog.csdn.net_wxl1999_article_details_79515955]

## ##

### 5. 搭乘地铁的费用 ###

[http_poj.org_problem_id_1007]: http://poj.org/problem?id=1007
[https_blog.csdn.net_qq_41565901_article_details_84936571]: https://blog.csdn.net/qq_41565901/article/details/84936571
[https_blog.csdn.net_zttzttzttzt_article_details_84866237]: https://blog.csdn.net/zttzttzttzt/article/details/84866237
[http_acm.hdu.edu.cn_showproblem.php_pid_1051]: http://acm.hdu.edu.cn/showproblem.php?pid=1051
[https_blog.csdn.net_tang3223_article_details_81104758]: https://blog.csdn.net/tang3223/article/details/81104758
[http_acm.nyist.net_JudgeOnline_problem.php_pid_115]: http://acm.nyist.net/JudgeOnline/problem.php?pid=115
[https_blog.csdn.net_angel_e_article_details_26552707]: https://blog.csdn.net/angel_e/article/details/26552707
[http_acm.hdu.edu.cn_showproblem.php_pid_2084]: http://acm.hdu.edu.cn/showproblem.php?pid=2084
[https_blog.csdn.net_wxl1999_article_details_79515955]: https://blog.csdn.net/wxl1999/article/details/79515955