免得被骂拖更,所以来水一篇博客。
TEX Quotes
- 来源:ACM ICPC North America East Central 1994
- 地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3382
水,不停地读入然后判断一下字符即可。
https://vjudge.net/solution/25159265
WERTYU
- 来源:Waterloo Programming Contest 2001-01-27
- 地址:https://vjudge.net/problem#OJId=All&probNum=&title=WERTYU&source=&category=all
打表,然后读入判断一下即可。
https://vjudge.net/solution/26965855
Palindromes
- 来源:ACM ICPC North America South Central 1995
- 地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3486
判回文比较好判,就是判一下,对于每个 (i),是否都有 (S_i=S_{len-i+1})。
判镜像呢?先打一下镜像表,设字符串转成镜像后为 (T),则判断对于每个 (i),是否都有 (S_i=T_{len-i+1})。
注意镜像不合法的情况。
https://vjudge.net/solution/26966207
Master-Mind Hints
- 来源:ACM ICPC North America North Central 1995
- 地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3449
直接暴力一下,没了。
求 (A) 比较水,求 (B) 考虑把两边每一个数的个数取个 (min),没了。
https://vjudge.net/solution/26967786
Digit Generator
- 来源:ACM ICPC Asia Seoul 2005
- 地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1356
如果针对每一个数处理,不 T 才怪。
于是先预处理一下,(O(1)) 回答即可。
https://vjudge.net/solution/26968133
Circular Sequence
- 来源:ACM ICPC Asia Seoul 2004
- 地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1226
暴力一下,对于每个 (i),将前 (i) 个字符放到后面,后 (len-i) 个字符放到前面。
最后对每个 (i) 所生成的字符串排序。
时间复杂度:(O(sum |S|^2log |S|))。
https://vjudge.net/solution/26975048
Score
- 来源:ACM ICPC Asia Seoul 2005
- 地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1355
双指针瞎指一下做得到 (O(sum |S|))。
简单而言就是对于 O
,算答案,对于 X
,全清空。
https://vjudge.net/solution/26978787
Molar mass
- 来源:ACM ICPC Asia Seoul 2007
- 地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1901
先对于化学元素打表,再然后就是一通读入处理,主要是读入恶心。
时间复杂度:(O(sum |S|))。
https://vjudge.net/solution/26979499
Digit Counting
- 来源:ACM ICPC Asia Danang 2007
- 地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1997
暴力每个数,分解一下。
时间复杂度:(O(sum nlog_{10} n))。
https://vjudge.net/solution/26979660/
剩下的,咕咕咕了。