题目：hdu4944FSF’s game(数论)
题目大意：给定N，然后会有N * （ N + 1）/2个等级的矩形，（1 * 1, 2 * 1, 2* 2, ...N * 1， N * 2.. N* N).将这些矩阵分成大小相同的K * K 的正方形，能够获得金币A * B / gcd（A
/ K， B/ K）；然后给定N，问能够得到的总金币。
解题思路:对于sum（N）：...
分类：
其他好文 时间：
2014-08-13 10:31:50
阅读次数：
262
题意 图中每个矩形'#'连通块代表一艘船 若一艘船与另一艘有边相邻或有角相邻 那么认为这两艘船相撞 若图中有船相撞 输出bad 否则输出图中有多少艘船
可以把图的周围全包上一圈'.' 遍历图中每个点 可知当图中存在一下四种结构中的一个时 必有船相撞 输出并退出循环 否则则dfs这个点 若图中不存在这些结构 就可以输出连通块数量即轮船数了...
分类：
其他好文 时间：
2014-08-13 01:17:55
阅读次数：
289
~~~~
题意: 给你一个R*C的图，求其由图中连通‘#“所组成的矩形的个数。
注意：If the ships
were placed correctly (i.e., there are only rectangles that do not touch each other even with a corner), print the sentence "There are S shi...
分类：
其他好文 时间：
2014-08-13 01:16:24
阅读次数：
242
题目链接：hdu 4944 FSF’s game
题目大意：给定N，可以用不大于N的长a和宽b，组成N?(N?1)2种不同的矩形，对于每个矩形a?b要计算它的值，K为矩形a，b可以拆分成若干个K?K的正方形。∑a?bgcd(a/k,b/k),输出所有矩形值的和。
解题思路：假设有边a和b，那么k肯定即使a的因子也是b的因子。定义f(n)为矩形最长边等于n的情况下所有矩形值的和。那么f(...
分类：
其他好文 时间：
2014-08-12 22:17:44
阅读次数：
322
解题报告
题意：
求矩形周长和。
思路：
左扫上扫，扫过了。
#include
#include
#include
#include
#include
using namespace std;
struct Seg {
int lx,rx,ly,ry,h,v;
friend bool operator < (Seg a,Seg b)
{
...
分类：
其他好文 时间：
2014-08-12 22:06:34
阅读次数：
243
[问题描述]在一个国际棋盘上，放置n个皇后(na[i](for i:=1 to k-1)条件三：所有皇后不能出现在对角线上；这里面所谓的对角线是棋盘单个矩形方格的对角线，即斜率为1或-1的直线。由数学知识可以得到当斜率为1时，有：a[i]-a[k]=i-k;斜率为-1时，有：a[i]-a[k]=k-...
分类：
其他好文 时间：
2014-08-12 21:46:54
阅读次数：
321
题意：给你一个数n，接下来给你一个矩形体的3边长（即随便你怎么放它，它的高度有可能是3边中的一条边），如今要你求出这n个矩形体能堆成一座塔的最高高度（塔就是面积从店面開始向上严格递增）思路：动规里的最长子序列的变形，结合了贪心的思想。首先我们须要对你所用的高进行排序，排序之后找出最严格递减的面积就能...
分类：
其他好文 时间：
2014-08-12 21:20:44
阅读次数：
175
E - 覆盖的面积
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.
Input
输入数据的第一行是一个...
分类：
其他好文 时间：
2014-08-12 19:01:42
阅读次数：
290
解题报告
题目传送门
题意：
求矩形面积并
思路：
扫描线+线段树。要离散化，坐标是浮点型的。
对于线段树（区间）与点坐标对应起来可以这样
区间[1,4]对应的线段树。
#include
#include
#include
#include
using namespace std;
struct Seg
{
int v;
double lx,rx,...
分类：
其他好文 时间：
2014-08-12 13:35:04
阅读次数：
250
imageview一般情况下为矩形，如果需要现实为圆角或者圆形还需要进行一番处理，这里自定义了一个imageview，可以修改角度来显示圆角图片 1 import android.content.Context; 2 import android.graphics.Bitmap; 3 impo...
分类：
其他好文 时间：
2014-08-12 12:47:24
阅读次数：
263
