- 博客(1)
- 收藏
- 关注
原创 ACM ICPC 2008–2009, Northeastern European Regional Contest St Petersburg –Problem J(补题)
题意就是给你很多个字符串, 让你找到一种大写字母的替换方式,使替换后的每个字符串的字母为元音字母和辅音 字母交替出现。求出替换后的字符串。 比赛的时候没有明确的想法 以为必须要O(n)的算法(果然该暴力还是要暴力) 赛后看题解, 枚举每个字母当做元音然后 直接判断是否满足条件,满足就输出,终止循环, 否则就继续 循环结束 就输出 impossible ; 似乎还可以用二分图染色(看不懂代码...
2019-04-06 22:34:46 260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人