Radix Sort! 用 ZeroJudge 上的題目測一下正確性。 傳送門 ZJa233 限制 $$1 \leq N \leq 1000000$$ 測資會卡教科書上的 Quick Sort 程式碼: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 #include <bits/stdc++.h> using namespac... Read more 19 Feb 2017 - 1 minute read
Intersection of Two Arrays 間單來說，就是要找兩堆數字的交集。記得輸出要求 Unique。 傳送門 LeetCode 349 輸入輸出 Leet Code 比較特別，有點像是要你完成一個 Function ，所以下面的 Code 有在解答下，加上輸入出。 限制 它好像沒給（？） 程式碼: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 ... Read more 19 Feb 2017 - 1 minute read
There are stones! 在 IOICamp2017 解過的題目 不提供傳送門 題目敘述 堆石頭，每 個排成一列，編號從 1~ ，兩人輪流拿，每次可以從某一堆拿取一顆石頭，或是任意相鄰的兩個石頭，最後不能拿的人輸。給定盤面，假設兩人都以最佳策略玩遊戲，判定先手或後手贏。 輸入格式 第一行一個正整數 ，代表測資筆數。每筆測資兩行， 第一行一個整數 ，第二行 個正整數 ，代表有幾顆石頭排成一列。 限制 $$1 \leq T \leq 100$$ $$1 \leq N,k \leq 10000$$ $$1 \leq a_{i} \leq 10^{18}$$ 輸出格式 輸出一行。若先手贏，輸出 F ，若後手贏，輸出 S 。 解題想法 總之先算 S... Read more 12 Feb 2017 - 1 minute read
NyanNyanNyanNyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan Nyan. NyanNyan Nyan? NyanNyan Nyan! Nyan! Nyan! Nyan $$Nyan(meow)$... Read more 12 Feb 2017 - less than 1 minute read
Meow~ 在 IOICamp2017 解過的題目 不提供傳送門 題目敘述 自己去 IOICamp 的 Judge 上去看看吧 輸入格式 第一行一個正整數 ，代表測資筆數。每筆測資兩行， 第一行兩個整數 ，第二行 個正整數 。 限制 $$1 \leq T \leq 100$$ $$1 \leq N,k \leq 100000$$ $$1 \leq a_{i} \leq 100000$$ 輸出格式 若所有 跟相距 內位置的數字均不重複 ([i-k,i+k]) ，就輸出 Yes ，否則輸出 No 。 程式碼: 開 set 亂玩一通 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 ... Read more 12 Feb 2017 - less than 1 minute read