会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
鹤翅拥三边
博客园
首页
新随笔
联系
订阅
管理
随笔 - 5
文章 - 0
评论 - 0
阅读 -
385
2021年8月11日
洛谷P1155 [NOIP2008 提高组] 双栈排序
摘要: 题意 有两个栈,四个操作 a.把数据压入栈1 b.弹出1中栈顶数据 c.把数据压入2 d.弹出2中栈顶数据 要通过一系列操作,将读入的n个1~n的不重复的数据升序排列,如果无法排列则输出0,否则输出字典序最小的操作顺序。 思路 本题分为两个步骤:1.判断能否成功排序;2.输出最小字典序的操作。 假定
阅读全文
posted @ 2021-08-11 10:43 鹤翅拥三边
阅读(169)
评论(0)
推荐(0)
2021年8月10日
洛谷 P1330 封锁阳光大学
摘要: 题干 曹是一只爱刷街的老曹,暑假期间,他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹,感到不爽。河蟹决定封锁阳光大学,不让曹刷街。 阳光大学的校园是一张由 n 个点构成的无向图,n个点之间由 m 条道路连接。每只河蟹可以对一个点进行封锁,当某个点被封锁后,与这个点相连的道路就被封锁了,曹就无
阅读全文
posted @ 2021-08-10 16:05 鹤翅拥三边
阅读(32)
评论(0)
推荐(0)
洛谷 P2634 [国家集训队]聪聪可可
摘要: 题干 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游戏。 他们的爸爸快被他们的争吵烦死了,所以他发明了一个新游戏:由爸爸在纸上画 n
阅读全文
posted @ 2021-08-10 15:42 鹤翅拥三边
阅读(27)
评论(0)
推荐(0)
洛谷 P3806 【模板】点分治1题解
摘要: 题干 给定一棵有 n 个点的树,询问树上距离为 k的点对是否存在。 分析 Part1:点分治的意义 分治都懂吧,将问题划分为若干个子问题,最后合并答案 可以类比归并排序,冒泡排序的复杂度为O(n^2),而归并则是稳定的O(n log2 n) 点分治同理,我们将每个树划分为若干个子树,然后分开来处理,
阅读全文
posted @ 2021-08-10 12:22 鹤翅拥三边
阅读(91)
评论(0)
推荐(0)
2021年8月9日
洛谷 P2726 [SHOI2005]树的双中心题解
摘要: 题干 分析 首先我们看 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)
公告
昵称:
鹤翅拥三边
园龄:
3年10个月
粉丝:
0
关注:
0
<
2025年6月
>
日
一
二
三
四
五
六
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔档案
2021年8月(5)
阅读排行榜
1. 洛谷P1155 [NOIP2008 提高组] 双栈排序(169)
2. 洛谷 P3806 【模板】点分治1题解(91)
3. 洛谷 P2726 [SHOI2005]树的双中心题解(66)
4. 洛谷 P1330 封锁阳光大学(32)
5. 洛谷 P2634 [国家集训队]聪聪可可(27)
点击右上角即可分享