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


nevikw39 (✩串 ₈² 橘✩牜攵)

School : 國立臺中第一高級中學
ID : 89903
IP address : [106.107.176.158]
Last Login :
2020-07-12 11:24:28
b966. 第 3 題 線段覆蓋長度 -- APCS大學程式設計先修檢測(2016/03/05) | From: [106.107.240.213] | Post Date : 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