题解列表

筛选

肺炎大作战-题解(C++代码)(离散化+并查集)

####题意转化给定无数个点n条边的无向连通图,求这个图的最大的连通分量的大小是多少。####Solution这个题的图里点会有无数个,但是关于所在连通分量大小大于等于2的只与给出的n条边有关。那么我们先对给出的点进行离散化即可。离散化之后,这个图的点最多只有2n个,然后开一个合适大小的并查集。

利用一些库函数简洁易懂(C++代码)

思路:看到由4个.和4个子序列组成的序列。便想到string.substr分割出4个分别检测就行。全部都通过就Y,else便N#include#include#include//为了把string转化为int类型usingnamespacestd;intmain(){strings1;chars3[1

[传智杯]软件工程实习 (C++描述)只做最好的思路!

本题是传智杯初赛的第一题,赛时通过率为9.2%,其实如果能够步步为营,分段测试,那么这题还是可以做做的,造成这题通过率低的主要原因并不在于这题有多难,而是有一个坑,对于每组的小组得分以及最后的得分都要四舍五入(这里可以用round()函数达到四舍五入的效果)。

[传智杯]程序员节发橙子 (C++描述)只做最好的思路!

本题是传智杯的第二题,赛时正确率达5.7%,有一定的难度,主要是大部分人的想法思路上都遇到了一个问题即难以控制橙子的最小值,因为分数最高的学生不一定分的橙子就最多,要受到位置的影响,然后我看很多人的题解代码都是什么递增数列的思路,其实这个思路很不好,而且模拟起来相当复杂。

比赛排名-题解(C++代码)

```cpp#includeusingnamespacestd;intn,m,k;//标识的是学生个数,题的个数,分数线typedefstructstudent{stringsnum;//标识学号intnum;//标识答对的提数intp[10];//存储答对的题intsum;//标识答对的题分数的和}