新生選拔賽（二）

思路：首先，我們分析題意可以發現，先將花瓣數列進行排序，如果兩端的花不能被消去，那麼，就肯定找不到唯一的一朵花，而且當n=1時肯定有唯一的花朵，當n不等於一時我們首先需要考慮花瓣中有無重複的數字，如果有重複的數字我們肯定要進行去重，因為只有資料中留有這個資料且能夠消去，那麼重複的花瓣都能消去，然後我們再進行遍歷，看看最後能否只剩下一朵花。

**如下：

#include
#include
#include
using namespace std;
long
int a[
10000
],b[
10000];
map<
int,
int>d;
intmain()
int j=0;
for(
int i=
0;isort
(b,b+j);if
(j==1)
int count =0;
for(
int i=
0;i1;i++)if
(count==0)
printf
("yes\n");
else
printf
("no\n");
}return0;
}

題目描述

徐利峰大魔王搶走了蒲煜凡學長剛交的npy,回到了自己的王國,為了npy,蒲煜凡學長是不會善罷甘休的,恰巧蒲煜凡學長剛學會了影分身之術,他決定打敗徐利峰大魔王,奪回npy,不過蒲煜凡學長的影分身之術還不太熟練,他不知道自己要變幻出多少個影分身才能確保一定能找到徐利峰大魔王

徐利峰大魔王的王國錯綜複雜,已知王國中有n個的城市,m條通路(無向邊),為了蒲煜凡學長的未來,請你編寫乙個程式確定他的分身數目。

輸入描述:

第一行城市數量n(1<=n<=1e5),通路的條數m(0<=m<=1e5),城市中可能有重邊和自環

下面m行每行包含兩個整數x和y，表示x和y之間存在一條通道

輸出描述:

輸出最少需要多少個影分身

示例1輸入

複製5 4

1 42 4

4 22 2

輸出複製

3一道很基礎的並查集

首先初始化根節點，輸入資料時，就將兩個城市連在乙個父節點上此時，兩城市連通，需要的影子數就減一，如果兩個城市已經在乙個根節點上或者自身與自身相連則影子數不變。

**如下：

#include
int n,m;
int fa[
1000010];
intfind
(int x)
intmain()
}printf
("%d"
,n);
return0;
}

題目描述

大多數情況下甘靖學長說普通話時都很標準，但有時卻令人抓狂，這件事困擾他很久了，突然有一天，他想通過讀數字來糾正他的發音，

但是他不想按正常的順序讀數字，於是他按照某種規律寫了一些數字在黑板上，比如如果他想數到9，那麼他會把數字寫成如下格式：

1 2 6 7

3 5 8

4 9如果他想數到15，那麼他會把數字寫成如下格式:

1 2 6 7 15

3 5 8 14

4 9 13

10 12

11他突然發現他寫數字的規律是個蛇形，具體描述是這樣的:

對於每一條左下-右上的斜線，從左上到右下依次編號1,2,…,2n-1；按編號從小到大的順序，將數字從小到大填入各條斜線，其中編號為奇數的從左下向右上填寫，編號為偶數的從右上到左下填寫

輸入描述:

輸入乙個不大於10000的正整數n，表示要填充到的數字的大小

輸出描述:

按規律輸出這些數字，相鄰兩個元素之間用單個空格間隔

示例1輸入

複製50

輸出複製

1 2 6 7 15 16 28 29 45 46

3 5 8 14 17 27 30 44 47

4 9 13 18 26 31 43 48

10 12 19 25 32 42 49

11 20 24 33 41 50

21 23 34 40

22 35 39

36 38

37這道題是一道很好的思維題，聽zzx聚聚的一番講解後才明白了思路，並且聚聚的思路特別巧妙！！

首先我們要存入這個陣列，這個陣列有多大？我們通過數學方法可以算出至少要用215個元素的二維陣列。所以我們要開乙個二維陣列，來存數字，存數字的過程中，我們把整個陣看作乙個類似斜著放置的金字塔，根據每行的規律存入數字，最後再按照奇偶的順序輸出。

**如下

#define _crt_secure_no_warnings
#include
int a[
220]
[220
], n, count =0;
intmain()
int l =0;
for(i =
1; i <= count; i++)}
for(i =
1; i <= count; i++
)}

選拔賽的整理在這就告一段落了，加油！期末人！

新生選拔賽（二）

選拔賽總結

選拔賽旅遊

選拔賽之 kmp

新生選拔賽（二）

選拔賽總結

選拔賽 旅遊

選拔賽之 kmp

相關推薦

選拔賽旅遊