题目:http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意:给一些作业,并给出每个作业的截止日期和完成需要时间,每迟一天扣1分,求最少要扣多少分 乍看好像状压不好写,实际上可以根据当前的状态判断应该扣多少分 题目给出的是字典序,所以输出答案时应该倒着枚举 ...
分类:
其他好文 时间:
2017-09-02 19:54:27
阅读次数:
109
I'm Zoey Cao from USTC, and I'm going to take the Software Engineering class in the following term. I see that one of the first homework is to get a b ...
分类:
其他好文 时间:
2017-09-02 09:39:38
阅读次数:
210
#usr/bin/env/python3 # -*- coding: utf-8 -*- #编写购物车 class account(object): def __init__(self): self.cash=50000.0 self.__stocklist=[] def get(self): re... ...
分类:
其他好文 时间:
2017-08-26 23:34:51
阅读次数:
207
PART I: DList: 1 public DList() { 2 // Your solution here. Similar to Homework 4, but now you need to specify 3 // the `list' field (second parameter) ...
分类:
其他好文 时间:
2017-08-23 13:25:13
阅读次数:
115
Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the ho ...
分类:
其他好文 时间:
2017-08-18 21:35:40
阅读次数:
201
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目大意:小明打完比赛回来补作业,N个作业每个作业有 名字,截止日期,完成所需时间 三个属性,如果完成时间>截止日期,就会被扣分,多一天扣一分。现在你帮他安排做作业计划。N < 15 解题思路:其 ...
分类:
其他好文 时间:
2017-08-14 21:19:36
阅读次数:
258
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1074 题目描述: 给你所有课程的截止时间和工作时长, 一次只能做一种作业, 问最少罚时几天 N <= 15 解题思路: 由于N很小, 所以第一反应就是状压DP, 我们可以用一个15位二进制数来表示各个 ...
分类:
其他好文 时间:
2017-08-10 19:34:29
阅读次数:
248
题链:http://acm.hdu.edu.cn/showproblem.php?pid=1789 Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
分类:
其他好文 时间:
2017-08-01 12:49:43
阅读次数:
179
Doing Homework again Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6878 Accepted Submission(s) ...
分类:
其他好文 时间:
2017-07-26 21:55:19
阅读次数:
189