原创 那一月,那一年,那一世
那一刻， 我升起風馬， 不爲乞福， 只爲守候你的到來。 那一夜， 我聽了一宿梵唱， 不爲參悟， 只爲尋你的一絲氣息。 那一天， 閉目在經殿的香霧裏， 驀然聽見， 你誦經中的真言。 那一月， 我轉過所有經輪， 不爲超度， 只爲觸摸你的指紋
2020-07-01 00:50:46
原创 HDU 1506 Largest Rectangle in a Histogram 【動態規劃】
【題目地址】 http://acm.hdu.edu.cn/showproblem.php?pid=1506 【題目大意】 給出n（n<=100000）個木板的高度，寬度均爲1，將n個木板豎成一排，在上面截取長方形，求最大面積。
2020-06-30 23:36:15
原创 HDU 3491 Thieves 【拆點+最大流】
【題目地址】 http://acm.hdu.edu.cn/showproblem.php?pid=3491 【題目大意】 有n個城市和m條道路（雙向），一夥thieves準備從S城出發到H城盜竊，The brave, brillian
2020-06-30 23:36:04
1
原创 GBK漢字截斷
背景 在搜索引擎自動生成摘要時經常要限制字符串的長度，超過MAXLEN的摘要截斷，並在串尾加"......"。假設文本串已經由utf-8或者其它編碼轉爲GBK編碼，這裏給出個簡單實現（但不是最好的方法）。 漢字的GBK編碼
2020-02-23 17:53:46
原创 HDU 3530 Subsequence 【單調隊列】
【題目地址】 http://acm.hdu.edu.cn/showproblem.php?pid=3530 【題目大意】 給定一個數列，長度n(1<=n<=100000), 值m和k, 求最長子序列，滿足當中的最大值-最小值差不
2020-02-23 17:53:46
原创 PKU 3370 Halloween treats 【鴿籠定理】
【題目地址】 http://acm.pku.edu.cn/JudgeOnline/problem?id=3370 【題目大意】 萬聖節鄰居i會發給孩子們一定數量的糖果a[i],現在有c個孩子和n戶鄰居（1<=c<=n<=10000
2020-02-23 17:53:46
原创 HDU 3506 Monkey Party 【DP+四邊形不等式優化】
【題目地址】 http://acm.hdu.edu.cn/showproblem.php?pid=3506 【題目大意】 香蕉森林裏一羣猴子（n<=1000)圍成一圈開會，會長給他們互相介紹，每個猴子需要時間a[i]。每次只能介紹相鄰的兩
2020-02-23 17:53:46
原创 URAL 1049 Brave balloonists【數論】
題目地址： http://acm.timus.ru/problem.aspx?space=1&num=1049 題目大意： 給10個數，a[i]<=10000，求a[1]*a[2]*······*a[10]的因子個數。 解題思路： 直接乘
2020-02-23 17:53:46
原创 HDU 3552 I can do it!
【題目地址】 http://acm.hdu.edu.cn/showproblem.php?pid=3552 【題目大意】 每個點有兩個屬性，a和b;將n(n<=100000)個點分成兩個集合A和B(集合允許爲空),求A集合中點
2020-02-23 17:53:46
原创 C/C++中static關鍵字詳解
靜態變量作用範圍在一個文件內，程序開始時分配空間，結束時釋放空間，默認初始化爲0，使用時可以改變其值。 靜態變量或靜態函數只有本文件內的代碼才能訪問它，它的名字在其它文件中不可見。用法1：函數內部聲明的static變量，可作爲
2020-02-23 17:53:46
原创 字符串切分函數：strtok與strtok_r
strtok函數 函數原型：char *strtok(char str[], const char *delim)。 功能：分解字符串爲一組字符串，str爲要分解的字符串，delim爲分割符。 說明：函數strto
2020-02-23 17:53:46
原创 PKU 1679 The Unique MST 【圖論】【 次小生成樹】
【題目地址】 http://acm.pku.edu.cn/JudgeOnline/problem?id=1679 【題目大意】 給定帶權無向圖，求最小生成樹是否唯一，若唯一，輸出最小權和；否則，輸出"Not Unique!".
2020-02-23 17:53:46
4
原创 HDU 3584 Cube 【三維樹狀數組】
【題目地址】 http://acm.hdu.edu.cn/showproblem.php?pid=3584 【題目大意】 N*N*N的立方體，元素爲0或1（初始爲0）。1操作將（x1,y1,z1）到（x2,y2,z2）之間的元素取反；0操
2020-02-23 17:53:46