首页 > TAG信息列表 > 小凯
#C220816B. 小凯的疑惑
#C220816B. 小凯的疑惑 C220816B （校内模拟赛） 背景 注意：本题采用捆绑测试。 题目描述 小凯正在玩一个寻宝游戏。总共有 \(n\) 个不同的藏宝地点，共 \(n-1\) 条道路把这些地点连接起来。小凯知道了第 \(i\) 个地点宝藏的价值为 \(v_i\) ，且如果在某个地点选了宝藏，那么所有与这个地点有# NOIP小凯的疑惑
NOIP小凯的疑惑 题目描述： 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品小凯的疑惑
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。 输入格式 输入郑州轻工业大学OJ 2834.小凯的书架 题解 线段树二分
题目链接：http://acm.zzuli.edu.cn/problem.php?id=2834 题目大意： 给定一个大小为 \(n\) 的数列 \(a_i\)，对于每个 \(a_i\)，求它前面由后往前第 \(k\) 个大于 \(a_i\) 的数。 解题思路： 假设一开始区间 \([1,n]\) 内一个数都没有，然后我们考虑把 \(a[1]\) 到 \(a[n]\) 这 \(n\) 个数依P3951【NOIP2017 提高组】小凯的疑惑 题解
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。 题目链接 NOIP2021.07.20 P3951 小凯的疑惑（最大公因数，未证）
2021.07.20 P3951 小凯的疑惑（最大公因数，未证） 重点： 1.最大公因数 题意： 求ax+by最大的表示不了的数（a，b给定 x，y非负）。 分析： 不会。——2021.07.20 代码如下： #include<cstdio> #include<algorithm> #include<iostream> using namespace std; #define int long long int x,y; inline int王俊凯的QQ号被扒出来了？工作室如此回应
王俊凯以及亲友的QQ号被扒出来了？工作室反黑办回应：假的。粉丝反应激烈：这年头，竟然还有人相信这种事情！！！ 随着网络的发展，追星也越来越方便了，一个微博就可以得知偶像最近所有的动态，而且通过微博，粉丝还可以和偶像亲密的交流互动。王俊凯把自己的日常的生活状态都会发在自己唯一的微从欧拉定理理解小凯的疑惑
小凯的疑惑：给定正整数\(a \perp b\)，对于\(x,y \ge 0\)，求出\(ax + by\)无法表示的最大正整数。 一个经典思路是从同余最短路的角度看待这个问题：建立一个编号0~b-1的图，对于\(0 \le i \le b-1\)，建边\(\{i,(i+a) \bmod b,a\}\)，初始时令\(dis_0=0\)，跑dijkstra。这样我们就可以对于模b剩4942小凯的数字
4942 小凯的数字 这道题是用来学习逆元的 题意很好理解，就是一个区间的数的拼一起对9进行取余 如果用正常的算法会的到70分，需要进行逆元 通过学习会想起来之气五年级的一个知识点，就是说“一个数%9的余数等于一个数各个位之和模%9的余数” 那么表示和的话的就有两个算式 (l+r)*数论
问题1：（互质） 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。 每种金币小凯都有无数个。 现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？ 输入格式 输入数据仅一行，包含两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯手中金币的面值。 输出格式 输出文noip2017 小凯的疑惑
我终于会证了呜呜呜呜呜呜...... Introduce the topic： 小凯有3元和7元两种面值的金币无数个，他发现自己无法支付价格为1,2,4,5,8,11元的物品，除此之外任何价格都可以支付， 比如12=3*4+7*0, 13=3*2+7*1, 14=3*0+7*2... Problem：小凯有a元和b元两种面值的金币无数个(a,b互质)，请求出无小凯的疑惑
链接：https://ac.nowcoder.com/acm/problem/16414来源：牛客网 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金筛法以及其他闲扯
筛法： NOIP2018货币系统 首先证明答案就是这组数中不能被其他数凑出来的数的个数。这个我不会证，证明我也看不懂。但是可以意会 然后就是如何去掉能被其他数凑出来的数。题解里的dp我没看懂，但我觉得这个筛法挺好用的。。。 大体思想就是先把数组排一下序，然后对于每一个\(a_i\),如果noip历年试题
noip2018 铺设道路 货币系统 赛道修建 一眼贪心。随便实现。 旅行 环套树枚举删除环上哪条边。 填数游戏 找规律，这谁会啊。 保卫王国 动态Dp，去问这位神仙。 noip2017 小凯的疑惑 就是数论结论题，当然也可以找规律。 时间复杂度 原理都懂，大模拟。 逛公【NOIP2017】小凯的疑惑
原题： 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 a,b<=10^9模拟27 题解
A. 小奇挖矿2 看完题，小凯的诱惑？ 大于17的点可以直接转移，反之则暴力枚举。 去一下重，记录前缀最大值转移就完了。 B. 小奇的矩阵(matrix) 题中要求输出答案的整数，然后就不理解。 暴力化简式子。 最终化为： $(n+m-1)\sum \limits_{i=1}^{n+m-1}A_i^2 - (\sum \limits_{i=1}^{P3951小凯的疑惑
这是2017年提高组的第一题，是一个小学奥数题？听说很多大佬爆零了，我AC了，，， 这个题首先给出两个素数，问取任意个这两个素数之和不可以达到的最大的数是多少？拿到这个题首先很蒙，于是试了试样例，并没有得到什么启发，于是就构思代码，想双层for循环这两个数的个数，但怎样最大呢？然后再次去分析数据小凯的疑惑 [2017TG D1T1]
应该叫程序员的疑惑 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确