We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to compare two items. Your task is to make a number of comparisons, and then output the sorted order. The cost of determining if a < b is given by the bth integer of element a of costs (space delimited), which is the same as the ath integer of element b. Naturally, you will be judged on the total cost of the comparisons you make before outputting the sorted order. If your order is incorrect, you will receive a 0. Otherwise, your score will be opt/cost, where opt is the best cost anyone has achieved and cost is the total cost of the comparisons you make (so your score for a test case will be between 0 and 1). Your score for the problem will simply be the sum of your scores for the individual test cases.
标签： represented integers group items
上传时间： 2016-01-17
上传用户：jeffery
C语言实例解析精粹 人民邮电出版社 ◎ 光盘内容说明 1.【Code】目录，包括实例1～190的所有源代码和可执行程序。 2.【Tools】目录，包括TC2.0编译器。 ◎ 光盘使用说明 1. 源代码的使用说明，参见【Code】目录下的CodeReadme.txt文件。 2. TurboC 2.0 的安装方法，参见【Tools】目录下的ToolsReadme.txt文件。 ◎ 技术支持 在光盘使用过程中，如果遇到问题，请发邮件至linread@163.com或zjulinruizhong@yahoo.com.cn与我们联系。
上传时间： 2016-02-01
上传用户：youlongjian0
开源项目openssl的源码，版本的OPENSSL,安装方法请上网查询
上传时间： 2016-04-27
上传用户：dongbaobao
这是一个ARM开发板的指令级模拟器，对于手头没有开发板的人是个不错的软件。本人在linux下多次安装均没问题。拿出来与大家分享。压缩包内有安装方法。（原创）
上传时间： 2016-05-15
上传用户：stvnash
象编程序用 Turbo C 一样, 现在有很多人设计电路图和电路板仍然在用 DOS 版本的 Protel 3.31. 可惜当时的软件支持的分辨率只有 640x480, 通过对 Protel 驱动程序一番研究，终于实现了高分辨率显示。 1.01 版本的驱动包括: 800x600, 1024x768, 1280x1024, 1600x1200 分辨率的驱动, 已经能够满足大多数情况的要求了。 已经在 PC-DOS, MS-DOS, Windows 95, Windows 98, Windows XP 下测试通过。 理论上支持所有 VESA 标准的显卡, 目前绝大多数的显卡都符合 VESA 标准。 在 nVidia, ATi, Trident, S3 等芯片的显卡上测试通过。 如果个别版本的显卡Windows驱动会影响DOS高分辨率的执行，在纯DOS下运行就没问题了 ① 增加高分辨率驱动: 1280x1024, 1600x1200. ② 加快了速度, 同样分辨率的驱动, 比原版本的速度快一倍以上! 【安装方法】 ① 把驱动 *.drv 复制到 Protel 文件夹 ② 运行 Protel 自带的 graphset.exe 设置 含有源代码
上传时间： 2014-01-15
上传用户：xaijhqx
1 除掉了 时间 限制 2 除掉了 人数 限制 改为 500人 原为5人 3 发现一点小缺陷 增加人员的时候没有判断 登陆名是否重复！ 自己写吧~~~：） 4 又 是一点缺陷 ，密码没有经过MD5处理！至少应该处理一下！个人想法：） 其他没发现！ 安装方法： 数据库在 db 文件夹下 dll 在dll 文件下！ 数据库连接 文件是 config.ini 帐号 ：admin admin
上传时间： 2014-01-07
上传用户：Avoid98
词法分析器 对输入一个函数，并对其分析main() { int a,b a = 10 b = a + 20 }
上传时间： 2013-12-20
上传用户：hfmm633
基因算法，用VC++或MATLAB，java等工具设计一程序计算任一个随机产生的DNA基因表达式的有效长度和值 设随机产生的基因表达式为： + Q - / b * b a Q b a a b a a b b a a a b
上传时间： 2014-01-09
上传用户：aa54
函数再现机构设计 试设计一曲柄摇杆机构，再现函数 要求： 输入构件的转角范围180°，输出构件摆角范围30°，即： 当输入构件从a转至a+90时，输出构件从b转至b+30 当输入构件从a+90转至a+180时，输出构件从b+30转至b
上传时间： 2013-12-17
上传用户：英雄
《linux菜鸟过关》：您不需要任何Linux技能也能阅读本教程，Linux菜鸟过关全面解决您的Linux之旅问题。您现在要做的是了解一些Linux知识与安装方法，按照本教程的顺序阅读即可。本教程可以作为您短期突破Linux安装的教材，这一切都不复杂。
上传时间： 2013-12-17
上传用户：rocwangdp
