随笔分类 -  其他-结论

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