原创 建小頂堆以及推排序
/* 建立的是一個小頂堆 */ # include<cstdio> # include<iostream> # include<algorithm> # include<cstring> # include<string> #
2020-02-25 14:08:37
原创 POJ 1338 Ugly Numbers （質因數分解）
Ugly Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21307 Accepted: 9513 Description Ugly
2020-02-25 14:08:37
原创 SGU_pyj帶飛系列（DAY_1）
第一次刷SGU，當然，實力還差的很遠，畢竟這個是給OIer省選用的，沒事和pyj來一起艹。。。感覺自己還是有很多要學的 101，A+B，，，，Duang~ 105 F - Div 3 Time Limit:250MS Me
2020-02-25 14:08:37
原创 UVA 488 10038 10107 10370
488： Triangle Wave Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Descri
2020-02-25 14:08:37
原创 鄰接表（簡單模擬）
圖論(Graph Theory)是數學的一個分支.它以圖爲研究對象. 圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形,這種圖形通常用來描述某些事物之間的某種特定關係,用點代表事物,用連接兩點的線表示相應兩個事物間具有這種關係.
2020-02-25 14:08:37
原创 IOI 迴文詞（最長公共子序列）
迴文詞(IOI) Time Limit:6000MS Memory Limit:565536K Total Submit:253 Accepted:97 Description 迴文詞是一種對稱的字符串——也就是說，一個迴文詞，從左到
2018-08-28 00:11:26
原创 動態規劃：從新手到專家
Subscribe 動態規劃：從新手到專家 March 26, 2013 作者：Hawstein 出處：http://hawstein.com/posts/dp-novice-to-advanced.html 聲明：本文
2018-08-28 00:11:13
原创 各種字符讀取方法的比較（cin，getline等）
讀取一個字符或一個字符串的方法有很多，也有些陷阱，下面總結一下。 (1)>>操作符 >>操作符的重載，有很多種原型，能夠從輸入流抽取各種形式的輸入（int、單個字符、字符串等），也是我們最常用的一種讀取字符的方式。它需要配合輸
2018-08-28 00:11:10
原创 一位ACMer過來人的心得
刻苦的訓練我打算最後稍微提一下。主要說後者：什麼是有效地訓練？ 我想說下我的理解。 很多ACMer入門的時候，都被告知：要多做題，做個500多道就變牛了。其實，這既不是充分條件、也不會是必要條件。
2018-08-28 00:11:10
原创 dd 大牛的揹包9講（頂~~）
P01: 01揹包問題 題目 有N件物品和一個容量爲V的揹包。第i件物品的費用是c[i]，價值是w[i]。求解將哪些物品裝入揹包可使這些物品的費用總和不超過揹包容量，且價值總和最大。 基本思路 這是最基礎的揹包問題，特點是：每種物品僅有一
2018-08-28 00:10:35
原创 徹頭徹尾理解KMP
不用多說，認認真真的看吧，JULY大神的blog都是經典，上次來學校開講座，人氣真不是吹出來的。。。。。。果真厲害 http://blog
2018-08-28 00:10:35
原创 挑戰2.1 Smallest Difference
E - Smallest Difference Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status
2018-08-28 00:10:35
原创 挑戰2.3 Cow Bowling（POJ 3176）
Cow Bowling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14681 Accepted: 9763 Description The c
2018-08-28 00:10:34
原创 矩陣的乘法
很久沒寫題了，一直在刷水題，以前一直沒寫過矩陣的乘法，其實一直都是用matlab搞的，這回用C寫了個，和網上流行的那種很像，其實就是模擬第i行和第j列的和，然後放進 c[i][j]裏面就行了。。。 代碼： # include<cstdi
2018-08-28 00:10:34