摘要: 分析:三个01组合只有八种情况:000 s001 s010 0011 s100 s101 1110 s111 s可以看出只有010,101是不稳定的。其他都是稳定的,且连续地出现了1或0,标记为s。考虑连续的不稳定串的,例子:11010100 s s 110100 s ... 阅读全文
posted @ 2015-10-25 23:10 瑞宇 阅读(268) 评论(0) 推荐(1)
摘要: O(1)变换映射,最后一次性替换。#includeusing namespace std;typedef long long ll;const int LEN = 2e5+5;char s[LEN];char mp[26];int pos[26];//#define LOCALint main(){... 阅读全文
posted @ 2015-10-25 22:55 瑞宇 阅读(215) 评论(0) 推荐(0)
摘要: 简单的物理问题,x = pt, y = l - qt。令x == y解出t,然后得出相遇位置。#includeusing namespace std;typedef long long ll;//#define LOCALint main(){#ifdef LOCAL freopen("in.... 阅读全文
posted @ 2015-10-25 22:52 瑞宇 阅读(156) 评论(0) 推荐(0)