原创 【React.js+Google Map】標記地點
React.js有一套自己調用Google Map的機制。 附鏈接：https://www.npmjs.com/package/google-maps-react 首先，你需要去申請一個API key。 具體的安裝和使用方法在
2020-07-01 06:24:39
294
原创 【2018CCPC女生賽】奢侈的旅行 HDU 6290
題目：http://acm.hdu.edu.cn/showproblem.php?pid=6290 官方題解： 比賽的時候是推出了公式的，奈何最後卡在TLE。 Q神放話：只要你敢寫，我就敢卡 行吧，誰讓人家是出題人呢。。 代
2018-08-26 17:44:20
原创 React入門（頁面跳轉）
今年3月份纔開始接觸react。 react是一個前端框架，它的優點很多。 1.聲明式設計 −React採用聲明範式，可以輕鬆描述應用。 2.高效 −React通過對DOM的模擬，最大限度地減少與DOM的交互。 3.靈活 −Rea
2018-08-26 17:44:08
350
原创 UVA - 10029 Edit Step Ladders
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=970 題意： 對於兩個單詞x和y，如果x
2018-08-26 17:44:01
88
原创 【2018計蒜之道】第二場 阿里巴巴的手機代理商（中等）
題目：https://nanti.jisuanke.com/t/26986 解題思路：前面增刪查都是很基礎的東西，改的話確實有不少需要注意的地方。 官方題解給出的是將單詞逆序存儲，因爲改的是後綴。 基本的思路是查詢到需要替換的後綴s
2018-08-26 17:43:57
原创 Trie樹（HDU 1251+1075）
Trie樹有一些特性： 1）根節點不包含字符，除根節點外每一個節點都只包含一個字符。 2）從根節點到某一節點，路徑上經過的字符連接起來，爲該節點對應的字符串。 3）每個節點的所有子節點包含的字符都不相同。 4）如果字符的種數爲n，
2018-08-26 17:43:57
原创 【hihocoder】編程練習賽59第三題樹的權重
題目：https://hihocoder.com/contest/offers59/problem/3 其實就是一個樹的轉移中心的題。 以1爲根節點做一遍dfs可以得到1到其他所有點 的距離之和。 求某點到其他點的距離之和的時候可以
2018-08-26 17:43:57
原创 【計蒜客】2018計蒜之道第三場A 貝殼找房性價比
題目：https://nanti.jisuanke.com/t/27116 簡單來講，就是一個給定平面中一堆點，求斜率最大的題。 解法：將所有點按x排序，然後相鄰兩點求斜率，最大的極爲答案。 之所以能這樣做，不妨畫圖驗證一下，對於相
2018-08-26 17:43:57
原创 【hihocoder】1745最大順子
題目：http://hihocoder.com/problemset/problem/1745 題意：給n張牌，卡片上寫着不同的數字，給m張自由牌，可以填寫任何數字，問能構成k張順子的最大牌是多少。 題解：有很重要的一點就是排序之後，
2018-08-26 17:43:57
3
原创 Gym - 101666D Detour
題意：給定n個點，m條邊，起點爲0，終點爲1。對於路徑上除終點外的每一個點，其到終點1的最短路徑上都有一個標誌，問是否能在繞開標誌的情況下找到一條從0到1的路徑，存在的話打印路徑。 大致思路是將有標誌的邊刪掉，然後dfs看0到1是否連通。
2018-08-26 17:43:57
2
原创 POJ 3468
題目：http://poj.org/problem?id=3468 解題思路：本題是一個裸的線段樹，這裏不過多贅述。 其實可以用樹狀數組來做，我們熟知的樹狀數組一般是單點更新，區間查詢，但樹狀數組也可以進行區間更新。 設要更新的區間
2018-08-26 17:43:57
原创 【遊族杯】2018華師大邀請賽C面向對象程序設計
題目：https://acm.ecnu.edu.cn/contest/73/problem/C/ 思路：首先可以確定暴力肯定不行 當時想的是縱向不行可以轉換角度橫向思考。對於每一個函數，我們可以順次找出可以調用它的類，對於這些類，我們
2018-08-26 17:43:55
5