2013年01月_nike0good

原创 BZOJ 1088(mine)

1088: [SCOI2005]扫雷MineTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 659 Solved: 386[Submit][Status][Discuss]Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷

2013-01-23 21:25:33 1133

原创 HDU 1465(错排公式)

不容易系列之一Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9829 Accepted Submission(s): 4115Problem Description大家常常感慨，要做好一件事情真的不容

2013-01-23 14:37:36 1297

原创 POJ 2954(Pick公式)

Language:DefaultTriangleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4203 Accepted: 1858Description求出一个已知3点坐标的格点三角形的里面(边上的不算)有多少点.Input

2013-01-23 09:03:02 1288

原创 CF 18A(近似直角三角形判断+向量直角公式+switch+istream&(..&P a))

A. Triangletime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard output判断一个格点三角形是直角三角形,近似直角三角形,还是都不是.Hint:近似直角三角形是指

2013-01-22 15:01:19 1445

原创 POJ 2398(二分点集)

Language:DefaultToy StorageTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8137 Accepted: 3848Description在长方形 (x1,y1) (x2,y2) 中有n块板（保证与上下边相交），和m个点

2013-01-22 11:40:41 1106

原创 POJ 2318(点集二分)

Language:DefaultTOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8137 Accepted: 3848Description在长方形 (x1,y1) (x2,y2) 中有n块板（保证与上下边相交），和m个点。现给

2013-01-22 11:09:55 1149

原创 POJ 1228(稳定凸包)

Language:DefaultGrandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8990 Accepted: 2383DescriptionKamran the Believer继承了祖母的一个凸多边形庄园. 庄

2013-01-22 09:41:37 1235

原创 CF 264B(质因数分解)

D. Good Sequencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output数列 n 有 a1, a2, ..., an 个数（严格递增），请从中任意删去一些

2013-01-20 23:58:04 1698

原创 CF 264A(向内的双向队列)

C. Escape from Stonestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSquirrel Liss lived in a forest peace

2013-01-20 23:52:39 1263

原创 CF 265B(行道树简化版)

B. Roadside Trees (Simplified Edition)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output 从西向东有 n 棵树，编号 1 到 n

2013-01-20 23:45:28 1456

原创 CF 265A(彩石简化版)

A. Colorful Stones (Simplified Edition)time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output有一排彩色的石头，用字符串 s 表示，

2013-01-20 23:33:42 1452

原创 POJ 2007(卷包裹算法(Gift Wrapping Algorithm)+ostream)

Language:DefaultScrambled PolygonTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5602 Accepted: 2664Description 凸包求法如图：Input点数

2013-01-20 13:08:52 2943

转载 extern

1 基本解释：extern可以置于变量或者函数前，以标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。此外extern也可用来进行链接指定。也就是说extern有两个作用，第一个,当它与"C"一起连用时，如: extern "C" void fun(int a, int b);则告诉编译器在编译fun这个函数名时按着C的规则去翻译相应的函数

2013-01-19 15:44:58 759

auto仅在语句块内部使用，初始化可为任何表达式，其特点是当执行流程进入该语句块的时候执行初始化操作，没有默认值。C语言中提供了存储说明符auto，register，extern，static说明的四种存储类别。四种存储类别说明符有两种存储期：自动存储期和静态存储期。其中auto和register对应自动存储期。具有自动存储期的变量在进入声明该变量的程序块时被建立，它在该程序块活动时存在，退出该程

2013-01-19 14:26:14 749

转载 Static

静态变量作用范围在一个文件内，程序开始时分配空间，结束时释放空间，默认初始化为0，使用时可以改变其值。静态变量或静态函数只有本文件内的代码才能访问它，它的名字在其它文件中不可见。用法1：函数内部声明的static变量，可作为对象间的一种通信机制如果一局部变量被声明为static，那么将只有唯一的一个静态分配的对象，它被用于在该函数的所有调用中表示这个变量。这个对象将

2013-01-19 14:25:16 677

原创 POJ 2187(凸包GrahamScan扫描+极角排序+平面最远点对）

Language:Default平面最远点对Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 22454 Accepted: 6868Description求 N (2 的平方. Input* 第1行:N 接下来每行为

2013-01-18 11:54:17 1688

原创 POJ 1442(Treap)

Language:DefaultBlack BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5156 Accepted: 2085DescriptionBlack Box 代表数据库。（开始为空）有2种操作ADD (x): 向库添

2013-01-17 18:43:09 1244

原创 POJ 3304(线段与直线相交）[改]

Language:DefaultSegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7144 Accepted: 2135Description在平面内给 n 条线段，问是否存在一条直线，使得所有线段在这条直线上的投影有公共点.

2013-01-11 17:00:40 1354

nike0good |Oier&ACMer | 熟能生巧