- 博客(11)
- 资源 (11)
- 收藏
- 关注
原创 天梯赛座位排名
L1-049天梯赛座位分配(20分)天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队...
2019-03-29 09:39:26 350
原创 重排链表
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 476
原创 L2-016 愿天下有情人都是失散多年的兄妹 (25 分)
L2-016愿天下有情人都是失散多年的兄妹(25分)呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2≤N≤104),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲I...
2019-03-27 16:23:03 511
原创 列车调度
L2-014列车调度(25分)火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调...
2019-03-26 15:23:42 657
原创 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 1119 1
原创 L2-013 红色警报 (25 分)
L2-013红色警报(25分)战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0<N≤500)和M(≤5000),分别为城市个数(于是...
2019-03-26 11:30:36 553
原创 P1020导弹拦截
题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是\le 50000≤50000的正整数),计算这套系统最多能拦截多少导弹...
2019-03-18 14:11:42 623
转载 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 1058
原创 天梯赛选拔赛(一)题解
最后一位时间限制: 1 Sec内存限制: 128 MB提交: 226解决: 30[提交] [状态] [讨论版] [命题人:*Administrator]题目描述 2018年内蒙古自治区大学生程序设计竞赛的冠军选手——李彪,遇到了一个困难的编程问题。他现在手里有N个正整数,他以N作为基数,然后依次对手里的N个数进行如下操作:如果当前遇见的数是偶数就用之前的基数乘以它,如果当前遇见...
2019-03-10 16:30:06 1166
原创 假期集训练手赛题解
关于练习赛:这次练习赛出的比较基础,比较难一点的就是L-U但是也不是很难就是简单的模拟和排序,基本就是L1 10-20分难度左右,所以题解也是出L-U的题解.L题:算的时候先算俩圈总共720然后顺时针或者逆时针找最小度数到第一个数,然后逆时针转,如果能找到第二或者第三个数就+360不能的在多转度数。# include <iostream># includ...
2019-03-10 16:29:29 213
原创 假期第一次集训题解
这次集训主要是对于基本逻辑还有基本算法的训练,基本算法就是对于并查集,深度优先搜索,广度优先搜索一些理解与应用,选的题都是比较适合入门的题,比较简单。A:一道几何题,我没有做,放下题解代码。#include<iostream>#include<cstdio>#include<cstring>#include<algori...
2019-03-10 16:28:23 207
C++学习代码详解(c++语法,c++数据结构,设计模式,stl)
2018-11-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人