- 博客(6)
- 收藏
- 关注
原创 【图论】最短路径
最短路径问题(floyed.cpp dijkstra.cpp)题目描述平面上有n个点(n输入第1行:1个整数n第2..n+1行:每行2个整数x和y,描述了一个点的坐标第n+2行:1个整数m,表示图中连线的数量接下来有m行,每行2个整数i和j,表示第i个点和第j个点之间有连线最后1行:2个整数s和t,分别表示源点和目标点输出第1
2016-10-18 13:32:11 466
原创 【链表】奇怪的体育老师
奇怪的体育老师(sports.cpp)题目描述某班上体育课,已经有部分同学排成一列纵队,对于后面来的同学,体育老师将他们随机的插入到某个位置,他的指令为“b K”或者“a K”:表示将后来的同学插入到第K个同学的前面或后面。n,m 前 后输入输入格式:第一个一个整数n,表示已有n个同学拍成了一列纵队。接下来n行,每行给出一个同
2016-10-13 13:54:23 876
原创 【二叉树】根据两种遍历顺序确定树结构(build-tree)
题目描述输入第1行:二叉树的前序遍历顺序第2行:中序遍历顺序输出二叉树的后序遍历顺序样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)ABCDEFGHCBEDAGHF样例输出CEDBHGFA----------------------------------------------------
2016-10-02 11:45:09 3493
原创 【DP】大盗阿福
阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?输入输入的第一行是一个整数
2016-10-01 17:36:41 452
原创 【DP】宠物小精灵之收服
描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡丘的体力小于等于0时,小
2016-10-01 14:14:23 489
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人