2019校赛 --- 总结

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

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

 

1.  DNA排序 -- POJ（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.youkuaiyun.com/qq_41565901/article/details/84936571

https://blog.youkuaiyun.com/zttzttzttzt/article/details/84866237

 

2. Wooden Sticks  --- (http://acm.hdu.edu.cn/showproblem.php?pid=1051)

解析：

https://blog.youkuaiyun.com/tang3223/article/details/81104758

 

 

3. 城市平乱 -   http://acm.nyist.net/JudgeOnline/problem.php?pid=115

解析：

 

https://blog.youkuaiyun.com/angel_e/article/details/26552707

 

4. 数塔    --- http://acm.hdu.edu.cn/showproblem.php?pid=2084

解析：

https://blog.youkuaiyun.com/wxl1999/article/details/79515955

 

5. 搭乘地铁的费用