牛客2024年情人节比赛 娱乐报告

---

前言

挺欢乐的比赛，有趣

---

欢迎关注

珂朵莉 牛客周赛专栏

珂朵莉 牛客小白月赛专栏

---

A. 第二杯半价

思路: 模拟

分奇偶进行讨论

t = int(input())

for _ in range(t):
    n, x = list(map(int, input().split()))
    if n % 2 == 1:
        print (n//2 * (x + (x + 1) // 2) + x)
    else:
        print (n//2 * (x + (x + 1) // 2))

---

B. 反方向的钟

思路: 模拟

可以发现，分钟在24小时制/12小时制没有区别

唯一的区别是小时，以及am/pm设定

24小时从0点开始，12小时从12点开始

t = int(input())

for _ in range(t):
    h, s = list(map(int, input().split()))
    if 12 <= h < 24:
        if h == 12:
            print (12, s, 'pm')
        else:
            print (h - 12, s, "pm")
    elif 0 <= h < 12:
        if h == 0:
            print (12, s, 'am')
        else:
            print (h, s, 'am')

---

C. 素数三元组

思路: 质数筛 + 前缀和

因为i，j，k必须为素数，而且i+j=k，实际上是道思维题

因为 奇数+奇数=偶数，偶数除了2其他皆为非素数

因此i，j必然有一个为偶数2

这样枚举k，其判定为O(1)

• 质数筛
• 前缀和

时间复杂度取决于欧拉筛还是埃式筛

#include <bits/stdc++.h>

using namespace std;

using int64 = long long;
const int SZ = 1000001;
bool prime[SZ];
int64 dp[SZ];
    

int main() {
    
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    memset(prime, true, sizeof(prime));
    prime[0] = false;
    prime[1] = false;
    for (int i = 2; i <= SZ; i++) {
        if (prime[i] && i <= SZ / i) {
            for (int j = i * i; j <= SZ; j+=i) {
                prime[j] = false;
            }
        }
    }
    memset(dp, 0, sizeof(dp));
    for (int i = 2; i <= SZ; i++) {
        dp[i] = dp[i - 1] + (prime[i] && prime[i - 2] ? 1 : 0);
    }

    int t;
    cin >> t;
    while (t-- > 0) {
        int n;
        cin >>n;
        cout << dp[n] << '\n';
    }
    
    return 0;
    
}

---

D. 今日是？

“天外有天”

“天”字里面有人，然后两个人都去过情人节了

就剩下

“二外有二”

神一样的解释，哭了

print ("二外有二")

---

E. 时间银河

思路: 容斥原理

挺好的题

t = int(input())

def evaluate(d):
    return d * 365 + d // 4 - d // 100 + d // 400

for _ in range(t):
    s, e = list(map(int, input().split()))
    print (evaluate(e) - evaluate(s - 1))

---

F. 白毛飞飞

思路: 思维题

签到题吧

n = int(input())
arr = list(map(int, input().split()))

def judge(n, arr) -> bool:
    for i in range(n):
        if i + 1 < arr[i]:
            return False
    return True

print ('YES' if judge(n, arr) else 'NO')

---

写在最后