原创 20120405

1、蛋疼的iphone4,這幾天突然發現不能用戶GPRS上網,一開始以爲是網絡問題,後來網絡好的地方也上不了了!看來是設置的問題,果然! 蜂窩數據的設置被還原了,於是連接不了。所以按原先的重設置了! GPRS 設置方法:設置-通用-網絡

原创 20120407(安全證書問題)

1、換了新電腦之後,直接把wallproxy拷過來用,但卻沒有導入證書,菜鳥就是菜鳥!後來一直都不能通過https上twitter,發生了SSL錯誤,才知道應該是沒導入證書,然後我就去導入證書啦!可是我沒有把證書的導入受信任的證書頒發機構

原创 poj 2796 Feel Good

單調棧。 其實,單調隊列和單調棧是類似的,在我看來,這兩個東西只是名字不一樣 - - ! 比較容易想的一道題啦! 首先,這題的兩個關鍵點: 1、區間的和。這個簡單,地球人都知道! 2、區間的最小值。 簡單的暴力每個長度的區間的話,是O(n

原创 ZOJ Problem Set - 3490 String Successor

理解好題意就OK了! #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> #include <a

原创 20120404

/*記錄每天的點滴收穫*/ 1、因特網的十六位校驗和的C++代碼。計算機網絡的作業,拖到現在終於寫完了。通過這次作業,對位運算有了更深的理解。 #include <iostream> using namespace std; int S

原创 CF 5C Longest Regular Bracket Sequence

把所有規則括號都記錄起來即可!然後統計連續的規則串,用map來記錄!用棧模擬! 不難 #include <iostream> #include <stdio.h> #include <string.h> #include <math.h

原创 ZOJ Problem Set - 1038 T9

中等難度的字典樹。 用到的是DFS+優先隊列的方法。比較容易實現,但是效率不太高~  10ms。(cin,cout); 首先,插入,每個節點要其記錄權值。然後DFS每個點,push入隊列,對<的重載也很容易寫。 #include <ios

原创 hdu1671 Phone List

簡單題~ 注意del(); #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> #include

原创 hdu 1247 Hat’s Words

/*字典樹!這道題還真是坑爹啊!要查詢是不是整個詞是不是存在,只要判斷最後一位是不是有記錄!*/#include <iostream> #include <stdio.h> #include <string.h> #include <ma

原创 hdu 1075 What Are You Talking About

字典樹簡單題~~~ 在每個火星文的最後一個節點放上英文單詞,然後searc時返回即可! 這道題我不大理解的是一些關於char型指針和char型數組的,讓我作者道題的時候糾結了! 有些代碼和變量其實沒必要寫的,但是因爲上面那個,所以寫的麻煩

原创 CF 128A Statues

思維從未深入的思考! 這道題的突破點就是,只要M能存在超過8步,那麼就能成功到達!所以DFS9個位置即可!而S一步下落一次,那麼走到step,那麼S也就下降了step,所以全部狀態就可知了!  反省了一下自己的思考,一開始就在想能不能BF

原创 ZOJ Problem Set - 3607 Lazier Salesgirl

枚舉每段距離! #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #include <stdlib.h> #include <algo

原创 poj 3250 Bad Hair Day

單調隊列,從後往前求單調遞減序列,這樣每個數後面小於自己的數就是其座標與前一個座標的差了。 #include <iostream> #include <stdio.h> #include <string.h> #include <math

原创 ZOJ Problem Set - 1953 Advanced Fruits

 簡單的LCS,後面的輸出要注意寫好! 直接套用算導的模板。 #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #include <s

原创 NKOJ 1137 石子合併

被描述搞得非常凌亂~還是簡單的DP,很經典的DP,聽說有很多變形! #include <iostream> #include <stdio.h> #include <string.h> #include <math.h> #include