RSS
 

Posts Tagged ‘HDU’

杭电第二届菜鸟杯简略解题报告

27 十二月

1001 Vowel Counting

题意:给定一串大小写字母组成的字符串,要求进行特定的格式化,其中元音字母全部变大写,辅音字母全部变小写。
做法:Dead Do

1002 The plan of city rebuild

题意:一开始给定一个l个点e1条边的无向图,然后再新加n个点和e2条边,最后再删除m个点(点删除后连着点的边也一起删除了),最后求剩下的图的最小生成树。
做法:加边操作,删边操作(可以不删,直接讲删去的点标记下即可),最后就是个裸的最小生成树。

Read the rest of this entry »

 
14 Comments

Posted by Hang Hang in 算法 1,466次浏览

 
 
FireStats icon 由FireStats提供支持