05 2016 档案

省赛总结
摘要：商大举办的为期两天的省赛结束了，这是进入大学以来第一次真正的大型比赛，从结果来说，达到了赛前的目标，省二等奖(主要是可以免费春游~)，但是从我的内心其实对成绩不算太满意，感觉队伍没有发挥全部实力(虽然超水平发挥也不可能拿一等，最多是排名再靠前一些)。不过尽管如此，总体来说还是很不错了，用队友的话说， 阅读全文
posted @ 2016-05-16 00:24 Torrance_ZHANG 阅读(476) 评论(0) 推荐(1)
算法分类整理+模板③：RMQ
摘要：最开始是打算以LCA作为第三篇算法整理的，但是由于学习LCA时发现自己的RMQ学习的不够扎实，所以先复习一下RMQ。本文感谢队友某淞的学习笔记。 最初看到RMQ模板的时候感觉好高端，感觉里面的各种数组，位移运算非常复杂。所以对于任何算法的学习我觉得都要分为以下的几步进行： 1、了解这种算法能解决什么 阅读全文
posted @ 2016-05-04 17:04 Torrance_ZHANG 阅读(443) 评论(0) 推荐(0)
【HDU 1889】Reaux! Sham! Beaux!(模拟+水题)
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1889 题意：给出一个表，每个国家的石头剪子布的叫法，给两个人用自己国家的语言进行石头剪子布，进行统计，最后输出胜负信息。 分析：就是模拟，先用map去映射每一个字符串，3种分别为1，2，3，然后进行统计判 阅读全文
posted @ 2016-05-02 15:20 Torrance_ZHANG 阅读(287) 评论(0) 推荐(0)
【HDU 1887】Weird Numbers(负进制转换)
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1887 题意：有两种操作，from-r n代表把一个-r进制下的数字n转换成10进制，to-r n代表把一个10进制下的数字n转化成-r进制。 分析：两种操作中from操作很容易实现，和转换成正进制一样，没 阅读全文
posted @ 2016-05-02 15:03 Torrance_ZHANG 阅读(843) 评论(0) 推荐(0)
【HDU 2586】How far away?(最近公共祖先)
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意，求一棵树上任意两点的权值和。 分析：在没学最近公共祖先之前一直以为这是道最短路的题，学了最近公共祖先发现利用最近公共祖先去求解十分方便。拿到这个题最先的思路是用Tarjan求LCA的时候，当找 阅读全文
posted @ 2016-05-01 15:14 Torrance_ZHANG 阅读(245) 评论(0) 推荐(0)
【POJ 1330】Nearest Common Ancestors(最近公共祖先)
摘要：传送门：http://poj.org/problem?id=1330 题意：很裸的最近公共祖先，看题就知道…模板题。 代码： 在线算法：邝斌模板 阅读全文
posted @ 2016-05-01 12:10 Torrance_ZHANG 阅读(198) 评论(0) 推荐(0)