
二/四进制
这是进制部分~
娃娃酱斯密酱
这个作者很懒,什么都没留下…
展开
-
CF-Round #633-div2-E题&div1C
CF-Round #633-div2-E题E. Perfect Triples传送门这道题是关于异或运算,构造,模拟的题目 (打表找规律题)题目大意:让你构造出一个无限的序列s,满足以下要求。每次选出一个三元组(a, b, c)1.其中的a, b, c是s中没有出现过的;2.a, b, c满足字典序最小;3. a ^ b ^ c = 0;有t次询问,每次输入一个n值,问你序列的第...原创 2020-04-15 19:17:48 · 150 阅读 · 0 评论 -
CF-Round #633-div2-C题
CF-Round #633-div2-C题C. Powered Addition传送门这道题是关于二进制的贪心题。题目大意:给你一个序列,让你在第x秒可以对任意区间中的所有数据+2^(x - 1);问最少需要多少秒才可以使得这个序列是非递减的。贪心策略:我们可以从后往前跑一遍这个序列,在这个过程中每次维护最小值,并且维护最小值与后面的数之间差的最大值。这两者之间的顺序没有必然的先后关系~...原创 2020-04-14 17:58:02 · 204 阅读 · 0 评论 -
CF-Round 80-div2-D题
CF-Round 80-div2-D题D. Fill The Bag传送门这道题是二进制+贪心。是我数次tle和wa之后。。。害。别提绿的时候多开心了。癫狂: )题目大意:给你一个序列代表一些物品。都是2的次幂。然后给你一个容量为n的包。要求你要把包全都填充满。可以分割这些物品(每次是/2分割)问最小需要分割多少次才可以把包填满。贪心策略:我们把这些物品的二进制的最高位存起来。我们...原创 2020-04-07 22:32:43 · 163 阅读 · 0 评论 -
April Fools Day Contest 2020-C题
April Fools Day Contest 2020-C题C. …And after happily lived ever they传送门我第一次写CF愚人节的比赛。啊哈哈哈。太有意思了!!(主要是从题目和输入输出查找线索把~)这道题是bitset的运用~上次写蓝桥杯的题目的时候用到了。题目头是很常见的童话故事的结尾(后来他们过上了幸福的生活)更换了顺序:And they li...原创 2020-04-03 17:54:59 · 267 阅读 · 0 评论 -
2018年第九届蓝桥杯省赛(C++)B组 B题
2018年第九届蓝桥杯省赛(C++)B组 B题明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节…...原创 2020-02-28 13:20:26 · 228 阅读 · 0 评论