10 2015 档案

SOJ 1515. 魔版C
摘要：题目大意：题目和SOJ. 1150相似，只是魔板的操作有所不同。代码如下： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 class MagicPanel { 8 public:... 阅读全文
posted @ 2015-10-14 15:29 MchCyLh 阅读(233) 评论(0) 推荐(0)
SOJ 1024. Magic Island
摘要：题目大意：给定一个n个点n-1条的连通无向图，求从任意一点出发，在不重复经过同一点的情况下，所能走过的的边的最大权值。解题思路：深度优先搜索。 1 #include 2 #include 3 using namespace std; 4 5 struct Edge { 6 int to... 阅读全文
posted @ 2015-10-14 13:47 MchCyLh 阅读(201) 评论(0) 推荐(0)
SOJ 1063. Who's the Boss
摘要：题目大意：输入整数t，表示有t个测试样例。每个测试样例输入m和q，分别代表共有m个人和q个查询。接着有m行，每行代表一个人的信息，分别是id、年薪、身高。定义A的直接老板指的是m个人中，年薪比A大的且身高不低于A的身高人中年薪最低的人。定义A的下属是包括A的下属和A的下属的下属。接着q个查询每次输入... 阅读全文
posted @ 2015-10-12 23:32 MchCyLh 阅读(185) 评论(0) 推荐(0)
SOJ 1156. Binary tree
摘要：题目大意：输入整数n，代表n个树结点，接着输入n个树结点的信息，每行代表个一个结点，包括四个元素：结点编码，携带的信息（字符），左儿子，右儿子。要求模拟先序遍历，输出结点信息。解题思路：新建结构体Node，包含携带信息，左儿子和右儿子等信息。Node[i]即代表编号为i的结点。判断树的根节点，从根节... 阅读全文
posted @ 2015-10-12 00:15 MchCyLh 阅读(177) 评论(0) 推荐(0)
SOJ 1443. Printer Queue
摘要：题目大意：输入整数t，代表测试样例的数量。每个测试样例首先输入整数n和整数m，分别代表队列中作业的数目和目标作业当前位置。然后下一行输入n个大小为1-9的整数，分别代表n个作业的优先级。每次检查队列头部，若队列头部作业的优先级是队列中的最大值，则抛出作业；否则将该作业放入队尾重新排队。要求输出目标作... 阅读全文
posted @ 2015-10-11 20:20 MchCyLh 阅读(282) 评论(0) 推荐(0)
SOJ 1050. Numbers & Letters
摘要：题目大意：给出5个整数和4种运算(加法，减法，乘法和除法)，选取其中的部分数作任意运算，使得值等于目标数或者最接近目标数。其中，除法只能整除，即商必须是整数。解题思路：每次选取任意两个数，进行可行的运算，获得结果并且和目标数作比较。最后得出答案。代码如下： 1 #include 2 //#in... 阅读全文
posted @ 2015-10-11 18:23 MchCyLh 阅读(224) 评论(0) 推荐(0)
SOJ 1009. Mersenne Composite N
摘要：题目大意：梅森数定义为2k- 1 的数，梅森合数定义为由素数相乘获得的梅森数。输入n( n ≤ 63), 找出少于n的素数k，使得2k- 1为梅森合数，并且找到该梅森合数的素数因子。解题思路：可以先写一个程序找出素数k，使得梅森数2k- 1不是素数。这些k分别是11,23,29,37,41,43,4... 阅读全文
posted @ 2015-10-06 22:12 MchCyLh 阅读(228) 评论(0) 推荐(0)
SOJ 1006. Team Rankings
摘要：题目大意：输入n，表示已知n组rankings，每组ranking包括五个小组(A、B、C、D和E)。定义distance为两个ranking之间，不同小组相对排名不同的个数的和。定义value为某个ranking跟n组rankings的distance的和。使得value最小的ranking称为m... 阅读全文
posted @ 2015-10-06 14:42 MchCyLh 阅读(205) 评论(0) 推荐(0)
SOJ 1036. Crypto Columns
摘要：题目大意：一个字符串，去掉空格和符号后变成"plaintext"。另一个字符串叫"keyword"。将plaintext排成多行，每行有keyword.size的宽度，不能排满一列的用别的字符填满，生成了字符矩阵。每次选取keyword中字典序最小的字符对应的列，作为需要选取的矩阵的列，被选择过的字... 阅读全文
posted @ 2015-10-05 22:00 MchCyLh 阅读(355) 评论(0) 推荐(0)