BestCoder 1st Anniversary

最新推荐文章于 2025-08-06 16:23:50 发布

转载最新推荐文章于 2025-08-06 16:23:50 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zsyacm666666/p/4787511.html

文章标签：

#java

本文解析了BestCoder纪念日的两个编程题：Souvenir和HiddenString。通过具体实例介绍了如何计算最小纪念品费用，并探讨了如何从字符串中找出满足特定条件的三个互不相交子串的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

problem 1001

Souvenir

Accepts: 901

Submissions: 2743

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 262144/262144 K (Java/Others)

问题描述

今天是BestCoder一周年纪念日. 比赛管理员Soda想要给每个参赛者准备一个纪念品. 商店里纪念品的单价是

输入描述

输入有多组数据. 第一行有一个整数 $\le T \le 10^5)(1≤T≤10​5​​), 表示测试数据组数. 然后对于每组数据: 一行包含4个整数 n, m, p, q (1 \le n, m, p, q \le 10^4)(1≤n,m,p,q≤10​4​​).$

输出描述

对于每组数据输出最小花费.

输入样例

2
1 2 2 1
1 2 3 4

输出样例

1
3

Hint

对于第一组数据, Soda可以1元购买一个套装. 对于第二组数据, Soda可以直接花3元购买一个纪念品.

思路：当m小于n，你可以就p*m与q谁大谁小进行选择，当m大于n，就p*n与q谁大谁小进行考虑

#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
    int T;
    cin>>T;
    int n,m,p,q;
    while(T--)
    {
     cin>>n>>m>>p>>q;
     int sum=0;
     while(n>=m)
     {
         if(p*m>q)
            sum+=q;
         else
            sum+=p*m;
         n-=m;
     }
     if(p*n<q)
            sum+=p*n;
     else
            sum+=q;
     cout<<sum<<endl;
    }
    return 0;
}

View Code

problem1002

Hidden String

Accepts: 437

Submissions: 2174

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 262144/262144 K (Java/Others)

问题描述

今天是BestCoder一周年纪念日. 比赛管理员Soda有一个长度为 $他想要知道能否找到ss的三个互不相交的子串s[l_1..r_1]s[l​1​​..r​1​​], s[l_2..r_2]s[l​2​​..r​2​​], s[l_3..r_3]s[l​3​​..r​3​​]满足下列条件: 1. 1 \le l_1 \le r_1 < l_2 \le r_2 < l_3 \le r_3 \le n1≤l​1​​≤r​1​​<l​2​​≤r​2​​<l​3​​≤r​3​​≤n 2. s[l_1..r_1]s[l​1​​..r​1​​], s[l_2..r_2]s[l​2​​..r​2​​], s[l_3..r_3]s[l​3​​..r​3$

转载于:https://www.cnblogs.com/zsyacm666666/p/4787511.html