nike0good |Oier&ACMer | 熟能生巧

查看题目 Show Problem题目:[NOIP2010]引水入城问题编号:601题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N 行M 列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。为了使居民们都尽可能饮用到清澈的湖水，现在要在某些城市建造水利设施。水利

在一个环上，给一些区间，区间互不包含， 对于每个区间，求其必取时的最少区间覆盖数。经典方法： 先把环拆成2倍长的线，然后贪心，贪完后建树。首先，对于任意两区间，“某区间必取时的最少区间覆盖数”最多差1， 因此如果事先知道一个“某区间必取时的最少区间覆盖数”L，答案为L-1,L,L+1中的一个 dfs这棵树，用栈记录当且遍历节点的第k个祖先。 时间O(n)#include <iostream

腾讯手机地图的定位功能用到了用户手机的多种信号，这其中有的信号的作用范围近，有的信号作用的范围则远一些。有的信号相对于用户在不同的方位强度是不同的，有的则是在任何一个方向上信号强度都一致的。已知用户面向北方拿着自己的手机，在不同方位的各种信号覆盖区域可以被抽象成以用户为圆心的一系列扇形。已知每个扇形的半径 r，和每个扇形的两条边相对于正东方向的夹角度数。每个信号覆盖区域抽象出的扇形都可以通过从

D. Guess Your Way Out! IItime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmr bought a new video game "Gues

C. Pashmak and Busestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Pashmak has been employed in a

Miaomiao's GeometryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1016 Accepted Submission(s): 276Problem DescriptionThere are N point

B. Sereja and Arraytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSereja has got an array, consisting of n

Language:DefaultCleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2093 Accepted: 735Description有N (1 每个区间的代价为S (where 0 I

P2065 - 「Poetize10」封印一击From lydliyudong    Normal (OI)总时限：10s    内存限制：128MB    代码长度限制：64KB背景 Background“圣主applepi于公元2011年9月创造了Nescafe，它在散发了16次光辉之后与公元2011年11月12日被封印为一颗魂珠，贮

维护2个操作，树上单点修改，子树求和，算出dfs序，子树变成区间#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#include<ctime>#includ