上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页
摘要: 1 /*把每个同学都看成点,A同学将信息传给B同学,就相当于在A和B之间建立了一条有向边,将其加 2 入并查集中,当遇到两个点的祖先节点相同时,则说明他们已经在同一个集合,那么就能构成环,此时 3 判断一下环的长度即可。这里要用一个d[]数组,保存第i个节点到其祖先节点的距离。A和B所在集合 4 构成环的长度就是d[a]+d[b]+1。*/ 5 //这段代码借鉴网上别的大神写的代码 ... 阅读全文
posted @ 2018-09-07 00:04 无心小男 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 奇怪的国家 数组a必须为char类型,才能用cin>>a;进行输入,否则只能用for循环 阅读全文
posted @ 2018-09-05 17:19 无心小男 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 字符串的长度 阅读全文
posted @ 2018-09-05 16:43 无心小男 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 泥塑课 name[][] >name[i] 阅读全文
posted @ 2018-09-05 16:00 无心小男 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 最大的数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 最大的数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 小明和小红在打赌说自己数学学的好,于是小花就给他们出题了,考考他们谁NB,题目是这样的给你N个数 在这n个数之间添加N-1个*或+,使结果最大, 阅读全文
posted @ 2018-07-21 17:49 无心小男 阅读(419) 评论(0) 推荐(0) 编辑
摘要: (原题链接)子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 (原题链接)子串和 时间限制:5000 ms | 内存限制:65535 KB 难度:3 节省内存: 阅读全文
posted @ 2018-07-18 23:05 无心小男 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 原题链接(素数求和问题) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 原题链接(素数求和问题) 时间限制:3000 ms | 内存限制:65535 KB 难度:2 优化: 阅读全文
posted @ 2018-07-16 22:10 无心小男 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 解:(https://blog.csdn.net/a15994269853/article/details/21109443)递归算法设计时要找出大 阅读全文
posted @ 2018-07-13 05:33 无心小男 阅读(802) 评论(0) 推荐(1) 编辑
摘要: 素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 素数环 时间限制:1000 ms | 内存限制:65535 KB 难度:2 阅读全文
posted @ 2018-07-10 21:29 无心小男 阅读(2694) 评论(0) 推荐(0) 编辑
摘要: http://dongxicheng.org/structure/prime/ 1. 素数判定问题 素数判定问题是一个非常常见的问题,本文介绍了常用的几种判定方法。 2. 直观判断 素数的定义是,除了能被1和它本身整除而不能被其他任何数整除的数。根据素数定义 只需要用2到n-1去除n,如果都除不尽, 阅读全文
posted @ 2018-07-10 08:54 无心小男 阅读(13873) 评论(3) 推荐(3) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页