随笔分类 - 其他-结论
摘要:"题面" 【正解】 显然先按a排个序,然后用b乱搞 第一问用D开头的定理求最长下降子序列 第二问乱搞 cpp for (int i=1;i
阅读全文
摘要:(校内权限题,自用,不发题面) "T1" 【正解】 直接模拟 可以用sprintf,懒得写了 复杂度大概$O(N^{2})$ "代码" "T2" 【错解】 这不是那啥……切比雪夫距离吗? 即$dist(p,q)=max\{|p_{x} q_{x}|,|p_{y} q_{y}|\}$ 没找到啥规律,怒
阅读全文
摘要:"T1" 【错解】 首先猜想和最大值有关,然而样例都凑不出来 然后开始瞎搞,从大往小拆成两个没出现过的数的乘积 过了样例…… 等等?好像最大有重复的? 然后真瞎搞 WA1+TLE9 期间想到二分,但并不知道怎么check,索性放弃 【正解】 二分 由于是阶乘,x!某个因数a出现次数为 $\sum _
阅读全文

浙公网安备 33010602011771号