E. Pashmak and GraphPashmak's homework is a problem about graphs. Although he always tries to do his homework completely, he can't solve this problem....
分类：
其他好文 时间：
2014-08-16 12:27:20
阅读次数：
211
HDU1074 Doing Homework 题意：给了n个家庭作业，然后给了每个家庭作业的完成期限和花费的实践，如果完成时间超过了期限，那么就要扣除分数，然后让你找出一个最优方案使扣除的分数最少，当存在多种方案时，输出字典序最小的那种，因为题意已经说了家庭作业的名字是按照字典序从小到大输入的...
分类：
其他好文 时间：
2014-08-15 19:28:49
阅读次数：
225
题意 某大参加ACM竞赛回来落下很多作业 每个作业都有最后期限 没在最后期限之内做完期末就要扣掉对应的分 求最少扣多少分
把所有作业按扣分大小从大到小排序 然后就贪阿 能完成前面的就完成前面的 实在不能的就扣分吧~
#include
#include
#include
using namespace std;
const int N = 1005;
int dli[N], r...
分类：
其他好文 时间：
2014-08-14 20:35:19
阅读次数：
174
Doing Homework againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6538Accepted Submission(s): 39...
分类：
其他好文 时间：
2014-08-11 23:51:23
阅读次数：
466
题目大意：
给出完成n门功课的所需要的时间和n门功课上交时间的deadline。
如果比deadline 晚交一天就要扣一分。
安排出完成顺序使得扣分最少。
思路分析：
dp[s] 表示完成了s 状态下的功课所扣分的最优解。
对于每一个状态，我们转移的时候将每一门没有完成的功课加入其中，这样就保证了逐一完成。
需要注意的是字典序最小的问题，开始的时候对输入的字...
分类：
其他好文 时间：
2014-08-10 18:48:20
阅读次数：
210
这题的意思大概是 每个老师都会给出交作业的期限和没按时交会扣掉的分数 要求出扣除最少分数的情况是一题典型的贪心一开始只是把排序排完 发现不大对就无解了 看了题解才发现排序后还要合理安排 思维还不够到位啊排序把扣除分数最大的排在最前面 如果满足条件就把第 i 门作业安排在截至日期那天 否则则前推#in...
分类：
其他好文 时间：
2014-08-09 02:27:56
阅读次数：
289
Doing Homework againTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6499Accepted Submission(s): 38...
分类：
其他好文 时间：
2014-08-08 01:56:45
阅读次数：
296
虽然标题名上挂着 优先队列 我懒得去写遍了 因为感觉没太大意义啊=-=就是将for i 1->n变成了qe.top() qe.pop() qe.empty().........这题 不难 它的另外一题 doing homework难啊 我至今不会 状态压缩DP =学会了的时候 再写那题 t...
分类：
其他好文 时间：
2014-08-07 21:52:10
阅读次数：
180
1cs3157 – Advanced ProgrammingSummer 2014, Project 1, 150 pointsJune 17, 2014Follow these step-by-step instructions. This homework must be submitted e...
分类：
编程语言 时间：
2014-08-04 10:48:57
阅读次数：
361
这种题目出现在oj上感觉挺奇怪的 这不是当年C语言期末考试的题目吗 实在不知道我的代码哪里有问题 样例是一摸一样的
可能哪里格式错了吧 既然是个系统就不在乎那些了TT...
分类：
其他好文 时间：
2014-08-03 18:10:45
阅读次数：
251
