nike0good |Oier&ACMer | 熟能生巧

好像这题二分也可以做……话说这年头写堆都不用Heapify 函数的？Program P2010;const maxc=100000; maxn=19999; maxaid=100000; maxf=2000000000;type node=record a,b:longint; end; heap=record

几大注意点：1.一次使用氦气加速器会把后面分成好几段。2.我们仅维护end[i],wait[i]恒定，因此需提前让wait[i]=max(wait[i-1],wait[i]);3.w[i]+w[i+1]+...+w[j],且w恒定，故可预处理sum[i]（满足累加性）#include#include#include#include#include#includ

第三题：舞蹈课(dancingLessons)时间限制：1秒内存限制：256MB输入：dancingLessons.in输出：dancingLessons.out问题描述有n个人参加一个舞蹈课。每个人的舞蹈技术由整数来决定。在舞蹈课的开始，他们从左到右站成一排。当这一排中至少有一对相邻的异性时，舞蹈技术相差最小的那一对会出列并开始跳舞。如果相差最小的不止一对

1029: [JSOI2007]建筑抢修Time Limit: 4 Sec  Memory Limit: 162 MBSubmit: 1510  Solved: 611[Submit][Status]Description小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严

DZY Loves Topological SortingTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 323    Accepted Submission(s): 86Problem DescriptionA

A Sequence of NumbersDavid ShoppingA Sequence of Numbers#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype