- 博客(4)
- 收藏
- 关注
RSS订阅原创 17.7.14B组总结
今天比昨天稍微进步了一点，切了一题。我一开始看题目我觉得都不可做，感觉最近的题都很考算法，还有理解。 第一题一开始看的时候，觉得是矩阵乘法，因为一般题目给了你程序让你处理大数据很明显就是矩阵乘法。第二题一开始觉得dfs，然后迭代加深一下就好了，但这状态也很少，可能是状压dp，还是弃疗算了。 第三题觉得应该是平衡树，但我对set不熟，于是不打。第一题无论如何我都先把题目给的标co下来，保证至少拿到
2017-07-14 16:06:26
183
原创 17.7.13B组总结
今天比赛拿了个比大众分稍微低一点的分。。。。。。。。看完题目后，我一开始认为我是可以ak的，但是再细看一下里面的数据范围，发现今天都是一系列的维护问题，尤其是第一题我一开始还看错了操作，于是ak的心态突然就变成了爆egg蛋心态。 要想出正解可能要很久，先把两题暴力打了再说，于是花了20分钟时间打完+调试。去看了下第三题，是个dp，而且公式很显然，也打了上去，我于是估测了一下大众分应该是：30+20+
2017-07-13 21:23:39
180
原创 3523. 【NOIP2013模拟11.7A组】JIH的玩偶(tree)
DescriptionJIH的玩具厂设立以来，发展了一张销售关系网。这张网以玩具厂为总代理（根），构成一颗树。每个节点都代表一个客户，且每个节点都有重要度ai。JIH想将这些客户划成若干类别，当然同一类的客户重要度相差太大总是不妥。所以JIH决定先进行市场调研。JIH会选择两个客户X，从X向根走一共k个节点进行调查。调查的结果是这条路径上重要程度相差最大的两个客户的差值是多少。因为特殊需要，要求重要
2017-07-11 19:37:56
266
原创 17.7.11B组总结
今天是我退信息学三个月以来的第七次比赛，然而比赛还是没有垫底。。。。。。。看到第一题我觉得这完全是送分题，纯模拟啊，100稳了。 第二题看了很久，才知道样例怎么回事，我想到了LCA和RMQ，但是我退了三个月了，算法好多都忘了怎么打，就想着跳过，不打了，因为我代码实现能力之前就很差，现在肯定还很差。 第三题看到马上打了个30分的暴力，然后想了下优化，可以用线段树，于是打了上去。 然而我steal
2017-07-11 17:04:51
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人