试题描述 从键盘上输入一个正整数 n 表示正方体的棱长，计算并输出该正方体的表面积和体积 输入 一个正整数n 输出 由一个空格隔开的两个整数，分别表示正方体的表面积和体积 输入示例 2 输出示例 24 8 其他说明 数据范围：0<n<1000 还是套公式 把正方体的表面积公式和体积公式带进去就ok了 ...
分类：
其他好文 时间：
2018-10-31 00:04:20
阅读次数：
186
Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1394 Solved: 625 "[Submit" ] "[Status" ] "[Discuss" ] Description 无限大正方形网格里有n个黑色的顶点，所有其他顶点都是白色的（网格的顶点即坐 ...
分类：
其他好文 时间：
2018-10-30 17:27:14
阅读次数：
156
1052: [HAOI2007]覆盖问题 Description 某人在山上种了N棵小树苗。冬天来了，温度急速下降，小树苗脆弱得不堪一击，于是树主人想用一些塑料薄 膜把这些小树遮盖起来，经过一番长久的思考，他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建 立一个平面直角坐标系，设第i棵 ...
分类：
其他好文 时间：
2018-10-30 11:19:33
阅读次数：
193
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长 N（3≤N≤20）和组成正方 ...
分类：
其他好文 时间：
2018-10-28 16:48:53
阅读次数：
129
这种矩形问题常用单调队列优化枚举（通过贪心取最优降低了一个维度的枚举） 推荐这道题也要做一做：[\[ZJOI2007\]棋盘制作][1] 单调队列的空间记得开大点！ 反正内存够用 注意，这题正方形边长是固定的！ 暴力算法是枚举上边界所在的行，左边界所在的列，通过这两个个信息确定一个正方形，然后预处理 ...
分类：
其他好文 时间：
2018-10-28 11:08:35
阅读次数：
142
二维动态规划 初步 二维动态规划并不是指动态规划的状态是二维的，而是指线性动态规划的拓展，由线性变为了平面，即在一个平面上做动态规划。 例题 马拦过河卒 题目描述 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可 ...
分类：
其他好文 时间：
2018-10-27 21:11:07
阅读次数：
298
白书第一章例题8 好麻烦！ 正方体每面编号为0-5，那么根据顶点和正面，就能确定形态。一共6*4=24种形态。 P[i]表示编号i所在位置。比如P[1]=3，表示第二面转到了第四面。 就可以表示出所有形态。 这时候可以手算或者写个函数找出所有形态。 注意选择函数计算，要放到main外面，方便调。 注 ...
分类：
其他好文 时间：
2018-10-27 14:55:43
阅读次数：
168
1. 问题 给定一个圆的半径和圆心坐标，生成圆内点的坐标。 2. 思路 简单说 （1）在圆内随机取点不好做，但是如果画出这个圆的外接正方形，在正方形里面采样就好做了。 （2）取两个random确定正方形内的横坐标和纵坐标即可在正方形内采样。 （3）如果采样到的点不在圆内，则丢弃，继续采样，当采样的点 ...
分类：
其他好文 时间：
2018-10-26 20:32:55
阅读次数：
145
1.2.3编写一个Interval2D用例，从命令行接受参数N、min和max。生成N个随机的2D间隔，其宽和高均匀地分布在单位正方形中的min和max之间。用StdDraw画出它们并打印出相关的间隔对的数量以及有包含关系的间隔对数量。解：相交是两个矩形区域有共点，包含是指一个矩形在一个矩形内，包含 ...
分类：
其他好文 时间：
2018-10-25 14:22:01
阅读次数：
170
1.2.1编写一个Point2D的用例，从命令行接受一个整数N。在单位正方形中生成N个随机点，然后计算两点之间的最近距离。解：采用分治法。参考资料《算法导论》中文版第三版。代码实现过程中不太好处理的地方是：为了在Y'数组中只检查后续7个点而又不在递归中对Y数组进行排序的部分，这就需要确保从排序好的Y ...
分类：
其他好文 时间：
2018-10-25 13:59:28
阅读次数：
187
