ZOJ 4024 Peak（模擬，水題）

題幹：

a sequence of  integers  is called a peak, if and only if there exists exactly one integer  such that , and  for all , and  for all .

given an integer sequence, please tell us if it's a peak or not.

input

there are multiple test cases. the first line of the input contains an integer , indicating the number of test cases. for each test case:

the first line contains an integer  (), indicating the length of the sequence.

the second line contains  integers  (), indicating the integer sequence.

it's guaranteed that the sum of  in all test cases won't exceed .

output

for each test case output one line. if the given integer sequence is a peak, output "yes" (without quotes), otherwise output "no" (without quotes).

sample input

7

51 5 7 3 2
51 2 1 2 1
41 2 3 4
44 3 2 1
31 2 1
32 1 2
51 2 3 1 2

yes

nono
noyes
nono

給你一組數，問你能否湊出乙個是山峰的情況。即這組數先遞增然後再遞減。

解題報告：

注意判斷不能一直遞增或者一直遞減就可以了。

ac**：

#include#include#include#include#include#include#include#include#include#include#define f first

#define s second
#define ll long long
#define pb push_back
#define pm make_pair
using namespace std;
typedef pairpii;
const int max = 2e5 + 5;
int n;
ll a[max];
int main()
for(int i = 2; i<=n-1; i++) 
}		for(int i = tar; i<=n-1; i++) 
}		if(flag) printf("yes\n");
else printf("no\n");
}	return 0 ;
}

noip模擬賽 水題

題目描述 lyk出了道水題。這個水題是這樣的 有兩副牌，每副牌都有n張。對於第一副牌的每張牌長和寬分別是xi和yi。對於第二副牌的每張牌長和寬分別是aj和bj。第一副牌的第i張牌能覆蓋第二副牌的第j張牌當且僅當xi aj並且yi bj。注意牌不能翻轉 當然一張牌只能去覆蓋最多一張牌，而不能覆蓋好多張...

NOIP模擬 水管（水題）

為什麼打了endl竟然沒t。但為什麼交到 上又t了 氵題嘛，做法有很多種啊。我選擇加n 1條邊，這樣就保證了聯通，直接dfs一遍記錄兒子，邊權就是兒子的值，注意修改反向邊。然後一群人拿著我的程式去比誰跑得快 includeusing namespace std const int maxn 2e5 ...

兩個幾何水題ZOJ 1090 2540

昨天偷懶了，沒有寫總結，只好今天補上。事件 zoj 10902540.真的是很不好意思寫出兩個這麼水的題，但應為之前沒碰過類似的幾何題，做起來還是吃力。對於2540，那絕對是演算法的問題，我花了很長時間在在考慮三個頂點上，我想幾乎每種情況我都考慮到了，奈何還是wa。無奈加無奈，看看老師的方法，他是用...