2021 年 10月 25 日随笔档案 - Object_S

Codeforces Round #751 (Div. 2) A. Two Subsequences

摘要：显然去除最小的字母，然后输出剩下的字符即可。但是第一次写忘记了一个特殊情况：所有字母都相等且等于z。写代码时下意识地认为给出的字符串总有小于z的，就算等于z，也可以输出一个z，但没有考虑到此时index没有被更新。 #include<cstdio> #include<iostream> #incl 阅读全文

posted @ 2021-10-25 18:23 Object_S 阅读(68) 评论(0) 推荐(0)

Codeforces Round #750 (Div. 2) C. Grandma Capa Knits a Scarf

摘要：双指针。结合回文串的性质，对于最外面的两个端点，由于每次只可能删除同一种字符，那么如果内部的串可构成回文串，那么外部字符无关紧要，符合无后效性。值得注意的一点是，双指针不一定两个指针都一起移动，需要每次都判断条件，并进行值的增减。 #include<cstdio> #include<iostrea 阅读全文

posted @ 2021-10-25 14:56 Object_S 阅读(91) 评论(0) 推荐(0)

2021年10月25日