摘要: 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1208题意: 中文题就不说了,都能看明白解法: 数据结构题,应该使用一个BST类型的数据结构来实现,bst,treap,avl,splay,sbt,等等都可以。 我的解法是维护两个 spaly tree,A表示宠物,B表示收养者, 对于 a = 0, 添加宠物时, 首先检查 B是否为空, 若执行 A.insert( a ), 否则,调用方法 B.deal( a ). deal( val ) 的思路: 若B中原本就有val值,则花费为0,直接删除key[x]=val的节点。 否则插... 阅读全文
posted @ 2013-05-14 21:09 yefeng1627 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 全文资料来自wiki:http://en.wikipedia.org/wiki/Cyclic_numberCyclic numberCyclic Number 是一个整数是,且其连续的倍数 (1,2,..,L-1) ,是其本身数字的一个循环。 常见的如下142857 × 1 = 142857142857 × 2 = 285714142857 × 3 = 428571142857 × 4 = 571428142857 × 5 = 714285142857 × 6 = 857142而形如下非连续的倍数不是076923 × 1 = 阅读全文
posted @ 2013-05-14 10:56 yefeng1627 阅读(285) 评论(0) 推荐(0) 编辑

Launch CodeCogs Equation Editor