随笔分类 - 算法
摘要：string.find() 用于搜索子串在母串中的位置，如果找到，返回子串首个元素的下标；如果找不到，返回s.npos map.count() map.count(Key)，在map中检索索引Key，若其存在，返回true，否则返回false 注意仅能检索索引，不能检索值 C++ include i
阅读全文
摘要：CF1324A Yet Another Tetris Problem 长度为n的数组a中有一组数，可以任意使其中一项+2，问能否使a中所有项的值相同。 感觉div.3的题目更多地在考简化问题的能力……比如原题目以俄罗斯方块作背景，让我想到的是能不能消除所有方块，导致代码很难写。但如果像上述一样简化题
阅读全文
摘要："大吉大利" 给定$n$个整数，依次为$a_1,a_2,...,a_n。$ 求$\sum_{i=1}^n\sum_{j=1}^n(a_i\&a_j)$。$\&$是二进制的与运算符 容易想到二重循环 C++ include include include include using namespace
阅读全文
摘要："CF1328A Divisibility Problem" 输入a,b，求a自增的次数，使得最终的a满足a%b==0 第一反应：for循环直到满足条件为止，然后果不其然TLE。说实话Ａ题都是很弱智的，第一反应往往都会Ｔ，稍微思考一下就可以了…… 先判断$a \% b==0$，再考虑详细情况：若$a
阅读全文
浙公网安备 33010602011771号