sadstone

摘要： Description Solution 结论1： ∑ni=1ni=n ln n 结论2：给一棵树前序遍历，一颗子树的... 阅读全文

posted @ 2017-06-29 16:08 sadstone 阅读(83) 评论(0) 推荐(0)

摘要： Description Solution 首先我们假设知道每个单词出现的次数，那么对于相同的出现次数只保留一个。例如出现次数为：... 阅读全文

posted @ 2017-06-28 07:58 sadstone 阅读(47) 评论(0) 推荐(0)

摘要： Description 给出一棵以1为根的树，定义一棵树的一种序列，该序列满足：每个节点的所有儿子都要排在该节点后面，且每个节点的每... 阅读全文

posted @ 2017-06-25 19:53 sadstone 阅读(71) 评论(0) 推荐(0)

摘要： Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好... 阅读全文

posted @ 2017-04-19 20:14 sadstone 阅读(72) 评论(0) 推荐(0)

摘要： T1 题目给出一颗满二叉树，给出一个序列，求字典序最大满足每个子树都是小根堆的序列。那么我们只要贪心的把大的放到左儿子，小的放到右... 阅读全文

posted @ 2017-04-15 16:39 sadstone 阅读(32) 评论(0) 推荐(0)

摘要： 8:40来到机房，开电脑，心情糟透。实际上8:50才开始看题。 T1什么神奇数列，有点懵 T2不就缩点dfs，想都没想就跳了 ... 阅读全文

posted @ 2017-04-15 16:04 sadstone 阅读(31) 评论(0) 推荐(0)

摘要： Description 给定一个 n×m 的网格，计算三点都在网格上的三角形共有多少个。 Solution 正难则反，三角... 阅读全文

posted @ 2017-03-24 20:44 sadstone 阅读(74) 评论(0) 推荐(0)

摘要： Description 统计点对A(x1，y1)，B(x2，y2)，C(x3，y3) 的数量，满足： • x1，x2，x3， y1，... 阅读全文

posted @ 2017-03-24 20:30 sadstone 阅读(89) 评论(0) 推荐(0)

摘要： Description Solution 把求的答案变一下，相当于一个非空的格可以往下走，答案就要加上经过这一步的路径总数。那么... 阅读全文

posted @ 2017-03-22 20:38 sadstone 阅读(54) 评论(0) 推荐(0)

摘要： Description 考场里的座位恰好有n行m列，并且恰好有n*m位考生在这个考场里面考试，也就是说，所有的座位上都有考生。hzy... 阅读全文

posted @ 2017-02-24 19:27 sadstone 阅读(55) 评论(0) 推荐(0)