atcoder
文章平均质量分 67
Strezia
这里介绍不了我
展开
-
arc139B - Make N 暴力
Link思维 + 暴力题意初始 P=0P=0P=0, 你可以进行以下3种操作任意次,使得 P=NP = NP=N。将 P+1P+1P+1,花费 XXX将 P+AP+AP+A,花费 YYY将 P+BP+BP+B,花费 ZZZ求最小花费。(1≤N,A,B,X,Y,Z≤1e9)(1\leq N,A,B,X,Y,Z \leq 1e9)(1≤N,A,B,X,Y,Z≤1e9)思路emm并不会证明,但感性理解还是比较直观的。首先令 y = min(y, a*x), z = min(z, b*x),原创 2022-05-01 18:55:56 · 406 阅读 · 0 评论 -
arc139A - Trailing Zeros 思维
Link思维题意给你一个数列 TTT,要你构造一个数列 AAA 满足:即满足 AiA_iAi 严格递增并 ctz(Ai)=Tictz(A_i) = T_ictz(Ai)=Ti 。其中 ctz(Ai)ctz(A_i)ctz(Ai) 是 AiA_iAi 二进制下的后导零的数量,例如 ctz((10100)2)=2ctz((10100)_2) = 2ctz((10100)2)=2, 求 ANA_NAN 的最小值。思路比如一个数 xxx 的ctz(x)=5ctz(x) = 5ctz(x原创 2022-05-01 16:59:24 · 188 阅读 · 0 评论 -
ARC126A - Make 10 思维
A-Make 10题意:给你n1,n2,n3个2,3,4。问你最多能凑出来多少个10?思路:显然只有442 433 3322 4222 22222五种凑法,注意到3一定是成对出现,所以把3的数量除以2,变为6的数量,并优先考虑6.具体见注释// Decline is inevitable, romance will last forever.//ARC126A-make 10//#include <bits/stdc++.h>#include <iostre原创 2021-09-26 09:19:35 · 141 阅读 · 0 评论