摘要: 题意 有两个栈,四个操作 a.把数据压入栈1 b.弹出1中栈顶数据 c.把数据压入2 d.弹出2中栈顶数据 要通过一系列操作,将读入的n个1~n的不重复的数据升序排列,如果无法排列则输出0,否则输出字典序最小的操作顺序。 思路 本题分为两个步骤:1.判断能否成功排序;2.输出最小字典序的操作。 假定 阅读全文
posted @ 2021-08-11 10:43 鹤翅拥三边 阅读(169) 评论(0) 推荐(0)
摘要: 题干 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由 n 个点构成的无向图,n个点之间由 m 条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无 阅读全文
posted @ 2021-08-10 16:05 鹤翅拥三边 阅读(32) 评论(0) 推荐(0)
摘要: 题干 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画 n 阅读全文
posted @ 2021-08-10 15:42 鹤翅拥三边 阅读(27) 评论(0) 推荐(0)
摘要: 题干 给定一棵有 n 个点的树,询问树上距离为 k的点对是否存在。 分析 Part1:点分治的意义 分治都懂吧,将问题划分为若干个子问题,最后合并答案 可以类比归并排序,冒泡排序的复杂度为O(n^2),而归并则是稳定的O(n log2 n) 点分治同理,我们将每个树划分为若干个子树,然后分开来处理, 阅读全文
posted @ 2021-08-10 12:22 鹤翅拥三边 阅读(91) 评论(0) 推荐(0)
摘要: 题干 分析 首先我们看 min{d(v,x),d(v,y)} ,怎么分析呢? 我们假定 x 为2节点, y 为4节点,则显然对于1会去离它最近的2,同理3,5会去4。 那么整棵树就会被分为两部分,一块是12,另一块是345 那么对于任意的两个节点,都能将树分为两部分吗? 答案是肯定的,我们可以这么考 阅读全文
posted @ 2021-08-09 20:11 鹤翅拥三边 阅读(66) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示