Coding Beans
Coding如此多嬌, 引無數Geek競折腰。
顯示具有
TIOJ
標籤的文章。
顯示所有文章
顯示具有
TIOJ
標籤的文章。
顯示所有文章
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網站去膜拜一下。
閱讀更多 »
2016年3月15日 星期二
[TIOJ 1884][IOI 2015] Boxes
原題連結
剛好最近作到一些類似的問題,所以這題的核心思想我是矇中的(?
閱讀更多 »
2016年3月10日 星期四
[TIOJ 1725][Z algorithm] Massacre at Camp Happy
原題連結
先了解一個問題:給定字串A,B,長度皆為n,要如何線性判定A和B是否只差1個字元呢?
閱讀更多 »
[TIOJ 1735] k-口吃子字串
原題連結
嗚姆....這題還算基本的趣題,我想到兩個作法。
閱讀更多 »
2016年3月8日 星期二
[TIOJ 1840][樹套樹] Coding Days
原題連結
動態區間第k小的作法基本上是這幾種:
閱讀更多 »
2016年2月28日 星期日
[HOJ 136][TIOJ 1346][IOI 2007 Day2][DP] Training
原題連結
這道題也是各種折騰人......
閱讀更多 »
2016年2月24日 星期三
[NPSC 2009 高中組決賽][TIOJ 1690][DLX] 補習班的報名熱
原題連結
這邊不對DLX做太多的講解,只說如何建模。
閱讀更多 »
2016年2月23日 星期二
[POI XIV Stage I][TIOJ 1220][Disjoint Set] Offices(辦公室設置)
原題連結
詳細的題解可以直接參考
這篇
閱讀更多 »
較舊的文章
首頁
訂閱:
文章 (Atom)