摘要:
题意:一些人的欠钱关系,要求在n-1次还钱操作之后,消除负债关系 分析:要求输出任意解,那么只要每次操作把一个人的钱全部要回来,或者全部还出去,n-1次正好解决所有的问题 #include<iostream> #include<cstdio> #include<map> #include<cstri 阅读全文
posted @ 2016-03-31 16:45
N维解析几何
阅读(183)
评论(0)
推荐(0)
摘要:
题意:一个三维的迷宫,三边长分别为r,n,m,(<=30),始点是S,终点是E,每次可以在同一层上下左右移动,或者走向相邻的层数,输出最短步数 分析:状态只有30*30*30,bfs就可以了,没什么意思 #include<cstdio> #include<iostream> #include<cst 阅读全文
posted @ 2016-03-31 11:27
N维解析几何
阅读(243)
评论(0)
推荐(0)
摘要:
题意:有一种人利用不同币种的汇率,来进行盈利,比如1美元兑0.5英镑,1英镑兑10法元,1法元兑0.21美元,那么最终受益为1*0.5*10*0.21=1.05,1美元通过币种转换,赚取了0.05美元,给出币种和一些汇率,问能否进行一些兑换,获取更多的钱 分析:可以把不同币种之间的汇率抽象成一条有向 阅读全文
posted @ 2016-03-31 09:48
N维解析几何
阅读(203)
评论(0)
推荐(0)

浙公网安备 33010602011771号