I_O_fly的博客

在走向大牛的路上奋斗

天梯赛座位排名

L1-049天梯赛座位分配(20分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在...

2019-03-29 09:39:26

阅读数 50

评论数 0

重排链表

L2-022重排链表(25分) 给定一个单链表L​1​​→L​2​​→⋯→L​n−1​​→L​n​​,请编写程序将链表重新排列为L​n​​→L​1​​→L​n−1​​→L​2​​→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4...

2019-03-29 09:33:16

阅读数 22

评论数 0

L2-016 愿天下有情人都是失散多年的兄妹 (25 分)

L2-016愿天下有情人都是失散多年的兄妹(25分) 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行给出一个正整数N(2≤N≤10​...

2019-03-27 16:23:03

阅读数 22

评论数 0

列车调度

L2-014列车调度(25分) 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7...

2019-03-26 15:23:42

阅读数 81

评论数 0

L2-012 关于堆的判断 (25 分)

L2-012关于堆的判断(25分) 将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种: x is the root:x是根结点; x and y are siblings:x和y是兄弟结点; x is the parent of y:x是y...

2019-03-26 15:21:09

阅读数 30

评论数 0

L2-013 红色警报 (25 分)

L2-013红色警报(25分) 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入...

2019-03-26 11:30:36

阅读数 39

评论数 0

P1020导弹拦截

题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞...

2019-03-18 14:11:42

阅读数 63

评论数 0

lower_bound,upper_bound的第四个参数的用法

转载自:https://blog.csdn.net/qq_35620616/article/details/70232489 1.lower_bound的第四个参数的用法: 先看代码: #include <bits/stdc++.h> using ...

2019-03-18 10:05:37

阅读数 45

评论数 0

天梯赛选拔赛(一)题解

最后一位 时间限制: 1 Sec内存限制: 128 MB提交: 226解决: 30[提交] [状态] [讨论版] [命题人:*Administrator] 题目描述 2018年内蒙古自治区大学生程序设计竞赛的冠军选手——李彪,遇到了一个困难的编程问题。他现在手里有N个正整数,他以N作为基数...

2019-03-10 16:30:06

阅读数 111

评论数 0

假期集训练手赛题解

关于练习赛: 这次练习赛出的比较基础,比较难一点的就是L-U但是也不是很难就是简单的模拟和排序,基本就是L1 10-20分难度左右,所以题解也是出L-U的题解. L题: 算的时候先算俩圈总共720然后顺时针或者逆时针找最小度数到第一个数,然后逆时针转,如果能找到第二或者第三个数就+3...

2019-03-10 16:29:29

阅读数 23

评论数 0

假期第一次集训题解

这次集训主要是对于基本逻辑还有基本算法的训练,基本算法就是对于并查集,深度优先搜索,广度优先搜索一些理解与应用,选的题都是比较适合入门的题,比较简单。 A: 一道几何题,我没有做,放下题解代码。 #include<iostream> #i...

2019-03-10 16:28:23

阅读数 18

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭