原创 HDU 5375 Gray code
HDU 5375 Gray code #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #define maxn 200005 #defin
2020-06-23 12:22:27
原创 poj 1185 炮兵陣地
poj 1185 炮兵陣地 剛剛學習狀態壓縮，看到這樣的問題真的有些不知所措 所以看了大神的題解，得到了這種題的解題思路 這個題的狀態就是每一行的炮兵陣地擺放不能相鄰，或者僅隔一個位置 找出每一行的狀態數最多是sum=60個左右（當列數爲
2020-02-23 00:06:56
原创 HDU 5355 Cake
HDU 5355 Cake 更新後的代碼： 今天重新做這道題的時候想了很多種思路 最後終於想出了自認爲完美的思路，結果卻超時 真的是感覺自己沒救了 最後加了記憶化搜索，AC了 好了先說下思路吧，不知道大家住沒注意m<=10 我們可以把大
2020-02-23 00:06:56
原创 HDU 1081 To The Max
HDU 1081 To The Max 其實這道題不是特別複雜，直接暴力求解就可以了你n^4（實際沒這麼高） 不過今天學習了新的辦法，所以嘗試一下最大子矩陣，下面是兩種方法的代碼 最大子矩陣 /** HDU 1081 To The Ma
2020-02-23 00:06:56
原创 HDU 5372 Segment Game
/** 多校聯合2015-muti7-1004 <a target=_blank href="http://acm.hdu.edu.cn/showproblem.php?pid=5372">HDU 5372 Segment Game <s
2020-02-23 00:06:56
原创 POJ 1088 滑雪
POJ 1088 滑雪 /** POJ 1088 滑雪 解題思路記憶話搜索 */ #include<algorithm> #include<iostream> #include<cstring> #include<cstdio> us
2020-02-23 00:06:56
原创 Codeforces Round #315 (Div. 2)
A. Music B. Inventory C. Primes or Palindromes? /** A. Music */ #include<algorithm> #include<iostream> #include<cstr
2020-02-23 00:06:56
1
原创 ZOJ 3471 Most Powerful
<a target=_blank href="http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257">ZOJ 3471 Most Powerful</a> /*
2020-02-23 00:06:56
原创 HDU 5373 The shortest problem
HDU 5373 The shortest problem /** 多校聯合暴力打表+預處理 HDU 5373 The shortest problem */ #include<algorithm> #include<iostream>
2020-02-23 00:06:56
原创 POJ 1463 Strategic game
POJ 1463 Strategic game /** 樹狀dp POJ 1463 Strategic game */ #include<algorithm> #include<iostream> #include<cstdio> #in
2020-02-23 00:06:56
原创 HDU 5360 Hiking
HDU 5360 Hiking 依照我看來這道題是一道動態規劃的題 當我們邀請a個人後我們可以將所有下限小於等於a的人都放到我們的候選範疇中，然後從這些候選的人中選出上限大於等於a的且上限最小的人邀請，之後對a進行自增操作 持續下去得出最
2020-02-23 00:06:56
原创 HDU 5389 Zero Escape
HDU 5389 Zero Escape /** 簡單dp但是處理的細節多一些 狀態就是用當前ai和上次的dp[i-1][j:0-9] dp[i][index(j+a[i])]+=dp[i][j];有當下數字和之前裝太得到的 dp[i][
2020-02-23 00:06:56
原创 HDU 2868 Neighbor Friend
HDU 2868 Neighbor Friend /** HDU 2868 Neighbor Friend 題意： 有n個人，m對身高關係a,b(a的身高小於b的身高) 按身高排序，求有多少對人可以成爲鄰居 解題思路： a,b,c三個人
2020-02-23 00:06:56
原创 HDU 5371 Hotaru's problem
HDU 5371 Hotaru's problem 比賽時這道題T了n多次，一直到比賽結束都沒有過 最後題解上說要用set優化，事實果然如此就這樣優化後過了 #include<algorithm> #include<iostream>
2020-02-23 00:06:56
原创 HDU 3530 Subsequence
HDU 3530 Subsequence 單調隊列學習： 應用更新區間內最大值（最小值） 隊列中存儲的元素是嚴格遞減的（存儲最大值時） 舉一個例子：n=9，k=3；（k是指區間長度爲k時） 7 5 3 1 9 8 4 6 2 隊列的插入
2020-02-23 00:06:56