2017 Google Code Jam

兩年前參加過,但在 Round1 就被刷掉了,今年用 Python 喇Round1 題目竟然過了,可惜 Round2 還是沒過。 Qualification 只把 A small-big, B small-big, C small 做完 A : Oversized Pancake Flipper 給一串01序列和正整數$

考駕照

由於今年五月後考駕照會需要上路,在老媽催趕下(自己一開始是滿被動的,不過仔細想確實有些重要),報了家附近的駕訓班。 筆試(交通規則) 駕訓班有提

一行的Python3

因為某些原因,最近開始喜歡上一行Python解問題了! A+B problem 事情的開端就是這題,一開始我突然想到,直接用一行就好了 1 print(int(input()) + int(input())) 由於input順序不

Java 呼叫 c++ 函數

最近課業需要查了一下,並且在 Mac 上弄出來。 第一步 先準備一個Sample1.java 1 2 3 4 5 6 7 8 9 10 11 12 public class Sample1 { public native void func1(); public static void main(String[] args) { Sample1 sample = new

期末廢文大賽排行榜製作

原因 一開始是在期末窮極無聊的時候發起了一個活動期末廢文大賽,然後四五天過後,發文人數意外的多,還有幾篇讚數也快突破天際了 看來大家的期末都好崩

區間相異元素個數

最近又看了一些東西,決定來整理一下。 首先是完整的問題定義: 給一個數列和一堆區間查詢,每次要回答區間內有多少相異元素個數。 離線處理 最一開始的作

BOBERT - Stick values

第一次好好壓複雜度,然後把題目AC,紀錄一下XD 原題連結 題目 給一個序列 $a_0 \dots a_{N-1}$ ,和 $s$ 個棒子,所有棒子的長度和 = $N$,現在我們要用這些棒子蓋滿

CRPG 進度筆記

CRPG基本上進入收尾,除了加一些新功能,還弄了一些有助於Debug的小工具,之後便會focus在建立大型測試上,可以順便把必要支援的事件功

Codeforce 542 D. Superhero's Job

頗好玩的一題。 給定 $ 1 \leq n \leq 10^{12}$ ,求 $J(x) = n$ 的解的個數,其中 $$ x = p_1^{\alpha_1}p_2^{\alpha_2} \dots $$ $$ J(x) = (1 + p_1^{\alpha_1})(1 + p_2^{\alpha_2}) \dots $$ 時限: 2000ms 主要就是枚舉出合理的因數,然後dfs或dp,

在OpenGL繪製中文字

在OpenGL裏畫中文字一直是個蛋疼的問題,之前有找過一些Library像是Freetype GL,但對我的需求來說算滿大的,所以打算自己刻一