随笔分类 -  思想---字典序

摘要:Description 斜堆(skew heap)是一种常用的数据结构。它也是二叉树,且满足与二叉堆相同的堆性质:每个非根结点的值都比它父亲大。因此在整棵斜堆中,根的值最小。但斜堆不必是平衡的,每个结点的左右儿子的大小关系也没有任何规定。在本题中,斜堆中各个元素的值均不相同。 在斜堆H中插入新元素X 阅读全文
posted @ 2017-02-26 17:35 keshuqi 阅读(260) 评论(0) 推荐(0)
摘要:【题目描述】 你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。 【输入数据】 第一行两个正整数n,m。接下来m行每行两个数ai,bi。 【输出数据】 输出一行n个整数表示答案。如果不存在这样的排列,输出-1。 【 阅读全文
posted @ 2016-10-04 18:26 keshuqi 阅读(269) 评论(0) 推荐(0)
摘要:密码 (pasuwado.pas/c/cpp) 【问题描述】 哪里有压迫,哪里就有反抗。 moreD的宠物在法庭的帮助下终于反抗了。作为一只聪明的宠物,他打算把魔法使moreD的魔法书盗去,夺取moreD的魔法能力。但moreD怎么会让自己的魔法书轻易地被盗取?moreD在魔法书上设置了一个密码锁, 阅读全文
posted @ 2016-09-04 20:35 keshuqi 阅读(409) 评论(0) 推荐(0)