蔡军帅 - 博客园

2018年3月29日

L2-023. 图着色问题(暴力)

摘要： L2-023. 图着色问题时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越图着色问题是一个著名的NP完全问题。给定无向图 G = (V, E)，问可否用... 阅读全文

posted @ 2018-03-29 14:11 蔡军帅阅读(206) 评论(0) 推荐(0)

L2-022. 重排链表

摘要： L2-022. 重排链表时间限制500 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个单链表 L1→L2→...→Ln-1→Ln，请编写程序将链表重新排列为 ... 阅读全文

posted @ 2018-03-29 12:51 蔡军帅阅读(185) 评论(0) 推荐(0)

L2-022. 重排链表

摘要： L2-022. 重排链表时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 500 ms 时间限制 500 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-29 12:51 蔡军帅阅读(272) 评论(0) 推荐(0)

L2-020. 功夫传人(dfs+vector 或者邻接矩阵+dij+优先队列）

摘要： L2-020. 功夫传人时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 400 ms 时间限制 400 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 代码长度限制 8000 阅读全文

posted @ 2018-03-29 11:23 蔡军帅阅读(272) 评论(0) 推荐(0)

L2-020. 功夫传人(dfs+vector 或者邻接矩阵+dij+优先队列）

摘要： L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大，是要看缘分的。一般来说，师傅传授给徒弟的武功总... 阅读全文

posted @ 2018-03-29 11:23 蔡军帅阅读(175) 评论(0) 推荐(0)

2018年3月28日

愿天下有情人都是失散多年的兄妹(bfs)

摘要： L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如... 阅读全文

posted @ 2018-03-28 20:12 蔡军帅阅读(171) 评论(0) 推荐(0)

愿天下有情人都是失散多年的兄妹(bfs)

摘要： L2-016. 愿天下有情人都是失散多年的兄妹时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越时间限制 200 ms 时间限制 200 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 8000 B 阅读全文

posted @ 2018-03-28 20:12 蔡军帅阅读(2133) 评论(0) 推荐(0)

循环赛日程表（分治）

摘要：循环赛日程表时限：1000ms 内存限制：10000K 总时限：3000ms 描述用分治算法生成循环赛日程表（1到2的n次方个人）输入一个整数n 输出循环赛日程表（1到2的n次方个人）输入样例 3 输出样例 1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 阅读全文

posted @ 2018-03-28 17:49 蔡军帅阅读(590) 评论(0) 推荐(0)

循环赛日程表（分治）

摘要：循环赛日程表时限：1000ms 内存限制：10000K 总时限：3000ms描述用分治算法生成循环赛日程表（1到2的n次方个人）输入一个整数n 输出循环赛日程表（1到2的n次方个人）输入样例3 输出... 阅读全文

posted @ 2018-03-28 17:49 蔡军帅阅读(274) 评论(0) 推荐(0)

L2-014. 列车调度(set的使用，最长递增子序列）

摘要： L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entra... 阅读全文

posted @ 2018-03-28 17:07 蔡军帅阅读(187) 评论(0) 推荐(0)