原创 轉載：C++字符串輸入（讀入整行等）
原文鏈接：https://blog.csdn.net/good_luck512233/article/details/52791005?utm_source=copy ---------
2019-09-06 00:59:57
原创 HDU - 1421 搬寢室（經典DP）
Description 搬寢室是很累的,xhd深有體會.時間追述2006年7月9號,那天xhd迫於無奈要從27號樓搬到3號樓,因爲10號要封樓了.看着寢室裏的n件物品,xhd開始發呆,因爲n是一個小於2000的整數,實在是太多了,
2019-09-03 01:03:56
1
原创 百鍊2711 - 合唱隊形（最長上升子序列）
Description N位同學站成一排，音樂老師要請其中的(N-K)位同學出列，使得剩下的K位同學不交換位置就能排成合唱隊形。 合唱隊形是指這樣的一種隊形：設K位同學從左到右依次編號爲1, 2, …, K，他們的身高分別爲T1,
2019-08-23 00:34:11
2
原创 ACM的從文件讀入
非常簡單啦，但總是記不住，記錄下 函數原型 FILE * freopen ( const char * filename, const char * mode, FILE * stream ); 輸入 freopen("shuru.t
2019-08-23 00:34:11
原创 java的RXTXcomm串口異常no rxtxSerial in java.library.path
第二次寫java獲取串口時遇到的問題，記錄一下 運行時拋出異常no rxtxSerial in java.library.path 除了要 Copy RXTXcomm.jar ---> <JAVA_HOME>\jre\lib\ex
2019-08-06 00:36:57
原创 Android grarity和Layout_gravity屬性區別
轉載：android:layout_gravity和android:gravity屬性的區別 （1） 當我們的LinearLayout的orientation的屬性值是horizontal也就是水平方向時：--->我們可以設置控件的la
2018-12-07 13:45:49
原创 Multiplication Puzzle POJ - 1651（區間DP）
碎碎念 想了兩天的一道題，順着代碼一步步演示纔看懂的，現在的水平是真菜啊。就是想不明白這個狀態設置以及轉換，看來真的是要多做題體會一下了 思路 狀態設置：dp[i][j]表示以i,j爲區間的左右端點的合併次數 狀態轉換：dp[i][
2018-09-06 05:52:50
原创 Can you find it? HDU-2141 （二分查找模版題）
總結 思路 這個神奇的題WA了8次，折在了各種奇葩的問題上，其實就是標準的二分查找模版題 大數暴力會爆炸，枚舉三個數組，時間複雜度O(N^3)。 解決的方法是進行預處理操作。將本來同時進行，多層循環中的某些層拉出來，分部操作。首先將前兩個
2018-09-06 05:52:49
2
原创 Longest Regular Bracket Sequence（區間DP）
碎碎念 這道題着實想了好久啊，自己做是不行了。看了大神的題解，就沒有詳細解釋的，標着水題的人是有多可怕，最後只能按照計算機的執行步驟一步步演示才弄懂的。 區間DP之前就會做石子合併的模板題，今天也算是又學會一種，距離我能理解這DP大概還有
2018-09-06 05:52:49
2
原创 平衡等式 CSUOJ - 2144 (DFS)
猴開森 學了兩天第一次不看題解做出一道DFS題，至少看到自己的一點進步，也是很開心了，趕緊把題解寫下來 (o゜▽゜)o☆[BINGO!] Description 寫一個程序要求當輸入在整數範圍內的一個整數R後， 計算機便會檢查，在下式□
2018-09-06 05:52:46
原创 漢諾塔問題（遞歸）
Description 漢諾塔： 在印度，有這麼一個古老的傳說：在世界中心貝拿勒斯（在印度北部）的聖廟裏，有三根柱子。印度教的主神梵天在創造世界的時候，在其中一根柱子上從下到上地穿好了由大到小的64片金盤，這就是所謂的漢諾塔。不論白天黑夜
2018-09-06 05:52:46
原创 Tri Tiling POJ - 2663（DP）
BALABALA 比賽的時候想的還挺對的，一試樣例錯了，就懶得改了，當時是因爲情況算重了，而且自己頭腦也不是很清醒。 聽了校隊的講解之後覺得太有道理了hhh 思路 把一個問題分解成子問題的時候要注意，得把所有情況都包含上 像這個問
2018-09-06 05:52:45
2