会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Radiumlrb
首页
新随笔
联系
订阅
管理
上一页
1
···
10
11
12
13
14
15
16
17
18
···
24
下一页
2016年9月15日
洛谷 P1030 求先序排列 Label:None
摘要: 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。 输入输出格式 输入格式: 2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。 输出格式: 1行,表示一棵二叉树的先序。 输入输出样例 输入样例#1: BADC BDCA 输出样
阅读全文
posted @ 2016-09-15 13:14 Radiumlrb
阅读(469)
评论(0)
推荐(0)
2016年9月14日
NOI OpenJudge 8469 特殊密码锁 Label贪心
摘要: 描述 有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。 然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。 当前密码锁状态已知,需要解决的问题是,你
阅读全文
posted @ 2016-09-14 17:35 Radiumlrb
阅读(910)
评论(0)
推荐(1)
洛谷 P2661 信息传递 Label:并查集||强联通分量
摘要: 题目描述 有n个同学(编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为i的同学的信息传递对象是编号为Ti同学。 游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取
阅读全文
posted @ 2016-09-14 17:28 Radiumlrb
阅读(189)
评论(0)
推荐(0)
洛谷 P1414 又是毕业季II Label:None
摘要: 题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 题目描述 彩排了一次,老师不太满意。当然啦,取每位同学的号数来找最大公约数显然
阅读全文
posted @ 2016-09-14 13:04 Radiumlrb
阅读(194)
评论(0)
推荐(0)
洛谷 P1372 又是毕业季I Label:None
摘要: 题目背景 “叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻! 题目描述 为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会
阅读全文
posted @ 2016-09-14 11:42 Radiumlrb
阅读(143)
评论(0)
推荐(0)
2016年9月11日
洛谷 P1111 修复公路 Label:并查集
摘要: 题目背景 A地区在地震过后,连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。 题目描述 给出A地区的村庄数N,和公路数M,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至少一条修复完
阅读全文
posted @ 2016-09-11 13:47 Radiumlrb
阅读(222)
评论(0)
推荐(0)
2016年9月10日
高精度特别策划 加减乘除余~~~
摘要: P1932 A+B & A-B & A*B & A/B Problem 题目背景 这个题目很新颖吧!!! 题目描述 求A、B的和差积商余! 输入输出格式 输入格式: 两个数两行 A B 输出格式: 五个数 和 差 积 商 余 输入输出样例 输入样例#1: 1 1 输出样例#1: 2 0 1 1 0
阅读全文
posted @ 2016-09-10 22:05 Radiumlrb
阅读(197)
评论(0)
推荐(0)
洛谷 P1967 货车运输 Label: 倍增LCA && 最小瓶颈路
摘要: 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 输入文件名为 truck.in。 输入文件第一行有两个用
阅读全文
posted @ 2016-09-10 17:04 Radiumlrb
阅读(160)
评论(0)
推荐(0)
CODEVS 1817 灾后重建 Label:Floyd || 最短瓶颈路
摘要: 描述 灾后重建(rebuild) B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 给出B地区的村庄数N,村庄编号从0到N-1,
阅读全文
posted @ 2016-09-10 08:26 Radiumlrb
阅读(354)
评论(0)
推荐(0)
2016年9月3日
洛谷 P1373 小a和uim之大逃离 Label:dp 不会
摘要: 题目背景 小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个披头散发、青面獠牙的怪物,低沉着声音说:“呵呵,既然你们来到这,只能活下来一个!”。小a和他的小伙伴
阅读全文
posted @ 2016-09-03 11:43 Radiumlrb
阅读(224)
评论(0)
推荐(0)
上一页
1
···
10
11
12
13
14
15
16
17
18
···
24
下一页
公告