摘要：
891. Nim游戏 - AcWing题库 给定 n 堆石子，两位玩家轮流操作，每次操作可以从任意一堆石子中拿走任意数量的石子（可以拿完，但不能不拿），最后无法进行操作的人视为失败。 问如果两人都采用最优策略，先手是否必胜。 输入格式 第一行包含整数 n。 第二行包含 n 个数字，其中第 i 个数字 阅读全文
摘要：
Contest (nefu.edu.cn) Problem:E Time Limit:10000ms Memory Limit:262144K Description 众所周知，毫哥和巨佬是好朋友，他们各有所好，毫哥喜欢数字，巨佬喜欢取余，有一天他们决定来玩一个游戏来决定谁的能力更高。 毫哥说决定我 阅读全文
摘要：
Contest (nefu.edu.cn) Problem:D Time Limit:1000ms Memory Limit:1024000K Description 在化工街上，一共有n个房子，每个房子里面住着一个人，分别是库特鸽鸽的n个迷妹。库特鸽鸽十分头疼，因为他业务繁忙，每天只有k的空闲时间 阅读全文
摘要：
Contest (nefu.edu.cn) Problem:C Time Limit:1000ms Memory Limit:65535K Description Alice和Bob想吃爆米花，可是他们没有爆米花桶，想叠一个n层的爆米花桶，但是他们不知道叠一个n层的桶需要多大的纸，他们来请教你。 f 阅读全文
摘要：
840. 模拟散列表 目录 840. 模拟散列表 输入格式 输出格式 数据范围 输入样例： 输出样例： 解析： 841. 字符串哈希 输入格式 输出格式 数据范围 输入样例： 输出样例： 解析：字符串前缀hash法 4696. 最长回文 输入格式 输出格式 数据范围 输入样例： 输出样例： 解析：字 阅读全文
摘要：
目录 831. KMP字符串 输入格式 输出格式 数据范围 输入样例： 输出样例： 解析：KMP模板 D - Cyclic Nacklace 解析：KMP-next数组应用+循环字符串判断 F - Power Strings 解析：KMP-next数组应用+循环字符串判断 H - Count the 阅读全文
摘要：
274. 移动服务 - AcWing题库 一个公司有三个移动服务员，最初分别在位置 1，2，3 处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工，需要花费 c(p,q 阅读全文
摘要：
273. 分级 273. 分级 - AcWing题库 给定长度为 N 的序列 A，构造一个长度为 N 的序列 B，满足： B 非严格单调，即 B1≤B2≤…≤BN 或 B1≥B2≥…≥BN。最小化 S=∑Ni=1|Ai−Bi|。 只需要求出这个最小值 S。 输入格式 第一行包含一个整数 N。 接下来 阅读全文
摘要：
878. 线性同余方程 - AcWing题库 878. 线性同余方程 给定 n 组数据 ai,bi,mi，对于每组数求出一个 xi，使其满足 ai×xi≡bi(modmi)，如果无解则输出 impossible。 输入格式， 第一行包含整数 n。 接下来 n 行，每行包含一组数据 ai,bi,mi。 阅读全文
摘要：
272. 最长公共上升子序列 - AcWing题库 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的， 阅读全文