2016年4月15日 星期五

[TIOJ 1899][IOI 2014] Holiday

原題連結
這道題我一開始以為可以用枚舉和dp去寫,但是複雜度怎麼壓都壓不下來......最後是聽了大神同學的提示才發現我枚舉錯東西了.....枚舉天數去做合併大概是沒救的......

[TIOJ 1897][IOI 2014] Gondola

原題連結
Day2當中最簡單,也是我唯一有想到的一題orz

2016年4月12日 星期二

[TIOJ 1895][IOI 2014] Wall

原題連結
題目本身並不複雜,這邊簡單的說一下。

[TIOJ 1896][IOI 2014] Game

原題連結

這道題目的思維還是有點難度的,但是code寫起來非常精簡,官方提供的構造解法甚至hasEdge裡只須要寫1行......有興趣的可以到IOI2014網站去膜拜一下。