Snake HDU - 2605
2022-10-16 04:57:01
434
高级搜索题集
2025-10-16 14:01:45
976
Destroying the bus stations HDU - 2485
2025-10-16 13:58:35
339
Déjà vu HDU - 2467
2025-10-16 13:58:25
995
2-Dimensional Rubik's Cube HDU - 2691
2025-10-15 13:12:53
717
Rubiks Cube HDU - 2953
2025-10-15 13:06:31
1079
Rubik 2×2×2 HDU - 3459
2025-10-15 12:57:51
661
Tobo or not Tobo HDU - 2918
2025-10-15 12:54:28
642
Escape from Tetris HDU - 1813
2025-10-15 12:49:26
888
无题I HDU - 2234
2025-10-15 12:18:58
298
The Rotation Game HDU - 1667
2025-10-15 12:16:04
873
魔板 HDU - 1430
2025-10-15 12:11:37
414
Flood-it! HDU - 4127
2025-10-15 12:07:25
1097
Solitaire HDU - 1401
2025-10-15 12:04:00
620
摘要: 题目描述了一个消消乐游戏,玩家需要消除棋盘上相邻的宝石(8方向连通),每次消除至少3个同色宝石可获得相应分数(消除数量的平方)。消除后宝石自动下落填充空缺,无宝石的列会被右侧列左移填充。给定n×m的棋盘和k种颜色,要求计算可获得的最大分数。算法采用DFS搜索结合剪枝策略,通过评估剩余宝石的潜在最大价值(各颜色数量平方和)进行优化。
2025-10-15 11:59:29
839
Traveling Cube HDU - 2913
2025-10-15 11:54:14
981
Push Box HDU - 1732
2025-10-15 11:48:14
1056
Unblock Me HDU - 3900
2025-10-15 11:42:35
1001
FreeOpen HDU - 3121
2025-10-15 11:16:36
703
Knight's Trip HDU - 3766
2025-10-10 14:47:05
733
Paint on a Wall HDU - 4012
2025-10-10 14:36:44
890
聪明的打字员 POJ - 1184
2025-10-10 14:31:33
607
生日蛋糕 OpenJ_Bailian - 1190
2025-10-10 14:28:10
835
Robot POJ - 1376
2025-10-10 14:19:47
759
POJ - 2688 Cleaning Robot
2025-10-10 14:14:58
1059
POJ - 2308 Dearboy's Puzzle
2025-10-10 14:11:12
636
HDU - 3681 Prison Break
2025-10-10 14:06:19
635
HDU - 2259 Continuous Same Game (2)
2025-10-10 14:00:48
681
从左上往右下搜索,找最大块进行消除。
2025-10-10 13:55:04
758
求最少操作数,可以DFS搜索所有情况,或者BFS求最少。因为这里每个点只要记录步数+方阵状态,所以BFS的存储压力不大。然后点击消除方块,则可以通过最小生成树的原理来区分出被消除的方块;对这些方块进行标记,来进行第二重的操作判重;2、然后玩家可以进行点击颜色方块的操作,每次点击都会消除互相连接并且颜色相同的方块。3、消除方块之后,向下向左靠的原则,如果一个列都空的话,右边的列就会向左补上。1、一个最大6*6的方阵中有4种颜色的方块。4、求消除所有颜色方块的最少操作数。最后就是消除方块后的整合工作。
2025-10-10 13:49:13
1048
Bloxorz I POJ - 3322
2024-09-13 18:24:00
1178
Remmarguts' Date POJ - 2449
2024-09-10 13:26:04
710
Weather Forecast POJ - 2044
2024-09-10 13:19:49
762
Full Tank? POJ - 3635
2024-09-10 13:15:15
928
Pushing Boxes POJ - 1475
2024-09-10 12:07:44
772
Open the Lock HDU - 1195
2024-09-10 11:59:12
658
Jerboas HDU - 2437
2024-09-10 11:53:14
1172
Roll The Cube HDU - 3309
2024-09-10 11:17:59
1296
Beat HDU - 2614
2024-09-10 11:09:04
842
Booksort HDU - 1685
2024-09-10 11:02:34
1122