五校聯考2day2 互相追逐的點

2021-07-09 15:33:15 字數 1028 閱讀 4830

額,這道題是五校聯考2day2的第2題

一開始還真是看不懂。

原題目描述得又臭又長,又繁瑣,又難懂。(這出題人是個吹水的好苗子啊。。。囧。。。真會坑人)讀了半天,才明白了題目的大意是這樣的:

description:

有 n 個互相追逐的點 ( 1≤n≤20000 ),每個點 i 都有它自己的目標點 a[i](注意 a[i] 為給出的 n 個點中的乙個)。已知每個點的初始座標,開始計時後,每單位時間它們會向各自的目標點移動 1 單位距離。

當點 i 距離它的目標點只有 1 單位距離、或者它與目標點的距離在 1 單位時間內保持不變時,它會跟隨它的目標點向同一方向移動(即它的移動方向由它的目標點決定)。我們稱乙個點「不知道自己的移動方向」當且僅當它的移動方向由它自己決定(注意如果乙個點的移動方向決定於乙個「不知道自己的移動方向」的點的移動方向,那麼它不能算是「不知道自己的移動方向」)。乙個「不知道自己的移動方向」的點會停下不動。

現在詢問的是:在過了無限長的時間後,任意一組「不知道各自的移動方向」的點。輸出任意一組且不要求輸出順序。

**程式實現起來很簡單

for example:

#include 

#include

#include

#include

#define n 200008

#define fo(i,a,b) for (int i=a;i<=b;i++)

using namespace std;

int n,a[n],b[n],c[n],wz[n][3],tot=0;

int find_huan(int x)

return x;

}int main()

這道題告訴我們,有時候題目很繁瑣的時候,我們要學會整理條件並找出有用的條件,篩掉無用的條件,讓自己思路更清晰

遇到這種看似難題的時候,不能輕易放棄,要堅持想方法,要相信就算是水法,也一定可以騙分的。說不准你的水法就是這道題的正解呢!

五校聯考3day2 A

這題考場考慮不太全 但相比於60,其它90分的人,還是很全的 long long我是開了的,然後後面的特判我也是加了的,可是竟然打錯了?其實這題不需要打的像我這樣麻煩 設a i 表示i點還需連線的邊數 ans表示sigma a i max表示max a i 如果max ans 2,就說明全部連項那個...

五校聯考3day2 A

帝國時代3是一款十分刺激的rts遊戲。你需要控制自己的一塊殖民地,發展殖民地的經濟和軍事,最終打敗其他殖民地。小l是這個遊戲的狂熱愛好者。一次小l打算打ai試試身手。小l發展了幾分鐘,自己的殖民地人口便突破了30,然而小l發現大事不好了 小l還處在不能建造軍事單位的 發現時代 然而敵人早已經到了 殖...

五校聯考3day2 C

description 在遠古的yl國大地上,有n個祭壇,每個祭壇上四個方向寫有 艄 毜 鼛 甌 四個大字,其實這在yl國古代分別是 東 南 西 北 的意思。yl國每年都要舉行祈福消災的祭祀活動,這個時候,每個祭壇都要在艄毜鼛甌四個方向中選乙個方向,祭壇將向這個方向發出一道 的光線,如果兩個祭壇發出...