博客
关于我
强烈建议你试试无所不能的chatGPT，快点击我
HDU 1074 状态压缩DP 第一次写 多多指教
阅读量：5137 次
发布时间：2019-06-13

本文共 676 字，大约阅读时间需要 2 分钟。

给你n个数表示有n门作业，下面n行  每行三个数 分别为学科名 截止时间  需要多久才能完成

如果逾期一天则扣掉一学分, 要你求出完成所有作业而被扣最小的学分, 并将完成作业的顺序输出.（时间相同时 按照单词字典数输出）

学分相同时按照字典数输出   目前对于从n-1到0不是很理解

#include
     
      #include
      
       #include
       
        #include
        
         #include
         #include
          
           #include
           
            #include
            
             using namespace std;#define INF 0x3f3f3f3f#define LL long long#define N 1<<16struct node{ int end,time; char str[123];}a[N];struct point{ int time,sum,e,f;}dp[N];int main(){ int T,n; scanf("%d",&T); while(T--) { scanf("%d",&n); for(int i=0;i
             
              =0;i--) { int ans=1<
              
               =0;i--) printf("%s\n",a[w[i]].str); } return 0;}

 

转载于:https://www.cnblogs.com/a719525932/p/6693384.html

你可能感兴趣的文章
13年学习
查看>>
HTML5+ API 学习
查看>>
CodeForces 670D2 Magic Powder 二分
查看>>
不能以方法的方式使用不可调用的“system.web.httprequest.querystring”
查看>>
试用dotnetbar10，提供下载链接
查看>>
iptables动作总结之一
查看>>
Integer to Roman——相当于查表法
查看>>
关于ldap的学习
查看>>
JDBC获取表的主键
查看>>
[转]SpringMVC Controller介绍及常用注解
查看>>
Django----djagorest-framwork源码剖析
查看>>
在日本做开发的日子（工作篇 富士通的第一周第一天）
查看>>
河北科技创新平台年报系统
查看>>
element ui 修改默认样式
查看>>
4.28 QBXT模拟赛
查看>>
转！！Tomcat网站上的core和deployer的区别
查看>>
OpenLayers
查看>>
XCODE多行代码缩进快捷键
查看>>
PE详解之IMAGE_OPTIONAL_HEADER32 结构定义即各个属性的作用（PE详解03）
查看>>
Linux线程同步---互斥锁
查看>>
喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！
当前时间: 2024-11-19 04:21:39   当前IP: 3.147.74.147   联系邮箱:javaeecc@qq.com     Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2
强烈建议你试试无所不能的CHAT-GPT，快点击我
强烈建议你试试无所不能的CHAT-GPT，快点击我