RunningBeef的博客

D. Expression Evaluation Error题目题意给你一个十进制数s,n,要求你把s拆成用n个10进制数的和，再把这n个十进制数看成11进制，让这n个11进制数的和的11进制尽管可能大。分析首先n个数按11进制求和一定小于等于按10进制求和，因为11进制是逢11进1，10进制逢10进1，所以11进制相比10进制每次进位都要亏损1个1。所以为了让答案尽可能的大，我们可以尽量在做加法的时候不让它进位，即使需要进位也要让它在低位进位，这样损耗更小。所以我没可以从左到右考虑s的每一位

题目思路预处理前缀和数组pre[N]，然后l ~ r 的和就是pre[r] - pre[l - 1]（当然可能和实际的l ~ r 的和是相反数，受到l的位置影响，不过不影响你让l ~ r 的和变为 0）令 x = pre[r] - pre[l-1];①x是奇数那么你只要把 前缀和为 pre[l-1] + x/2 + 1,并且位置在 l ~ r 的那个位置的移除就行。假设这个位置是p ，l ~ p - 1的贡献是 x/2,因为移除了p,所以p + 1 ~ r 的贡献就会取反也就是 -x/

对于所给的字符串有两种可能①是回文字符串可以考虑从左到右遍历，插入不是‘a’的字符对的前面，比如baab 变成 abaab 这样可以保证插入的字符’a’后’a’和对称位置的字符就是刚才那个不是‘a’的字符对的。...

B. Nezzar and Lucky Number题目Nezzar’s favorite digit among 1,…,9 is d. He calls a positive integer lucky if d occurs at least once in its decimal representation.Given q integers a1,a2,…,aq, for each 1≤i≤q Nezzar would like to know if ai can be equal t.