2018年10月31日

[倍增思想/变种最短路] 跑路

摘要: 【题目描述】 小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意数)。当然,这个机器是用longint存的,所以总跑路长度不能超过ma 阅读全文

posted @ 2018-10-31 23:51 Miniweasel 阅读(143) 评论(0) 推荐(0) 编辑

[DP/变种背包] SOFTWARE

摘要: 【问题描述】 一个软件开发公司同时要开发两个软件,并且要同时交付给用户,现在公司为了尽快完成这一任务,将每个软件划分成m个模块,由公司里的技术人员分工完成,每个技术人员完成同一软件的不同模块的所用的天数是相同的,并且是已知的,但完成不同软件的一个模块的时间是不同的,每个技术人员在同一时刻只能做一个模 阅读全文

posted @ 2018-10-31 23:43 Miniweasel 阅读(119) 评论(0) 推荐(0) 编辑

导航