原创 2015 United Kingdom and Ireland Programming Contest (UKIEPC 2015)

2015年的icpc英國站,不到一百隻過題隊伍,可以算是icpc在英國剛起步的時候。 Problem B Mountain Biking 思路:作爲本場的簽到題,讀懂題意之後,這題倒是更像一道數學題。給定n個坡面的角度,求解到達坡道底端的

原创 LeetCodeGOGOGO刷題記03——代碼優化(利用字符串流和c++11新功能來處理字符串)

819. Most Common Word 難度: Medium 思路: 字符串處理問題,預先排除一部分單詞,組成單詞庫(banned),要求找出一篇文章中出現最多的非banned單詞(大小寫不敏感)。 這題思路也十分清晰,首先處理文章,

原创 AtCoder Grand Contest 039

再戰atcoder,誤入grand局,賽後才意識到。偶然間發現,一年多前自己也是通過grand局狂漲800+分,甚是巧合 A - Connection and Disconnection 思路:這題就是一個簡單的字符串計算問題,子串複製多

原创 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2)

疲敝,這是一個月前的場 A. XORinacci 思路:異或運算的斐波那契數列,由於異或運算的循環性,這個數列其實只是一個以三爲循環節的循環數列 #include <bits/stdc++.h> using namespace std

原创 Virtualbox Ubuntu基礎配置

1.安裝Virtualbox 要在windows系統上運行ubuntu,首先你得先有個虛擬機。 比較熱門的虛擬機就屬VMware和virtualbox了,這裏以virtualbox爲例 virtualbox可以直接去官網下載,然後根據步驟

原创 LeetCodeGOGOGO刷題記04——代碼優化(預處理)

第一次完整的在線模擬,總體感覺就是思路清晰很重要,做完題目回頭來看難度並不大,但如果能利用預處理,使得整體思路更加清晰,就可以使得編碼更加輕鬆高效 836. Rectangle Overlap 難度: Easy 思路: 給兩個矩形,判斷兩

原创 LeetCodeGOGOGO刷題記02——體驗Hard題型(BFS模擬)

在上次的刷題記中分別體驗了easy和medium難度,感覺easy屬於純水題,medium屬於技巧性。那麼,這次當然要來體驗一下hard難度 675. Cut Off Trees for Golf Event 難度: Hard 思路: 圖

原创 Codeforces Round #591 (Div. 2, based on Technocup 2020 Elimination Round 1)

打cf的過程中遭受到了DDOS攻擊,導致最終無法進行下去,也算是奇聞一件了 A. CME 思路:看似像個火柴遊戲,實則只是個判斷奇偶的水題 /* Author Owen_Q */ #include <bits/stdc++.h>

原创 LeetCodeGOGOGO刷題記06——夯實基礎(預處理)

994. Rotting Oranges 難度: Easy 思路: 圖論題,一個圖中若干好橘子和若干壞橘子,每回合壞橘子周圍的好橘子會壞掉,問第幾回合後沒有壞橘子。 比較流行的思路就是bfs,以壞橘子作爲起點,一層層搜,搜完即可得到回合數

原创 LeetCodeGOGOGO刷題記05——備戰Amazon(打表,dp,刷刷刷)

1. Two Sum 難度: Easy 思路: 刷到了leetcode的第一道題,求兩數和等於特定值的pair,考慮到題號和難度,直接雙循環暴力,解決 什麼?哈希優化?還有啥啥啥優化?這種題還優化個啥?趕緊看下一題去,別在水題上浪費時間!

原创 LeetCodeGOGOGO刷題記07——備戰Amazon(Online_Assessment前的終章)

1122. Relative Sort Array 難度: Easy 思路: 給定一個array和一個set,保證set中的元素均在array中出現了,要求將array按照set中的順序排序,對於未在set中出現的元素從小到大排在arra

原创 LeetCodeGOGOGO刷題記01——鏈表優化(哈希法實現按鍵值訪問鏈表)

deadline是第一生產力,剛剛收到筆試通知的我到現在居然一道題還沒來得及刷,趕緊開始LeetCode刷題記 從回憶版的題入手,據說是今年amazon電面的題,have a try 206. Reverse Linked List 難度

原创 Virtualbox Ubuntu 輸入法

輸入法的重要性當然不言而喻了,可不希望每次想輸入中文的時候都依靠在線輸入法。 於是這個來安裝一下搜狗輸入法 1.安裝一下中文語言包 在設置中找到語言選項 選擇簡體中文,安裝 2.安裝fcitx輸入框架 sudo apt-get in

原创 Virtualbox Ubuntu增強功能

增強功能可謂是virtualbox的一大特色 全屏顯示 首先,對於過小的屏幕,無疑是使用時特別難受的一點。而安裝增強功能即可解決屏幕過小的問題 簡單的一步小小的操作即可時間,按步驟安裝即可 共享文件夾 當然,如何實現windows和虛擬

原创 Japanese Student Championship 2019 Qualification

轉戰Atcoder,這場比賽的名字看起來就很有趣的樣子,很盛大的感覺,那當然趕緊來玩玩 A - Takahashi Calendar 思路:定義新日曆算法,求特定日子數 典型的簽到題,當然是直接在新日曆上跑一遍即可   #include