题意:N个作业,每个作业有个deadline。每个作业完成耗时一天。如果某个作业没在deadline前完成,则要扣去一定的分数。给出N个要扣除的分数score[1]....score[N]。如何安排使得扣分最少?求最少扣分。思路:按扣分多少从大到小排序,然后一个一个放到各自的deadline前的某个...
分类:
其他好文 时间:
2015-01-25 00:08:46
阅读次数:
188
D -DTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(...
分类:
其他好文 时间:
2015-01-24 20:00:44
阅读次数:
142
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2057题目分析:涉及到16进制内的加法,可以用%I64x直接来处理,要注意到16进制中负数是用补码来表示的。一个比较困惑的事实是,这道题再输出时,%64X中‘X’必须是大写,小写是过不了的。 1 #inc...
分类:
其他好文 时间:
2015-01-24 15:40:03
阅读次数:
116
D - Doing Homework again
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Ignatius has just come back school from the 30th ACM/ICPC....
分类:
其他好文 时间:
2015-01-24 14:34:22
阅读次数:
151
Jill Rides AgainTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status Description Jill Rides AgainJill likes to ride her b...
分类:
其他好文 时间:
2015-01-22 12:54:49
阅读次数:
181
Problem Description
An inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. During the rest,...
分类:
其他好文 时间:
2015-01-21 18:24:18
阅读次数:
170
题目:有很多科目的作业要做,每个作业有个上交的截止时间,每个作业不交会扣一定的分数,
每个作业需要有1天完成,求最小的扣分数。
分析:贪心。每次找到当前剩余的作业中分数最高的,找到小于它的截止日期的未被安排的最大时间,
对这个时间进行占用,寻找下一个作业即可。
(如果截止日期相同,一定安排分数大的;如果截止日期不同,出现...
分类:
其他好文 时间:
2015-01-20 10:29:31
阅读次数:
176
算法是一个程序和软件的灵魂,作为一名优秀的程序员,只有对一些基础的算法有着全面的掌握,才会在设计程序和编写代码的过程中显得得心应手。本文是近百个C语言算法系列的第二篇,包括了经典的Fibonacci数列、简易计算器、回文检查、质数检查等算法。也许他们能在你的毕业设计或者面试中派上用场。 1、计算Fi...
分类:
编程语言 时间:
2015-01-19 22:19:41
阅读次数:
288
Another kind of Fibonacci
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
As we all known , the Fibonacci series : F(0) = 1, F(1)...
分类:
其他好文 时间:
2015-01-17 16:33:50
阅读次数:
149
Fibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。输入输入第一行为一个整数N,接下来N行为整数Pi(1#include#includeusing namespace std;#define maxn 1005in...
分类:
其他好文 时间:
2015-01-17 15:08:08
阅读次数:
122