题目描述 Description 小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和. 题目描述 Description 小明玩一个数字游戏，取 ...
分类：
其他好文 时间：
2017-05-16 21:45:57
阅读次数：
194
题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 题目描述 Description 给出一个二叉树，输出它的最大宽度和高度。 给出一个二叉树，输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数，对于第i行的两个数 ...
分类：
其他好文 时间：
2017-05-14 20:38:01
阅读次数：
187
3044 矩形面积求并 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组) 每 ...
分类：
其他好文 时间：
2017-05-14 20:37:45
阅读次数：
165
题目描述 Description 给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。 规则： 一位数可变换成另一个一位数： 规则的右部不能为零。 例如：n=234。有规则（k＝2）： 2－> 5 3－> 6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 ...
分类：
其他好文 时间：
2017-05-14 20:31:43
阅读次数：
143
题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们 ...
分类：
其他好文 时间：
2017-05-14 18:05:19
阅读次数：
164
最近一边转c++一边学算法，因为GDOI好像考了LCA，不会写怎么办呢？（当然是爆零得到教训后再来学啊..) 题目大意：给一棵树，求经过给定结点的最小费用。。 算法：带权LCA？倍增LCA？（然而我都不会。。）我写了个LCA+SPFA。。rp++地水过了。。 看到样例。。先画了一个图。。 因为只有n ...
分类：
其他好文 时间：
2017-05-14 18:01:58
阅读次数：
156
题目描述 Description 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7 ...
分类：
其他好文 时间：
2017-05-14 17:00:28
阅读次数：
165
题目描述 Description 给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度. 题目描述 Description 给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度. 给定n(1< ...
分类：
其他好文 时间：
2017-05-14 13:58:38
阅读次数：
132
题目描述 Description 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。 题目描述 Description 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对 ...
分类：
其他好文 时间：
2017-05-14 13:46:29
阅读次数：
172
题目描述 Description 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7 ...
分类：
其他好文 时间：
2017-05-14 13:42:30
阅读次数：
130
