摘要:
Description Solution 结论1: ∑ni=1ni=n ln n 结论2:给一棵树前序遍历,一颗子树的... 阅读全文
摘要:
Description Solution 首先我们假设知道每个单词出现的次数,那么对于相同的出现次数只保留一个。 例如出现次数为:... 阅读全文
摘要:
Description 给出一棵以1为根的树,定义一棵树的一种序列,该序列满足:每个节点的所有儿子都要排在该节点后面,且每个节点的每... 阅读全文
摘要:
Description 21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好... 阅读全文
摘要:
T1 题目给出一颗满二叉树,给出一个序列,求字典序最大满足每个子树都是小根堆的序列。 那么我们只要贪心的把大的放到左儿子,小的放到右... 阅读全文
摘要:
8:40来到机房,开电脑,心情糟透。 实际上8:50才开始看题。 T1什么神奇数列,有点懵 T2不就缩点dfs,想都没想就跳了 ... 阅读全文
摘要:
Description 给定一个 n×m 的网格,计算三点都在网格上的三角形共有多少个。 Solution 正难则反,三角... 阅读全文
摘要:
Description 统计点对A(x1,y1),B(x2,y2),C(x3,y3) 的数量,满足: • x1,x2,x3, y1,... 阅读全文
摘要:
Description Solution 把求的答案变一下,相当于一个非空的格可以往下走,答案就要加上经过这一步的路径总数。 那么... 阅读全文
摘要:
Description 考场里的座位恰好有n行m列,并且恰好有n*m位考生在这个考场里面考试,也就是说,所有的座位上都有考生。hzy... 阅读全文