摘要: PID30 / [stupid]愚蠢的矿工☆ 背景 Stupid 家族得知在HYC家的后花园里的中央花坛处,向北走3步,向西走3步,再向北走3步,向东走3步,再向北走6步,向东走3步,向南走12步,再向西走2步( - -||)就能找到宝藏的入口,而且宝藏都是藏在山里的,必须挖出来,于是Stupid家 阅读全文
posted @ 2017-08-14 21:24 MJT12044 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 引入 例题https://www.luogu.org/problem/show?pid=2762,这是一道求最大权问题,相似的问题有很多,下面就以这道题为例,探究这样的题的做法。 题意 题目中有“实验”,做实验有一定的收益ai。做实验需要实验器材,花费为bi。求最大收益。 求解 1、转化 因为每个a 阅读全文
posted @ 2017-08-14 18:21 MJT12044 阅读(1482) 评论(0) 推荐(4) 编辑
摘要: P2762 太空飞行计划问题 P2762 太空飞行计划问题 P2762 太空飞行计划问题 题目背景 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的 阅读全文
posted @ 2017-08-14 15:56 MJT12044 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 阅读全文
posted @ 2017-08-14 10:37 MJT12044 阅读(246) 评论(0) 推荐(0) 编辑
摘要: Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18648 Accepted Submission(s): 88 阅读全文
posted @ 2017-08-14 07:48 MJT12044 阅读(219) 评论(0) 推荐(0) 编辑