摘要: A 题意: 你有$a$个一块钢镚和$b$个两块钢镚,求你不能恰好支付的最小钱数。 $a,b\leq 10^18,T\leq 10^4$ 题解: 如果没有一块钢镚,输出$1$ 否则输出$2*b+a+1$ #include<bits/stdc++.h> using namespace std; name 阅读全文
posted @ 2022-04-11 22:07 lovelyred 阅读(44) 评论(0) 推荐(0)
摘要: A 题意: 给定$n$,求四个正整数,满足: $$ a+b+c+d=n\ gcd(a,b)=lcm(c,d) $$ $4\leq n\leq 10^9,T\leq 10^4$ 题解: 分情况讨论 $1.n%4==0$ $a=b=c=d=\frac{n}{4}$ $2.n%4==1$ $d=1,a=c 阅读全文
posted @ 2022-04-11 21:03 lovelyred 阅读(83) 评论(0) 推荐(0)
摘要: A 题意: 给定两个数组$A$和$B$,可以对于任意$i$交换$a_i$和$b_i$,最小化$\sum_{i=1}^{n-1}|a_i-a_{i+1}|+|b_i-b_{i+1}|$的值 $n\leq 25,a_i,b_i\leq 10^9$ 题解: 只要求$\sum_{i=1}^{n-1}min{ 阅读全文
posted @ 2022-04-11 19:52 lovelyred 阅读(52) 评论(0) 推荐(0)