摘要：
考的是简单的并查集 这道题考法就是并查集，若两个图片相似度大于0，则将他们放到一个家族中，同时维护家族的相似度总和。 注意 M 矩阵是对称矩阵，所以需要避免重复维护相似度，因此可以只针对 M 矩阵的下三角矩阵或上三角矩阵中的连接块，计算相似度总和；或考虑整个 M 矩阵，然后相似度总和除以2。 代码如 阅读全文
摘要：
华为2024.4.10机考第一题C++代码 第一题是一个关于字符串的模拟，但是对于C++来说，处理起来还是比较麻烦的。 难点就是在输入时各字符串是用逗号分割的。 #include<iostream> #include<unordered_map> #include<sstream> #include 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/13545/J 来源：牛客网 题目描述 有一种特殊的表达式，特殊点在于 它只允许包含两种不同类型的括号：（）和［ ］ 它可能开心，也可能不开心 如何判断它开不开心呢，举几个例子，如（［ ］（））或［（［ ］［ ］）］等为正 阅读全文
摘要：
这次比赛很玄学，也可能是自己太困了吧，直接爆 0 但是第二天醒来重新做，做出来两道。。。 Puzzle From the Future 题目链接：https://codeforces.com/problemset/problem/1474/A 思路： a的第一个字符一定是 1 ， 将 aa = a[ 阅读全文
摘要：
1.OLE 1> Output Limit Exceeded ，多数发生在递归遍历的过程中，多输出了一些内容（比如说空格）。 2> Output Limit Exceeded , 还指如果输入某一组数据，程序返回的结果是一直输出某个结果，死循环输出的那种。 2.TLE 1> Time Limit E 阅读全文
摘要：
这次做题可以说比之前进步很大吧。 十分钟做完A题，然后B题想了将近两小时，楞是少考虑了某种情况 ，结束后看了别人提交的代码，他们没分类讨论，代码又短又巧妙 ， 看来有时候不能盲目分类讨论。 大佬还是大佬，还得继续加油！ 上题！ Replacing Elements 题目链接：https://code 阅读全文
摘要：
一个数 & 1 相当于 % 2 阅读全文
摘要：
好久没写博客啦~以后还得坚持下去啊！ 今天做了牛客的小白月赛31，我的天，竟然忽略了多个测试组时，在每组开始时把状态数组重新初始化的事....导致我一道题一直WA。。 长记性了，以后一定不会错的！！！ 话不多说，上题！ A题 A|B 题目链接：https://ac.nowcoder.com/acm/ 阅读全文
摘要：
今天做天梯赛训练题 ， 新得知了一个知识点 。 那就是cin和getline（cin ， string s）读入字符串的不同。 cin： 1.cin从缓冲区读字符串时，如果第一个字符是空格、换行或者tab这些字符时，cin会自动忽略并等待正经字符。 2.cin如果第一个字符读到了正经字符，那么接下来 阅读全文
摘要：
你有一个炸弹需要拆除，时间紧迫！你的情报员会给你一个长度为 n 的 循环 数组 code 以及一个密钥 k 。 为了获得正确的密码，你需要替换掉每一个数字。所有数字会 同时 被替换。 如果 k > 0 ，将第 i 个数字用 接下来 k 个数字之和替换。 如果 k < 0 ，将第 i 个数字用 之前 阅读全文