原创 POJ3267 The Cow Lexicon 動態規劃
動態規劃真的是不會做。。都說這是道非常簡單的dp...然而我。。。QAQ 這道題乍一看沒想法，不知道怎麼用dp。。後來看了博客Orz：https://blog.csdn.net/winddreams/article/details/402
2019-06-11 18:32:54
1
原创 POJ3009 Curling 2.0 DFS
果然退步到不行了。。這道dfs並不難，思路也大差不多，就是一直寫不對。。。心情複雜.jpg 然後看了別人的寫法，要注意幾點：1. 一直前進到底時用while不用dfs會更方便（這個可以和之前做的ZOJ1259模擬棧的出棧操作放在一起想，如
2019-05-12 07:23:53
原创 POJ3083 Children of the Candy Corn DFS+BFS
這道題最坑的一點是，，G++一直WA，但是C++過了。。。。。EXM????? 一開始我以爲可能有不記錄方向的方法，但網上一搜發現，，算了還是慢慢做吧。。比較巧妙的是： 1. 把方向用數字表示，避免了字符串後續很煩的操作。 2. DFS時
2019-05-09 00:23:44
原创 POJ1753 + POJ2965 翻牌問題 DFS方法（枚舉）
之前寫過非DFS方法，附上鍊接：https://blog.csdn.net/Cc_Sonia/article/details/89432031 今天再回過頭用DFS方法，，發現，，好暴力啊。。。就是一個個枚舉，看翻還是不翻。。這兩道題用D
2019-05-06 17:22:13
原创 ZOJ1259 Rails 棧 找規律/模擬
我果然菜炸了啊啊啊啊啊55555...這麼簡單的題做不出來QAQ。。 第一種是找堆棧輸出的規律，我知道是“先進後出”的模式，也能發現一些規律，但不能很好的總結出來，然後看了大佬博客Orz： https://blog.csdn.net/jy
2019-04-29 20:38:53
原创 POJ1753 + POJ2965 翻牌問題 非DFS方法
POJ1753： 這道題是非常典型的翻牌問題了，網上看的好多是用了dfs，但我不是這麼做的。。（這是很久之前看到的一個視頻的做法。。）利用二進制思想，只枚舉第一行的情況（2^n種），爲了到達目的（所有的棋子和第一個棋子狀態一樣），以行爲基
2019-04-25 19:42:36
原创 POJ2739 + POJ2823 單調隊列
今天做了兩道題，都是關於隊列的題。 POJ2739： 好久不刷題。。連POJ的水題都不會了。。。心情複雜.jpg 這道題很明顯要先素數篩一下，然後進行處理。我一開始想到了前綴和和樹狀數組，但發現不對，沒法用。。後來看了題目下的評論(vju
2019-04-17 08:07:23
原创 POJ 2352 Stars 樹狀數組
好久沒做這類題了。。果然我還是太菜了。。完全想不到用樹狀數組。。知道了也不會建樹。。。 看了網上大佬們的博客，才發現可以按y排序後按x建立一維樹狀數組，樹的節點標號是x座標值，節點對應的值都是1。這樣就成了最原始的樹狀數組，求一個小於x座
2019-03-24 07:22:41
原创 POJ 1080 Human Gene Functions LCS變形
知道要動規，但完全不知道咋做。。甚至想到了dfs。。。還是沒有學到LCS的精髓啊QAQ 看了大佬博客Orz：https://www.cnblogs.com/6262369sss/p/9959237.html
2019-03-23 07:47:12
原创 2018藍橋杯省賽C/C++ B組 螺旋折線
這種題就是找規律，比較費時間，但一旦做出來基本就100%分了。。比賽的時候沒來得及做，現在又返回來看了看，感覺不是很難，規律就是+1+1+2+2+3+3+4+4...就是第三象限處理時有些麻煩，附上代碼如下： #include<cstd
2019-03-23 07:47:12
原创 藍橋杯 算法提高 拿糖果 完全揹包變形
一開始把題理解錯了，以爲m=n，就篩了下質因數，數量不多直接暴力判斷了；交了一發只過了50%...代碼如下： #include<cstdio> #include<algorithm> #include<iostream> #includ
2019-03-21 07:42:31
1
原创 POJ 1276 Cash Machine 混合揹包
這道題算是很基礎的混合了01，完全，多重揹包的動規，不多說，貼代碼如下： #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #includ
2019-03-20 07:49:12
原创 POJ 1837 Balance 動態規劃
這道題感覺不是很明顯的揹包。。可能因爲題目要求所有物品都放吧。。 動態規劃一直是我的弱項，不會分析，更不會寫狀態轉移方程QAQ... 我一開始的思路是：dp[i][j]表示第i個物品掛在第j個鉤子上天平的狀態，則dp[i][j]=dp[i
2019-03-19 07:32:09
原创 藍橋杯 歷屆試題 矩陣翻硬幣 數學思維+大數運算
先附上大佬博客Orz：https://blog.csdn.net/snailset/article/details/26752435 太久沒刷題思維也跟不上了。。看了題解後自己又分析了一遍，如下圖： 接下來就是大數運算了，知道Java有
2019-03-18 07:23:20
原创 藍橋杯 歷屆試題 分考場 DFS圖着色問題
好久沒刷題了。。手殘了啊啊啊啊啊...竟然連這麼簡單的dfs都不會寫了55555... 參考博客Orz：https://www.cnblogs.com/looeyWei/p/10439834.html 感覺生疏的地方就是判斷返回條件和回溯
2019-03-15 07:04:25