2017年03月_小夥

原创团体程序设计天梯赛-练习集 L3-011. 直捣黄龙最短路 dijkstra 解题报告

L3-011. 直捣黄龙时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题是一部战争大片 —— 你需要从己方大本营出发，一路攻城略地杀到敌方大本营。首先时间就是生命，所以你必须选择合适的路径，以最快

2017-03-19 21:44:20 729

原创团体程序设计天梯赛-练习集 L3-007. 天梯地图最短路 dijkstra 解题报告

L3-007. 天梯地图时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短

2017-03-19 16:16:34 1939

原创团体程序设计天梯赛-练习集 L3-002. 堆栈线段树单点更新解题报告

L3-002. 堆栈时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家都知道“堆栈”是一种“先进后出”的线性结构，基本操作有“入栈”（将新元素插入栈顶）和“出栈”（将栈顶元素的值返回并从堆栈中将其删

2017-03-19 11:22:52 644

原创团体程序设计天梯赛-练习集 L3-005. 垃圾箱分布 dijkstra 解题报告

L3-005. 垃圾箱分布时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的

2017-03-19 09:34:00 731

原创团体程序设计天梯赛-练习集 L3-008. 喊山 bfs 解题报告

L3-008. 喊山时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越喊山，是人双手围在嘴边成喇叭状，对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递，回荡于深谷之间，传送到人们耳中

2017-03-18 21:39:09 542

原创团体程序设计天梯赛-练习集 L3-001. 凑零钱强行dfs+剪枝解题报告

L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能

2017-03-18 20:36:19 783

原创团体程序设计天梯赛-练习集 L2-012. 关于堆的判断解题报告

L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：“x is

2017-03-18 17:29:10 570

原创团体程序设计天梯赛-练习集 L2阶段全部题解

L2-001. 紧急救援团体程序设计天梯赛-练习集 L2-001 紧急救援 dijkstra 解题报告 - 小夥的博客 - 博客频道 - CSDN.NET http://blog.csdn.net/qq_21899803/article/details/51556236L2-002. 链表去重团体程序设计天梯赛-练习集 L2-002 链表去重解题报告 - 小夥的博客

2017-03-18 15:15:32 3095

原创团体程序设计天梯赛-练习集 L2-015. 互评成绩解题报告

L2-015. 互评成绩时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取

2017-03-18 15:05:11 780

原创团体程序设计天梯赛-练习集 L2-014. 列车调度解题报告

L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit

2017-03-18 15:03:39 611

原创团体程序设计天梯赛-练习集 L2-011. 玩转二叉树解题报告

L2-011. 玩转二叉树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左

2017-03-18 14:59:00 584

原创团体程序设计天梯赛-练习集 L2-010. 排座位解题报告

L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，

2017-03-18 14:57:14 851

原创团体程序设计天梯赛-练习集 L2-009. 抢红包解题报告

L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第

2017-03-18 14:56:01 609

原创团体程序设计天梯赛-练习集 L2-008. 最长对称子串解题报告

L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定"Is PAT&TAP symmetric?"，最长对称子串为"

2017-03-18 14:54:50 512

原创团体程序设计天梯赛-练习集 L2-007. 家庭房产解题报告

L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式：输入第一行

2017-03-18 14:53:45 501

原创团体程序设计天梯赛-练习集 L2-006. 树的遍历解题报告

L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第

2017-03-18 14:51:51 485

原创团体程序设计天梯赛-练习集 L2-005. 集合相似度解题报告

L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不

2017-03-18 14:50:30 528

原创团体程序设计天梯赛-练习集 L2-003. 月饼贪心解题报告

L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请

2017-03-18 14:46:35 879

原创团体程序设计天梯赛-练习集 L2-013. 红色警报解题报告

L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色

2017-03-18 14:40:52 594

原创团体程序设计天梯赛-练习集 L2-016. 愿天下有情人都是失散多年的兄妹解题报告

L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高

2017-03-18 11:29:55 943

原创团体程序设计天梯赛-练习集 L1阶段全部题解

L1-001. Hello World时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了#include #incl

2017-03-18 09:56:55 8075 2

原创团体程序设计天梯赛-练习集 L2-014. 列车调度解题报告

L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口（Entrance）轨道和一条出口（Exit

2017-03-18 09:21:49 406

原创团体程序设计天梯赛-练习集 L2-004. 这是二叉搜索树吗？解题报告

L2-004. 这是二叉搜索树吗？时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值

2017-03-15 08:09:39 602

原创 PAT (Advanced Level) 1127. ZigZagging on a Tree (30) 解题报告

Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple standard routine to print the numbers in level-order. However

2017-03-05 13:21:47 554

原创 PAT (Advanced Level) 1126. Eulerian Path (25) 解题报告

In graph theory, an Eulerian path is a path in a graph which visits every edge exactly once. Similarly, an Eulerian circuit is an Eulerian path which starts and ends on the same vertex. They were first discussed by Leonhard Euler while solving the famous S

2017-03-05 13:19:47 268

原创 PAT (Advanced Level) 1125. Chain the Ropes (25) 解题报告

Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain them into one piece, as shown by the figure. The resulting chain will be treated as another segment of rope and can be

2017-03-05 13:17:03 438

原创 PAT (Advanced Level) 1124. Raffle for Weibo Followers (20) 解题报告

John got a full mark on PAT. He was so happy that he decided to hold a raffle（抽奖） for his followers on Weibo -- that is, he would select winners from every N followers who forwarded his post, and give away gifts. Now you are supposed to help him generate t

2017-03-05 13:16:03 487

原创 PAT (Advanced Level) 1115. Counting Nodes in a BST (30) 解题报告

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than or equal to the node's key.The right subtree of a node contains only nodes with keys

2017-03-03 18:48:12 299

原创二叉树的相互求解已知前序中序求后序已知后序前序求中序已知前序后序求中序

二叉树的相互求解已知前序中序求后序已知后序前序求中序已知前序后序求中序

2017-03-02 16:25:33 909

原创 PAT (Advanced Level) 1038. Recover the Smallest Number (30) 解题报告

Given a collection of number segments, you are supposed to recover the smallest number from them. For example, given {32, 321, 3214, 0229, 87}, we can recover many numbers such like 32-321-3214-0229-87 or 0229-32-87-321-3214 with respect to different order

2017-03-01 16:48:13 285

原创 PAT (Advanced Level) 1037. Magic Coupon (25) 解题报告

The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times the value of that product back! What is more, the shop also offers some bonus produ

2017-03-01 16:41:16 222

原创 PAT (Advanced Level) 1036. Boys vs Girls (25) 解题报告

This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Each input file contains one test case. Each case contains a positive integer N, follo

2017-03-01 16:35:34 217

原创 PAT (Advanced Level) 1035. Password (20) 解题报告

To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish 1 (one) from l (L in lowercase), or 0 (zero) from O (o in uppercase). One

2017-03-01 16:33:20 321

原创 PAT (Advanced Level) 1103. Integer Factorization (30) 解题报告

The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P factorization of N for any positive integers N, K and P.Input Specification:Each input

2017-03-01 16:29:13 320

原创 PAT (Advanced Level) 1102. Invert a Binary Tree (25) 解题报告

The following is from Max Howell @twitter:Google: 90% of our engineers use the software you wrote (Homebrew), but you can't invert a binary tree on a whiteboard so fuck off.Now it's your turn to prove that YOU CAN invert a binary tree!Input Specificati

2017-03-01 16:26:24 249

原创 PAT (Advanced Level) 1101. Quick Sort (25) 解题报告

There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivot. Then the elements less than the pivot are moved to its left and those larger than the pivot to its right. Given N

2017-03-01 16:23:53 215

原创 PAT (Advanced Level) 1100. Mars Numbers (20) 解题报告

1100. Mars Numbers (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YuePeople on Mars count their numbers with base

2017-03-01 16:18:38 277

graphviz-2.38.msi（windows下python图形工具）

C++程序设计(谭浩强)pdf+例题习题源码

剑指offer第二版(PDF+源码)

java山寨版qq源代码

空空如也