- 博客(82)
- 收藏
- 关注
原创 手动扩栈
1.G++的姿势 int size = 256 << 20; // 256MB char *p = (char*)malloc(size) + size; __asm__("movl %0, %%esp\n" :: "r"(p));
2014-09-28 16:59:05 1576
转载 平面坐标变换 矩阵形式
转http://learn.gxtc.edu.cn/NCourse/jxcamcad/cadcam/Mains/main11-2.htm2.3.3 基本二维变换 基本二维变换有比例变换(Scaling)、旋转变换(Rotating)、错切变换(Shearing)和平移变换(Translating)。 1)比例变换 比例变换就是将平面上任意一点的横坐标放大或缩小S11
2014-09-27 21:36:26 9963
转载 Java中的回车换行符/n /r /t
windows下php开发环境配置 一种心灵的邀约Java中的回车换行符/n /r /t 2012-07-20 16:04:46| 分类:JAVA | 标签:|举报|字号大中小 订阅'\r'是回车,'\n'是换行,前者使光标到行首,后者使光标下移一格。通常用的Enter是两个加起来。下面转一
2014-09-27 20:39:21 873
转载 关于浮点数
OI/ACM中经常要用到小数来解决问题(概率、计算几何等),但是小数在计算机中的存储方式是浮点数而不是我们在作数学运算中的数,有精度的限制。 以下以GUN C++为准,其他语言(或编译器)也差不了多少。本文竞赛向。 一、基础篇1、一般浮点数使用double,范围为大概为-10^308 ~ 10^308,有效精度为15~16位10进制数。2、一般没事(比如内存问题)不用
2014-09-26 12:35:05 637
原创 UVA 12171 Sculpture 离散化 floodfil 立方体体积并 转换
题意:给出在三维空间的一些立方体。这些立方体可能会重叠,包含。求出这些立方体的体积并和表面积。需要注意的一点:这些立方体的组合会产生空腔,而空腔也算体积的一部分,同时,从外部看不到的面也不计算表面积。思路:这个题目中的关键词就是外部:体积是从外部计算的,空腔也只算外表面的。所以我们要从外部算起。 floodfill算法中,我们不仅能统计连通块的个数,还能统计连通块的面积、
2014-09-26 00:43:08 1980
原创 UVA 221 Urban Elevations 离散化 模拟
#include #include #include using namespace std;const int MAX = 110;int n;double x[MAX<<1];struct Building{ int id; double x,y,w,d,h; bool operator < (const Building& rhs) const{
2014-09-25 18:21:50 699
原创 POJ 1149 PIGS 网络流
题意:有M个猪圈,每个猪圈里初始时有若干头猪。一开始所有猪圈都是关闭的。依次来了N个顾客,每个顾客分别会打开指定的几个猪圈,从中买若干头猪。每个顾客分别都有他能够买的数量的上限。每个顾客走后,他打开的那些猪圈中的猪,都可以被任意地调换到其它开着的猪圈里,然后所有猪圈重新关上。问总共最多能卖出多少头猪。思路:
2014-09-23 22:21:32 416
原创 UVAL 6145 Version Controlled IDE
题意:给三种操作 1.在p位置插入一个字符串.2.从p位置开始删除长度为c的字符串3.输出第v个历史版本中从p位置开始的长度为c的字符串解法:可以用平衡树做,但是不会.后来又听说可一用一个叫rope的神奇的STL,学习了一下,用法基本和string一样.roap的内部是用平衡树实现的,历史版本和当前版本可以共享一些内存,插入和删除整段字符串效率很高.是可持久化的数据结构.
2014-09-17 18:32:48 715
原创 UVAL 6147 Warp Speed II
题意:未来的人要旅行,他们旅行需要通过虫洞。飞船在不同的状态下通过虫洞的消耗不同,飞船在不同的状态之间转移也有消耗。给出飞船状态转移的消耗对应的矩阵和飞船在不同状态下通过虫洞的消耗对应的矩阵。让你从0状态出发,按照给定的经过虫洞的顺序,完成旅行并回到0状态。(在旅行途中不能回到0状态),同时输出字典序最小的,在每个虫洞下对应的状态。思路:非常暴力的DP,把所有的状态转移的情况都算一
2014-09-17 18:30:11 545
原创 UVAL 6144 Radiation 二分搜索
题意:两个核电站对周围居民有辐射,影响的半径为R1,R2。核电站会对收到影响居民的分发装备。两个核电站的影响范围会有重叠,使有些居民有两套装备,这些居民会把设备给没有收到影响的居民。求,对于不同的半径R1,R2,没有设备的居民的人数。思路:分别求出对每个居民到两个核电站距离,并排序。对于不同的半径,可以通过二分找到受到影响的居民数a,b。则n-a-b或0中的最大值就是结果。
2014-09-17 18:28:02 589
原创 UVAL 6142 Probability Through Experiments 二分搜索 组合数
题意:在一个圆上,以一个半径为基准,给出n个点从基准半径沿逆时针方向到该点转过的角度θ,求出用这些点组成的锐角三角形的个数。思路:n个点可以组成C(n,3)个三角形 易知,如果三个点位于同一个半圆内,那该三角形一定是钝角或直角三角形。 所以可以从枚举每个点,做出以经过该点的直径,求出落在其左半圆的点m,这些点和枚举出的点组成的三角形一定是钝角或直角三角形,有C(m,2)个
2014-09-17 18:24:01 995
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人