03 2019 档案

L2-011 玩转二叉树 （25 分) （树）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805065406070784 题目： 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩 阅读全文
posted @ 2019-03-29 23:41 周园顾 阅读(256) 评论(0) 推荐(0)
L2-004 这是二叉搜索树吗？ （25 分) （树）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070971912192 题目： 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点 阅读全文
posted @ 2019-03-29 23:32 周园顾 阅读(1516) 评论(0) 推荐(0)
L2-006 树的遍历 （25 分)
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805069361299456 题目： 给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正 阅读全文
posted @ 2019-03-29 14:15 周园顾 阅读(185) 评论(0) 推荐(0)
L2-013 红色警报 （25 分) （并查集）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063963230208 题目： 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警 阅读全文
posted @ 2019-03-28 22:02 周园顾 阅读(596) 评论(0) 推荐(0)
L2-010 排座位 （25 分) （最短路）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680 题目： 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你， 阅读全文
posted @ 2019-03-28 17:22 周园顾 阅读(522) 评论(0) 推荐(0)
L2-008 最长对称子串 （25 分) （模拟）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 题目： 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT& 阅读全文
posted @ 2019-03-28 16:43 周园顾 阅读(1008) 评论(0) 推荐(0)
L2-007 家庭房产 （25 分) （并查集）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805068539215872 题目： 给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式： 输入第一行给出一个正整数 阅读全文
posted @ 2019-03-28 15:51 周园顾 阅读(1204) 评论(0) 推荐(0)
L2-005 集合相似度 （25 分) （STL——set）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805070149828608 题目： 给定两个整数集合，它们的相似度定义为：/。其中N​c​​是两个集合都有的不相等整数的个数，N​t​​是两个集合一共有的不相等整数的 阅读全文
posted @ 2019-03-28 11:47 周园顾 阅读(231) 评论(0) 推荐(0)
L2-002 链表去重 （25 分) （模拟）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184 题目： 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时 阅读全文
posted @ 2019-03-27 19:02 周园顾 阅读(304) 评论(0) 推荐(0)
L2-001 紧急救援 （25 分) （最短路+路径打印）
摘要：链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题目： 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队 阅读全文
posted @ 2019-03-27 17:55 周园顾 阅读(1461) 评论(0) 推荐(0)
hiho 1098 最小生成树二·Kruscal算法 (最小生成树)
摘要：题目： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建 阅读全文
posted @ 2019-03-15 13:53 周园顾 阅读(200) 评论(0) 推荐(0)
POJ 2485 Highways (最小生成树)
摘要：题目 ： Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flato 阅读全文
posted @ 2019-03-14 11:52 周园顾 阅读(183) 评论(0) 推荐(0)
POJ 2031 Building a Space Station (计算几何+最小生成树)
摘要：题目： Description You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are ex 阅读全文
posted @ 2019-03-14 11:36 周园顾 阅读(210) 评论(0) 推荐(0)
POJ 2421 Constructing Roads (最小生成树)
摘要：题目： Description There are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each 阅读全文
posted @ 2019-03-14 10:47 周园顾 阅读(163) 评论(0) 推荐(0)
POJ 1258 Agri-Net （最小生成树）
摘要：题目： Description Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the ar 阅读全文
posted @ 2019-03-14 10:14 周园顾 阅读(116) 评论(0) 推荐(0)
POJ 1251 Jungle Roads （最小生成树）
摘要：题目： Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villag 阅读全文
posted @ 2019-03-14 00:36 周园顾 阅读(156) 评论(0) 推荐(0)
hiho 1097 最小生成树一·Prim算法 （最小生成树）
摘要：题目： 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！ 但是，问题也接踵而来——小Hi现在手上拥 阅读全文
posted @ 2019-03-13 21:49 周园顾 阅读(161) 评论(0) 推荐(0)
Codeforces 544E K Balanced Teams (DP)
摘要：题目： You are a coach at your local university. There are nn students under your supervision, the programming skill of the ii-th student is aiai. You ha 阅读全文
posted @ 2019-03-13 19:51 周园顾 阅读(593) 评论(0) 推荐(0)
Codeforces 408D Long Path (DP)
摘要：题目： One day, little Vasya found himself in a maze consisting of (n + 1) rooms, numbered from 1 to (n + 1). Initially, Vasya is at the first room and t 阅读全文
posted @ 2019-03-12 00:08 周园顾 阅读(212) 评论(0) 推荐(0)
PTA L1题目合集（更新至2019.3）
摘要：L1-001 Hello World （5 分） 链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805147132084224 代码： #include <iostream> #include <cstdio> #i 阅读全文
posted @ 2019-03-09 18:10 周园顾 阅读(1542) 评论(0) 推荐(0)
HDOJ 3308 LCIS （线段树）
摘要：题目： Problem Description Given n integers.You have two operations:U A B: replace the Ath number by B. (index counting from 0)Q A B: output the length o 阅读全文
posted @ 2019-03-06 02:15 周园顾 阅读(260) 评论(0) 推荐(0)
HDOJ 1698 Just a Hook （线段树）
摘要：题目： Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of seve 阅读全文
posted @ 2019-03-03 22:05 周园顾 阅读(156) 评论(0) 推荐(0)
HDOJ 4267 A Simple Problem with Integers (线段树）
摘要：题目： Problem Description Let A1, A2, ... , AN be N elements. You need to deal with two kinds of operations. One type of operation is to add a given num 阅读全文
posted @ 2019-03-03 00:39 周园顾 阅读(250) 评论(0) 推荐(0)
HDOJ 1754 I Hate It （线段树)
摘要：题目： Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组 阅读全文
posted @ 2019-03-02 13:49 周园顾 阅读(127) 评论(0) 推荐(0)
HDOJ 1166 敌兵布阵 （线段树）
摘要：题目： Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国 阅读全文
posted @ 2019-03-01 21:04 周园顾 阅读(148) 评论(0) 推荐(0)
codevs 1082 线段树练习3 （线段树）
摘要：题目： 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 题目描述 Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的数的和。 给你N个数，有两种操作： 1：给 阅读全文
posted @ 2019-03-01 20:39 周园顾 阅读(180) 评论(0) 推荐(0)
codevs 1081 线段树练习2 （线段树）
摘要：题目： 题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 给你N个数，有两种操作 1：给区间[a,b]的所 阅读全文
posted @ 2019-03-01 17:10 周园顾 阅读(176) 评论(0) 推荐(0)
codevs 1080 线段树练习（线段树）
摘要：题目： 题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修 阅读全文
posted @ 2019-03-01 09:34 周园顾 阅读(234) 评论(0) 推荐(0)