摘要:
二进制的某道题。 十进制的某道题,统计[L,R]中,[0,9]的数字的出现次数,这个需要注意很多细节。比如当lead标记存在时不计算0(即使就是0也不计算)。当limit标记存在且i=d[pos]时,说明这一位取i=d[pos]之后,剩下的数字有r[pos 1]+1种,其中数组r表示原数字模10的幂 阅读全文
摘要:
题目链接:https://codeforces.com/contest/616 A Professor GukiZ's Robot 送分题。 B Grandfather Dovlet’s calculator 题意:求[L,R](R s; int L[300005]; int R[300005]; 阅读全文
摘要:
题目链接:https://codeforces.com/contest/616 A Comparing Two Long Integers ?模拟题,随便搞搞。 B Dinner with Emma ?模拟题,随便搞搞。 C The Labyrinth ?模拟题,随便搞搞。 不过要小心计算重复,作为 阅读全文
摘要:
这东西确实没有线段树方便用,经常要倒转区间。奈何速度过于惊人。 某一场CF上要求的二维偏序的问题,注意离散化的时候有时候要 1。 一定要注意树状数组的add中,传的不是n,而是离散化后坐标的xtop。 而且要注意在离散化的时候,unique后求元素的个数时用 (x+1),lower_bound求元素 阅读全文
摘要:
题目链接:https://codeforces.com/contest/1324 A Yet Another Tetris Problem 这个题的俄罗斯方块居然还不能旋转的? 不知道这个算法对不对,假如题目是那种可以放置1\ 2或者2\ 1两种方块的话,总是能够先放一系列1\ 2使得最后剩下的ai 阅读全文