2020年8月5日

一笔画问题 题解

摘要: 1341:【例题】一笔画问题 时间限制: 1000 ms 内存限制: 65536 KB提交数: 8409 通过数: 2915 【题目描述】 如果一个图存在一笔画,则一笔画的路径叫做欧拉路,如果最后又回到起点,那这个路径叫做欧拉回路。 根据一笔画的两个定理,如果寻找欧拉回路,对任意一个点执行深度优先遍 阅读全文

posted @ 2020-08-05 21:27 田宸玮 阅读(713) 评论(0) 推荐(0) 编辑

2020年8月4日

素数环 题解

摘要: 素数环:从1 到n这n 个数摆成一个环,要求相邻的两个数的和是一个素数。 给定n的取值,输出其解所有的排列方式及解的个数 样例输入 6 样例输出 <1>1 4 3 2 5 6 <2>1 6 5 2 3 4 2 注:此题素数环拥有多种输入输出格式,小编只是举例说明。此程序只支持,输入填入数的范围,输出 阅读全文

posted @ 2020-08-04 21:59 田宸玮 阅读(874) 评论(0) 推荐(0) 编辑

2020年8月1日

没有上司的舞会 题解

摘要: 没有上司的舞会 时间限制:0秒 内存限制:128M 题目描述 Ural大学有N个职员,编号为1~N。他们有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会,要求与会职员的快乐指数最大。但是,没有职员愿和直接上司一起与会。 输入 阅读全文

posted @ 2020-08-01 22:52 田宸玮 阅读(235) 评论(0) 推荐(0) 编辑

2020年7月30日

传纸条 题解

摘要: 传纸条 时间限制:1秒 内存限制:128M 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对 阅读全文

posted @ 2020-07-30 23:50 田宸玮 阅读(321) 评论(0) 推荐(0) 编辑

最大子矩阵和 题解

摘要: 最大子矩阵和 时间限制:1秒 内存限制:128M 题目描述 已知矩阵的大小定义为N*N的矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空子矩阵。 输入描述 输入的第一行给出N(0<N≤100)。再后面的若干行中,依次(首先从左到右给出第一行的N个整数,再从左到右给出第二行的N个整数……)给 阅读全文

posted @ 2020-07-30 12:13 田宸玮 阅读(196) 评论(0) 推荐(0) 编辑

最大子段和 题解

摘要: 最大子段和 时间限制:1秒 内存限制:128M 题目描述 小可喜欢思考人生的意义,她发现每个人的一生不可能一帆风顺,或多或少总要经过坎坷挫折的考验。于是她将人的一生的每个关键时间点以数值表示,快乐越高,分值越高,痛苦值越高,分值越低甚至会成为负数。进一步研究,她又发现人的记忆总是会记住那些快乐的时光 阅读全文

posted @ 2020-07-30 11:22 田宸玮 阅读(227) 评论(0) 推荐(0) 编辑

2020年7月29日

合唱队形 题解

摘要: 合唱队形 时间限制:1秒 内存限制:128M 题目描述 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别T1,T2,…,TK,则他们的身高满足T1<T2<…<Ti,Ti>T 阅读全文

posted @ 2020-07-29 22:22 田宸玮 阅读(730) 评论(0) 推荐(0) 编辑

最长上升子序列 题解

摘要: 最长上升子序列 时间限制:1秒 内存限制:128M 题目描述 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., aiK),这里1 <= i1 < i 阅读全文

posted @ 2020-07-29 12:01 田宸玮 阅读(435) 评论(0) 推荐(0) 编辑

2020年6月10日

求最大公约数和最小公倍数

摘要: 求最大公约数和最小公倍数 时间限制:1秒 内存限制:128M 题目描述 给出两个正整数,求出它们的最大公约数和最小公倍数。 输入描述 第一行输入一个整数n(0<n<=10000),表示有n组测试数据;随后的n行输入两个整数i,j(0<i,j<=32767)。 输出描述 输出每组测试数据的最大公约数和 阅读全文

posted @ 2020-06-10 20:55 田宸玮 阅读(184) 评论(0) 推荐(0) 编辑

找树根和孩子

摘要: 找树根和孩子 时间限制:1秒 内存限制:128M 题目描述 给定一棵树,输出树的根root,孩子最多的结点max以及他的孩子。 输入描述 第一行:n(结点个数≤100),m(边数≤200)。以下m行:每行两个结点x和y,表示y是x的孩子(x,y≤100)。 输出描述 第一行:树根:root;第二行: 阅读全文

posted @ 2020-06-10 20:23 田宸玮 阅读(248) 评论(0) 推荐(0) 编辑

导航