原题传送门 题目描述 Winy是一家酒吧的老板,他的酒吧提供两种体积的啤酒,a ml和b ml,分别使用容积为a ml和b ml的酒杯来装载. 酒吧的生意并不好.Winy发现酒鬼们都非常穷.有时,他们会因为负担不起aml或者bml啤酒的消费,而不得不离去.因此,Winy决定出售第三种体积的啤酒(较小体积的啤酒). Winy只有两种杯子,容积分别为a ml和b ml,而且啤酒杯是没有刻度的.他只能通过两种杯子和酒桶间的互相倾倒来得到新的体积的酒. 为了简化倒酒的步骤,Winy规定: (1)a≥b:…

P1292 倒酒 题目描述 Winy是一家酒吧的老板,他的酒吧提供两种体积的啤酒,a ml和b ml,分别使用容积为a ml和b ml的酒杯来装载. 酒吧的生意并不好.Winy发现酒鬼们都非常穷.有时,他们会因为负担不起aml或者bml啤酒的消费,而不得不离去.因此,Winy决定出售第三种体积的啤酒(较小体积的啤酒). Winy只有两种杯子,容积分别为a ml和b ml,而且啤酒杯是没有刻度的.他只能通过两种杯子和酒桶间的互相倾倒来得到新的体积的酒. 为了简化倒酒的步骤,Winy规定: (1)a…

P1292 倒酒这个题有很多模型,这个是一个变形.我令一个解为x两个整数Pa和Pb,分别表示从体积为a ml的酒杯中倒出酒的次数和将酒倒入体积为b ml的酒杯中的次数(酒杯一开始为空).b最后是0,所有倒入b中的都会倒入a中,而每次a倒出都是从满的状态倒出来,所以剩下的x=Pb*b-Pa*a. 因为a和b要互质,所以x一定是gcd(a,b)的整数倍,不然令两边同时除以gcd(a,b),左边就是分数了,而右边要求的Pa和Pb包括a,b都是整数,那就无解了.那x最小就是gcd(a,b).然后扩欧求出…

题目描述 Winy是一家酒吧的老板,他的酒吧提供两种体积的啤酒,a ml和b ml,分别使用容积为a ml和b ml的酒杯来装载. 酒吧的生意并不好.Winy发现酒鬼们都非常穷.有时,他们会因为负担不起aml或者bml啤酒的消费,而不得不离去.因此,Winy决定出售第三种体积的啤酒(较小体积的啤酒). Winy只有两种杯子,容积分别为a ml和b ml,而且啤酒杯是没有刻度的.他只能通过两种杯子和酒桶间的互相倾倒来得到新的体积的酒. 为了简化倒酒的步骤,Winy规定: (1)a≥b: (2)酒桶…

这是我在洛谷上的第一篇题解!!!!!!!! 这个其实很简单的 我是一只卡在了结束条件这里所以一直听取WA声一片,详细解释代码里见 #include<iostream> #include<cstdio> #include<cstring> #include<iomanip> #include<algorithm> using namespace std; ][];//霸气的开始潇洒自信 ; ,m=-; void ac(int x,int y) {…

必须得说,这是一道难题(尤其对于我这样普及组205分的蒟蒻) 提交结果(NOIP2016 天天爱跑步): OJ名 编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间 LibreOJ #141034 #2359. 「NOIP2016」天天爱跑步 Accepted 100 2454 ms 72492 KiB C++ / 6.3 K hkxadpall 2018-07-28 16:12:23 Vijos 5b5c3486d3d8a169f1b83bb0  P2004 天天爱跑步…

题目链接 https://www.luogu.org/problemnew/show/P4314 https://www.lydsy.com/JudgeOnline/problem.php?id=3064 分析 其实我是在看吉司机线段树课件时看到这题很感兴趣就跑过来做 显然如果数据小一点可以用分块什么的比较好搞 但是这个数据范围可能用\(log N\)的数据结构更舒服一点 怎么搞呢?请阅读国家集训队2016论文集之<区间最值操作与历史最值问题--杭州学军中学 吉如一>,对,就是我们敬爱可亲的吉…

我又双叒叕被包菜辣! 题目 这道题是不久前的考试题,现在来水一篇题解 扯回正题 题目很明显的告诉你了,这是一个等差数列, 然后,还告诉你了首项, 第二项, 项数. 你还想咋滴 告诉了你首项和第二项,相减不就是公差? 现在,你知道了你个等差数列的首项,公差和项数,要你求它各个项的和.套公式就行了啊 先摆出公式: 公式一:Sn = (a1 + an) × n / 2; 公式二:Sn = n × a1 + n × (n - 1) × d / 2; 我们看看应该用哪个公式? 因为我们已知n, d, a1…

同步题解 题目翻译(可能有童鞋没读懂题面上的翻译) 给你三张牌0,1,2. 最初选一张,然后依次进行n次交换,交换规则为:中间一张和左边的一张,中间一张和右边一张,中间一张和左边一张...... 最后问牌x在哪个位置. OK懂了吗?这就是样例中两个数的来历QAQ. 然后我们来找找规律: 我们可以发现:0,1,2这三个数可以经过变化变成如下的情况: {0,1,2},{1,0,2},{1,2,0},{2,1,0},{2,0,1},{0,2,1}, //上为六种情况. {0,1,2} //最后一个循环…

同步题解 题目 好吧,来说说思路: 1.先读入啦~(≧▽≦)/~啦啦啦 2.判断a[i]赛前赛后是否同分数,如果分数不同,则输出,return 0 . 3.如果同分数,则判断a[i]赛前(或赛后)是否小于a[i+1]赛前(或赛后).其实只要比较一个,想一想,为什么? 4.如果不满足第3步,则标记为maybe,但只要第3步满足过一次,则不执行第4步. 过程讲完了,上代码!(步骤见注释) #include<bits/stdc++.h> #define reg register #define in…