博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  RQNOJ

www.rqnoj.cn任青在线是一个比较全面的在线题库（虽说有时网速较慢）

RQNOJ P579 商人的宣传(DP or DFS)

摘要：题目描述Bruce在A州成立了公司，准备宣传活动开始后的第L天到达B州进行新品拍卖，期间Bruce打算将产品拿到各个州去做推销宣传。 该国有很多个州,每个州都与其他一些州相邻,但是该国有规定： 商人只能从某些州到达另外一些州，即连通路线是单向的。商人不允许在同一个州连续宣传两天或以上，每天宣传完必须离开该州。 商人可以多次来到同一个州进行宣传。 任务：算出AB两州之间的路线的总数。输入格式第一行包... 阅读全文

posted @ 2010-10-26 15:31 深处的心扉 阅读(253) 评论(0) 推荐(0)

RQNOJ p74 24点（搜索）

摘要：题目描述superwyh是一个非常疯狂的24点爱好者，空闲时总是自己拿出扑克来算24点，24点的规则很简单，就是给你4张扑克（从1至13，用A代替1，J代替11，Q代替12，K代替13）通过加减乘除来求得24，各位oier帮了superwyh好多忙，为了报答大家superwyh就和大家做个24点的游戏，superwyh给大家4张牌大家告诉superwyh能不能凑成24就行。[renqing PS:... 阅读全文

posted @ 2010-10-26 14:23 深处的心扉 阅读(256) 评论(0) 推荐(0)

RQNOJ P319 医院设置

摘要：题目描述设有一棵二叉树，其中圈中的数字表示结点居民的人口，圈边上的数字表示结点的编号。现在要求在某个结点上建立一个医院，使所有居民所走的路径之和为最小，同时约定，相邻接点之间的距离为1，就本图而言，若医院建在1处，则距离和＝4＋12＋2＊20＋2＊40＝136，若医院建在3处，则距离和＝4＊2＋13＋20＋40＝81，…输入格式 其中第一行一个整数n，表示树的结点数（n<=1... 阅读全文

posted @ 2010-10-09 21:17 深处的心扉 阅读(297) 评论(0) 推荐(0)