Doing Homework againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8638Accepted Submission(s): 50...
分类:
其他好文 时间:
2015-07-27 18:21:42
阅读次数:
87
题意:给你n个要做的作业,它们的名字、期限、可完成所需天数(必须连续)在规定期限不能完成要扣分(每天一分)求做作业顺序使扣分最少。分析:作业数量较少,用状态压缩,做到第i种作业花费的天数dp[i].t,最小扣分dp[i].sc,当前完成作业标号dp[i].now,和之前完成的作业的情况dp[i].p...
分类:
其他好文 时间:
2015-07-24 22:36:36
阅读次数:
109
//
// main.c
// homework_linkList
//
// Created by jiumiao on 15/7/23.
// Copyright (c) 2015年 jiumiao. All rights reserved.
//
#include
#include
typedef struct _NPC{
char n...
分类:
编程语言 时间:
2015-07-24 18:17:45
阅读次数:
116
You have just finished a compiler design homework question where you had to find the parse tree of an expression. Unfortunately you left your assignme...
分类:
其他好文 时间:
2015-07-23 23:21:50
阅读次数:
278
Problem DescriptionIgnatius 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 o...
分类:
其他好文 时间:
2015-07-23 13:33:23
阅读次数:
102
Vanya and BracketsTime Limit:1000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uDescriptionVanya is doing his maths homework. He has an expressio...
分类:
其他好文 时间:
2015-07-20 12:14:05
阅读次数:
132
//// ItemCompany.h// UI5_HomeWork//// Created by zhangxueming on 15/7/3.// Copyright (c) 2015年 zhangxueming. All rights reserved.//#import @interf...
分类:
其他好文 时间:
2015-07-11 16:23:16
阅读次数:
122
//// View.h// UI5_HomeWork//// Created by zhangxueming on 15/7/2.// Copyright (c) 2015年 zhangxueming. All rights reserved.//#import #import "DataM...
分类:
其他好文 时间:
2015-07-11 15:00:25
阅读次数:
108
题意:有n个任务,第一排是任务完成的最后时刻,第二排是任务不在指定时刻完成所受到的惩罚。
做法:优先要做分高的,然后每个任务找离自己最近的时间,且没有被占据的时间点去完成这任务。如果在截止时间前已经没有空闲时间,就是不能完成了。...
分类:
其他好文 时间:
2015-07-09 22:41:36
阅读次数:
126
HDU1789Doing Homework again(贪心)题目链接题目大意:给你n们作业的最后期限和过了这个期限没做须要扣的分数。问如何安排能够使得扣分最少。解题思路:贪心,将扣分多的作业排在前面,扣分同样的依照最后期限前的排前面,然后用一个数组来表示第i天是否有安排。每次都将第i个作业放到它的...
分类:
其他好文 时间:
2015-07-03 23:10:50
阅读次数:
130