题目链接： https://vijos.org/p/1132 题目大意： 给定二叉树的中序和后序遍历，求该二叉树先序遍历。 题目思路： 【递归】 这题妥妥递归。 二叉树先序根左右，中序左根右，后序左右根。 对于每一颗子树，它的后序最后一个必定是根，于是可以根据根在中序的位置把左子树和右子树区分开来。 ...
分类：
其他好文 时间：
2016-04-09 01:38:19
阅读次数：
170
背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 小杉坐在教室里，透过口袋一样的窗户看 ...
分类：
其他好文 时间：
2016-04-06 20:18:00
阅读次数：
182
题目链接： https://vijos.org/p/1062 题目大意： 一群男女站成一排，一男一女配对，女的只找左边第一个空闲的男生，给定前n个女生左边的额男生个数，问前n个女生到男伴之间共有几个男生。（n<=1500 女生左侧男生231内） 题目思路： 【模拟】 每个女生只找左边的最靠近的闲置男 ...
分类：
其他好文 时间：
2016-04-06 18:14:08
阅读次数：
146
描述 吉儿是一家古董店的老板娘，由于她经营有道，小店开得红红火火。昨天，吉儿无意之中得到了散落民间几百年的珍宝—月亮之眼。吉儿深知“月亮之眼”价值连城：它是由许多珍珠相连而成的，工匠们用金线连接珍珠，每根金线连接两个珍珠；同时又对每根金线染上两种颜色，一半染成银白色，一半染成黛黑色。由于吉儿自小熟读 ...
分类：
其他好文 时间：
2016-04-03 22:16:40
阅读次数：
166
题目链接： https://vijos.org/p/1012 题目大意： 给n个坐标(n<=100 000)，求直线距离最短是多少。数据较大用long long 或 double 题目思路： 【枚举】 正解貌似是分治，不过我一看就暴力枚举+剪枝了。 先按x y为第一、第二关键字排序。 设当前最优解为 ...
分类：
其他好文 时间：
2016-04-03 20:15:45
阅读次数：
138
背景 发完了k张照片，佳佳却得到了一个坏消息：他的MM得病了！佳佳和大家一样焦急万分！治好MM的病只有一种办法，那就是传说中的0号药水……怎么样才能得到0号药水呢？你要知道佳佳的家境也不是很好，成本得足够低才行…… 背景 发完了k张照片，佳佳却得到了一个坏消息：他的MM得病了！佳佳和大家一样焦急万分 ...
分类：
其他好文 时间：
2016-04-03 18:49:14
阅读次数：
174
题目链接： https://vijos.org/p/1011 题目大意： 给一张N*M的地图(N,M<=500)，可从任一点开始沿上下左右走，只能走比当前低的地方。问最长能走多少格。 题目思路： 【动态规划】 这题就是滑雪，动态规划。 将高度排序后从低往高算，当前高度所在的格子上下左右比当前高度低就 ...
分类：
其他好文 时间：
2016-04-02 20:26:41
阅读次数：
271
题目链接： https://vijos.org/p/1010 题目大意： 多组数据，求R的n次幂(R为不超过9999.9的小数 n<=200)R保证占6位 不输出前导0和后缀0，整数就只输出整数部分 题目思路： 【高精度】 直接用double算是肯定不行的。毕竟精度要求那么高。 做法是先记下最终要输 ...
分类：
其他好文 时间：
2016-04-02 20:23:44
阅读次数：
255
题目链接： https://vijos.org/p/1009 题目大意： 两个人，一个在坐标x，每天走m，一个在坐标y，每天走n，坐标长L，问几天后碰面。 题目思路： 【扩展欧几里德】 根据同余方程的ax+by=c，可以得出a=n-m,b=l,c=x-y 之后扩展欧几里得求线性同余方程。 题目数据较 ...
分类：
其他好文 时间：
2016-04-02 20:18:49
阅读次数：
260
描述 每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放，还记得草草的投篮技艺是如此的高超，还记得狗狗的枪法永远是'S'……还有不能忘了，胖子的歌声永远是让我们惊叫的！！今天是野猫的生日，所以想到这些也正常，只是 ...
分类：
其他好文 时间：
2016-04-02 18:49:46
阅读次数：
180
