PocketCat blog

这道题看百度上的题解把我看蒙了，想了半天没想通，直到我看见在计算机中负数是用补码来表示的，我才恍然大悟，咋把这个给忘了（抓狂） # 题目 蒜头君有一个 int\text {int} int 的整数，输出它的 323232 位二进制补码。 输入格式 一个整型整数。 输出格式 输出一行，即该整数的补码表示。 输出时每行末尾的多余空格，不影响答案正确性 样例输入： 7 样例输出 00000000000000000000000000000111 # 分析： 做这道题就是明白一点：计算机中负数用补码来表示，因为整数补码是本身，所以这道题其实就是输出一个数在计算机中的二进制形式，超级简单了 #...

# 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入格式 共三行，第一行是一个正整数，表示需要转换的数的进制 n (2≤n≤16) n (2≤n≤16) n (2≤n≤16)，第二行是一个 n 进制数，若 n>10n>10n>10 则用大写字母 A−FA-FA−F 表示数码 10−1510-1510−15，并且该 nnn 进制数对应的十进制的值不超过 100000000010000000001000000000，第三行也是一个正整数，表示转换之后的数的进制 m (2≤m≤16) m (2≤m≤16) m...

文章链接 # 总结如下 # 标题 在想要设置为标题的文字前面加 #来表示 一个 #是一级标题，二个 #是二级标题，以此类推。支持六级标题。 注：标准语法一般在 #后跟个空格再写文字 # 字体 加粗 要加粗的文字左右分别用两个 * 号包起来 斜体 要倾斜的文字左右分别用一个 * 号包起来 斜体加粗 要倾斜和加粗的文字左右分别用三个 * 号包起来 删除线 要加删除线的文字左右分别用两个～～号包起来 # 引用 在引用的文字前加 > 即可。引用也可以嵌套，如加两个 >> 三个 >>> n...

# https://www.jianshu.com/p/e378b320c184 超级详细的一个网址

今天学习了容斥原理，感觉智商又一次遭到了蹂躏（eoe），百度了 CSDN 上面的讲解，感觉讲的都不是很详细（或许真的是我笨吧，哎～），还是结合题目来讲吧，上题： I - Co-prime Given a number N, you are asked to count the number of integers between A and B inclusive which are relatively prime to N. Two integers are said to be co-prime or relatively prime if they have no common...

# 应用 一些题目需要读取的数据量十分庞大，很可能读取数据次数高达几十万次，而这时用 cin 或者 scanf 时间上就有了一些差距（scanf 比 cin 要快），当输入数据更加庞大，scanf 时间上也有些乏力，毕竟有些题目就是考你会不会快读快写，C 语言输入输出字符时是要比数字输出的快的，我们可以利用这一点来把数字转化成字符来输出 下面的 inline 是内联函数的意思，小伙伴可以看 https://blog.csdn.net/hyqsong/article/details/51857833 了解一下 # 快读代码 inline int read(){ int...

查并集也是一种比较常用的算法，有必要掌握 下面文章转载于 CSDN 上的一篇博客，我觉得写的很详细，就把它贴出来吧 地址：https://blog.csdn.net/Hacker_ZhiDian/article/details/60965556 基础 对于今天要总结的算法，我想先通过一道题目来看一下： 假设现在我有一个任务交给你：要求你查看 id 为 x 和 id 为 y 的两个人是不是朋友， 在一开始我会在第一行中输入 3 个数字 n、m 、k。 n 是代表总人数。 接下来 m 行，每一行我会输入两个数字： Xi 、 Yi， 代表 id 为 Xi 和 id 为 Yi...

# 原理 先举个例子，比如说算 36, 你要怎么算，用 6 个 6 相乘对不对，那要是 31000 呢？1000 个 3 相乘，复杂度为 O (N)，现在我们这样算，6 的二进制是 110，所以 6=1 (22)+1(21)+0(20)，那么 36 就变成了 3^( 1 (22)+1(21)+0(20) )=3(1*(22^)) * 3(1*(21)) * 3(0*(20))，这其实就是快速幂的原理，看起来麻烦了对吗？OK，先不看复杂度，先看用代码如何实现，我们可以用一个数来充当 3(1*(22))、3(1*(21))、3(0*(20))，在下面的代码中 y...

上一篇文章讲了 dfs 的记忆化搜索，来看看上一道题 “仙岛求药” # 仙岛求药 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由 M×NM \times NM×N 个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。 输入格式 第一行输入两个非零整数 MMM 和 NNN，两者均不大于 202020。MMM 表示迷阵行数，NNN...

今天学习了记忆化搜索，也练习了许多题，我果然是一个蒟蒻（qwq） 希望下面的讲解对您有所帮助 # 仙岛求药 少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由 M×NM \times NM×N 个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应避开有怪物的方格，并经过最少的方格，而且那里会有神秘人物等待着他。现在要求你来帮助他实现这个目标。 输入格式 第一行输入两个非零整数 MMM 和 NNN，两者均不大于 202020。MMM...

# 暴力筛选 这种方法我就不多说了，一个数是素数则其只能被 1 和它本身整除，抓住这个特性，从 2 开始遍历到这个数减 1，如果该数能整除其中任意一个数，则其都不是素数，如果想筛选某个范围内的，则遍历这个区间，从左端点遍历到右端点，该数是素数则将其标记为 0，遍历完以后，数组中是 0 的就是合数，非 0 是素数，时间复杂度 On^2 判断一个数是不是质数 for(int i=2;i<n;i++){ if(n%i==0){ break; } } 筛选一个区间的质数 memset(arr,1,sizeof...

# 我的第一篇博客 # 我对博客的态度 每次做题不会的时候上网查总是能看到一群大佬们发布的各种博客文章，布局十分漂亮，我 就在想什么时候我也能有一个这样的博客，现在我的愿望实现了，在我看来博客不只是推送 一篇文章这么简单，它也是对生活的一种记录，我不想在我以后工作了或者给别人将述我的 成长经历时，没有实实在在的东西，因为我本人写字不太好看，所以我希望博客能代替日记 陪伴我走下去，希望我能在博客的陪伴下努力生长，虽然现在的我是一只蒟蒻，但几年后的 今天我相信我一定可以成为我想成为的人！ #...