2014ACM ICPC亞洲區西安站 復旦命題

2022-07-17 12:54:12 字數 758 閱讀 7790

a 簽到

問乙個序列是不是yes,yes的序列滿足每個數都是3的倍數。

1 #include2

intmain()

13 printf("

case #%d:

",cas++);

14 puts(flag?"

yes":"no"

);15}16

}17return0;

18 }

view code

k 輸入a,b,序列s0=a,s1=b,si=si-1 和 si-2的差的絕對值,求序列中有多少個不同的數字。

找了半天規律,然後就是當a大於b的時候,a會不斷的減去b,直至a《b,用個除法o1算出出現多少個數,這個規律只能多測幾個數,把序列打出來看。

1 #include2

typedef __int64 ll;

3int

main()

15if(a==0||b==0

)19 ll ans=0;20

while(true)25

if(b==0)29

if(a>b)

36if(a

43 printf("

%i64d\n

",ans);44}

45}46return0;

47 }

view code

end

2023年ACM ICPC亞洲區現場賽廣州賽區總結

本來不想提這件事的,後來學姐找我談心時提到這件事,我突然意識到在這件事情上我錯了一次,明明答應的去參加這場比賽,最後臨時決定不去.其實中間有很多很多原因 1 我和tyh,sxk臨時不去主要是廣州太遠,我們身上money不夠,呵呵。別笑我們,你以為我們是高富帥啊,去一趟廣州消費要2個月的生活費,獎學金...

2016ACM ICPC亞洲區大連站 重現賽 A

題目大意 已知有n個人,他們進行了m場比賽,已知其中有x個好人,y個壞人。比賽一定是在好人和壞人之間進行的。問是否能夠把n個人劃分成好人和壞人兩個部分好人和中立人打 中立人變成壞人,壞人和中立人打 中立人變成好人 做的時候開始發現就是乙個二分圖,開始不知道這種方法叫做染色法現在明白了 以下為ac i...

2016ACM ICPC亞洲區大連站 重現賽 E

讀題真的費了點時間,但是讀懂後就發現並不是那麼困難。這道題很簡單明瞭。題幹裡說的什麼集合看起來很高階。但是你仔細拆解一下就會發現。這個就是樹狀陣列。問題就是 n m 代表 n 個元素,m個詢問。每次詢問有兩種 1.詢問區間 a b 之間 lowbit i 之和 2.詢問 把 x 加入樹狀陣列需要迴圈...