iCpC之旅

题意：n种设备，每种设备有mi个选择，每种设备选一件，每一件都有不同的带宽（Bi）和价格（Pi）。要求选择的这n件设备中最小的带宽B除以这n件设备的总价值（B/P）最大。 分析：暴力+贪心吧。。。     Source code: #include #define maxm 105 #define INF 0x3f3f3f3f int f[maxm][maxm][2],nu

题意： 一个发送机可以通过一条隧道发送一些以二进制代码组成的单词。在其尽头 的接收机可以使用特殊技术恢复到最初的单词。 每个单词最初都由0和1组成。所有的单词最初长度都为N(4 1.任意（一个）0被1取代 2.任意（一个）符号被删除 3.一个符号（0或1）被插入到任何位置. 我们知道最初的单词都具有以下性质： 有1的位置号的总和是N+1的倍数或是0 分析：分几种