原创 Educational Codeforces Round 21 A. Lucky Year

  time limit per test 1 second memory limit per test 256 megabytes inpu

原创 Educational Codeforces Round 21 D Array Division

題目意思就是,給你個數組,問你把它分成和相等的兩個小數組。 這裏我給出4種方法。 第一種:思路是用一個可重複集合a,b存下從左邊開始取和從右邊開始刪的兩個元素集。 sum1,sum2分別代表a元素和,b元素和。其思想是找一個正好是sum1

原创 Educational Codeforces Round 21 C Tea Party

C. Tea Party time limit per test 1 second memory limit per test 256 megabytes input standard input output standar

原创 DFS&BFS入門

 以下內容約是入門內容的一半吧。   簡而言之,bfs和dfs 是對於在樹或者圖之類結構上的數據進行搜索得出想要的答案的搜索方法。不同的是,如果把搜索對象範圍比喻成爲一個多分支的洞穴的話,dfs就是放一隻由程序跟蹤的老鼠進去,走到每個盡頭

原创 Codeforces Round #415 (Div. 1) A Do you want a date?

A. Do you want a date? time limit per test 2 seconds memory limit per test 256 megabytes input standard input outp

原创 Educational Codeforces Round 21 B aevrage sleep time

B. Average Sleep Time time limit per test 1 second memory limit per test 256 megabytes input standard input outp

原创 兩道很有意思的題目POJ 2996,POJ2993

POJ 2996,POJ2993 Help Me with the Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5041   Accepted:

原创 字符串匹配的三個算法(KMP+字典樹+AC自動機)

字符串匹配的意思是給一個字符串集合,和另一個字符串集合,看這兩個集合交集是多少。 若是都只有一個字符串,那麼就看其中一個是否包含另外一個; 若是父串集合(比較長的,被當做模板)的有多個,子串(拿去匹配的)只有一個,就是問這個子串是否存在於

原创 幾種常用的排序算法

下面是幾種常用的排序算法。插入排序,選擇排序,冒泡排序,堆排序,希爾排序,快速排序,歸併排序,基數排序。排序問題是對一個現有的隊伍,我們希望其中的元素以某種順序進行排列而產生的算法。我簡單的把他們分爲2類。 1.基礎排序算法 插入排序,選

原创 PAT甲級1030. Travel Plan(30)

1030. Travel Plan (30) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Yue A tr

原创 Casinos and travel[智力和快速冪]

Casinos and travel John has just bought a new car and is planning a journey around the country. Country has N citi

原创 博弈論的納什平衡的兩個例題

問題1:囚徒困境。兩個同夥案犯被抓住了。他們被分別關押起來,不能交流。每個人可以選擇招供或者抵賴,如果兩個人都抵賴,那麼兩個人都將判刑1年;如果兩個人都招供,那麼兩人都判刑6年;如果一人招供一人抵賴,那麼招供者無罪釋放,抵賴者判刑10年。

原创 求從0到n一共有多少個1

1049. Counting Ones (30) 時間限制 100 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Yue Th

原创 水題--整數解 HDU 2092

HDU 2092 有二個整數,它們加起來等於某個整數,乘起來又等於另一個整數,它們到底是真還是假,也就是這種整數到底存不存在,實在有點吃不準,你能快速回答嗎?看來只能通過編程。 例如: x + y = 9,x * y = 15 ? 找

原创 P1087. All Roads Lead to Rome (30)

1087. All Roads Lead to Rome (30) 時間限制 200 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN,