重庆制作网站培训,网店平台有哪些,阿里云怎么做网站,河南软件开发公司有哪些前言
挺欢乐的比赛#xff0c;有趣 欢迎关注
珂朵莉 牛客周赛专栏
珂朵莉 牛客小白月赛专栏 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:pr…
前言
挺欢乐的比赛有趣 欢迎关注
珂朵莉 牛客周赛专栏
珂朵莉 牛客小白月赛专栏 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. 素数三元组
思路: 质数筛 前缀和
因为ijk必须为素数而且ijk实际上是道思维题
因为 奇数奇数偶数偶数除了2其他皆为非素数
因此ij必然有一个为偶数2
这样枚举k其判定为O(1)
质数筛前缀和
时间复杂度取决于欧拉筛还是埃式筛
#include bits/stdc.husing 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; ji) {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 // 400for _ 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 Falsereturn Trueprint (YES if judge(n, arr) else NO)写在最后