<Python><PAT> 1041 Be Unique
虽然很想用一行解极速AC,但是会超时。比较优雅的方法是使用哈希集合。
<Python><PAT> 1040 Longest Symmetric String
做法有很多,我推荐使用动态规划
<Python><PAT> 1039 Course List for Student
建议先用python写再转为C++解答的题。对python歧视严重。
<Python><PAT> 1038 Recover the Smallest Number
震惊!Python一行代码搞定30分大题
<Python><PAT> 1035 Password
大水题,字符替换
<Python><PAT> 1034 Head of a Gang
本质上还是求连通分量,加入了一些细节。
<Python><PAT> 1033 To Fill or Not to Fill
有一些难度的动态规划。使用循环或递归皆可。核心问题是找到最优子结构和状态转移公式。
<Python><PAT> 1032 Sharing
使用Python会有一个点超时。这道题可以暴力开数组,也可以优雅地使用哈希表和哈希集合。