- 博客(6)
- 收藏
- 关注
RSS订阅转载 省赛总结
商大举办的为期两天的省赛结束了，这是进入大学以来第一次真正的大型比赛，从结果来说，达到了赛前的目标，省二等奖(主要是可以免费春游~)，但是从我的内心其实对成绩不算太满意，感觉队伍没有发挥全部实力(虽然超水平发挥也不可能拿一等，最多是排名再靠前一些)。不过尽管如此，总体来说还是很不错了，用队友的话说，就算再a两道题，以我们的速度和罚时，也是二等奖，所以单单从成绩来讲也没什么可不满足的了。 ...
2016-05-16 00:24:00
108
转载 算法分类整理+模板③：RMQ
最开始是打算以LCA作为第三篇算法整理的，但是由于学习LCA时发现自己的RMQ学习的不够扎实，所以先复习一下RMQ。本文感谢队友某淞的学习笔记。 最初看到RMQ模板的时候感觉好高端，感觉里面的各种数组，位移运算非常复杂。所以对于任何算法的学习我觉得都要分为以下的几步进行： 1、了解这种算法能解决什么类的问题。2、知道这种算法的最坏时间复杂度和期望时间复杂度，今后看到题的时候能通过数据...
2016-05-04 17:04:00
109
转载 【HDU 1889】Reaux! Sham! Beaux!(模拟+水题)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1889 题意：给出一个表，每个国家的石头剪子布的叫法，给两个人用自己国家的语言进行石头剪子布，进行统计，最后输出胜负信息。 分析：就是模拟，先用map去映射每一个字符串，3种分别为1，2，3，然后进行统计判定即可，注意坑点就是输出时候有单复数区别，还有输出格式比较容易错。 代码： ...
2016-05-02 15:20:00
103
转载 【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操作很容易实现，和转换成正进制一样，没什么好说的，而to操作我们首先可以像正常转化一样进行短除法，举个例子： 把15转化为...
2016-05-02 15:03:00
95
转载 【HDU 2586】How far away?(最近公共祖先)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2586 题意，求一棵树上任意两点的权值和。 分析：在没学最近公共祖先之前一直以为这是道最短路的题，学了最近公共祖先发现利用最近公共祖先去求解十分方便。拿到这个题最先的思路是用Tarjan求LCA的时候，当找到了LCA，用dis数组记录两个询问的点到LCA的距离，但是敲的过程中发现这样不好进行...
2016-05-01 15:14:00
149
转载 【POJ 1330】Nearest Common Ancestors(最近公共祖先)
传送门：http://poj.org/problem?id=1330 题意：很裸的最近公共祖先，看题就知道…模板题。 代码： /* *********************************************** Author :Torrance_ZHANG Created Time :2016/4/29 22:11:34 File Name...
2016-05-01 12:10:00
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人