cxhscst2 - 博客园

摘要：题目链接 Balancing Act 就是求一棵树的重心，然后统计答案。阅读全文

posted @ 2017-03-29 22:52 cxhscst2 阅读(206) 评论(0) 推荐(0)

摘要：题目链接 K-th Number 阅读全文

posted @ 2017-03-29 22:24 cxhscst2 阅读(182) 评论(0) 推荐(0)

摘要：题目链接 The Meeting Place Cannot Be Changed 二分答案即可。 check的时候先算出每个点可到达的范围的区间，然后求并集。判断一下是否满足l <= r就好了。 eps我设了1e-7。阅读全文

posted @ 2017-03-28 21:19 cxhscst2 阅读(239) 评论(0) 推荐(0)

摘要：题目链接飞扬的小鸟考场的70分暴力（实际只有50分因为数组开小了……）考场代码（数组大小已修改）然后回过来想正解。其实我们把很多时间都浪费在这里了：其实这一步可以转过来直接利用完全背包的性质优化一下。转移只要O（1）就可以了。这道题细节还是很多的，比较容易写挂。正解：阅读全文

posted @ 2017-03-28 21:12 cxhscst2 阅读(290) 评论(0) 推荐(0)

摘要：题目链接 HOTELS 依次枚举每个点，以该点为中心扩展。每次枚举的时候，从该点的儿子依次出发，搜完一个儿子所有的点之后进行答案统计。这里用了一个小trick。阅读全文

posted @ 2017-03-28 20:35 cxhscst2 阅读(270) 评论(0) 推荐(0)

摘要：不能组成三角形的极端数列：1,1,2,3,5,8,13,21,……到第50项时候肯定到1e9了…… 如果两个点之间距离大于50，则直接Yes…… 否则的话直接暴力取出所有边，然后升序排序，判断一下就可以了。阅读全文

posted @ 2017-03-27 21:01 cxhscst2 阅读(400) 评论(0) 推荐(0)

摘要：题目链接小Q的无敌异或好久之前做的这道题了……参照了别人的博客……还是没有全懂。第一个问题维护个前缀就好了，第二个问题还要用树状数组维护…… 阅读全文

posted @ 2017-03-23 22:07 cxhscst2 阅读(297) 评论(0) 推荐(0)

摘要：对于序列中的任意一个单括号对（），左括号左边（不含本身）有a个左括号，右括号右边（不含本身有）b个右括号。阅读全文

posted @ 2017-03-23 21:25 cxhscst2 阅读(360) 评论(0) 推荐(0)

摘要：题目链接:逆序数模板题。阅读全文

posted @ 2017-03-23 21:07 cxhscst2 阅读(349) 评论(0) 推荐(0)

摘要：题目链接 Hanoi Factory 很容易想到这是一个DAG模型，那么状态转移方程就出来了。但是排序的时候有个小细节：b相同时看a的值。因为按照惯例，堆塔的时候肯定是内半径大的在下面。因为N有1e5，那么DP的时候用线段树优化一下，就可以了。阅读全文

posted @ 2017-03-08 21:02 cxhscst2 阅读(305) 评论(0) 推荐(0)

cxhscst2's blog