摘要：
T1 Description求包含了第k项的最长上升子序列 Hint模板题,因为一定要包含第k项,我们考虑去掉第k项前所有大于它的数,后面所有小于它的数,然后O(nlogn)分别求前后,最后相加即可 Code模板题不给代码好了 T2 Description给定n求$\dfrac 1{n!}=\dfr 阅读全文
posted @ 2018-02-08 09:13
Nepenthe
阅读(166)
评论(0)
推荐(0)
摘要：
T1 Description输入n,求出方程$\sqrt{n}=\sqrt{x}-\sqrt{y}$,当x和y都是正整数的解中x的最小值 Hint我们应用解方程的方法解出$x=y+n+2\sqrt{ny}$,我们想到要使x,y都是整数$\sqrt{ny}$必须是整数,则$ny$是完全平方数,且y越小 阅读全文
posted @ 2018-02-08 08:46
Nepenthe
阅读(112)
评论(0)
推荐(0)
摘要：
T1 Description求由 1 到 n 一共 n 个数字组成的所有排列中，逆序对个数为 k 的有多少个 Hint乍一看是数学题我们考虑递推 用f[i][j]表示1~i的所有排列中逆序对为k的有多少个我们注意到把i加进去由于1~i-1都比i小,所以i可以产生0~i个逆序对得到公式:$$f[i][ 阅读全文
posted @ 2018-02-08 08:39
Nepenthe
阅读(173)
评论(0)
推荐(0)
摘要：
The least round way DescriptionThere is a square matrix n × n, consisting of non-negative integer numbers. You should find such a way on it that start 阅读全文
posted @ 2018-02-08 08:33
Nepenthe
阅读(197)
评论(0)
推荐(0)
摘要：
聚餐 Description为了庆祝机考，ACM班的m个同学决定去聚餐。 到了餐厅以后，他们发现一共有n个可供选择的菜（编号为1,2,⋯, n），所以每个同学都向负责点菜的班长大人提出了一些要求。比如，一个同学表示，他一定要吃辣；另一个同学表示，他不能看到维生素C。当然，要满足所有人的所有要求是很难 阅读全文
posted @ 2018-02-08 08:18
Nepenthe
阅读(239)
评论(0)
推荐(1)
浙公网安备 33010602011771号