lyt9469-优快云博客

原创 sigsuspend--让进程挂起，等到特定的信号才继续执行

sigsuspend--让进程挂起，等到特定的信号（而int pause(void)等的是任意的信号）才继续执行，就是先不动再动；而signal函数相反--运行等到特定信号去运行信号处理函数，就是先动再不动（如遇到ctrl-c是停止，其实很多情形不是这样，只是方便记忆而已。） int sigsuspend(const sigset_t *set);void *signal(int s

2012-05-15 21:07:36 611

原创进程的信号掩码【sigprocmask(int what,const sigset_t set,sigset_t oldset)】

例如有SIGHUP的信号处理程序，someString是指向字符串的全局变量：void handleHup(int signum){ free(someString); someString=strdup("a different string.");}假设程序正在复制一个字符串的时候：src=someString;while(*src) *dest++=*src++;

2012-05-14 18:31:00 950

原创 poj 1082[博弈，日历处理，stack overflow错误]

Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3698 Accepted: 1671DescriptionAdam and Eve enter this year's ACM International Collegiate

2012-05-05 23:30:57 393

原创 poj2960【Nim博弈，SG】

今天是5.4青年节，给自己放假。S-NimTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1939 Accepted: 1092DescriptionArthur and his sister Caroll have been playing

2012-05-05 00:25:20 499

原创 about The Game of Nim's Theorem 1 which almost like SG

2. The Game of Nim.The most famous take-away game is the game of Nim, played as follows. There arethree piles of chips containing x1, x2, and x3 chips respectively. (Piles of sizes 5, 7, and 9ma

2012-05-02 18:14:46 541

原创 poj1028【STL stack】

Web NavigationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22779 Accepted: 10092DescriptionStandard web browsers contain features to move backward

2012-04-21 21:30:04 266

原创 poj 1298【STL string】

The Hardest Problem EverTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17858 Accepted: 9858DescriptionJulius Caesar lived in a time of danger and int

2012-04-21 00:12:44 242

原创 poj1833【STL的permutation】

排列Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11990 Accepted: 5067Description题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出

2012-04-20 22:52:46 294

原创 poj 2503[string+map]

BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 23235 Accepted: 9960DescriptionYou have just moved from Waterloo to a big city. The people he

2012-04-20 22:33:01 254

原创 poj3253【贪心+堆(STL)】

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14304 Accepted: 4556DescriptionFarmer John wants to repair a small length of the fence aro

2012-04-20 17:28:39 329

原创 poj1200【可以溢出，但总有：1）a+b-c==a-c+b；2）a+b+c==(a+b+c)也就是满足两个率。从int范围的那些数字环成一圈来看，往左往右，不管顺序谁先谁后，反正停在同一个地方。】

Crazy SearchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17283 Accepted: 4862DescriptionMany people like to solve hard puzzles some of which may lead t

2012-04-19 20:18:50 711

原创 HDU 3308【线段树--c++版区间合并，dp】

LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 952 Accepted Submission(s

2011-09-27 23:47:18 587

原创 HDU 1542【线段树--矩形面积的并，扫描线+离散化】

AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1663 Accepted Submiss

2011-09-27 23:33:15 321

原创 HDU 3308【线段树-query：区间最长单调上升序列，update：结点更新，区间合并】

LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 952 Accepted Submission(s

2011-09-26 23:56:39 357

原创 poj 3667【线段树-区间合并】

HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5052 Accepted: 2021DescriptionThe cow

2011-09-25 23:24:23 388

原创 poj 1141【dp--记录路径】

Brackets SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16818 Accepted: 4571 Special Judge

2011-09-25 21:58:41 319

原创 poj 2991【线段树-lazy+向量】

CraneTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 1300 Accepted: 329 Special JudgeDescrip

2011-09-25 21:18:49 534

原创 poj 1436【线段树--lazy，区间与端点，结束与否，时间与投影，访问一次】

Horizontally Visible SegmentsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1472 Accepted: 540D

2011-09-24 21:06:48 352

转载 poj 3225【线段树--区间更新，XOR，区间询问】

Help with IntervalsTime Limit: 6000MS Memory Limit: 131072KTotal Submissions: 4369 Accepted: 923Case Time Limi

2011-09-22 22:54:38 657

转载 poj 2528【线段树-区间更新，区间统计】

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21505 Accepted: 6176Description

2011-09-20 13:31:05 489

原创 poj 2528【区间更新，区间统计，离散化，下面代码是WA的，弄好多天了，错在那里呢，希望高手提携..】

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21504 Accepted: 6175Description

2011-09-20 13:17:59 498

lyt9469的专栏