摘要:
对于⼀个已知的Ans,更新Ans的条件为:(P1 + P2 + …… + Pk) / (T1 + T2 + …… + Tk) > Ans变形后:P1 – T1 * Ans + P2 – T2 * Ans + …… + Pk – Tk * Ans > 0所以将Pi – Ti * Ans作为边权,⼆分A 阅读全文
摘要:
一道思维题?! 找到最⼤大的a使得a^3不超过m,接下来X的第⼀一块积⽊木必然为a或a-11.⽤用a,m2=m-a^32.⽤用a-1, X最⼤大为a^3-1, m2 = a^3-1-(a-1)^3=a^2-a3.⽤用a-2, X最⼤大为(a-1)^3-1,m2=(a-1)^3-1-(a-2)^3=a 阅读全文
摘要:
其实很简单的啊,就简简单单的分别记录两个数组中每个字母出现的次数,分别排序,判断是否相同就好。 我看完题,想出了一个极其错误的思路:直接把储存字符的数组排序,再判断a[ i ] + (b[1] - a[1])是否等于b[ i ] 。为什么错误呢?因为这么加不会使Z跳回A而会使Z跳到其它字符(根据as 阅读全文