原创 GCC __attribute__
原帖：http://blog.chinaunix.net/u2/69947/showart_1102422.html gcc manual: http://gcc.gnu.org/onlinedocs/gcc-4.0.
2020-06-16 09:55:28
原创 GWT 實現文件上傳和下載
上星期老師叫我學寫一個fileupload 和 download ，琢磨了很久~~ 代碼網上很多，關鍵跑出來有效果 是很糾結人的。。整理一下吧。 upload:(推薦一本書 《Google Web Toolkit 開發實戰》 第九章有
2020-06-16 09:55:28
原创 sicily 1750 分組揹包
//水題 //分組揹包，比揹包01多了一個條件：一些寶物不能同時共存 #include <iostream> #include <cstdio> #include <cstring> using namespace std; int t
2020-06-16 09:55:28
原创 sicily 1802 線段樹
//第二個線段樹 //原本想編個 [a+1=b]的樹，空間2*Mx 交上去各種RE，將Mx改大各種WA //沒辦法，改做[a=b]的樹，只改了一兩個地方。。用小號竟然神奇AC了 = = rp //查下代碼發現自己處理的時候 只處理 a+
2020-06-16 09:55:28
原创 sicily 1214 信號分析
//找出從1到L的二進制迴文數個數 //a2n = an a4n+1 = 2*a2n-an a4n+3 = 3*a2n+1 - 2*an //難點在於看出公式是迴文式 //模擬下OK #include <iostream> usin
2020-06-16 09:55:28
原创 HDU 2222 Keywords Search AC自動機 可做模板
#include <iostream> #include <cstdio> #include <cstring> using namespace std; #define NUM 26 #define ST 'a' #define Q
2020-06-16 09:55:27
原创 sicily 1003 水題
//簡單的模擬.. //wengsht #include <iostream> #include <cstdio> #include <queue> using namespace std; int t,n,c[10],card; in
2020-06-16 09:55:27
原创 sicily 1684
//找匹配，要求保證最大權有最小值 //一開始開掛 優先隊列+無限增廣 直接水 3.04s過，發現status都1s內的。。那麼水 //修改保留每次增邊已得匹配邊 直接0.1s過~~~ #include <iostream> #inclu
2020-02-25 19:32:50
原创 sicily 1089 歐拉函數遞推
//f[n] = f[n-1] + fai[n] //歐拉函數 質因子個數/n 包括本身 //fai[n] = n * (1 - 1/a)*.... a爲質因子 #include <iostream> #include <cstrin
2020-02-25 19:32:50
原创 poj 1141 dp
//輸出最優括號匹配 dp #include <iostream> #include <string> using namespace std; string &operator+(string a,string b) { a.a
2020-02-25 19:32:50
原创 sicily 1876 && 1949 不相交集+線段樹
//不相交集+線段樹 //輸入 s[1..n] //輸入 si,ei s[si..ei]之間最小值與最大值無向連通 //一開始以爲直接 si ei連起。。悲劇 //找段最小值最大值用線段樹 貌似比較慢 //不相交集用樹 #includ
2020-02-25 19:32:50
原创 sicily 1321 dijkstra
//優先隊列+dijkstra //很久沒寫圖生疏了 //輸入處理麻煩一點，有權棋盤兩點間最短路，沒個棋格都有一個權值 #include<iostream> #include<cstring> #include<queue> #incl
2020-02-25 19:32:50
原创 sicily 1135 飛越原野
//廣搜較難 /*題意 m*n矩陣，每個點有可能是湖泊，或者陸地，計算從(0,0)到(m,n)最小步數 超人可以飛，但是不能停在湖泊上，超人的能量能飛D步(從1到3算兩步) */ //WA了很多次，一開始處理成只能在湖泊上飛。
2020-02-25 19:32:50
原创 sicily 2011 Nine Digits
//新手賽廣搜。。哎，當時頭大隻出了三道題，這道其實不難的。。 //想想自己以爲模板是超級水題的，結果到場上竟然不敢下手。。淚流滿面 //這題和魔板做法是一模一樣，只不過搜索是預處理，先把所有 //狀態都搜完，之後const輸出而已 //
2020-02-25 19:32:50
原创 sicily 1142 迭代深搜
//迭代深搜，繼續百度之 //第一次裸深搜，只不過聽了同學說最多2*n加了個小剪枝 時間超過10s //第二次廣搜+字典樹存狀態，神勇到達0.8s但是 內存超過32m... //如此如此。。 //最後百度之才知道有種迭代深搜，就是逐層增加
2020-02-25 19:32:50