随笔分类 -  POJ

POJ的一些做题记录
poj 1193
摘要:地址:http://poj.org/problem?id=1193题意:中文,模拟进程调度。mark:大模拟!手写堆+链表爽到爆!很考验基本功!写完竟然TLE结果发现是链表写搓了!思路大概是,内存用链表来组织,整个程序建立一个事件队列来驱动,事件队列是优先队列,按时间从小到大排序。一开始把所有任务丢到事件队列里;等待队列队首的任务在每次release一段内存的时候判断是否run。比较容易错的地方有:1.release了一段内存后从等待队列取任务判断是否能执行时,若第一个等待队列的任务能执行,要继续循环判断等待队列里下一个任务是否能执行……31 3 22 1 12 1 10 0 0输出422.要 阅读全文

posted @ 2013-11-12 14:29 Seraph2012 阅读(526) 评论(0) 推荐(0)

POJ 1004
摘要:地址:http://poj.org/problem?id=1004题意:输入12个月的财务状况,求平均值。代码: 1 # include <stdio.h> 2 3 4 int main () 5 { 6 int i ; 7 double sum, num ; 8 for (i = 0 ;i < 12 ; i++) 9 {10 scanf("%lf", &num) ;11 sum += num ;12 }13 printf ("$%.2f\n", sum/12.0) ;14 return 0 ;15 } 阅读全文

posted @ 2012-11-19 09:13 Seraph2012 阅读(132) 评论(3) 推荐(0)

POJ 1000
摘要:地址:http://poj.org/problem?id=1000题意:输入a和b,输出a+b。代码: 1 # include <stdio.h> 2 3 4 int main () 5 { 6 int a, b ; 7 scanf ("%d%d", &a, &b) ; 8 printf ("%d\n", a+b) ; 9 return 0 ;10 } 阅读全文

posted @ 2012-11-19 09:04 Seraph2012 阅读(125) 评论(0) 推荐(0)