原创 百度校招軟件研發工程師要求
職位名稱：軟件研發工程師 工作地點： 北京 職位性質： 技術 工作職責： -百度用戶、商業產品大規模網站系統架構和開發 -核心技術算法的研究和優化 -前瞻技術的跟蹤和調研 職位要求： -熱愛互聯網，對搜索技術、探索未知領域有濃厚的興
2020-06-13 07:14:33
原创 線段樹題目分類+簡單解釋
兩個斜槓是已經過的題 線段樹 //zoj 1610 線段覆蓋 //poj 2777 線段覆蓋 //poj 2528 需要離散化，建樹不同，需要處理不同->注意這組數據 3 1 10 1 3 6 10 the ans is 3. /
2020-06-13 07:14:33
原创 這七年
距離上一次更新這個博客已經過了將近七年了，時不時還能搜到自己的博客，就會想進來看看。 這七年，讀完了研究生，有了第一份工作，結了婚。 回頭看看這個博客裏的內容，看着刷題的小朋友的留言。 刷題的小朋友們，一定要堅持！不管ACM成績好不好，刷
2020-04-04 11:13:16
原创 hrebu OJ 數據結構1001 人工湖的公路
http://acm.hrbeu.edu.cn/index.php?act=problem&id=1001&cid=19 昨天一小盆友問我的，我看了下，覺得不怎麼難，還蠻好玩的，今早給過了。 給你一條路（是個環），相鄰的倆點之間的路可能斷
2020-02-22 16:34:27
原创 JSP與MySQL中文亂碼問題的解決 （轉了兩個人的，神吶。。。）
折騰了1個小時，終於搞定，採用的是GBK編碼，不過估計原理是一樣的，用UTF8或者GB2312是一樣的。 如果你明白原理，那麼你完全不需要用網上人搞的什麼轉碼。轉來轉去還是糊里糊塗。本博主就講述一下，這個亂碼的原因和解決原理，讓你徹底清楚
2020-02-22 16:34:27
1
原创 zoj 1158 || poj 1066 Treasure Hunt
這個題。。無語啦。 好吧。 第一反應，建圖，最短路。想了想，時間可能有點卡。寫了好長。N^3的算法。跑了300+ms。。 看人家都是0ms，糾結啊。看了下discuss，見有提到直接判斷交點個數！！！囧啊！！！ 說的是啊。既然要通過門，那
2020-02-22 16:34:27
原创 開始記錄寫比賽平臺的過程
2011-11-19 之前 已經完成小組中我的任務，寫添加比賽頁面（不包括題目），公告頁面，Ranklist，因爲閒，寫了Status頁面 目前寫的添加比賽頁面：支持修改，刪除，回顯 公告：單條插入，單條刪除，單條修改，全部刪除 Rank
2020-02-22 16:34:27
原创 Codeforces Beta Round #95 (Div. 2) A B C E
哎，心血來潮想做CF，大晚上去買了根網線（被坑了= =#），晚上在寢室客廳做。第一次這麼認真滴做，Q都木有上，整整做了倆小時。。。D題木有看，E題掛掉了，rating漲了20+才。。。桑心。 A題，好好讀題，表示英語不好真的傷不起捏 轉
2020-02-22 16:34:27
原创 彙編指令
轉自http://blog.sina.com.cn/s/blog_5e639fd70100vwo0.html (1)加法指令：ADD、ADC、INC、XADD除了INC不影響CF標誌位外，都影響條件標誌位。 CF、ZF、SF、OFCF最高
2020-02-22 16:34:27
原创 數據庫命名規範
數據庫命名規範 1 目的 規範數據庫各種對象的命名規則。 2 數據庫命名原則 2.1 數據文件 如果數據庫採用文件系統，而不是裸設備，約定下列命名規則： 1)數據文件以表空間名爲開始，以.dbf爲結尾，全部採用小寫英文字母加數字
2020-02-22 16:34:27
原创 poj 1679 The Unique MST
判斷MST是否唯一，用次小生成樹的方法，如果次小生成樹和原來的最小的相等，就不唯一。 數據看來保證是連通的了。。 N^3的算法。。。如果把樹存成鏈表，就是N^2算法了。悲劇的北京A題。。 #include <set> #include <
2020-02-22 16:34:27
原创 計算幾何題目分類+簡單解釋
兩個斜槓是已經過的題，四個斜槓的是在ZOJ，POJ都有的題。 三維凸包 poj 3528 2974 hdu 3662 //ECNU 1624 求交集多邊形面積 求倆凸多邊形面積。水題。可用半平面交，也可以自己YY做。 poj 1259
2020-02-22 16:34:27
7
原创 poj 1418 || zoj 1696 Viva Confetti
去北京前做的這個題，一直木有A。。。因爲有一些情況糾結了，見下圖。 黃色的盤子是第一個放的。這樣的話，其他盤盤都把它的邊緣給覆蓋掉了，但是它依然是可見的！ 這點需要處理下。 我的做法是，求圓和圓相交的交點，然後計算交點在某個圓內，按極角排
2020-02-22 16:34:27
原创 hdu 4107 Gangster
結點存當前區間傷害最小值，最大值，以及要加的傷害值。 更新到如果最小值大於等於P，或者最大值小於P爲止。 時間卡很緊，一些不太注意的細節就會卡死 = =。。 #include <set> #include <map> #include <
2020-02-22 16:34:27
原创 ECNU 1624 求交集多邊形面積
其實我是想做hdu3060的。。。寫完了發現。。。這題坑姐，還有凹的情況。。。無奈先找個OJ把倆凸的代碼給交了。。 求倆凸多邊形面積。水題啊。本來我想了一種方法，想着能水過去呢。一直WA。後來用半平面交算了。。。好久沒寫半平面交的題了。。
2020-02-22 16:34:27