2016年9月16日
（记忆化+暴力）UVA - 12627 Erratic Expansion
摘要： 题意：一个数列，一开始只有一个1，进行k次操作，每次操作都把数列中原本的数全都翻倍然后追加在数列的后面，形成了一个全新的数列，输出全新数列中l到r的和。 分析：以上的题意是经过转化后的题意，变的非常简单，而不在卡在二维的思维中出不来。 可以看到如果在后半段，就等于前半段对应位置的两倍，可以从最高2^ 阅读全文
posted @ 2016-09-16 16:05 tak_fate 阅读(272) 评论(0) 推荐(0)
（字典树）codeforces - 713A Sonya and Queries
摘要： 原题链接：http://codeforces.com/problemset/problem/713/A 题意：一个集合，有三个操作，+-?，其中+和-和上一次cf的字典树那题是一个意思，?操作是统计满足01模式串的字典树中数的个数。如果模式串比字典中的数长就补全数，如果数长就补全模式串。 分析： 这 阅读全文
posted @ 2016-09-16 15:30 tak_fate 阅读(300) 评论(0) 推荐(0)