#17431: 非正統解法(C++ → C:NA 70% → AC)


nevikw39 (牜攵)

學校 : 國立臺中第一高級中學
編號 : 89903
來源 : [140.114.207.96]
最後登入時間 :
2023-05-16 17:02:16
b966. 3. 線段覆蓋長度 -- 2016年3月apcs | From: [106.107.240.213] | 發表日期 : 2019-04-10 21:29

大家安安 o'_'o

一開始我用 set 毫無意外弟 #2 TLE,後來改用 vector<bool> 也一直 NA 70%。

昨天晚上突然想到 memset 遠比把 vector 一個一個設為 true 有效率,所以就乾脆用 C 重寫一遍,意外有了兩個收穫:

  1. C99 以前沒雖然每有布林型態這我是知道,但沒想到 C99 有個 <stdbool.h>
  2. main() 內的區域變數存放在 stack 哩,以 VC++ 而言上限是 1MB,即 220 = 1048576 ≒ 1000001,再加上原本其他的變數,因此就 RE 惹。當然可以宣告成f全,但我不甚喜歡,所以  malloc 愈放在 heap
  3. 如果要去考 APCS 除非要用 STL 容器或 sort 以外的演算法,不然就乖乖用 C 跟 <stdlib.h> 的 qsort

這個解法很爛很爛 沒什麼水準喇 分享給跟我一樣 NA 70% 懶得想另解的人 >///<

照例推廣一下我做的暗色主題:https://userstyles.org/styles/169113/dark-zerojudge 最近有更喔

 
ZeroJudge Forum