这是一道校内题目,但迷路的蒟蒻们同样被欢迎来此学习QWQ 题目描述: 题目背景 @桶哥本校——皎月pks大佬OrzOrz 买完了桶,桶哥要去送桶. 题目描述 桶哥买了nn个桶, 他要将这些桶送去nn个人的家.他送第ii个桶需要a_iai​的时间,需要在b_ibi​之前送到.桶哥很懒,他想要尽量晚起身去送桶.问他最晚什么时候要去送桶? 桶哥在送完一个桶之后可以紧接着去送另一个桶. 输入输出格式 输入格式: 一行一个整数nn,以下nn行每行两个整数表示a_iai​, b_ibi​. 输出格式: 一行…

校内测试 ------T2 看完这个题,就觉得和贪心那一块的任务调度很像,于是思路就是贪心啦! 蒟蒻的我,也就只能想到用贪心了,但是不知道怎么用qwq 这是我考试当时的思路,数据水骗了80分qwq: 模拟了样例以后,发现了答案好像就是结束时间最大的那个再减去所有任务的时间(现在觉得有点不现实,数据是真的水): 又试了几组,发现如果有某个任务的结束时间和所用时间相同,那么答案一定为0,然后我又加了这个条件进去,然后就80分了. 下面说正解: 首先题目说明了“保证答案大于等于0”,也就是说明一定有解…

这个题其实不难,就是按照结束时候的顺序从大到小走一遍,能送的就送,如果区间不重合就更新一下 代码: #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<string> #include<queue> #include<stack> #include<time…

嗯... 题目链接:https://www.luogu.org/problem/T2691 这道题有一点贪心的思想吧...并且思路与题目是倒着来的(貌似这种思路已经很常见的... 先举个栗子: 引出思路:按结束时间早晚排序,因为没有多早的限制,但是最晚送到的时间却有限制.把时间倒流,把时间轴倒着看,首先t初始化为max(b[i]),然后枚举一遍,如果当前t大于b[i],那在t的时候不可能到达,所以要把t改为b[i].并且t要减去消耗时间a[i]. 初始值为最后一个送到的时间,往前推,如果前面的一…

~~~~~我~是~真的~忍不了~这个~取模~的~锅~了~~~~~ T2695 桶哥的问题——吃桶 前传 1.T2686 桶哥的问题——买桶 这题真的hin简单,真的 2.T2691 桶哥的问题——送桶 前言 这是一道看上去不是毒瘤但实际上有那么一seisei毒瘤的题目 在我多次提交代码仍然屡教不改最后痛改前非的惨痛经历下,总结出以下#￥@￥#%: 1.可以用结构体存 a , b   QAQ实锤啦是取模的锅 不用结构体的话那就换成两个一维数组  a[  ]  b[  ] 2.多取模,越多越好,能往…

求和=>[链接] 题目相较起_rqy出的要简单很多,来自noip普及组2015 化简这个式子:x+z=2y,故x与z mod 2同余,因此和桶哥的问题——吃桶一样的思路就可以做出来啦qwq: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; ; ; int n,m,ans,ans1; ], c1[maxn>&…

同T2一样外校蒟蒻可能没看过: 题目描述: 题目背景 @桶哥 桶哥的桶没有送完. 题目描述 桶哥的桶没有送完,他还有n个桶.他决定把这些桶吃掉.他的每一个桶两个属性:种类aia_iai​和美味值bib_ibi​.若下标为x, y, z(下标从1开始)的三个桶满足: x<z x < z x<z 且 x+y=z−2y x + y = z - 2y x+y=z−2y 且 ax=az a_x = a_z ax​=az​ 那么它们构成一个套餐,会产生 (x+z)∗(bx−bz) (x + z) *…

这是我们团队的一个题目(就是一个_rqy说很好写的题QwQ) 题目背景 @桶哥 这个题目的思路很玄学(性感_rqy在线讲解) 60 Pts 对于前面的六十分,好像很好拿,单纯的打一个模拟 唯一需要注意的地方就是要是想拿全60分,不能是简简单单的n3的枚举,这显然会T 那么问题就来了: 如何才能不T的夺得这三十呢??? 我们发现, 其实y它并无卵用 所以只用枚举x和z就行了(当然需要满足3|x-z) 没错就是这样qwq 100 Pts 这个方法就是用一些操作来维护几个数组 我们发现,y对于价值的贡…

校内测试 ------T3 对于这个题,首先想到的应该就是暴力枚举了吧,看看数据范围,60就是白送的啦!(但是我也不知道怎么才20分qwq) 思路分析: 这个题要你求所有套餐的总价值,先看一眼产生套餐的条件: 让我们对x+y=z-2y这个式子进行化简: x+y=z-2y   =>   x+3y=z   =>   z-x=3y 产生的价值为: 我们可以注意到y对产生的价值的贡献为0(就是说跟y没什么关系),所以上面的式子其实我们知不知道y也就无所谓了,知道了也没什么用,还不如不知道qwq. 化简…

(以上题目出自_rqy两年前) #A:桶哥的问题——买桶[链接] [题目描述] 桶哥要买一些全家桶.他有a元钱,而每个桶要花b元钱.他能不能买到c个桶? [输入格式] 一行三个整数a, b, c [输出格式] Yes或No [输入样例#1]                    [输出样例#1] 26 4 5                                    Yes [输入样例#2]                    [输出样例#2] 3 4 5             …