猫捉老鼠

ProblemDescription小老鼠准备了M磅的猫粮，准备去和看守仓库的猫做交易，因为仓库里有小老鼠喜欢吃的五香豆。仓库有N个房间；第i个房间有J[i]磅的五香豆，并且需要用F[i]磅的猫粮去交换；老鼠不必交换该房间所有的五香豆，换句话说，它可以用F[i]a%磅的猫粮去换取J[i]a%磅的五香豆，其......

 #include<iostream>usingnamespacestd;intmain(intargc,char**argv){ intN; cin>>N; intx,y,X,Y; intm=0,c=0,b=0; stringa[10]; for(intq=0;q<N;q++){ stringa[10]; for(intj=0;j<10;j++){ cin>>a[j]; } for(in......

#include<bits/stdc++.h>usingnamespacestd;intmain(intargc,char**argv){intc=0,m=0,s=0,N,x,y,X,Y;stringxyz[10];cin>>N;for(intV=0;V<N;V++){for(intO=0;O<10;O++){cin>>xyz[O];......

#include<iostream>usingnamespacestd;intmain(intargc,char**argv){intN;cin>>N;intx,y,X,Y;intm=0,c=0,b=0;stringa[10];for(intq=0;q<N;q++){stringa[10];for(intj=0;j<10;j++){......

#include<bits/stdc++.h>usingnamespacestd;intmain(intargc,char**argv){intN,x,y,X,Y;cin>>N;for(intk=0;k<N;k++){intm=0,c=0,count=0;stringMap[10];for(intj=0;j<10;j++){cin&......

title:2611.老鼠和奶酪tags:-LeetCode-贪心-排序2023年6月7日23:18:51目录2611.老鼠和奶酪-力扣（LeetCode）Solution2611.老鼠和奶酪-力扣（LeetCode）有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。下标为i 处的奶酪被吃掉的得分为：......

题目：有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。下标为i 处的奶酪被吃掉的得分为：如果第一只老鼠吃掉，则得分为 reward1[i] 。如果第二只老鼠吃掉，则得分为 reward2[i] 。给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，和一个非负整......

题目两位玩家分别扮演猫和老鼠，在一张无向图上进行游戏，两人轮流行动。图的形式是：graph[a]是一个列表，由满足ab是图中的一条边的所有节点b组成。老鼠从节点1开始，第一个出发；猫从节点2开始，第二个出发。在节点0处有一个洞。在每个玩家的行动中，他们必须沿着图中与所在当前......

贪心+排序。由于第一只老鼠一定要吃k个奶酪的，为了让答案最大，一定要吃k个收益最大的奶酪。而reward1比reward2大的越多，收益就越多。所有可以按照reward1-reward2进行从大到小的排序，排完序后前k个奶酪由第一个老鼠吃，后面的所有奶酪由第二个老鼠吃，得到的就是最大得分。usestd::......

2611.老鼠和奶酪有两只老鼠和 n 块不同类型的奶酪，每块奶酪都只能被其中一只老鼠吃掉。下标为i 处的奶酪被吃掉的得分为：如果第一只老鼠吃掉，则得分为 reward1[i] 。如果第二只老鼠吃掉，则得分为 reward2[i] 。给你一个正整数数组 reward1 ，一个正整数数组 reward2 ，......