原创 爲什麼我要註冊一個博客？
從大一下學期的時候開始搞ACM，差不多一年半了，今天突然覺得，作爲一個ACMer沒有一個屬於自己的博客，實在是不幸的，爲什麼這麼說呢？沒有及時的把自己的思路記錄下來！成功還是失敗，進取還是退步，一切好像過去了，就過去了！我不是一個
2020-07-03 14:55:56
原创 poj 3468 A Simple Problem with Integers
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operatio
2018-08-25 15:26:57
原创 hdoj 4287 Intelligent IME 字典樹
2012天津賽區網絡賽的題，當年被一個大一的學弟A了，今天重溫數據結構，做了一下，水題，沒多大意義！ 不能用數字來匹配單詞，那樣複雜度太大，反過來比較簡單！ #include <iostream> #include <cstdio> #i
2018-08-25 15:26:52
4
原创 hdu 1254
http://acm.hdu.edu.cn/showproblem.php?pid=1254 BFS+hash,廣搜路線，每次小人走都要哈希一下箱子的位置，這樣保證走的時候狀態是不一樣的，然後要注意，這裏要用優先隊列，時間短的要先彈出
2018-08-25 15:26:50
3
原创 hdu 4422The Little Girl who Picks Mushrooms
Problem Description It's yet another festival season in Gensokyo. Little girl Alice planned to pick mushrooms in five m
2018-08-25 15:26:50
1
原创 POJ 2418 Hardwood Species 二叉搜索樹
題目大意：給你很多的樹的名稱，名稱有很多是相同的，請你按字典樹輸出它們，以及它們所佔的比例 比較簡單，就不多說了，按理來說這個題目用map會簡單很多，但是爲了鍛鍊一下二叉搜索樹的寫法，自己寫了一次！#include <iostream>
2018-08-25 15:26:50
原创 hdoj 1430魔板
此題主要考察的是BFS預處理+hash，hash用了康託展開，其中比較糾結的是按字典序進行排序，我一直沒弄懂這個地方怎麼做，後來看了傻仔大神的解題報告http://www.cppblog.com/notonlysuccess/archiv
2018-08-25 15:26:50
1
原创 hdoj 1671Phone List 字典樹
題目有個陷阱：我的思路是如果走到了某個字符串的結尾，那就跳出循環！結果光榮WA了。如果這個字符串的結尾被走過了，那麼也要跳出！ #include <iostream> #include <cstdio> #include <cstdl
2018-08-25 15:26:50
原创 POJ 1200 Crazy Search
Rabin-Karp算法 題目的測試數據不夠強大，太水了，我寫的代碼有兩個地方是有問題的1：我沒有確定一個取模的限度，也就是說沒有取模，如果測試數據夠強，肯定出問題，但是這裏又牽扯出一個問題，如果我在每一次相乘的時候取模，使之保證在一個限
2018-08-25 15:26:50
2
原创 POJ2528 Mayor's posters
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have be
2018-08-25 15:26:50
原创 hdu 1823 Luck and Love 二維線段樹
第一次寫二維線段樹，題目算是簡單，就是很多的陷阱； 題意比較的簡單，就不說了； 二維線段樹：就是在線段樹裏面嵌套一個線段樹，可是由於結構的原因，一層線段樹必須更新到底。如果各位大神有在一維不更新到底的方法，請提出來，我一定改正！ 代碼：
2018-08-25 15:26:50
1
原创 poj 1659 Frogs' Neighborhood
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; #define N 20 struc
2018-08-25 15:26:50
原创 hdu 1166 敵兵佈陣
敵兵佈陣 Problem Description C國的死對頭A國這段時間正在進行軍事演習，所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任務就是要監視這些工兵營
2018-08-25 15:26:48
原创 hdu 1754 I Hate It
I Hate It Problem Description 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。 這讓很多學生很反感。 不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫一個程序，模擬老
2018-08-25 15:26:48
原创 POJ 2503 Babelfish
ELFHash算法 一看就是個水題，很多方法可以解，最簡單的就應該是用map，但是出題的正解應該是使用ELFHash算法。 處理衝突，我們用拉鍊法 #include <iostream> #include <cstdio> #incl
2018-08-25 15:26:48