摘要:
这一场好神奇!能AK了 AB水题, C - One Quadrillion and One Dalmatians 把一个数字转化为字母,规则为 \([1,26]\) 对应 \([a,z]\) , 27 对应 aa ..... 循环至 N = 0即可,转26进制 int main() { cin.ti 阅读全文
摘要:
前置知识:分块。 朴素的打表,指的是在比赛时把所有可能的输入对应的答案都计算出来并保存下来,然后在代码里开个数组把答案放里面,直接输出即可。 注意这个技巧只适用于输入的值域不大(如,输入只有一个数,而且范围很小)的问题,否则可能会导致代码过长、MLE、打表需要的时间过长等问题。 Sample Des 阅读全文
摘要:
最大最小问题:优先考虑二分答案 dp 最短路 涉及到取与不取考虑背包 多组数据时一定记得每次初始化/清空数组和队列等 而且初始化时不乱用 memset 因为很慢。 一定要考虑答案是否具有单调性(有很多计数题可能符合条件的数也是具有单调性的) 记住:scanf效率远大于cin.因此尽量使用scanf( 阅读全文
摘要:
A - Xor Sum 似乎是很明显的字典树问题(不会啊,最后搬了一个板子修修改改以后才过了 AcWing 相似题目:143. 最大异或对 最后得吐槽一下 memset 为什么能这么慢啊 Kora! 改手动初始化之后从 TLE 降到 500ms const int MAXN = 100005; in 阅读全文