![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
EOJ
文章平均质量分 79
WIN_CLASS
人生有两条路,一条用心走,叫作梦想;另一条用脚走,叫作现实。
展开
-
EOJ1028-路由器
Description当路由器收到一个终端或者其它路由器发过来的报文时,它必须选项择最快的一条通信线路通向报文所指向的目标机器(目标机器可能是一个终端,也可能是另一个路由器)。众所周知,在两个路由器之间可能有多条通信线路,你的任务就是给出两个路由器之间最短通信时间。每一个路由器都有一个IP来标识它自己,这个标识是唯一的。任意两点之间的通信时间单位是毫秒,每条通信线路都是全双工的(双向的)。Inpu...原创 2016-05-26 18:56:01 · 743 阅读 · 0 评论 -
EOJ1270-Arbitrage(套利交易)
题目大意:有很多种外币,它们之间部分可以互相兑换,假如你有一个单位的某种货币,问是否可以通过有限次兑换回到当初你拥有的那种货币,使得最后得到的货币多于一个单位。例如:1美元换0.5英镑,1英镑换10法币,1法币换0.21美元。从1美元出发,兑换过程为:1×0.5×10×0.21=1.05>1,所以该套利交易可行。ps:以上汇率仅作说明,不代表市场上真正的汇率。题目分析:按题目意思可以抽象成一个带权...原创 2016-05-25 14:34:10 · 1923 阅读 · 0 评论 -
EOJ1848-你是ACM吗?
DescriptionSH 市有N个运输中转点(简单标示为 1,2,3,....,N),中转点之间可能有一条运输线路,这条线路有一个特殊的地方就是从A 到B点需要耗费 c1 个单位的查克拉(SH市的货币单位),但从B到A可能需要 c2 个查克拉。当然c1不一定等于c2,也能从A到B之后就不能从B返回A了。你可以理解为这些线路是“单向”的。线路总共有 M 条。每天有N-1辆车从KOP集团总部(这里假...原创 2016-05-28 11:31:42 · 560 阅读 · 0 评论 -
EOJ1054-机器设计
Description某机器由 n 个部件组成,每一个部件可从三个投资者那里获得。 令 wij 是从投资者j 那里得到的部件 i 的重量, cij 为该部件的耗费。编写一个回溯算法,找出耗费小于C 的机器构成方案,使其重量最少。Input测试包含多组测试数据.每组测试数据第一行含两个整数n(1<=n<=50),C(1<=C<=10000)。 n表示某机器由 n 个部件组成,...原创 2016-06-10 14:24:58 · 541 阅读 · 0 评论 -
EOJ1127-多边形面积(计算几何)
题目http://acm.ecnu.edu.cn/problem/1127/ Description: 有一块多边形形状的田,原本是 Partychen 的,现在就准备送给你了。不过,任何事情都没有那么简单,你必须首先告诉我这块地到底有多少面积,如果回答正确才能真正得到这块地。 Iuput: 输入数据包含多个测试实例,每个测试实例占一行,每行的开始是一个整数 n(3<=n<...原创 2018-03-07 15:12:30 · 489 阅读 · 0 评论 -
EOJ3346-皇后问题
题目http://acm.ecnu.edu.cn/problem/3346/ Description: 八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的 n 皇后摆放问题:这时棋盘的大小变为 n×n,而皇后个数也...原创 2018-03-19 16:51:07 · 1150 阅读 · 0 评论