Radiumlrb

2016年9月15日

摘要：题目描述输入一串完全二叉树，用遍历前序打出。输入输出格式输入格式：第一行为二叉树的节点数n。后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式：前序排列的完全二叉树输入输出样例输入样例#1： 6 abc bdi cj* d** i** j** 输出样例阅读全文

posted @ 2016-09-15 13:38 Radiumlrb 阅读(203) 评论(0) 推荐(0)

洛谷 P1030 求先序排列 Label:None

摘要：题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。输入输出格式输入格式： 2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。输出格式： 1行，表示一棵二叉树的先序。输入输出样例输入样例#1： BADC BDCA 输出样阅读全文

posted @ 2016-09-15 13:14 Radiumlrb 阅读(496) 评论(0) 推荐(0)

2016年9月14日

NOI OpenJudge 8469 特殊密码锁 Label贪心

摘要：描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n<30），按钮有凹/凸两种状态，用手按按钮会改变其状态。然而让人头疼的是，当你按一个按钮时，跟它相邻的两个按钮状态也会反转。当然，如果你按的是最左或者最右边的按钮，该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知，需要解决的问题是，你阅读全文

posted @ 2016-09-14 17:35 Radiumlrb 阅读(940) 评论(0) 推荐(1)

洛谷 P2661 信息传递 Label:并查集||强联通分量

摘要：题目描述有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取阅读全文

posted @ 2016-09-14 17:28 Radiumlrb 阅读(215) 评论(0) 推荐(0)

洛谷 P1414 又是毕业季II Label:None

摘要：题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述彩排了一次，老师不太满意。当然啦，取每位同学的号数来找最大公约数显然阅读全文

posted @ 2016-09-14 13:04 Radiumlrb 阅读(215) 评论(0) 推荐(0)

洛谷 P1372 又是毕业季I Label:None

摘要：题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k个人参与毕业晚会阅读全文

posted @ 2016-09-14 11:42 Radiumlrb 阅读(165) 评论(0) 推荐(0)

2016年9月11日

洛谷 P1111 修复公路 Label:并查集

摘要：题目背景 A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至少一条修复完阅读全文

posted @ 2016-09-11 13:47 Radiumlrb 阅读(241) 评论(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 阅读(222) 评论(0) 推荐(0)

洛谷 P1967 货车运输 Label: 倍增LCA && 最小瓶颈路

摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用阅读全文

posted @ 2016-09-10 17:04 Radiumlrb 阅读(185) 评论(0) 推荐(0)

CODEVS 1817 灾后重建 Label:Floyd || 最短瓶颈路

摘要：描述灾后重建(rebuild) B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。给出B地区的村庄数N，村庄编号从0到N-1，阅读全文

posted @ 2016-09-10 08:26 Radiumlrb 阅读(375) 评论(0) 推荐(0)

公告