- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 poj - 1389 - Area of Simple Polygons（离线化+扫描线+线段树）
题意：求n个矩形面积的并（1 题目链接：http://poj.org/problem?id=1389——>>思路与poj1151是一样的，只是输入输出变了一些。。。提取出所有矩形的所有纵向边作为扫描线，从左往右扫描，每处理一条扫描线时，下一条扫描线与当前扫描线的距离乘上当前已覆盖纵向边的长度是一个部分面积，将这些面积累加起来就是n个矩形面积的并。。而当前覆盖到纵向边长度可通过线段树来维
2014-02-21 10:04:44
1014
原创 poj - 1177 - Picture（离线化+扫描线+线段树）
题意：求n个矩形周长的并（0 题目链接：http://poj.org/problem?id=1177——>>思路与poj1151矩形面积的并类似，提取出所有矩形的所有纵向边作为扫描线，从左往右扫描，每处理一条扫描线时，下一条扫描线与当前扫描线的距离乘上当前已覆盖纵向边所包含的连续线段数再乘上2是一个部分周长（横的周长），当前已覆盖纵向边的长度与上一次扫描时覆盖纵向边的长度的差的绝对值则是此
2014-02-21 02:12:25
1908
原创 poj - 1151 - Atlantis（离线化+扫描线+线段树）
题意：求n个矩形面积的并（1 题目链接：http://poj.org/problem?id=1151——>>思路是这样的，提取出所有矩形的所有纵向边作为扫描线，从左往右扫描，每处理一条扫描线时，下一条扫描线与当前扫描线的距离乘上当前覆盖到纵向边长度是一个部分面积，将这些面积累加起来就是n个矩形面积的并。。而当前覆盖到纵向边长度可通过线段树来维护。。空间上则要求先对所有点的纵坐标进行离散
2014-02-21 02:01:12
2759
原创 Android：关于视图间的切换及信息传递
关于视图之间的切换，即Activity之间的切换，在android中可用Intent来实现，在Eclipse下该项目位置右键新建一个新的Android Activity，即将要切换到的Activity，接着：——>在原视图中1、新建Intent对象：Intent intent = new Intent(this, DisplayMessageActivity.class);（Dis
2014-02-20 00:39:32
1068
原创 poj - 1018 - Communication System（dp）
题意：n(1 ≤ n ≤ 100)种设备，第i种设备可由mi(1 ≤ mi ≤ 100)个制造商提供，每种设备的标准有带宽和价格，n种设备的总带宽是所有带宽的最小值，总价格的所有设备的价格和，求最小的总带宽/总价格。题目链接：http://poj.org/problem?id=1018——>>设d[i][j]表示选好了前i种设备时最小带宽为j的最小总价。。状态转移方程：d[i][min
2014-02-09 22:54:23
2509
原创 poj - 1015 - Jury Compromise（dp）
题意：n(1题目链接：http://poj.org/problem?id=1015——>>设f[i][j]表示选出i个人时辩控差的和为j时的最大辩控和。状态转移方程：f[i+1][j+p[k]-d[k]] = max(f[i+1][j+p[k]-d[k]], f[i][j] + p[k] + d[k]), k = 0, 1, 2, ..., n。。用自己去更新别人。。#incl
2014-02-09 21:08:03
1051
原创 poj - 1014 - Dividing（多重背包）
题意：价值为1，2，3，4，5，6的石子分别有n1，n2，n3，n4，n5，n6个，问能否把石子分成价值相等的两份（石子总个数 题目链接：http://poj.org/problem?id=1014——>>转换为二进制拆分+01背包。。二进制拆分：把第i种石子拆分成ni份，对于每一份，可取可不取，可用01背包，但这样时间开销较大。有这样一个事实：对于一个正整数n，小于等于n的任何一个正
2014-02-07 12:42:50
1024
原创 CF - 389 - B. Fox and Cross（贪心）
题意：给出一个n*n的图，问这个图是否能由十字架拼成(3 ≤ n ≤ 100)。题目链接：http://codeforces.com/problemset/problem/389/B——>>最上面一行的#，一定是一个十字架的头部，判断该头部是否符合要求即可。#include using namespace std;const int maxn = 100 + 10;char
2014-02-06 15:30:30
1408
LA - 3135 - Argus.cpp
2013-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人