- 博客(5)
- 收藏
- 关注
原创 MarsOJ#MNS318
接下来 nn 行,每行包含两个数,表示 nn 个商品的标签信息,每个标签信息都形如 wi,diwi,di。你现在只有 mm 元的购物资金,所以你需要制定出一个最佳的购物次序,使得买到的商品最多。子任务 44:n≤3000n≤3000。子任务 33:n≤300n≤300。第一行包含两个数 n,mn,m。子任务 11:n≤10n≤10。子任务 22:n≤21n≤21。输出一个数,表示最多能买到的物品的数量。
2024-08-16 09:28:24
143
原创 MarsOJ#MNS317
当你一颗合法落子消除掉对方恰好一颗棋子时,对方下一步如果只恰好消除你上次落下的那一颗棋子,则对方的该落子不合法,这种情况被称为劫。首先,我们考虑在落下棋子后,考虑所有不包含该棋子的联通块,如果该联通块气为零,则该联通块包含的所有棋子消失,这个操作被称为提子。定义一个联通块的气为不在该联通块中且存在一个与其联通的在联通块的格子中空格子的数量。现在我们考虑小D或小L的一次操作,如果将一个有颜色的格子染色则不合法。,落下棋子所在联通块的气为零。如果该落子合法,则进行落子及提子,下次对方落子。
2024-08-16 09:26:58
401
原创 MarsOJ#MNS316
错位排列是没有任何元素出现在其有序位置的排列,例如 {3,4,1,2}{3,4,1,2} 是一个错位排列,而 {1,4,3,2}{1,4,3,2} 不是一个错位排列。给定一个整数 nn,将一个长度为 nn 的排列随机打乱,求是错位排列的概率,保留六位小数。一行一个整数 nn,表示排列长度。一行一个实数,表示答案。
2024-08-16 09:23:54
430
原创 MarsOJ#MNS.315异或
区间 [1,1][1,1],[3,3][3,3],[4,4][4,4],[1,2][1,2],[2,3][2,3],[1,4][1,4] 的异或和为 11。给定一个仅包含 00 或 11 的序列 AA,求这个序列有多少个区间满足区间异或和为 11。第一行一个整数 nn,表示序列 aa 长度。接下来一行输入序列 aa。一行一个整数,表示答案。
2024-08-16 09:20:42
329
原创 哈希(Hash)
Hash算法是一种加密算法,可以将一个数据转换为一个标志,这个标志和源数据有十分紧密的关系。Hash算法还具有一个特点,就是很难找到逆向规律。在日常的使用中,hash算法常被用来对字符串进行压缩编码,将一段字符串转化成对应的数字或其他标志,以方便存储和比较。
2024-07-24 21:32:04
231
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人