摘要:
注意事项 如果你 TLE 并且 686868 分,请开 __int128! 思路 因为 ∑ai\sum a_i∑ai 很大,所以我们肯定不能枚举日期,我们应该枚举 ki=1,2,3,…,logk∞k^{i=1,2,3,\dots,\log_k\infin}ki=1,2,3,…,logk∞,其中 阅读全文
posted @ 2024-03-10 20:22
Vitamin_B
阅读(13)
评论(0)
推荐(0)
摘要:
前言 你说得对,但是百度 YYDS! 思路 首先假设 aaa 为上底,ccc 为下底,b,db,db,d 为腰,则把四条边分别为 a,b,c,da,b,c,da,b,c,d 的梯形将上底和下底减去上底,这样就会变成一个边长为 b,(a−c),db,(a-c),db,(a−c),d 的三角形,这是只要 阅读全文
posted @ 2024-03-10 20:16
Vitamin_B
阅读(9)
评论(0)
推荐(0)
摘要:
贪心题。首先为了保证 aaa 的字典序小,当 ai<cia_i<c_iai<ci 时要交换,ai>cia_i>c_iai>ci 时不交换。在 ai=cia_i=c_iai=ci 时,为了使 bbb 的字典序尽可能小,则当 bi>dib_i>d_ibi>di 时不交换,否则交换。 代码 阅读全文
posted @ 2024-03-10 18:39
Vitamin_B
阅读(12)
评论(0)
推荐(0)

浙公网安备 33010602011771号