Nucleation

📌追番日记

Sat, 06 Mar 2021 15:10:22 +0000

记录了一下最近看的一些冻鳗。

2026 年

2026 年 4 月 11 日 ~ 2026 年 2 月 27 日「上伊那ぼたん、酔へる姿は百合の花」/《上伊那牡丹，醉姿如百合》

妈的有女同啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。
2026 年 2 月 23 日 ~ 2026 年 2 月 27 日「転生王女と天才令嬢の魔法革命」/《转生公主与天才千金的魔法革命》

喜欢。
2026 年 2 月 19 日 ~ 2026 年 2 月 19 日《呼唤少女》特别篇——想做的事到底是什么

正片，有点期待！

Edit: 好像已经死了……
2026 年 2 月 14 日 ~ 2026 年 2 月 23 日「夜のクラゲは泳げない」/《夜晚的水母不会游泳》

发现很能对上电波的一部，拖了这么久才看真是亏了😭（我去这也有富田美忧）
2026 年 1 月 30 日 ~ 2026 年 1 月 30 日「超かぐや姫！」/《超时空辉耀姬！》

哎哟我 Luna 不赖

迁移到 Hugo

Sun, 17 May 2026 17:02:13 -0400

虽然我几乎不写博客，不过以前的 setup 问题太多了。既然这样不如尝试一下一些不同的东西。

[USACODec21Bronze] Question 3「Walking Home」题解

Thu, 23 Dec 2021 23:41:44 +0000

Bronze 确实都是简单题，我这种撒币都能做得来

Method

考虑一个 dp[x][y][转弯次数][方向] 代表在这些条件下的合法路径数

转弯次数：路径上共有多少转弯处 ($0$ ~ $k$，在此题中最高为 $3$)
方向：上一个位置向当前位置前进的方向 ($0/1$)
- $0$ 为右，$1$ 为下
当上一个状态的方向与当前状态的方向不同时将转弯次数 $+1$
当前位置有障碍物时设为 $0$

同时这种方法需要进一步优化

将每一个在顶边或左边的块设为 $1$ 条 $0$ 次转弯的路径，$0$ 条其他转弯次数的路径

当顶边或左边中某一块为障碍物，将其右侧（顶边）或底部（左边）的块设为无路径可达

Code

int T, n, k, ans;
int dp[100][100][4][2];
int main() {
 read(T);
 while(T--) {
 ans = 0;
 read(n, k);
 for(int i = 1; i <= n; ++i) dp[1][i][0][0] = 1;
 for(int i = 1; i <= n; ++i) dp[i][1][0][1] = 1;
 for(int i = 1; i <= n; ++i) {
 for(int j = 1; j <= n; ++j) {
 char c = getchar();
 if(i == 1 || j == 1) {
 if(c == 'H')
 if(i == 1)
 for(int l = j; l <= n; ++l) dp[i][l][0][0] = dp[i][l][0][1] = 0;
 else if(j = 1)
 for(int l = i; l <= n; ++l) dp[l][j][0][0] = dp[l][j][0][1] = 0;
 continue;
 }
 for(int l = 0; l <= k; ++l)
 if(!l) {
 dp[i][j][l][0] = dp[i][j - 1][l][0];
 dp[i][j][l][1] = dp[i - 1][j][l][1];
 } else if(c == '.') {
 dp[i][j][l][0] = dp[i][j - 1][l - 1][1] +
 dp[i][j - 1][l][0];
 dp[i][j][l][1] = dp[i - 1][j][l - 1][0] +
 dp[i - 1][j][l][1];
 } else if(c == 'H') dp[i][j][l][0] = dp[i][j][l][1] = 0;
 }
 getchar();
 }
 for(int i = 1; i <= k; ++i) ans += dp[n][n][i][0] + dp[n][n][i][1];
 writeln(ans);
 }
}

你 JB 谁啊

Sat, 05 Mar 2005 08:48:22 +0000

你是？

人生输家，四翡斋，撒币白河豚。偶尔写点没用的代码。

Bachelor of Engineering, Computer Engineering at the Univerity of Guelph，别开我盒，我怕。如果你和我在同一个学校，那应该认真重新考虑你的人生选择了。

我正在听：

哦对了，我打舞萌。

联系我

~~KOOK: saltcute#2333~~
Discord: saltcutep
Twitter: @saltcutep