呼啦啦呼啦啦

哟哟哟噗噗噗~~

【贪心】合并果子{加强版的}

合并果子 【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。   每一次合并,多多可以把其中任意不超过k堆果子合并到一起,消耗的体力等于合并在一起的这些堆果子的重量之和。最终合并成为一堆果子。多多在合并果子时总共消耗...

2011-10-31 20:49:30

阅读数:508

评论数:0

【排序】连线游戏

连线游戏 【问题描述】   佳佳最近发明了一个游戏,来考验自命不凡的津津。游戏开始的时候,佳佳会给津津一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点的横、纵坐标分别为Xi和Yi (-1,000 <= Xi <=1,000;-1,000 <...

2011-10-31 19:34:21

阅读数:306

评论数:0

【差分约束系统】序列长度

序列长度 【问题描述】   有一个整数序列,我们不知道她的长度是多少(即序列中整数的个数),但我们知道在某些区间中至少有多少个整数,用区间 [ai,bi,ci]来描述它,[ai,bi,ci]表示在该序列中处于[ai,bi]这个区间的整数至少有ci个。现在给出若干个这样的区间,请你求出满足条件的...

2011-10-31 19:32:59

阅读数:353

评论数:0

【贪心DP】过河问题

过河问题(river.c/cpp) [问题描述] 有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。 现在已知N个人的渡河时间...

2011-10-30 22:01:44

阅读数:435

评论数:0

【排序】单词分类(word.c/cpp)

单词分类(word.c/cpp) [问题描述] Oliver为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。 两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。 例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAA...

2011-10-30 20:56:10

阅读数:516

评论数:0

【SPFA+拆点】最短路(path.c/cpp)

最短路(path.c/cpp) [问题描述] 给定一个包含N个点,M条边的无向图,每条边的边权均为1。 再给定K个三元组(A,B,C),表示从A点走到B点后不能往C点走。注意三元组是有序的,如可以从B点走到A点再走到C。 现在你要在K个三元组的限制下,找出1号点到N号点的最短路径,并输出任...

2011-10-30 20:48:19

阅读数:734

评论数:0

【区间DP】最大的算式

最大的算式 源程序名    BIGEXP.??? (PAS,C,CPP) 可执行文件名   BIGEXP.EXE 输入文件名   BIGEXP.IN 输出文件名     BIGEXP.OUT   题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(...

2011-10-30 10:49:09

阅读数:525

评论数:0

【区间DP】乘法游戏

☆乘法游戏                 背景 Background     太原成成中学第2次模拟赛 第四道

2011-10-30 10:30:09

阅读数:341

评论数:0

【SPFA+DP】物流运输

物流运输(trans.pas/c/cpp)     【问题描述】     物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某...

2011-10-28 09:56:22

阅读数:774

评论数:0

【DP】创意吃鱼法

创意吃鱼法  提交文件:meal.pas/c/cpp 输入文件:meal.in 输出文件:meal.out   回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对...

2011-10-27 22:16:25

阅读数:535

评论数:0

【DP】顺序对齐

顺序对齐 源程序名   ALIGN.??? (PAS,C,CPP) 可执行文件名   ALIGN.EXE 输入文件名   ALIGN.IN 输出文件名     ALIGN.OUT   考虑两个字符串右对齐的最佳解法。例如,有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH...

2011-10-27 20:25:29

阅读数:483

评论数:0

【DP】胖男孩

胖男孩 源程序名       FATBOY.??? (PAS,C,CPP) 可执行文件名   FATBOY.EXE 输入文件名     FATBOY.IN 输出文件名     FATBOY.OUT      麦克正如我们所知的已快乐地结婚,在上个月他胖了70磅。因为手指上的脂肪过多,...

2011-10-27 17:41:58

阅读数:698

评论数:0

【DP】筷子

筷子 源程序名    CHOP.??? (PAS,C,CPP) 可执行文件名   CHOP.EXE 输入文件名   CHOP.IN 输出文件名     CHOP.OUT   A先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A先生家里来了K...

2011-10-27 16:54:20

阅读数:506

评论数:0

【DP】饥饿的牛

饥饿的牛 源程序名   HUNGER.??? (PAS,C,CPP) 可执行文件名   HUNGER.EXE 输入文件名   HUNGER.IN 输出文件名     HUNGER.OUT  牛在饲料槽前排好了队。饲料槽依次用1到N(1     约翰提供B个区间的清单。一个区间是一对整...

2011-10-27 15:37:41

阅读数:627

评论数:0

【斐波那契数列】选拔队员

======================= ============================== var t,m:longint; jz:array[1..2,1..2]of longint; n1,m1:longint; procedure init; be...

2011-10-26 21:01:44

阅读数:244

评论数:0

real类型的不可fillchar

一个注意real不可fillchar

2011-10-26 17:27:34

阅读数:222

评论数:0

【贪心】游戏通关

游戏通关 背景   机房里的人都十分认真地在编程,但总有一些人会偷偷玩游戏。。。。。。 问题描述      XY 经常在机房里偷偷玩游戏,于是他也经常被CJH 教练批评。但屡次的批评一点作用也没有,你看他又开始玩起了游戏。   这次XY 可碰上难题了,因为据可靠的线报CJH 教练在不...

2011-10-26 17:20:52

阅读数:358

评论数:0

【树形DP】观光旅游

观光旅游 背景   WZOI 的CJH 教练经常出去旅游 (机房男们那叫一个羡慕啊~~~~~)。当然,CJH 教练的旅游可不是观赏风景那么简单…… 问题描述   CJH 教练预选了N 个城市,打算去这些城市逛逛,并且要拍出一定质量的照片,第i 个城市所能拍出的照片质量为Ci。可是,由于眼...

2011-10-26 14:48:18

阅读数:247

评论数:0

【堆】B-Station

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

2011-10-25 19:46:35

阅读数:294

评论数:0

【组合数+高精度】爱与希望(hope)

爱与希望(hope)   话说班帅JDC成功从大楼中逃出来后,将班上的同学都集结到了操场上,然后清点了人数,发现并没有任何人受伤或失踪。但是JDC发现有很多同学都因为这次地震心里有了创伤和阴影,于是他准备安排安慰一下他们。现在JDC有n个人需要安慰,而他可以安排m个同学去安慰(JDC自己有其他事...

2011-10-25 17:00:35

阅读数:596

评论数:0

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