洛谷P1326足球

传送门

首先先说这题其实并没有紫题的难度…代码很短

熟悉足球的人应该做这题会比较轻松

两个答案分别分类讨论:

1. 1. 1.
如果进的球比场次少,那么最多只能胜 s s s场,剩下的平局,最后一场看是否有丢球(丢球全在同一场);否则,前 n − 1 n-1 n1场都进一球,比较最后一场的进球和丢球数, m i n ( n , s − t ) min(n,s-t) min(n,st)表示进球更多时取 n n n,表示 n n n场全胜。

2. 2. 2.
如果进球数大于丢球数,那么至少胜一场,剩下的都是平或负(进球全在同一场);否则,取只胜一场和全为平或负的积分较小值。

不开 l o n g long long l o n g long long最后一个点会 W A WA WA

#include<bits/stdc++.h>
using namespace std;
long long s,t,n;
int main(){
	while(~scanf("%d%d%d",&s,&t,&n))
	printf("%lld %lld\n",s<n?3*s+n-s-1+!t:3*max(n-1,min(n,s-t))+(s-t==n-1),
		s>t?3+max(0ll,n-t-1):min(3+max(0ll,n-t-1),max(n-t+s,0ll)));
	return 0;
}
### 关于洛谷 P7731 的题目解析 目前尚未找到针对洛谷 P7731 的具体官方题解或权威资料。然而,基于常见的编程竞赛问题模式以及已知的相关算法思路[^1],可以推测该类问题可能涉及动态规划、贪心策略或其他经典算法模型。 以下是关于此类问题的一般性分析框架: #### 动态规划的应用场景 如果洛谷 P7731 是一道典型的动态规划问题,则其核心在于状态定义与转移方程的设计。例如,在某些货币兑换问题中,可以通过维护两个数组分别表示当前持有的不同币种的最大价值[^2]。这种设计方式类似于引用中的美元汇率转换逻辑。 ```cpp #include <iostream> using namespace std; int main(){ int n; cin >> n; double dp1 = 100.0, dp2 = 0; // 初始条件设定 for(int i=1;i<=n;i++){ int a; cin >> a; double tmp = dp1; dp1 = max(dp1, dp2 / a * 100); // 更新美元最大值 dp2 = max(dp2, tmp / 100 * a); // 更新马克最大值 } cout << fixed << setprecision(2) << dp1; // 输出最终结果 } ``` 上述代码片段展示了如何通过迭代更新来解决多阶段决策优化问题。 #### 贪心算法的可能性 对于另一些特定类型的题目,采用贪心方法可能会更加高效。比如当输入数据满足某种单调性质时,可以直接选取局部最优解从而达到全局最佳效果。 ```cpp #include <bits/stdc++.h> using namespace std; struct Item { long long w,v; }item[1000]; bool cmp(Item x,Item y){ return (double)x.v/x.w>(double)y.v/y.w; } int main(){ int N,W; cin>>N>>W; for(int i=0;i<N;i++)cin>>item[i].w>>item[i].v; sort(item,item+N,cmp); double res=0; for(int i=0;i<N && W>0;i++){ if(W>=item[i].w){res+=item[i].v;W-=item[i].w;} else{res+=(double)item[i].v/(double)item[i].w*(double)W;W=0;} } printf("%.2f\n",res); } ``` 此段程序体现了利用物品单位重量价值排序后依次装载的过程。 ### 总结 尽管未能直接获取到洛谷 P7731 的确切解答方案,但从已有经验出发仍可构建合理的求解路径。无论是运用动态规划还是尝试其他技巧如模拟、枚举等均需紧密结合实际需求展开深入探讨。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值