随笔分类 - 其它-构造/思维
摘要：http://uoj.ac/problem/152 可以说是二进制的基数排序 就枚举每一位二进制（按位权从低到高），如果这一位是 $1$ 就从第一个柱子放到第三个上，否则放到第二个上 然后在把第三根、第二根柱子上的数放回来 重复这个过程，发现这其实就是一个基数排序（按若干关键字从低到高排序） #in
阅读全文
摘要：http://codeforces.com/problemset/problem/468/C 设 \(f(x)\) 为 \(x\) 的十进制下各个位上数字之和，给定 \(a(a\le 10^{18})\)，求 \(l,r(l\le r\le 10^{200})\)，使得： \(\sum_{i=l}^
阅读全文
摘要：咋感觉比一般的div3难点/jk http://codeforces.com/contest/1385/problem/A http://codeforces.com/contest/1385/problem/B http://codeforces.com/contest/1385/problem/
阅读全文
摘要：快放假了，也许更博会频繁点了 做完前两个，发现这场又评测排队时间过长就unr了，又因为B犯了个sb错误导致很不爽，于是就去划水了 期间又口胡了C，结果并没对 CF1372A Omkar and Completion http://codeforces.com/problemset/problem/1
阅读全文
摘要：unrated 选手悠闲做题，~~然后只做出四个滚蛋了~~ 符合 div3 一贯风格，没啥难算法 E最后就要调出来了，但还是赛后才A的 CF1343A Candies "传送门" 找到一个 $x$，使得存在一个正整数 $k 1$，满足 $\sum_{i=0}^{k 1}2^i x=n$ 给定 $n$
阅读全文
摘要：1333A Little Artem 在一个$n$行$m$列的格子上染色，每个格子能染黑白两种 构造一种方案，使得四个方向有至少一个白色格子的黑色格子的数量，比四个方向有至少一个黑色格子的白色格子的数量，恰好多一 对于$n=m$，只要构造一个黑色下三角就行，像这样： 考虑其它情况，就是在$n=m$的
阅读全文
浙公网安备 33010602011771号