2486 小b和矩陣
順時針螺旋輸出矩陣
水題，定義好順時針方向順序，每次dfs從上次的方向開始走。
#include
#define inf 0x3f3f3f3f
#define d(x) cout << (x) << endl
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
using namespace std;
typedef
long
long ll;
const
int mod =
1e9+7;
const
int n =
5e2+10;
int m, n, cnt;
int a[n]
[n];
int dir[4]
[2]=
,,,}
;//順時針方向
int vis[n]
[n];
//訪問陣列
void
dfs(
int x,
int y,
int d)
//訪問到（x，y），從d方向來}}
intmain()
} vis[1]
[1]=
1;dfs(1,
1,0)
;return0;
}
QUTOJ 飄飄和小石（水）
時間限制 1 sec 記憶體限制 128 mb 提交 160 解決 27 飄飄和小石都是acmer，兩人對演算法有著濃厚的興趣，有一次，飄飄和小石來到乙個公園，發現公園的小湖上修建了一圈石凳，石凳首尾相接。這時小石給飄飄出了乙個問題 現在我站到1號石凳上，接下來第x步跨越x 1個石凳，假設我能走無限...
（思維）2476 小b和序列
2 秒262,144 kb 20 分 3 級題 小b有乙個長度為n的序列a，她想求maxi你能幫幫她嗎?樣例解釋 選擇a2a2和a9a9，答案為min 8,7 9 2 49min 8,7 9 2 49，不存在其他選法答案更大，因此最大值就是49。收起第一行乙個數n，0 n 50000 第二行n個數表...
（DP 遞推）2487 小b和環
2 秒262,144 kb 20 分 3 級題 小b有乙個長度為n的環，每個點上有個數字。現在請你選出一些點，滿足選出的任意兩個點在環上不相鄰，且選出的點的數字之和最大，你只需輸出這個最大值。收起第一行輸入乙個數n，其中0 n 50000 第二行輸入n個非負整數，第i個數表示環上順時針第i個點上的數...