思路: 模拟

分奇偶进行讨论

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))

思路: 模拟

可以发现，分钟在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')

思路: 质数筛 + 前缀和

因为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;}

“天外有天”

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

就剩下

“二外有二”

神一样的解释，哭了

print ("二外有二")

思路: 容斥原理

挺好的题

t = int(input())def evaluate(d):return d * 365 + d // 4 - d // 100 + d // 400for _ in range(t):s, e = list(map(int, input().split()))print (evaluate(e) - evaluate(s - 1))

思路: 思维题

签到题吧

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 Falsereturn Trueprint ('YES' if judge(n, arr) else 'NO')