07 2015 档案

摘要:问题主题:区间调度问题 问题描述: 有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不参加,但选择了参加某项工作就必须至始至终参加全程参与,即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。 限制条件: 1#include#includeusing... 阅读全文
posted @ 2015-07-25 14:04 Zeroinger 阅读(540) 评论(0) 推荐(0) 编辑
摘要:题意:n个整数中间填上+或者-,运算结果能否被k整除。1#include#include#define N 10005bool dp[N][100];int a[N];int main(){ int n,k,i,j; memset(dp,false,sizeof(dp)); ... 阅读全文
posted @ 2015-07-24 21:01 Zeroinger 阅读(99) 评论(0) 推荐(0) 编辑

无觅关联推荐,快速提升流量