SorahISA

@SorahISA

Joined on Sep 2, 2019

  • Contest Link Scoreboard Problem A. Trip Counting I <span class="medium pill">Medium</span> Problem Setter: hank55663 補圖上數 $C_3$。 原圖上三個點如果有 $k$ 條邊 $\implies$ 補圖上有 $3-k$ 條邊。
     Like  Bookmark
  • PCCACamp 2023 字串 Intro Hash KMP Trie AC Automaton Z Outro
     Like  Bookmark
  • 2022 Spring NYCU CP1 Midterm Exam -- Editorial :::spoiler Problems ::: :::spoiler Rankings :::
     Like  Bookmark
  • 0x02 2020 花中二模 題解 大綱 pG - 簽到題之二 (Registration2) pA - 競標 (Bidding) pB - 畫作鑑定 (Art) pC - 打工 (Work) pD - 河內塔 (Hanoi) pE - 小天使 (Angel)
     Like  Bookmark
  • 0x00 2020 TOI 初選模擬賽 題解 A. 美麗子圖 (Beautiful Subgraph) 題解 B. 喵喵河內塔 (Meow Meow Hanoi) 題解 C. 還記得前年入營考的第三題嗎 (Fibonacci Plus Plus) 題解 D. 這好像是會快速上升的雲霄飛車呢 (Roller Coaster Progression) 題解 E. 疫區賑災小幫手 feat. 傳說中的傳送陣 (Utopia) 題解
     Like  Bookmark
  • 0x07 2022 花中一模 題解 {%pdf https://sorahisa-rank.github.io/0x00/0x07/editorial.pdf %} 往後比賽的題解可能都會放在 GitHub 上,先前的題解會在我很有空的時候慢慢放過去。
     Like  Bookmark
  • 0x01 2020 花中一模 題解 大綱 pA - 簽到題 (Registration) pB - 決鬥 (Duel) pD - 大排長龍 (Lineup) pC - 蜂窩迷圖 (Hexagon) pE - 道路建設 (Road) pF - 燒雞 (Chicken)
     Like  Bookmark
  • 0x04 2021 TOI 初選 模擬賽 題解 大綱 pA - 格雷碼 (Decode) pB - 黑白棋與監禁生活 (Reversi) pC - 秋收萬顆子 (Polygon) pD - 天使島大地主視察事件 (Traverse) pE - 小軒小羽取石子 (Stone)
     Like  Bookmark
  • [TOC] 上午場 A - 防疫破口 (Peko) Idea:Ccucumber12 出題人:Ccucumber12 題目敘述:Ccucumber12 首殺:6:50 by 蔡平樂 AC 人數:6 / 9
     Like  Bookmark
  • 0x06 2021 東區模擬賽 題解 :::info 見 https://hackmd.io/@SorahISA/north1_110_sim-editorial :::
     Like  Bookmark
  • :::info 說明:本試題共兩頁,分成兩部份:選填題與非選擇題。 作答方式: 選填題用 2B 鉛筆在「答案卡」上作答;更正時,應以橡皮擦擦拭,切勿使用修正液(帶)。 非選擇題用藍、黑色原子筆在「答案卷」上作答;更正時,可以使用修正液(帶)。 未依規定畫記答案卡,致機器掃描無法辨識答案;或未使用藍、黑色原子筆書寫答案卷,致評閱人員無法辨認之答案者,其後果由考生自行承擔。 答案卷每人一張,不得要求增補。 :::
     Like  Bookmark
  • $\text{2020 APMO}$ 初試題目 FB 貼文連結 Problem 1. 由題序可看出 $\overline{AC} = \overline{BC}$,$\triangle ABC$ 為等腰三角形 因為 $\angle A = \angle B$ 且 $\angle A + \angle B + \angle C = 180^。$,得 $2\cos A = \cos C = \cos(180^。-2A)$ $\cos(180^。-2A) = -\cos 2A$ $2\cos A = -\cos 2A = 1 - 2\cos^2 A$ $\Rightarrow 2\cos^2 A + 2\cos A - 1 = 0$
     Like  Bookmark
  • 0x05 2021 花中一模 題解 大綱 pA - 尋蛋 101 (Egg) pB - 繪畫教室 (Painting) pC - 再教育 (Education) pD - 音遊創作者 (Rhythm) pE - 遊園車 (Cart) pF - 雙人迷宮 (Maze)
     Like  Bookmark
  • 比賽時間:2019/11/13(三) 參賽人數:29 位 晉級人數:2 位 評分標準:CMS,同分以執行時間比較 [TOC] 上午場 09:00 ~ 12:00 pA. 電話民調計票 題目敘述
     Like  Bookmark
  • 轉移到這裡 https://hackmd.io/@SorahISA-OIer/competition
     Like  Bookmark
  • 題意 題目連結 給你 $N$ ($N \le 10$) 個數字 $A_1 \sim A_N$ ($|A_i| \le 10^6$) 跟一個計分函式 $score(i) = A_{\sigma_i} \times (M - \min{i, M + 1} + 1)$ ($\sigma$ 是一個 $1 \sim N$ 的排列),接著有 $Q$ ($Q \le 10^6$) 次詢問,請找出在分數不超過 $qs$ ($-2^{46} < qs < 2^{25}$) 的前提下最多可以拿多少分。 暴力做法 首先,C++ 裡可以透過 std::next_permutation 來找到所有排列,再依序計算出每個排列的分數。因為 $N \le 10$,所以排列個數 $P \le 10! = 3628800$。如果對每次詢問都重新查詢一遍,那複雜度會爛到 $O(QP)$,顯然無法通過。 int A[N]; for (int i = 0; i < N; ++i) cin >> A[i];
     Like  Bookmark
  • A. 原始人排序 給 $N$ 個數字 $a_1 \sim a_N$,把所有數字按照二進制 $1$ 的個數排序,如果相同就按照出現順序排序。 $N \le 1000$ $0 \le a_i < 2^{10}$ $[40]$ $N \le 7$ $[60]$ 無額外限制 [Input Format] N
     Like 11 Bookmark
  • This is the collections of Taiwanese Olympiad in Informatics editorials , hope you enjoy ! 2020 二模 D. 數列搜尋問題 (Sequence)
     Like  Bookmark
  • [TOC] Day 1 === 營前 === 早上兩點多睡覺,然後五點半起來趕火車,好累 zzz === 上午 - 殿壬的喵喵時間 === 然後今年終於聽到喵喵時間了 >////<,不過今年沒有喵三下吸收電力 ww
     Like 1 Bookmark
  • [TOC] A. 閏年 main() { int n; scanf("%d", &n); printf("%d\n", 365 + !(n & 3 || (n % 100 ? 0 : (n / 100) & 3))); } B. Triangle
     Like  Bookmark