原创 E - Arpa's weak amphitheater and Mehrdad's valuable Hoses
dp 0-1揹包+並查集 CodeForce 742D http://codeforces.com/problemset/problem/742/D 動態規劃專題訓練 題目大意：選幾個美麗的小姐來參加舞會，但是每位小姐都是有着體重和
2018-08-23 11:46:36
2
原创 UVA1626 DP經典
Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a
2018-08-23 11:46:17
1
原创 速寫KMP字符串匹配算法
kmp算法本人很少用到，猛地一寫還差點出錯。 在c語言的 < string.h>中就有字符串匹配函數的實現，在我目前所使用的範圍內strstr()遠遠足夠，對於兩者之間的速度，我更傾向於strstr()（對標準庫函數的盲目崇拜）。htt
2018-08-23 11:46:15
1
原创 Nanopi 2，裝機開始到第一個實驗，串口通信
剛剛開始玩nanopi，一個光禿禿的開發板，看着大牛們能玩出花來，自己對其充滿嚮往，然而到了自己手裏就不是那麼回事了，從拿到板子，到裝完debian系統，各種配置就已經讓我焦頭爛額，對於師兄們留下的文檔反覆揣摩，終於最後系統配置成功。 然
2018-08-23 11:46:12
原创 AtCoder - 2303 Boxes 神奇的題目
Problem Statement There are N boxes arranged in a circle. The i-th box contains Ai stones. Determine whether it is pos
2018-08-23 11:46:12
2
原创 SCU-3088 windy's cake VIII
狀態壓縮DP Description After wqb0039 has made the n*n cake. We insert candles in the cake. But we hate the square,We chan
2018-08-23 11:46:12
原创 Dijistra優化
使用優先權隊列，每次選出距離值最小的頂點編號，對每條路徑進行鬆弛 CodeForce20C 單向隊列的簡化spfa算法居然會超時，最後還是用了dijistra。 基礎題。 #include <cstdio> #include <ios
2018-08-23 11:46:11
4