![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴力
nooooteY
这个作者很懒,什么都没留下…
展开
-
POJ 1018 Communication System
题意:n种设备,每种设备有mi个选择,每种设备选一件,每一件都有不同的带宽(Bi)和价格(Pi)。要求选择的这n件设备中最小的带宽B除以这n件设备的总价值(B/P)最大。分析:暴力+贪心吧。。。 Source code:#include#define maxm 105#define INF 0x3f3f3f3fint f[maxm][maxm][2],nu原创 2013-03-10 10:25:50 · 817 阅读 · 0 评论 -
ural 1007 Code Words
题意:一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头 的接收机可以使用特殊技术恢复到最初的单词。 每个单词最初都由0和1组成。所有的单词最初长度都为N(41.任意(一个)0被1取代2.任意(一个)符号被删除3.一个符号(0或1)被插入到任何位置.我们知道最初的单词都具有以下性质: 有1的位置号的总和是N+1的倍数或是0分析:分几种原创 2013-07-06 09:49:57 · 996 阅读 · 0 评论