- 博客(192)
- 资源 (3)
- 收藏
- 关注
原创 HDU2089[不要62]
Description:杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利
2017-07-04 21:47:19 466
原创 HDU1698[JUST A HOOK] 线段树
题目:In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same length. Now Pudge
2017-07-03 17:30:40 501
原创 Noip2009解题报告
1.潜伏者 【问题描述】 R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。 历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则: 1、S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成(无空格等其他字母)。 2、S国对于每个字母规定了对应的“密字”。加密的过程就是将原信息
2017-03-10 16:52:47 1900
原创 2008Noip解题报告
总的来说, 2008年的noip题做着挺简单的。下面是每道题的题目与解析。笨小猴题目【问题描述】 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴
2017-02-25 16:00:11 2694
原创 AC自动机
1.字符串总结。 通过了这几天的字符串的学习,我所学习的字符串的内容大致有,前缀树, 哈希,kmp算法,ac自动机等内容。 Hash就是一个散列表,通过压缩映射存关键信息,需要掌握的就是处理字符串的算法以及处理冲突,在这当中,还要运用到前向星,以及数据结构的知识,在处理字符串时还要涉及一些数学方面的东西, Hash表建立的时间复杂度是O(n), 而查找的时间复杂度是o(1
2017-02-18 17:07:45 1303
原创 求后续遍历(递归实现)
一道HULU的笔试题(How I wish yesterday once more)假设有棵树,长下面这个样子,它的前序遍历,中序遍历,后续遍历都很容易知道。PreOrder: GDAFEMHZInOrder: ADEFGHMZPostOrder: AEFDHZMG
2017-01-15 17:20:16 1751
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人