摘要: h-8 水题题解:https://vjudge.net/contest/436484#problem/H 题意照样很好理解,但是写这个题emmmmm,使我距离头秃又近了一步。 题意:t组输入,给你俩值n和m为0和1的数量,再给一个长为n+m的字符串,包含01和?,问能不能将?变成0或者1,并且将字符 阅读全文
posted @ 2021-05-05 18:40 臭小鬼zm 阅读(39) 评论(0) 推荐(0) 编辑
摘要: g-7水题题解:https://vjudge.net/contest/436484#problem/G 题意为找出存在于b数组中的a数组,b数组比a数组多两个数,一个数为a数组的和,另一个数为无关的数。 我的思路一开始局限了,所以正确思路应该是将b数组先求和(记得注意数字范围),然后排序。排序之后能 阅读全文
posted @ 2021-05-05 18:24 臭小鬼zm 阅读(44) 评论(0) 推荐(0) 编辑
摘要: d-4 水题题解:https://vjudge.net/contest/436484#problem/D 这道题就是找一个最小值,题意贼拉好理解,本来一开始没打算这么暴力写题的,但是那个方法除了写得比较多以外啥用没有,所以就直接判断了(盲猜估计最简单可想的方法就是直接判断吧) 然后这是我的代码: 1 阅读全文
posted @ 2021-05-05 18:08 臭小鬼zm 阅读(36) 评论(0) 推荐(0) 编辑
摘要: c-3 水题题解 :https://vjudge.net/contest/436484#problem/C 题意为判断所给的数列能不能由题中所给要求交换数组,使之成为一个递增的数列 题目所给要求是:当存在不满足非递减的两个数组元素时,如果这两个元素的最大公约数等于数组中的最小元素,就可以交换,如果最 阅读全文
posted @ 2021-05-05 18:00 臭小鬼zm 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/contest/436484#problem/E 题目的大致意思就是给俩数,分别是小数组的大小N和数目K,给的数组是递增的,方便后续的判断,将大数组分成K个小数组,数组的元素自己决定,但是要得到小数组的最大中位数和。 题意挺好理解的,接下来就是写程序了 阅读全文
posted @ 2021-05-02 16:06 臭小鬼zm 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 嗯,作为一个大一才接触acm的弱鸡,发现那些大佬们又厉害又谦虚(主要是尽然还有空水群,水群简直快乐极了,呜呜呜),我一水群时间就过的飞快,然后就更菜,陷入一个解不出来的死循环,嗯,然后就菜的没谱,呜呜呜…… 然后呢,今天的内容就是并查集,我觉得有点难以弄懂,说不定多写写就能领悟了呢。 首先并查集的概 阅读全文
posted @ 2021-01-20 23:50 臭小鬼zm 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 嗯,今天的更草率(懒狗实锤了)呜呜呜。水一个博客吧,就…… 那么今天的内容就是同余定理了,简单到不好意思写,,, 1.定理描述给定一个正整数m(m > 1),如果两个整数 a 和 b 满足 a-b能够被 m 整除,即 (a-b)/m 得到一个整数,那么就称 a 与 b 对模m同余,记作:a ≡ b( 阅读全文
posted @ 2021-01-19 23:37 臭小鬼zm 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 嗯,今天的收获怎么说呢,关于我们这学期期末的项目有了新进展,很开心啊。 然后进入主题,今天可能会有些草率,水群去了,难受,忘了今天的博客,废物本废了。所以今天的内容是位运算(巧的是昨天的快速幂刚好遇到,然后今天又写到了一道位运算的题),http://codeforces.com/problemset 阅读全文
posted @ 2021-01-18 23:20 臭小鬼zm 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 今天的学习真是让人心态炸裂,这个期末的项目作业真是过于突然。嗯,让人处于一种特别想要学习特别想写但是啥也不会的挫败之中,还是太菜了,QAQ。 所以还是入正题,今天来说一下快速幂算法,之前好像遇到过但是一直超时不知道怎么优化,下面附上一道题: 可以先看看这个题,想想自己的思路。 普通的最容易想到的方法 阅读全文
posted @ 2021-01-17 20:33 臭小鬼zm 阅读(49) 评论(0) 推荐(0) 编辑
摘要: emmm,第一篇博客,着实有点不知道该写什么。第一次写应该不怎么样,见谅见谅。 自从学习c语言以来,对自己出现错误的各种方式我自己都觉得奇葩又离谱,在这里提醒一下,敲代码之前好好看题面和样例,敲代码的时候也仔细一点嗷。 今天就写写有关大数求和吧,大数求和里值得注意的就是进位问题,还有最高位是否进位的 阅读全文
posted @ 2021-01-16 21:58 臭小鬼zm 阅读(48) 评论(0) 推荐(1) 编辑