上一页 1 2 3 4 5 6 7 8 9 10 ··· 30 下一页
摘要: 题目描述 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...n编号)。 现在,第i种作物种植在A中种植可以获得ai的收益,在B中种植可以获得bi的收益,而且,现在还有这么一种神奇的现象,就是某些作物共同种 阅读全文
posted @ 2020-05-28 22:31 白木偶君 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目描述 C 国由 \(n\) 座城市与 \(m\) 条有向道路组成,城市与道路都从 $1$ 开始编号,经过 \(i\) 号道路需要 $t_i$​ 的费用。 现在你要从 $1$ 号城市出发去 \(n\) 号城市,你可以施展最多 \(k\) 次魔法,使得通过下一条道路时,需要的费用变为原来的相反数,即 阅读全文
posted @ 2020-05-28 17:27 白木偶君 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的 $1$ 号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现在给加里敦星球城市图,在第 $0$ 秒时可乐机器人在 $1$ 号城市,问经过 阅读全文
posted @ 2020-05-28 16:02 白木偶君 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 题目背景 大家都知道,斐波那契数列是满足如下性质的一个数列: 题目描述 请你求出 \(F_n \bmod 10^9 + 7\) 的值。 输入格式 一行一个正整数 \(n\) 输出格式 输出一行一个整数表示答案。 代码极其丑陋 #include<cstdio> #include<iostream> u 阅读全文
posted @ 2020-05-28 15:36 白木偶君 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设 \(d(x)\) 为 \(x\) 的约数个数,给定 \(n,m\),求 \(\sum_{i=1}^n\sum_{j=1}^md(ij)\) 输入格式 输入文件包含多组测试数据。 第一行,一个整数 \(T\),表示测试数据的组数。 接下来的 \(T\) 行,每行两个整数 \(n,m\)。 阅读全文
posted @ 2020-05-28 11:12 白木偶君 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述 神犇 YY 虐完数论后给傻× kAc 出了一题 给定 \(N, M\),求 $1 \leq x \leq N$,$1 \leq y \leq M$ 且 \(\gcd(x, y)\) 为质数的 \((x, y)\) 有多少对。 输入格式 第一行一个整数 \(T\) 表述数据组数。 接下来 \ 阅读全文
posted @ 2020-05-28 09:32 白木偶君 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目描述 今天的数学课上,Crash 小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数 \(a\) 和 \(b\),\(\text{lcm}(a,b)\) 表示能同时整除 \(a\) 和 \(b\) 的最小正整数。例如,\(\text{lcm}(6, 8) = 2 阅读全文
posted @ 2020-05-28 08:02 白木偶君 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有 \(n\) 列,每列有 \(m\) 棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个 阅读全文
posted @ 2020-05-27 19:38 白木偶君 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于给出的 \(n\) 个询问,每次求有多少个数对 \((x,y)\),满足 \(a \le x \le b\),\(c \le y \le d\),且 \(\gcd(x,y) = k\),\(\gcd(x,y)\) 函数为 \(x\) 和 \(y\) 的最大公约数。 输入格式 第一行一个 阅读全文
posted @ 2020-05-27 16:21 白木偶君 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目描述 密码学家正在尝试破解一种叫 BSA 的密码。 他发现,在破解一条消息的同时,他还需要回答这样一种问题: 给出 \(a,b,d\),求满足 $1 \leq x \leq a$,$1 \leq y \leq b$,且 \(\gcd(x,y)=d\) 的二元组 \((x,y)\) 的数量。 因为 阅读全文
posted @ 2020-05-27 16:17 白木偶君 阅读(151) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 30 下一页