02 2021 档案
摘要：C. Floor and Mod A pair of positive integers (a,b) is called special if ⌊ab⌋=amodb. Here, \( \lfloor \frac{a}{
阅读全文
摘要：Searching Local Minimum This is an interactive problem. Homer likes arrays a lot and he wants to play a game with you. Homer has hidden from you a per
阅读全文
摘要：P1908 逆序对 https://www.luogu.com.cn/problem/P1908 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东
阅读全文
摘要：E. 只有一端开口的瓶子 https://codeforces.com/gym/102174/problem/E 栈就是像 "只有一端开口的瓶子" 一样的数据结构，大家可以理解为一个头部固定的数组，无论是取出数字还是放入数字，你都只能在数组末尾那一端（称为栈顶）修改。 非常喜欢数据结构的周老师又在给
阅读全文
摘要：C. 亦或骗子 https://codeforces.com/gym/102889/problem/C 问题描述 对于非负整数 u, v 的异或 ，w 二进制下第 i 位为 1，当且仅当 u 和 v 二进制下的第 i 位不相同。 非负整数 x 的 ，定义为 x 二进制下 1 的个数，比如 , , 。
阅读全文
摘要：背包问题初步 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/9982/D来源：牛客网 D牛牛与整除分块 题目描述 输入描述: 输出描述: 解题思路 以 n = 25 为例 S = { 25, 12, 8, 6, 5, 4, 3, 2, 1} 可以看出，以sqrt(n)为分界点，可以
阅读全文
摘要：串 链接：https://ac.nowcoder.com/acm/contest/9981/A来源：牛客网 题目描述 长度不超过nnn，且包含子序列“us”的、只由小写字母构成的字符串有多少个？ 答案对10^9+7取模。 所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。 例如，"un
阅读全文
摘要：悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是
阅读全文
摘要：Piggy-Bank Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for
阅读全文
摘要：I限制不互素对的排列 链接：https://ac.nowcoder.com/acm/contest/9981/I来源：牛客网 题目描述 输入一个数 ，请构造一个长度为 的排列，使得其中正好有 对相邻的数gcd（最大公约数）大于 。 排列是指 到 一共 个数，每个数都出现过且仅出现过 次。例如， 是一
阅读全文
