摘要:
1 /*把每个同学都看成点,A同学将信息传给B同学,就相当于在A和B之间建立了一条有向边,将其加 2 入并查集中,当遇到两个点的祖先节点相同时,则说明他们已经在同一个集合,那么就能构成环,此时 3 判断一下环的长度即可。这里要用一个d[]数组,保存第i个节点到其祖先节点的距离。A和B所在集合 4 构成环的长度就是d[a]+d[b]+1。*/ 5 //这段代码借鉴网上别的大神写的代码 ... 阅读全文
摘要:
奇怪的国家 数组a必须为char类型,才能用cin>>a;进行输入,否则只能用for循环 阅读全文
摘要:
字符串的长度 阅读全文
摘要:
泥塑课 name[][] >name[i] 阅读全文
摘要:
最大的数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 最大的数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数 在这n个数之间添加N-1个*或+,使结果最大, 阅读全文
摘要:
(原题链接)子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 (原题链接)子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 节省内存: 阅读全文
摘要:
原题链接(素数求和问题) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 原题链接(素数求和问题) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 优化: 阅读全文
摘要:
组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 解:(https://blog.csdn.net/a15994269853/article/details/21109443)递归算法设计时要找出大 阅读全文