2019年03月_I_O_fly

12月 11月 10月 08月 07月 05月 04月 03月

原创天梯赛座位排名

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

2019-03-29 09:39:26 334

原创重排链表

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

2019-03-29 09:33:16 456

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

L2-016愿天下有情人都是失散多年的兄妹（25分)呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一行给出一个正整数N（2≤N≤104），随后N行，每行按以下格式给出一个人的信息：本人ID 性别父亲ID 母亲I...

2019-03-27 16:23:03 491

原创列车调度

L2-014列车调度（25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调...

2019-03-26 15:23:42 619

原创 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的父结点； x is a child of y：x是y的一个子结点。输入格式：每组测试第...

2019-03-26 15:21:09 1090 1

原创 L2-013 红色警报（25 分)

L2-013红色警报（25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0<N≤500）和M（≤5000），分别为城市个数（于是...

2019-03-26 11:30:36 535

原创 P1020导弹拦截

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是\le 50000≤50000的正整数），计算这套系统最多能拦截多少导弹...

2019-03-18 14:11:42 603

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

转载自:https://blog.csdn.net/qq_35620616/article/details/702324891.lower_bound的第四个参数的用法：先看代码：#include <bits/stdc++.h>using namespace std;struct node{ int x,y;};struct cmp{ int op...

2019-03-18 10:05:37 989

原创天梯赛选拔赛(一)题解

最后一位时间限制: 1 Sec内存限制: 128 MB提交: 226解决: 30[提交] [状态] [讨论版] [命题人:*Administrator]题目描述 2018年内蒙古自治区大学生程序设计竞赛的冠军选手——李彪，遇到了一个困难的编程问题。他现在手里有N个正整数，他以N作为基数，然后依次对手里的N个数进行如下操作：如果当前遇见的数是偶数就用之前的基数乘以它，如果当前遇见...

2019-03-10 16:30:06 1123

原创假期集训练手赛题解

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

2019-03-10 16:29:29 204

原创假期第一次集训题解

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

2019-03-10 16:28:23 170