ycm-zs

摘要： 被3整除的子序列 思路 判断被$3$整除 当一个数的数位和为$3$的倍数时，该数就能被$3$整除。 证明 一个十进制数可以表示为$a_110^{b_1}+a_210^{b_2}+...+a_n10^{b_n}$的形式。 通过，$(ab) ,\ mod ,\ 3 = [(a ,\ mod ,\ 3) 阅读全文

摘要： 食物链（3.15） 思路 1，拓扑排序 可以发现，食物网实则是一个有向无环图。 对食物链进行计数，就是看能到达"出口"，就是如图中$K,G$这样出度为$0$的点的路径数的总和。 在计数能到达一个点的路径数，实际上就是计数在它前一步的所有点的路径数的总和。 比如，图中到达点$D$的路径数，实际上就是到 阅读全文

摘要： 比赛链接 A - camel Case 题目大意 给一个由英文字母构成的字符串$S$，$S$中只有一个大写字母，输出该大写字母是字符串中第几个字母。 题目思路 遍历字符串找出大写字母即可 代码实现 #include <bits/stdc++.h> using namespace std; int m 阅读全文

摘要： #白兔的分身数 ##思路 $1$只兔子进行$k$轮操作后可以变为$n$只兔子，每次兔子都变为原来的$p$倍。 由此可得$p^k = n$，即$k = log_{p}n$，所以$p+k = p + log_{p}n = log_{p}p^p+log_{p}n = log_{p}p^p*n$ 如果$n 阅读全文

摘要： 一，数字和字符 #1，原理 ##（1）编码 编码是信息从一种形式到另一种形式的转换过程，也可以说编码是这两种形式的信息之间的一种联系。比如阿拉伯数字“1”到中文字符“一”，这之间就是一种转换，也可以看成“1”和“一”之间的联系 ##（2）字符编码 字符编码就是将字符和数字联系起来。比如在ASCII码 阅读全文

摘要： 今天写了pta的一道模拟除法的题，简单的记录一下~~ #一，除法的运算过程 平时我们用到的除法运算实则是在从被除数的最高位数开始，不断右移，直到刚好可以大于除数的时候，进行除法运算，如果整除就直接移向下一位，否则剩下的余数作为最高位与被除数后面的数进行结合 ###以下是模拟这个过程的代码 //模拟代 阅读全文