P3951 小凯的疑惑

最新推荐文章于 2022-07-14 21:53:06 发布
最新推荐文章于 2022-07-14 21:53:06 发布
阅读量124 收藏
点赞数
分类专栏： 做题笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_39973668/article/details/103039831
版权

感觉我Day2要挂了搞了一天只搞了四题
先水了这题的博客吧

这道题现在再给我做已经没有意义了——结论题嘛
我就来讲讲去年我做这道题时是怎么在考场上AC的
没记错年份！校内模拟赛！

当时我一看这道题：这不是可以背包水分吗？
当即打了个背包找规律
然后枚举两个数疯狂试
按顺序枚举2和另外一个数的组合时，我发现：怎么另一个数每增加1结果就会增加1呢？
又枚举3，发现：怎么另一个数增加1它就增加2呢？
以此类推，然后找出来一个等差数列的通项公式
化简一下，就是我们那熟悉的式子：
a b − a − b ab-a-b ab−a−b
当天顺利靠这道题拿了130分，在班里还排得挺前

结论：要学会用暴力找规律
《骗分导论》中也说过：可以通过打表在小规模的数据中寻找规律
但是从两天前 c u b e cube cube一题可以看出：我们还需要将规律与其它的知识结合起来，拓宽思维，学会联想。

想当年我可没有现在这么弱啊。
一颓毁终生。

P3951 小凯的疑惑 题解
bifanwen的博客
04-02 325
博客园同步 原题链接 简要题意： 给定两种互质的硬币面值，求不能用这两个硬币表示出的面值个数。 本题作为 NOIP 2017\texttt{NOIP 2017}NOIP 2017 的签到题，有一定的难度。 首先，互质 是一个很重要的条件。 为什么要互质？也就是说，gcd⁡(x,y)=1\gcd(x,y) = 1gcd(x,y)=1. 众所周知： ax+by=kax + by =...
洛谷 P3951 小凯的疑惑 题解
Y的博客
08-20 474
洛谷 P3951 小凯的疑惑 题解 洛谷 P3951 题目 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入 两个正整数 aaa 和 bbb，它们之间用一个空格隔开，表示小凯中金币的面值。 输出 一个正整数 NNN，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。 样例 i
P3951小凯的疑惑
weixin_30414305的博客
08-09 109
这是2017年提高组的第一题，是一个小学奥数题？听说很多大佬爆零了，我AC了，，， 这个题首先给出两个素数，问取任意个这两个素数之和不可以达到的最大的数是多少？拿到这个题首先很蒙，于是试了试样例，并没有得到什么启发，于是就构思代码，想双层for循环这两个数的个数，但怎样最大呢？然后再次去分析数据。eg.7&3=11,2&5=3,3$4=5。突然间，发现这些值都是a*b...
Luogu P3951 小凯的疑惑
YYHS_WSF的博客
10-16 282
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式：   两个正整数 aa 和 bb，它们之间用一个空格隔开，表示小凯中金币的面值。   输出格式：...
洛谷 P3951 小凯的疑惑
qq_35786326的博客
07-12 529
题目： 洛谷题目链接 分析： 不妨设a&lt;ba&lt;ba < b 假设答案为 x 若x≡ma(modb)(1≤m≤b−1)x≡ma(modb)(1≤m≤b−1)x \equiv ma \pmod b (1 \leq m \leq b - 1) 即x=ma+nb(1≤m≤b−1)x=ma+nb(1≤m≤b−1)x = ma + nb (1 \leq m \leq b - ...
P3951 小凯的疑惑（exgcd+数论推导）
qq_53269459的博客
10-09 1829
题目链接 首先说这个题用到了 赛瓦维斯特定理 已知a,b为大于1的正整数，gcd(a,b)=1,则使不定方程 ax+by=k 无负整数解的无法构成的最大整数 k=ab−a−b 下面说明能更好理解式子，需要结合题目这么理解： 设小凯必须拿 a 和 b 中的一个，那么它们不能构成的数就是 a*b （因为 ab = a 个 b，或者 b 个 a，在 a，b互质的情况下，ab只能由其中一个数来表示 ），所以当 a 和 b >= 1时，满足无法构成的最大数为 ab 。所以 a-1 和 b-1 >= 0
#数论#洛谷 3951 JZOJ 5473 小凯的疑惑
lemondinosaur的博客
07-09 386
题目大意 用两种面值互质的金币支付商品，面值分别是p、q，问在不找零的情况下最贵的商品的价格是多少？ 分析 用一个方程px+qy=n(gcd(p，q)=1)px+qy=n(gcd(p，q)=1)px+qy=n(gcd(p，q)=1)，n最大且取不到正整数解。 先说答案是n=pq−p−qn=pq−p−qn=pq-p-q，但是怎么证明？ 用反证法，证明px+qy≠pq−p−qpx+qy≠...
洛谷 P3951小凯的疑惑/买不到的数目 题解
HiCode2009的博客
07-14 221
此时已经连续出现了3个可以的，那么以后就再也没有不可以了，因为只要拿它们去+3，就可以买到更大的数目，所以在无法准确支付的物品中，最贵的价值是7金币。现在已经有连续4个可以的了，所以在无法准确支付的物品中，最贵的价值是17金币.在无法准确支付的物品中，最贵的价值是。11=4*1+7*1，可以；15=7*1+4*2，可以；8=3*1+5*1，可以；14=7*2，可以；16=4*4，可以；......
洛谷P3951 小凯的疑惑
WZX----xiangs
08-12 356
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式：   两个正整数 aa 和 bb ，它们之间用一个空格隔开，表示小凯中金币的面值。   输出格式...
【洛谷 P3951】小凯的疑惑【数论】
绫
08-21 1785
题目描述 题目 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入格式 两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯中金币的面值。 输出格式 一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。 输入输出样例 输入 #1 3 7 输出 #1 11 说明/
P3951小凯的疑惑 / 买不到的数目
m0_51172044的博客
04-09 315
P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目 题面 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入格式 两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯中金币的面值。 输出格式 一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支
【洛谷P3951】小凯的疑惑【数论】
ssllyr
08-20 790
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入格式 两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯中金币的面值。 输出格式 一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。 输入输出样例 输入 #1 3 7 输出 #1 11 说明/提示
P3951 [NOIP2017 提高组] 小凯的疑惑
最新发布
02-04
### NOIP2017 提高组 小凯的疑惑 解题报告 #### 题目描述 给定两个正整数 \(a\) 和 \(b\)，表示两种不同面值的钱币数量无限。求这两种钱币无法组合得到的最大金额。 #### 数学模型与性质分析 对于任意互质的正整数...
LOJ #6495. 「雅礼集训 2018 Day1」树
MZW_BG的博客
11-07 831
今天我们又做师兄出的比赛了！ 我一道题都不会！ 抱灵了！ 要是这是CSP - Sday1难度我就赶紧退役滚回去搞课内吧 第一题就是期望题…… 题外话：师兄出题时把输出的第一行去掉了，就是说我们在考试的时候并不需要输出四舍五入的结果 别看它看上去很像概率期望DP，实际上你会发现你根本没有办法直接对期望进行状态转移 这道题实质上是一个计数类DP面向数据题 我们先统计出各种树的数量再给它们做一个平均值就...
AtCoder Beginner Contest 143 F - Distinct Numbers
MZW_BG的博客
11-06 474
这道题是一道灰常玄学的题。 我们要对它进行一个抽象的模型建立 首先确定一点：只要维护相同数的个数，无论数列中的数是多少都没有问题。 然后显而易见地有一个贪心删法：每次取个数最多的数删除 举个例子：对于数列1 2 2 3 3 3 4 4 4 4 我们建立一个aaa数组，aia_iai​记录iii的个数 a={0,1,2,3,4}a=\{0,1,2,3,4\}a={0,1,2,3,4} 我们将aaa变...
POJ1193 [NOI1999]内存分配
MZW_BG的博客
11-04 422
这道题的正解貌似是链表，但是我用了set代替链表的功能，于是乎调了有两三天。 本篇目录思路本质大体思路具体实现储存结构重(dai)点(ma) 思路本质 %你 大体思路 观察题面和数据范围。 需要维护的信息比较复杂，大致分两部分： 正在执行任务的程序 对于这部分数据，我们需要储存它们的 结束时间 占用内存区间 正在等待队列中的程序 对于这部分数据，我们需要储存 占用时长 占用区间长度 ...
POJ3349 Snowflake Snow Snowflakes
MZW_BG的博客
10-31 395
这是一道Hash题 说到hash，我们就想到了字符串 然后就想到了string 然后我就想到了之前我写的一篇博客：这好像称不上是博客 然后我们就想到了用basic_string做这道题 队形好评 虽然说非常简略，但是看了上面那一篇博客多少还是可以明白basic_string是个什么东西吧 看这里也可以 basic_string提供了一个封装形式的u32string，表示32位无符号整数的basic...
洛谷 P5022 旅行
MZW_BG的博客
11-12 382
day2就蓝题起步不是要我命吗 目测数据：不都是基环树和树嘛？基环树我不会但是这个树的贪心不是裸的吗？ 大手一挥：这部分分我打定了！ int outp[5100],len; void dfs(int x,int fa) { outp[++len]=x; list<int>q;//链表……不要问我为什么要用这玩意儿（因为没用过想试一试 for(int k=last[x];k;k=a...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值