同步：
大過節的，考什麼試啊
今天的題在洛谷上都能找到，所以就不放題面了。。
p3123 貝茜說哞bessie goes moo
提交的時候電子教室卡死，拿u盤拷上去math.cpp又變成了亂碼。。。雖然只寫了30分
首先，這道題直接列舉的複雜度是\(500^7\)，是過不了的。
而因為餘數可加、可乘的性質，所以只要統計除以7的餘數的情況就行了，複雜度\(7^7\)，跑得飛快
（洛谷提高+/省選-的難度是認真的嗎）
套了7個for的**我都不好意思放上來。。。
#include long long qz[27][8];
int n;
int main(void)
long long res = 0;
for (int i = 0; i <= 6; ++i) }}
}}
}} }
printf("%lld\n", res);
// fclose(stdin);
// fclose(stdout);
return 0;
}
打了個dfs，榮獲8分
正解是dp，從左上角和右下角同時開始走，如果當前兩個格仔相同，狀態就能轉移。
i表示走了幾步，j表示左上角出發的走到了第幾行，i表示從右下角出發的走到了第幾行
第幾列可以通過i與j或k來計算。
f[i][j][k]=f[i - 1][j - 1][k] + f[i - 1][j][k + 1] + f[i - 1][j][k] + f[i - 1][j - 1][ k - 1]
但是，\(500^3\)的資料規模只有在512m以上的記憶體限制下才不會超（親測），所以要壓位。
因為新的狀態只與i - 1,j,k,j - 1,k + 1有關，所以壓掉i，j倒序列舉，k順序列舉。
注意j,k的起點與步數的關係。
#include #include const int mod = 1000000007;
long long f[505][505];
char mp[505][505];
int n;
int main (void)
} if (mp[1][1] != mp[n][n])
f[1][n] = 1;
for (int i = 2; i <= n; ++i)
else
}} }
int ans = 0;
for (int i = 1; i <= n; ++i)
printf("%d\n", ans);
return 0;
}
這道題用沙拉查詞帶的google翻譯翻出來是真的魔性
嗩吶說這是dfs序的模板題，學習了一下發現還真是。
#include const int maxn = 5e5 + 5;
struct ed e[maxn];
int head[maxn];
int newp, n, m, time;
int l[maxn], r[maxn];//以p為根的子樹在dfs序中的左右端點
namespace sz
void add (int k, int x) }
int query (int x)
return ans; }}
void insert (int p1, int p2)
void dfs (int p, int fa)
r[p] = time;
}int main (void)
dfs(1, 0);
for (int i = 2; i <= n; ++i)
scanf("%d", &m);
for (int i = 1; i <= n + m - 1; ++i)
else
} #ifndef online_judge
fclose(stdin);
fclose(stdout);
#endif
return 0;
}
1024程式設計師
程式設計師節節日背景 部分網際網路機構一直密切關注程式設計師健康，針對程式設計師經常週末加班與工作日熬夜的情況，倡議每年的10月24日為1024程式設計師節，在這一天建議程式設計師拒絕加班。1024程式設計師節，是中國程式設計師的共同節日。在1842年，人稱 數字女王 的阿達 洛芙萊斯 ada lo...
1024程式設計師節
10.24！祝每一位程式設計師 節日快樂！遨遊在 的海洋裡，我們期待用技術讓這個世界變得更美好，希望用程式來幫助人們完成心中的目標，這種進化將打破時間和空間的限制，推動智慧型文明向前。而這一切的願景，都離不開每一位程式設計師貢獻的奇思妙想和你們寫出的每一行精彩的 程式設計是溝通人心和機器的精湛技藝，...
1024程式設計師節，深圳全城尋找程式設計師
10月20日，在望京 751 南鑼鼓巷 奧林匹克公園等多處北京街頭，出現的全城尋找程式設計師的事件，現在已經蔓延至全國其他城市。就在今天，深圳中糧科技創業園和華強電子世界等，程式設計師集中的區域，驚現 快閃尋人 她 她 它們手舉著廣告牌，上面寫著各種標語，呼籲在1024程式設計師節當天，可以讓程式設...