摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1145 题目大意: 一种只有三种运算符的运算:加减乘,而且运算没有优先规则:他们知识严格的将没想数据从左边计算到右边。例如:3+3*5,他们的计算结果是30,而不是18 编程要
阅读全文
posted @ 2012-09-02 22:24
pcoda
阅读(713)
推荐(0)
编辑
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1129 题目大意: 和Erods合作的作者,其Erdos number 是1,没有和Erdos合作的,但是和Erods number是1的作者合作的作者,其Erdos numb
阅读全文
posted @ 2012-09-02 22:22
pcoda
阅读(520)
推荐(0)
编辑
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1103 题目大意: “Hike on a Graph”是一种在木板上玩的游戏,木板上有衣服无向图。图是完整的并画有所有回路,即任意两个位置之间都有一条标线,标线有各种不同的颜色
阅读全文
posted @ 2012-09-02 22:19
pcoda
阅读(1000)
推荐(0)
编辑
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1101 题目大意: 游戏开始时,他们各自将自己的赌注盖住,同时任何两个赌徒的赌注是不同的,如果其中一个赌徒没有钱了,他可以借一些筹码,但是他的赌注就是负数了。假设,他们的赌注都
阅读全文
posted @ 2012-09-02 22:14
pcoda
阅读(1058)
推荐(0)
编辑
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1091 编程任务:输入两个方格a和b,确定骑士在最短路径上从a到b移动的次数 算法分析: 1、 最容易想到就是深度优先搜索了,从起点向八个方向递归求解,计算起点到各个点的最短路
阅读全文
posted @ 2012-09-02 22:07
pcoda
阅读(1129)
推荐(0)
编辑
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1085 题目大意: 研究机构的每个房间由单向密封过渡仓连接,所以进去只能一个方向通过。 设置守卫室的位置,使其满足一下条件: 1、 要到达et位置,客人必须通过守卫室的房间 2
阅读全文
posted @ 2012-09-02 21:40
pcoda
阅读(427)
推荐(0)
编辑
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1084 任务:根据读取的转发器网络的描述信息,求出所需频道的最小使用量 算法分析:本题的转发器网络相当于一个无向图,临近的转发器使用不同的频道相当于无向图的着色问题。相对此题最
阅读全文
posted @ 2012-09-02 21:39
pcoda
阅读(351)
推荐(0)
编辑
摘要:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1097 题目大意: 树(即无环图)的顶点,用整数1,2……,n编号。Prufer码是按如下步骤构造的树:找到编号最小的叶节点,将该叶节点及其相连的那条变,从图中删除的同时,记下
阅读全文
posted @ 2012-09-02 21:36
pcoda
阅读(946)
推荐(0)
编辑