博客
关于我
课程大作业(百练 4149)
阅读量:555 次
发布时间:2019-03-09

本文共 573 字,大约阅读时间需要 1 分钟。

该题的题意比较难以理解,并且问题难以分析,,,

其中的要点就是,包含j这个点的状态的时间总值是否大于j这个点的截止时间,如果小于则扣分数为0,大于则差值就为扣分数 

代码:

#include
using namespace std;const int MAX=1<<16;int dp[MAX]; //把每一个状态中课程完成的最少用时int t[20]; //每一门课完成所需要的时间int d[20]; //每一门课程的截止时间int sum[MAX]; //表示每一个状态完成所需要的时间总和string name[20];string ans[MAX];int calc(int a,int b){ return max(0,a-b);}int main(){ int T,n,i,j,_i,_j,num; scanf("%d",&T); while(T--) { scanf("%d",&n); for(i=0,_i=1; i
>name[i]; scanf("%d %d",&d[i],&t[i]); sum[_i]=t[i]; } num=1<

 

转载地址:http://gjwpz.baihongyu.com/

你可能感兴趣的文章
mysql 常用
查看>>
MySQL 常用列类型
查看>>
mysql 常用命令
查看>>
Mysql 常见ALTER TABLE操作
查看>>
mysql 往字段后面加字符串
查看>>
mysql 快速自增假数据, 新增假数据,mysql自增假数据
查看>>
Mysql 报错 Field 'id' doesn't have a default value
查看>>
MySQL 报错:Duplicate entry 'xxx' for key 'UNIQ_XXXX'
查看>>
mysql 排序id_mysql如何按特定id排序
查看>>
Mysql 提示:Communication link failure
查看>>
mysql 插入是否成功_PDO mysql:如何知道插入是否成功
查看>>
Mysql 数据库InnoDB存储引擎中主要组件的刷新清理条件:脏页、RedoLog重做日志、Insert Buffer或ChangeBuffer、Undo Log
查看>>
mysql 数据库备份及ibdata1的瘦身
查看>>
MySQL 数据库备份种类以及常用备份工具汇总
查看>>
mysql 数据库存储引擎怎么选择?快来看看性能测试吧
查看>>
MySQL 数据库操作指南:学习如何使用 Python 进行增删改查操作
查看>>
MySQL 数据库的高可用性分析
查看>>
Mysql 数据库重置ID排序
查看>>
Mysql 数据类型一日期
查看>>
MySQL 数据类型和属性
查看>>