呼啦啦呼啦啦

哟哟哟噗噗噗~~

【贪心+堆优化】任务时间表(task.cpp/pas)

任务时间表(task.cpp/pas)   题目描述(Description): 一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S的一个时间表用于描述S中单位时间任务的执行次序。时间表中第1个任务从时间0开始执行直至时间1结束,第2个任务从时间1开始执...

2011-11-05 10:46:28

阅读数 519

评论数 0

【树】工作依赖(job.cpp/pas)

工作依赖(job.cpp/pas)  题目描述(Description): 2008年,奥运会将在中国举行。众所周知举办奥运会是一个庞大的工程,有许多准备工作要做,而这些工作也是要分先后、存在依赖关系的。比如我们说工作2依赖于工作1,意思是说在工作2开始做之前要必须结束工作1。我们假设,在一个...

2011-11-05 08:24:29

阅读数 325

评论数 0

【堆】B-Station

B-Station 试题描述 在离著名的国家Berland不远的地方,有一个水下工作站。这个工作站有N层。已知:是第i层装有Wi的水,最多可以容纳Li的水,恐怖分子炸毁第i层的代价是Pi。第i层一旦被炸毁,该层所有的水都将倾泻到第i+1层。如果某一层的水量超过了它的容量(即Li),那么该层就将...

2011-10-25 19:46:35

阅读数 312

评论数 0

【堆+区间DP】Orz细菌(orz)

Orz细菌(orz)     话说由于余震的威胁,JDC和全校同学地震当晚只能睡在操场上。JDC睡在操场上,迷迷糊糊就进入了梦想,他做了这样一个梦:     JW老师最近正在研究一种新型细菌,名为ORZ细菌,这种细菌的生长方式很特别,它们只能通过吞噬同类才能长大(那它们是怎么产生的呢?)。两个...

2011-10-25 16:20:42

阅读数 496

评论数 0

American Heritage美国血统

American Heritage美国血统 译 By TinyTony 描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。 你的任务是在...

2011-10-19 08:09:49

阅读数 1460

评论数 0

题目:[NOIP2001]求先序排列

题目:[NOIP2001]求先序排列 问题编号:611   题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度 输入格式 两行,分别为给定的一棵二叉树的中序与后序排列. 输出格式 一行,为所求的此二叉树的前

2011-10-18 21:59:19

阅读数 549

评论数 0

【单调队列】Window+(window.pas/c/cpp;时限+2s;256M)

Window (window.pas/c/cpp;时限 2s;256M)    给你一个长度为 N 的数组,一个长为 K 的滑动的窗体从最左移至最右端, 你只能见到窗口的K个数,每次窗体向右移动一位,如下表:   Window position  Min value  Ma...

2011-10-13 22:02:34

阅读数 470

评论数 0

【字典序+栈】接龙游戏(words.pas/in/out)

接龙游戏 (words.pas/in/out) Problem 给出n个单词,已经按长度排好了序.如果单词I是单词J的前缀,那么I- J算一次接龙. 你的任务是:对于输入的单词,找出最长的龙. Input 数据第一行为n(1 Output 输出一行,这行为一个数,即最长的龙的长...

2011-10-12 15:49:54

阅读数 400

评论数 0

淘汰赛制(elimination.pas/c/cpp)

淘汰赛制(elimination.pas/c/cpp)     【问题描述】     淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1,2,3,…,2n-1,2n,他们将要参加n轮的激烈角逐。每一轮中,将所有参加该轮的选手按标号从小到大排序后,第1位与第2位比赛,第3位

2011-09-23 21:26:25

阅读数 578

评论数 0

操作系统

操作系统 (sys.exe)   写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程

2011-08-11 21:33:25

阅读数 303

评论数 0

合并果子

合并果子 (fruit.pas/c/cpp)   【问题描述】   在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所

2011-07-29 19:29:14

阅读数 365

评论数 0

FBI树

FBI树(fbi.pas/c/cpp) 【问题描述】 我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树[1],它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2N的“01”串

2011-07-29 12:00:12

阅读数 641

评论数 0

【栈】出栈序列统计

出栈序列统计 源程序名            stack1.???(pas, c, cpp) 可执行文件名        stack1.exe 输入文件名          stack1.in 输出文件名          stack1.out ...

2011-07-07 21:03:08

阅读数 587

评论数 0

【堆】最小函数值

最小函数值 问题描述     有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入数据     第一行输入两个正整数n和m。     以下n行...

2011-06-12 22:23:00

阅读数 382

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭