- 博客(25)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 GPLT团体天梯赛 — 比赛技巧及知识点
编程环境:提前适应比赛环境，避免比赛的时候出现突发情况。题型分析：L1：大多题目考察逻辑思维，比较多的是排序问题（结构体+sort）L2：涉及到数据结构和一些经典算法，最多的是最短路径问题（dfs）（L2的题目如果你能确定属于什么题型，过程就很简单了）L3：在L2的基础上多了计算几何的题目（对于我这种高数渣来说，看到这样的题目基本上是不去考虑的）比赛...
2019-03-18 13:16:27
11333
4
原创 团体天梯 L2-030 冰岛人 （25 分)（思路、测试点分析）
L2-030冰岛人（25分)2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下：冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 sson，女儿则加 sdottir。因为冰岛人口较少，为避免近亲繁衍，本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你...
2019-03-31 20:08:02
5509
11
原创 团体天梯 L2-032 彩虹瓶 （25 分)（栈）
L2-032彩虹瓶（25分)彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码...
2019-03-31 18:46:46
1040
6
原创 团体天梯 L2-029 特立独行的幸福 （25 分)（思路分析—图解）
L2-029特立独行的幸福（25分)对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它们的幸福是依附于初始数字的。例...
2019-03-31 18:27:52
5623
2
原创 团体天梯 L2-031 深入虎穴 （25 分)（测试点分析）
L2-031深入虎穴（25分)著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通...
2019-03-31 16:52:48
1104
1
原创 团体天梯 L1-058 6翻了 （15 分)（string 构造 or 正则替换）
L1-0586翻了（15分)“666”是一种网络用语，大概是表示某人很厉害、我们很佩服的意思。最近又衍生出另一个数字“9”，意思是“6翻了”，实在太厉害的意思。如果你以为这就是厉害的最高境界，那就错啦 —— 目前的最高境界是数字“27”，因为这是 3 个 “9”！本题就请你编写程序，将那些过时的、只会用一连串“6666……6”表达仰慕的句子，翻译成最新的高级表达。输入格式：...
2019-03-31 15:46:27
386
原创 团体天梯 L1-059 敲笨钟 （20 分)
L1-059敲笨钟（20分)微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。为了增加敲钟的趣味性，还会糟改几句古诗词。其糟改的方法为：去网上搜寻压“ong”韵的古诗词，把句尾的三个字换成“敲笨钟”。例如唐代诗人李贺有名句曰：“寻章摘句老雕虫，晓月当帘挂玉弓”，其中“虫”（chong）和“弓”（gong）都压了“ong”韵。于是这句诗就被糟改为“寻章摘句老雕虫，晓月当...
2019-03-31 15:20:11
420
原创 团体天梯 L2-004 （结构与算法 7-28） 这是二叉搜索树吗？ （25 分)（50行精简）
L2-004这是二叉搜索树吗？（25分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序...
2019-03-29 23:51:06
177
原创 图解—由两种遍历方式建立二叉树
给你一个后序序列，你能想到什么？最后一个元素是根结点，的确是这样的，先序亦相似。那么看到中序序列呢？似乎并不能看出什么，但你一定知道，根节点的左子树在中序遍历中一定在根节点的左边，右子树在其右边。那么知道这些之后，可以干什么呢？知道这些，你已经可以说一句狂话：如果能给我中序遍历和其他一种遍历，我能确定出根结点，还有它的左右子树！那么还是不能得到完整的树结构啊？其实你已经回答了既...
2019-03-28 14:30:11
563
原创 团体天梯 L1-002 打印沙漏 （20 分)（简易递归算法）
L1-002打印沙漏（20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏...
2019-03-19 13:22:16
623
3
原创 C++ File类（文件目录操作）
C++的file操作很麻烦，刚开始用windowAPI写，后来才发现io.h库里提供了文件目录的操作，所以下面只是根据这些操作，封装出一个file类，可能有漏洞（小白），有问题的话可以联系我做一些修改注意：C++17中提供了Path类，功能很强大，位于头文件filesystem中功能表测试效果函数功能直接看头文件注释！头文件：File.h#inc...
2019-03-14 17:20:12
27581
2
原创 团体天梯 L2-023 图着色问题 （25 分）（结构优化）
L2-023图着色问题（25 分）图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格式：输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别...
2019-03-09 13:03:00
385
原创 团体天梯 L2-028 秀恩爱分得快 （25 分）（性能优化）
L2-028秀恩爱分得快（25 分）古人云：秀恩爱，分得快。互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人，这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片，请你分析一对给定的情侣，看看他们分别有没有亲密度更高的异性朋...
2019-03-09 12:23:10
530
原创 C/C++逻辑运算符 | | 和 && 的优先级误区——优先级决定运算顺序吗？
C++运算符优先级表：根据这个表格，我们很容易得出结论：&&的优先级大于||下面看一段代码，来验证这个结论#include<iostream>using namespace std;int main() { int x = 3; int y = 1 || (x = 1) && (x += 1); printf("x = %d ...
2019-03-07 23:54:33
27262
21
原创 团体天梯 L3-005 垃圾箱分布 （30 分）
L3-005垃圾箱分布（30 分）大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地...
2019-03-07 14:31:29
440
原创 团体天梯 L2-018 多项式A除以B （25 分）（测试点分析）
L2-018多项式A除以B（25 分）这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。输入格式：输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：N e[1] c[1] ... e[N] c[N]其中N是该多项式非零项的个数，e[i]是第i个非零项的指数，c[i]是第i个非...
2019-03-06 19:36:01
1747
1
原创 团体天梯 L3-014 周游世界 （30 分）（STL）
L3-014周游世界（30 分）周游世界是件浪漫事，但规划旅行路线就不一定了…… 全世界有成千上万条航线、铁路线、大巴线，令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟，每家公司提供一条线路，然后帮助客户规划由联盟内企业支持的旅行路线。本题就要求你帮旅行社实现一个自动规划路线的程序，使得对任何给定的起点和终点，可以找出最顺畅的路线。所谓“最顺畅”，首先是指中途经停站最少；如果经停站一样...
2019-03-05 13:59:26
1415
原创 团体天梯 L3-002 特殊堆栈 （30 分）
L3-002特殊堆栈（30 分）堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤1...
2019-03-04 18:18:03
1684
原创 如何快速入门JavaFx？—学习方法概述
在我看来，javaFx真的是一种非常容易上手的界面开发工具，当然，基本上一切事物，都是一把“双刃剑”，而JavaFx的简单却也决定了它的局限性（这里不谈）。 由于JavaFx出现的较晚，也没有太大的应用范围，导致教程资料很难搜集，如果是大学生的话，java的课程设计一般老师都会要求使用JavaFx（防止抄袭），而我也是一名大学生，针对这个GUI，下面我说说我是怎样初步掌握...
2019-03-03 19:10:40
3085
原创 团体天梯 L2-013 红色警报 （25 分）（思路、测试点分析）
L2-013红色警报（25 分）战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。输入格式：输入在第一行给出两个整数N（0<N≤500）和M（≤5000），分别为城市个数（于是...
2019-03-03 17:42:41
891
原创 团体天梯 L2-024 部落 （25 分）
L2-024部落（25 分）在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。输入格式：输入在第一行给出一个正整数N（≤104），是已知小圈子的个数。随后N行，每行按下列格式给出一个小圈子里的人：KP[1]P[...
2019-03-03 15:10:40
306
原创 团体天梯 L3-003 社交集群 （30 分）
L3-003社交集群（30 分）当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N 行，每行按以下格式给出一个人的兴趣爱好列表：...
2019-03-03 14:29:54
269
原创 团体天梯 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-03 13:21:29
562
原创 团体天梯 L2-011 玩转二叉树 （25 分）（STL层序遍历、运行流程）
L2-011玩转二叉树（25 分）给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转...
2019-03-01 19:28:01
217
原创 团体天梯 L2-006 树的遍历 （25 分）（STL层序遍历、运行流程）
L2-006树的遍历（25 分）给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：...
2019-03-01 19:01:15
416
请问这个问题怎么做？
2018-11-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人