- 博客(3)
- 收藏
- 关注
RSS订阅原创 【代码】“马”和电话
N=1时，第一步棋子可落在{1， 2， 3， 4， 5， 6， 7， 8， 9， 0}一共10个位置上。N=2时，第一步棋子可落在{1， 2， 3， 4， 6， 7， 8， 9， 0}一共9个位置上。从0出发的棋子可落在4或6，拨出04或06。从4出发的棋子可落在3或9或0，拨出43或49或40；从6出发的棋子可落在1或7或0，拨出61或67或60；第二步，从1出发的棋子可落在6或8，拨出16或18；从7出发的棋子可落在2或6，拨出72或76；从9出发的棋子可落在2或4，拨出92或94；
2024-12-19 22:27:24
551
原创 【代码】最优路径
给定一个n*m的方格棋盘，第i行第j列的方格价值为W(i, j)。现在你从第一行的任选方格出发，可以选择向南、向西或者向东走，但是不能重复经过相同的格子（即不能走回头路），一直到第n行的任意一个方格为止。每组数据第一行为两个整数n和m（1<=n, m<=200），表示棋盘大小。下接一个n*m的整数矩阵，描述价值矩阵，W(i,j)在[-1000, 1000]之内。样例第二组数据最优路径是(1,3)-(1,4)-(2,4)-(3,4)-(3,3)-(4,3)-(4,4)
2024-12-19 22:25:06
392
原创 【学习笔记】【题解】合理的饭票设计
1,2,...,8，此时，1角只需要1张面值为1的即可，2角需要2张面值为1的，3角只需要1张面值为3的，4角只需要1张面值为4的，5角需要1张面值为1的再加上1张面值为4的，6角需要2张面值为3的，7角需要1张面值为3再加上1张面值为4的，8角需要2张面值为4的。指这套餐票面值（在最多用k张前提下）能够凑到1，2，3，...，n元，即[1,n]中的所有元素，而不是能凑到n就够了。若m=3, k=2, n=6,则有 {1,2,3}，{1,2,4}和{1,3,5}共3种。因此，这样的方案有1种。
2024-12-06 00:51:18
1410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人