CCCC-GPLT
aozil_yang
这个作者很懒,什么都没留下…
展开
-
团体程序设计天梯赛-练习集 -- L2-014. 列车调度(线段树)
L2-014. 列车调度时间限制 300 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每原创 2016-07-17 00:14:09 · 2187 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 -- L2-022. 重排链表
用结构体存下当前结点,地址,数值,和next。并且记录地址add1 对应的是哪一个 结构体就好。然后就是瞎模拟了:#include #include #include #include #define Siz(x) (int)x.size()using namespace std;int pos[123456];struct Node{ int add,v,n原创 2017-04-19 17:38:09 · 908 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 -- L2-018. 多项式A除以B(多项式除法--模拟)
题意:给你两个多项式A和B,求A/B 的商和余数。思路:这个题目 学到了多项式除法 = =,好水。具体看一下百度百科:多项式除法的介绍多项式A/B,循环终止条件就是当A的最大指数小于B的最大指数时,这时A就是余数。否则就一直循环。怎么除呢:我们构造出一个式子来,使得B乘以这个式子能等于A的最大指数的那一项,然后把它消掉,一步一步模拟,直到A的最大指数小于B的原创 2017-03-26 00:09:09 · 2351 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 -- L2-012. 关于堆的判断(最小堆)
题意:给你n 个数,插入到堆中,给你m 个四种命令,问你是否正确。思路:手写堆push 函数,先建立好堆,因为每个数都是独一无二的,直接统计每个数在堆中的位置,模拟询问即可。就是询问的读入有些麻烦,多写几个if else 特判就好了#include #include #include using namespace std;int n,q;int heap[100原创 2017-03-24 22:12:40 · 526 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 -- L3-014. 周游世界(dijkstra)
题意:给你一些边,每个边都属于一个确定的公司,告诉你q 个询问,每个询问让你输出两点之间的最短路,并且打印解,连续属于一个公司的线路,只打印收尾。思路:这个题赛场上过样例后,只得到了一分。= =其实就是个很水的dijkstra。只不过要求的最通畅路线是 要求节点数最小,节点数相同要求换公司线路最小。这个题wa了好久,原因是 优先队列优先级写反了。我们只需要简单的修改一下原创 2017-03-29 10:43:21 · 1498 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 -- L3-015. 球队“食物链”(状压+dfs 求哈密顿回路)
题意:告诉你n个球队,求一个字典序最小的食物链。头一次听说 足球食物链,相当精彩啊= =。思路:赛场上用普通的dfs 骗了一些分。但是没骗够。 因为有一个细节没挖到。就是A战胜B 不一定是A赢B 也可能是B输给A。可以把问题转换为求一个哈密顿回路:这是一个NP难问题。 可以用状态压缩 + dfs 的方法来做:相当于剪枝。令dp[i][st] 表示第i原创 2017-03-27 22:10:38 · 1270 阅读 · 2 评论 -
2016年团体程序设计天梯赛-模拟赛 L3-1. 肿瘤诊断 (三维 BFS)
L3-1. 肿瘤诊断时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T原创 2016-05-15 18:39:57 · 1798 阅读 · 0 评论 -
团体程序设计天梯赛-练习集L2-011 玩转二叉树(构造二叉树+BFS)
L2-011. 玩转二叉树时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不原创 2016-06-16 00:26:43 · 2326 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 -- L3-010. 是否完全二叉搜索树
L3-010. 是否完全二叉搜索树时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。原创 2016-07-16 21:17:24 · 739 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 -- L3-016. 二叉搜索树的结构(模拟)
题意:建立搜索二叉树,然后就是一系列询问了。有几个坑:要查询的数值可能不在二叉树上。数值不是1~n的。需要以下标建立二叉树或者 离散化一下。可能是时间紧迫问题, 差了四分 就是没想到 数值可能不在二叉树上了。#include #include #include #include #include #include using namespace std原创 2017-04-22 22:51:46 · 959 阅读 · 0 评论