天梯赛
关注
分享
扫一扫
天梯赛
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了，时间太久已经忘干净了，抱歉~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
L2-018. 多项式A除以B
L2-018. 多项式A除以B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 这仍然是一道关于A/B的题，只不过A和B都换成了多...原创 2018-03-16 16:46:04 · 1827 阅读 · 0 评论 -
L2-011. 玩转二叉树
L2-011. 玩转二叉树给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。...原创 2018-03-30 13:57:16 · 431 阅读 · 0 评论 -
L2-010. 排座位（并查集）
L2-010. 排座位 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无...原创 2018-03-30 14:11:01 · 237 阅读 · 0 评论 -
L2-008. 最长对称子串(Manacher)
L2-008. 最长对称子串 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 对给定的字符串，本题要求你输出最长对称子串的长度。例...原创 2018-03-30 14:38:37 · 178 阅读 · 0 评论 -
L2-006. 树的遍历
L2-006. 树的遍历 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的...原创 2018-03-30 15:03:39 · 124 阅读 · 0 评论 -
L2-005. 集合相似度
L2-005. 集合相似度 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定两个整数集合，它们的相似度定义为：Nc/Nt*10...原创 2018-03-30 18:26:09 · 178 阅读 · 0 评论 -
L2-003. 月饼(贪心)
L2-003. 月饼 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同...原创 2018-03-30 18:59:18 · 257 阅读 · 0 评论 -
L2-001. 紧急救援(dijkstra+dfs)
L2-001. 紧急救援 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地...原创 2018-03-30 19:20:10 · 512 阅读 · 1 评论 -
L3-003. 社交集群(并查集)
L3-003. 社交集群 时间限制 1000 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以...原创 2018-03-30 20:10:42 · 978 阅读 · 0 评论 -
L2-007. 家庭房产（并查集）
L2-007. 家庭房产 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家...原创 2018-03-30 16:43:50 · 512 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗？
L2-004. 这是二叉搜索树吗？ 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 一棵二叉搜索树可被递归地定义为具有下列性质的二...原创 2018-03-30 16:15:33 · 1357 阅读 · 1 评论 -
L2-017. 人以群分
L2-017. 人以群分 时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 社交网络中我们给每个人定义了一个“活跃度”，现希望根据这...原创 2018-03-16 17:05:16 · 257 阅读 · 0 评论 -
L2-016. 愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 呵呵。大家都知道五服以内不得通婚，...原创 2018-03-16 19:12:14 · 546 阅读 · 0 评论 -
L2-014. 列车调度
L2-014. 列车调度 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 火车站的列车调度铁轨的结构如下图所示。Figure两端分...原创 2018-03-16 20:23:27 · 255 阅读 · 0 评论 -
L2-013. 红色警报
L2-013. 红色警报 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 战争中保持各个城市间的连通性非常重要。本题要求你编写一个...原创 2018-03-16 21:25:05 · 291 阅读 · 0 评论 -
L2-021. 点赞狂魔
L2-021. 点赞狂魔 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支...原创 2018-03-12 12:12:18 · 406 阅读 · 0 评论 -
L2-023. 图着色问题
L2-023. 图着色问题 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 图着色问题是一个著名的NP完全问题。给定无向图 G =...原创 2018-03-12 13:17:18 · 400 阅读 · 0 评论 -
L2-022. 重排链表
L2-022. 重排链表 时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 给定一个单链表 L1→L2→...→Ln-1→Ln，请编...原创 2018-03-12 12:51:59 · 178 阅读 · 0 评论 -
L2-024. 部落(并查集)
L2-024. 部落 时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同...原创 2018-03-12 13:42:27 · 295 阅读 · 0 评论 -
L2-028 秀恩爱分得快 （25 point(s)）
古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋友？输入格式：输入在第一行给出 2 个正整...原创 2019-03-10 12:40:55 · 2582 阅读 · 2 评论