as the title. leileleile.咸鱼了半个月了。。。大概有好多好多题没补。。。自从爷爷去世之后。大概就没什么学习的心了吧。现在可以正视这个问题了。首先。爷爷这一生。真的是很棒的一生。不知道我有没有资格去说这些。爷爷因为怕我担心吧。也没见上我最后一面。不过。事情既然发生了。离世的人一定是不希望在世的人一直沉浸在亲人去世的悲痛中的。我在爷爷去世后的两天里 大概流了10年都不曾流过

https://ac.nowcoder.com/acm/contest/890/H 签到题：就是说了一大段废话。。。然后类似于化学 给你6个点构成的一个图 问你是哪一种 一共5种 建立一个无向图 统计度数 第一个度数全是2第2 3个特判 第四个2个度数为3第五个有一个度数为4 #include#include#include#include#include#include#include#i

https://ac.nowcoder.com/acm/contest/890/B 给你两个字符串s[1]=”COFFEE” s[2]=”CHICKEN”s[i]=s[i-2]+s[i-1]给你 i 和 k输出i的第k之后的10个字符 不足10个有几个输出几个递归 k最大为1e12s[i]=s[i-2]+s[i-1] 可以判断第k个字符要么属于前半段 要么属

8月21日了。假期快过完了鸭。。。。自己学到多少东西。。。。还是有点数的我感觉 真正牛逼的人不会是总是思念过去的人。我们应该 多往前看看 而不是 一味的去回顾已经发生的事情。学习还是挺累的。 到了下学期 还是平时要加油学习 再坚持这半年我对算法竞赛 谈不上讨厌 也谈不上喜欢 某些东西太难 我太懒我可没说我太菜或者太笨 我不是一个自我否定的人 我我感觉算法比赛于我而言是个挑战 但是我没有必须经过这个

第一次写博客…本场比赛爆0了…写写这一道签到题给定最多36个数字和sum 问从中选出一些数字可以组成sum 问选出哪些数字可以组成 输出01串 0代表不选1代表选思路 折半搜索 将n分为前后两部分 前半部分枚举所有情况 这个地方枚举利用了2进制 i从0（全不选） 一直枚举到(1<<n/2)-1(即01111111…)就是前半部分全选 枚举完之后将前半部分所有的和存入set和m

https://ac.nowcoder.com/acm/contest/887/A 题意：给定一个字符串 把他分割成最小字符串组成的多个串 数量要求最少最小字符串：通过旋转（第一个字符到最后面去）得到最小的字符串比如011 最小是011010 最小是0010101 最小是0101注意这个题 是求最少的分割数量 比赛的时候卡住了 比赛结束3分钟就AC了。。。其实可以贪心 直接暴力最长的串是不是最小

https://ac.nowcoder.com/acm/contest/886/B 一道有点坑点的题 题意 给定一个128位的01字符串 请简化这个字符串128位 每4位代表一个16进制的数字 每16位代表4个16进制的数字 把128位的字符串转化为128/4=32位的16进制的字符串 其中每4个之间用:分割开 所以一共是32/4=8段 首先每段的前导0可以

https://ac.nowcoder.com/acm/contest/887/B 题意：给你一个多项式 最高次为n 依次输入系数n1 n2 n3 n4 n5….问你这个多项式能不能分解！。。。看懂题意后的我傻了搞得我再去看了一次题目。。。好像就是这个意思。。。这咋做啊。。。结果这个题好像全世界就我们几个不知道。。。 第一 能否因式分解和这个函数是否穿过x轴无关 第二 能否因式分解和这个函数是否

https://ac.nowcoder.com/acm/contest/888/C 给你一个n 是2的i次方 就是说n是 2 4 8 16这种 让你构造一个n*n的矩阵 要求任意两行的内积为0 内积就是对应位置乘积之和对于n=2 我们可以直到答案1 11 -1 （很多个）我们设这个矩阵为m 可以知道-m 也是满足条件的 然后我们根据这个 来构造2m对应的矩阵m mm -m我们分为上下两个

https://ac.nowcoder.com/acm/contest/888/B 题意 给一个长度为n的数列 一个区间内不同数字的个数被称作这个区间的贡献值 求所有区间的贡献值之和这个题我们卡了2个多小时 最后云写代码居然AC了 这个题题解给的思路说的也是很不清晰 到今天网上也没有一篇把道理说明白的题解 但是过的人就是很多。。。大家可能都是半猜的？做法 ：记录一个数字上一次出现的位置当前位置i