wang121209-优快云博客

原创 C. function

（4）其它的情况就返回w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)（3）如果a<b并且b<c 就返回w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c)如果出现w(30,-1,0)既满足条件1又满足条件2，这种时候我们就按最上面的条件来算，所以答案为1。对于每一组有效的a，b，c，输出w(a,b,c)的值ans。格式为w(a,_b,_ _c)_=_ans，‘_’为空格。若干行，每行三个数a，b，c，当a=b=c=-1时结束。

2024-10-15 22:24:21 189

原创 B. 「NOIP2001」数的划分

时间限制:1 s 空间限制:256 MB。

2024-10-15 22:03:11 158

原创 A. 工作分配问题

时间限制:1 s 空间限制:256 MB设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法，为每一个人都分配一件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。

2024-10-14 23:52:02 194

原创 F. N 皇后问题

时间限制:1 s 空间限制:256 MB在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。

2024-10-14 23:46:30 59

原创 E. 奇怪的电梯

时间限制:1 s 空间限制:256 MB大楼的每一层楼都可以停电梯，而且第i层楼（1<=i<=N）上有一个数字Ki（0<=Ki<=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。在一楼，按“上”可以到4楼，按“下”是不起作用的，因为没有-2楼。那么，从A楼到B楼至少要按几次按钮呢？

2024-10-14 22:47:13 61

原创 D. 迷宫问题

时间限制:1 s 空间限制:256 MB设有一个N*N(2<=N<=10)方格的迷宫，入口和出口分别在左上角和右上角。迷宫格子中分别放0和1,0表示可通，1表示不能，入口和出口处肯定是0。迷宫走的规则如下所示：即从某点开始，有八个方向可走，前进方格中数字为0时表示可通过，为1时表示不可通过，要另找路径。找出所有从入口（左上角）到出口（右上角）的路径（不能重复），输出路径总数，如果无法到达，则输出0.

2024-10-14 22:39:33 196