原创 TopCoder Arena 插件配置(1)Greed 2.0

在之前的TopCoder Arena 一日遊記中的最後我們講到,Topcoder Arena沒有插件實在是太麻煩了。 而TopCoder Arena現在主流的3種插件配置中,相對來講初步配置最省力且題目讀起來感覺最好的還是要數Greed

原创 [2014 Regional]牡丹江 H Hierarchical Notation 做題實錄

前情提要:學長們都去牡丹江當炮灰了,我們隊只能做同步賽 決定開敲H的時候,A 5min 1Y,I在糾結了那個極限半天以後30min+ 1Y,然後熊神繼續各種姿勢卡在D上,hpp看到了B覺得很熟悉就在研究ing 然後看了看官榜,還有K和H。

原创 [2014 Regional]鞍山 B Chat 做題實錄

這次可就輪到我們隊現場搞了…… 回顧一下前面的情況: 首先是翻整本題冊,8min的時候隊友提出來看板,一下子發現I題很快FB就沒了,然後馬上跟風下去搞I,隊友去看另一個有過的E,很快也搞定了 然後漫長的卡了D題4次,114min 5Y以後

原创 有關在ACM/ICPC競賽環境下的GCC/G++的拓棧外掛的研究記錄

0、起因 有的時候,DFS總是比BFS受人喜愛——畢竟DFS簡單粗暴多了,而且有些東西用BFS去做無從下手,DFS是看起來可行的選擇…… 但是有個問題,DFS默認直接寫入系統棧,系統棧又夠淺的,這個時候OI常規手法是寫手工棧,acm黨有的

原创 【在線筆試題解題報告系列】Google APAC 2017 University Test Round E

最後一輪的 2017 Google APAC Test 了呢。 scoreboard中搜索hdu.toraoh,可以看我的當時實際提交情況。 照慣例,題意就不翻譯了。(畢竟Google有英文面試的) 本文URLhttp://blog.cs

原创 TOJ 3858 Home & GCPC 2015 D Carpets 小規模平鋪類搜索

這裏討論一下小規模平鋪類搜索的一種寫法。 說明一下討論的範圍: 平鋪:不允許重疊,將給出的一些方塊(最容易處理的是長方形了)放置在一個目標區域內 小規模:要放置的方塊數量<10,放置的目標區域的邊長<=100 OK,先TOJ 385

原创 【在線筆試題解題報告系列】Google APAC 2017 University Test Round B

這場和上場相比,不是代碼傻乎乎堆就能多拿分了。想清楚再動手最最最重要。 scoreboard中搜索hdu.toraoh,可以看我的當時實際提交情況。 照慣例,題意就不翻譯了,這種英文閱讀應該是能搞掂的,不然真沒法在IT外企工作了——何況

原创 【在線筆試題解題報告系列】Google APAC 2017 University Test Round A

基本什麼都沒複習(最多前一天晚上看了一下今年的Practice Round),然後就衝上來做了。 scoreboard中搜索hdu.toraoh,可以看我的當時實際提交情況。 題意就不翻譯了,這種英文閱讀應該是能搞掂的,不然真沒法在IT

原创 【在線筆試題解題報告系列】hihocoder #1368 積水的城市2

本文地址:http://blog.csdn.net/fcxxzux/article/details/52435342 @帝王鎧 向我問了一個稍微有一點意思的題: hihocoder #1368 積水的城市2 #1368 : 積水的城

原创 【在線筆試題解題報告系列】微軟在線筆試之 2016微軟探星夏令營在線技術筆試(時間:2016.07.17)

當然這個做得好還是不好和我無關了·(微軟4月實習生在線筆試解題報告以後補),只是心血來潮,聽說有就做一做, 然後發現,有些難啊,比Google今年的Round 1難(在思考難度上,和代碼總長度上) 題目地址在下面:(你需要註冊一個hih

原创 DSLAB programming challenge

有人在羣裏發了一個challenge來求助,然後隨手試了一下。 這是隨手寫的解題報告,轉載請保留:http://blog.csdn.net/fcxxzux/article/details/53232361 對於此題內容,如有侵權,請立刻告

原创 【FZU 2200、2202~2204】FOJ有獎月賽 2015.10 個人的部分題解(C、E、F、G)

比賽地址:http://acm.fzu.edu.cn/contest/ranklist.php?cid=145 目前只會CEFG這4個題,下面的題解按過題的順序來排。 Problem E 犯罪嫌疑人 http://acm.fzu.edu.

原创 【在線筆試題解題報告系列】Indeed Tokyo 2017校園招聘 在線測試3(時間:2016.07.09)

……這個在線測試賽後不可練習,題目也看不了了,但是代碼我都好好的留下來了 先上提交記錄: 之後從前往後複述題意,寫題解吧。 本文地址:http://blog.csdn.net/fcxxzux/article/details/5193

原创 [2015 Regional Online]長春 C Aggregated Counting [打表找規律+分塊打表]

╮(╯▽╰)╭看到標題,想吐槽的各位大蝦請手下留情,因爲我的專長也就是直覺瞎搞了——說實話我都不知道怎麼來的這麼好運,居然猜出來了╮(╯▽╰)╭ 滿滿的打表,233333 慢慢說吧。 定義兩個符號: d[i] 表示原序列的第i項

原创 【2015多校】【hdoj 5336】XYZ and Drops 模擬 論時間驅動的模擬實現與事件驅動的模擬實現

題意就不細說了,背景和玩法和模擬細節就是 經典小遊戲十滴水(http://www.7k7k.com/swf/15746.htm),大家自己去玩就行。 約定:以下文字中,稱題面裏的waterdrop爲水滴,small drops爲水珠。