- 博客(2)
- 收藏
- 关注
RSS订阅原创 NOIP1998 进制位
进制位题意 给定n行长度为n的字符串，其中第一行第一个是“+”。 这n*n个字符组成一个二维数组。如果我们用(x,y)表示第x行第y列的字符s， 记作s (x,y); 那么对于任意的s(x,y)，都有s(x,y) = s(x, 0) + s(0, y); 其中每个字符表示一个变量，一共有n-1个。加法的含义是k进制加法。 题目要求对给定的字符二维数组，如果这是一张合法的加法表， 就求出对应的k,并且为每一种字符赋一个相应的值，显然这个值在0~（k-1）之间。若不满足加法表的要求，则输出err
2021-04-08 23:56:25
99
原创 洛谷1994 买礼物
洛谷1994 买礼物题面 有m个物品，每个物品的价值都是A。现在给出B个物品与物品间的优惠关系K(i, j)，意为可以使用这样的价钱购买i和j。问购买B个物品的最小价值。思路 相当于在一张图中选出B个点，使得这些点的“花费”最少。 图中有B条边， 对应着一些更改点的花费的操作。 由于一些边绑定着两个点使得这两个点被购买时的花费变小，我们就可以通过选取不同的被“绑定”的点从而减少花费。 可以把生成答案的过程视作将点选入答案集合的过程。 由于是通过对应的优惠关系来降低总花
2021-03-31 23:22:56
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人