- 博客(110)
- 资源 (1)
- 收藏
- 关注
原创 【贪心】合并果子{加强版的}
合并果子【问题描述】在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把其中任意不超过k堆果子合并到一起,消耗的体力等于合并在一起的这些堆果子的重量之和。最终合并成为一堆果子。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节
2011-10-31 20:49:30 728
原创 【排序】连线游戏
连线游戏【问题描述】 佳佳最近发明了一个游戏,来考验自命不凡的津津。游戏开始的时候,佳佳会给津津一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点的横、纵坐标分别为Xi和Yi (-1,000 <= Xi <=1,000;-1,000 <= Yi <= 1,000)。 津津可以选两个点画一条过它们的直线,当且仅当平面上不存在与画出直线平行的直线。游戏结束时
2011-10-31 19:34:21 486
原创 【差分约束系统】序列长度
序列长度【问题描述】 有一个整数序列,我们不知道她的长度是多少(即序列中整数的个数),但我们知道在某些区间中至少有多少个整数,用区间 [ai,bi,ci]来描述它,[ai,bi,ci]表示在该序列中处于[ai,bi]这个区间的整数至少有ci个。现在给出若干个这样的区间,请你求出满足条件的最短序列长度是多少。如果不存在则输出 -1。【文件输入】 第一行包括一个整数n(n
2011-10-31 19:32:59 692
原创 【贪心DP】过河问题
过河问题(river.c/cpp)[问题描述]有一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。现在已知N个人的渡河时间T,Oliver想要你告诉他,他们最少要花费多少时间,才能使所有人都过河。注意,只有船在东岸(西岸
2011-10-30 22:01:44 726
原创 【排序】单词分类(word.c/cpp)
单词分类(word.c/cpp)[问题描述]Oliver为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100
2011-10-30 20:56:10 996
原创 【SPFA+拆点】最短路(path.c/cpp)
最短路(path.c/cpp)[问题描述]给定一个包含N个点,M条边的无向图,每条边的边权均为1。再给定K个三元组(A,B,C),表示从A点走到B点后不能往C点走。注意三元组是有序的,如可以从B点走到A点再走到C。现在你要在K个三元组的限制下,找出1号点到N号点的最短路径,并输出任意一条合法路径,会有Check检查你的输出。[输入格式]输入文件第一行有三个数N,M,K,意义
2011-10-30 20:48:19 898
原创 【区间DP】最大的算式
最大的算式源程序名 BIGEXP.??? (PAS,C,CPP)可执行文件名 BIGEXP.EXE输入文件名 BIGEXP.IN 输出文件名 BIGEXP.OUT 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号
2011-10-30 10:49:09 707
原创 【SPFA+DP】物流运输
物流运输(trans.pas/c/cpp) 【问题描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是—件十分麻烦的
2011-10-28 09:56:22 948
原创 【DP】创意吃鱼法
创意吃鱼法 提交文件:meal.pas/c/cpp输入文件:meal.in输出文件:meal.out 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。在代表池子的01矩阵中,有很多的正方形子矩阵,
2011-10-27 22:16:25 778
原创 【DP】顺序对齐
顺序对齐源程序名 ALIGN.??? (PAS,C,CPP)可执行文件名 ALIGN.EXE输入文件名 ALIGN.IN 输出文件名 ALIGN.OUT 考虑两个字符串右对齐的最佳解法。例如,有一个右对齐方案中字符串是AADDEFGGHC和ADCDEGH。AAD_DEFGGHC ADCDE__GH_每一个数值匹配的位置值2分,一段连续的空格值
2011-10-27 20:25:29 693
原创 【DP】胖男孩
胖男孩源程序名 FATBOY.??? (PAS,C,CPP)可执行文件名 FATBOY.EXE输入文件名 FATBOY.IN 输出文件名 FATBOY.OUT 麦克正如我们所知的已快乐地结婚,在上个月他胖了70磅。因为手指上的脂肪过多,使他连给他最亲密的朋友斯拉夫克写一个电子邮件都很困难。 每晚麦克都详细地描述那一天他所吃的所
2011-10-27 17:41:58 1113
原创 【DP】筷子
筷子源程序名 CHOP.??? (PAS,C,CPP)可执行文件名 CHOP.EXE输入文件名 CHOP.IN 输出文件名 CHOP.OUT A先生有很多双筷子。确切的说应该是很多根,因为筷子的长度不一,很难判断出哪两根是一双的。这天,A先生家里来了K个客人,A先生留下他们吃晚饭。加上A先生,A夫人和他们的孩子小A,共K+3个人。每人需要用一双筷子。A
2011-10-27 16:54:20 781
原创 【DP】饥饿的牛
饥饿的牛源程序名 HUNGER.??? (PAS,C,CPP)可执行文件名 HUNGER.EXE输入文件名 HUNGER.IN 输出文件名 HUNGER.OUT 牛在饲料槽前排好了队。饲料槽依次用1到N(1 约翰提供B个区间的清单。一个区间是一对整数start-end,1当然,牛希望自己能够吃得越多越好。给出一些区间,帮助这只牛找一些区间,使它
2011-10-27 15:37:41 1093
原创 【斐波那契数列】选拔队员
=====================================================var t,m:longint; jz:array[1..2,1..2]of longint; n1,m1:longint;procedure init;begin assign(input,'seat.in'); assign(output,'s
2011-10-26 21:01:44 542
原创 【贪心】游戏通关
游戏通关背景 机房里的人都十分认真地在编程,但总有一些人会偷偷玩游戏。。。。。。 问题描述 XY 经常在机房里偷偷玩游戏,于是他也经常被CJH 教练批评。但屡次的批评一点作用也没有,你看他又开始玩起了游戏。 这次XY 可碰上难题了,因为据可靠的线报CJH 教练在不久后就回来机房,但XY 需要完成N 个任务才能将这个游戏通关。 每个任务完成时限T,就是这个任
2011-10-26 17:20:52 652
原创 【树形DP】观光旅游
观光旅游背景 WZOI 的CJH 教练经常出去旅游 (机房男们那叫一个羡慕啊~~~~~)。当然,CJH 教练的旅游可不是观赏风景那么简单…… 问题描述 CJH 教练预选了N 个城市,打算去这些城市逛逛,并且要拍出一定质量的照片,第i 个城市所能拍出的照片质量为Ci。可是,由于眼光有限,CJH 教练选出的一些城市并不能拍出多少精彩的照片,因此,Ci 可能小于零。N个城市由一些公
2011-10-26 14:48:18 415
原创 【堆】B-Station
B-Station试题描述在离著名的国家Berland不远的地方,有一个水下工作站。这个工作站有N层。已知:是第i层装有Wi的水,最多可以容纳Li的水,恐怖分子炸毁第i层的代价是Pi。第i层一旦被炸毁,该层所有的水都将倾泻到第i+1层。如果某一层的水量超过了它的容量(即Li),那么该层就将自动被毁坏,所有的水也会倾泻到下一层。Pivland的恐怖分子想要用最少的钱毁掉第N层,现在他雇佣
2011-10-25 19:46:35 469
原创 【组合数+高精度】爱与希望(hope)
爱与希望(hope) 话说班帅JDC成功从大楼中逃出来后,将班上的同学都集结到了操场上,然后清点了人数,发现并没有任何人受伤或失踪。但是JDC发现有很多同学都因为这次地震心里有了创伤和阴影,于是他准备安排安慰一下他们。现在JDC有n个人需要安慰,而他可以安排m个同学去安慰(JDC自己有其他事做,所以他不亲自去安慰)。每个有阴影的同学都需要至少两个同学去安慰。现在,班帅JDC想知道他有多少种分
2011-10-25 17:00:35 724
原创 【堆+区间DP】Orz细菌(orz)
Orz细菌(orz) 话说由于余震的威胁,JDC和全校同学地震当晚只能睡在操场上。JDC睡在操场上,迷迷糊糊就进入了梦想,他做了这样一个梦: JW老师最近正在研究一种新型细菌,名为ORZ细菌,这种细菌的生长方式很特别,它们只能通过吞噬同类才能长大(那它们是怎么产生的呢?)。两个orz细菌相遇后,较大的细菌会把较小的细菌吞噬(相同的话就看这两只细菌的RP了),吞噬后较大的细菌的体
2011-10-25 16:20:42 677
原创 【DP】地震了!(earthquake)
地震了!(earthquake)模拟赛背景:2008年5月12日14点28分,绵州大地突然狂烈地咆哮起来。风在此刻为之战栗,光在此刻也为之伫足。饱经沧桑的绵阳城在此刻疯狂地哭泣。房屋开始倒塌,尖叫声不绝于耳,汽车在大街上发生强烈的碰撞。一切都开始疯狂起来,只能依稀看见火车客站的钟楼上永远停伫的14点28分…… (以上内容与考试无关,请各位OIERS不要介意……) 地震了!绵中人民
2011-10-25 16:19:19 1031
原创 【树形DP】 珠宝(GEMS)
珠宝(GEMS) 给一棵n 个结点的树,给每个点安排一个正整数编号,使得相邻点具有不同的编号,编号的总和尽量小。 输入文件: 第一行:n(n 以下n-1 行,每行两个数u,v(1<=u,v<=n),表示u和v 有一条边输出文件: 仅一行,为最小编号和 SAMPLE INPUT 8 1 2 1 3 1 4 1 5
2011-10-24 20:05:57 518
原创 【DP】最大子序列的和 (sequence)
最大子序列的和 (sequence) 输入一个长度为n的整数序列(A1,A2,……,An),从中找出一段长度不超 过m 的连续的子序列,使得这个序列的和最大。 例如:序列 1,-3,5, 1,-2,3 当M=2 或3 时,S=5+1=6,当M=4 时,S=5+1-2+3=7 输入文件:(input.txt) 第一行为两个数n 和m ,第二行为不超过int
2011-10-24 14:31:25 846
原创 【多进程DP】矿工
矿工 【问题描述】 有两个煤矿,每个煤矿都雇用了一些矿工。挖煤这活很累,所以矿工们需要很多的食物。 每当食物到来的时候,矿工们挖的煤就多一些。总共有三种食物:肉、鱼、面包。矿工们不喜欢总吃同样的东西,当他们的食物变化时他们的产量就更多了。 正好,每当新的食物到他们的矿上的时候,矿工们将会考虑这一份和先前的两份食物(如果没有那么多就少考虑些),如下判断:
2011-10-24 13:24:36 552
原创 【模拟+离散化】忙碌的小店
忙碌的小店 【问题描述】 小M和小J 最近开了一家小店,由于他们的热情服务以及小店商品的质优价廉,前来购物的 人络绎不 ,但突如其来的忙碌让小M和小J有些措手不及,于是他们想知道从计时开始(0 时 刻)的S分钟内,他们可以休息的最长时间(休息即为没有人光顾小店)。 【输入格式】 第一行用空格隔开的两个整数N、S。表示前来购物的人数和此次统计持续的时间。此后
2011-10-23 20:52:46 887
原创 【矩阵乘法+快速幂】数学序列
数学序列【问题描述】 已知一个函数f: f(1)=1 f(2)=1 f(n)=(a×f(n-1)+b×f(n-2))mod7 现给出a,b,n,要你求出f(n). 【输入文件】 每一行输入一组数据分别为A,B,N(1【输出文件】 每一行输出结果f(n). 【输入样例
2011-10-23 11:43:19 397
原创 【二进制+SPFA】路由
=====================================================type node=record s:longint; b:array[1..5]of int64; end;var n:longint; a,b:array[1..4]of longint; map:
2011-10-22 16:54:36 347
原创 【模拟高精度+进制转换】数学序列
=============================模拟高精加。===================================var d:array[char]of longint; dc:array[0..36]of char; a,b,c:array[1..201]of longint; a_l,b_l:longint; n:longin
2011-10-22 14:50:49 378
原创 【DP】[NOIP2008]传纸条
[NOIP2008]传纸条问题编号:400 题目描述【问题描述】小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,
2011-10-21 22:14:43 767
原创 【DP】[NOIP2000]方格取数
题目:[NOIP2000]方格取数问题编号:314 题目描述设有N*N的方格图(N某人从图的左上角的A 点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共走两次,试找出2条这样的路径,使得取得的数之和为最大。输入格式输入的第一行为一个整数N(表示N*N的方格图),
2011-10-21 21:58:00 497
原创 【树形DP】[NOIP2003]加分二叉树
[NOIP2003]加分二叉树问题编号:49 题目描述设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下:subtree的左子树的加分× subtree的右子树的加分+
2011-10-21 20:04:05 557
原创 【spfa+拆点】城市交通
城市交通 题目某城市 有N(1由街区1至街区5的最快走法为1-3-5,总时间为44分钟。现在市政府为了提高城市交通质量,决定加开M(1 求加开某些线路,能使由城市1至城市N的时间最少。例如,在图1中,如果M=2,则改变1-3,3-5的线路,总的时间可以减少为22分钟。 输入 输入文件名为City.Inp。第一行为城市数N与加开线路数M。第
2011-10-21 18:38:24 1066
原创 【二分+染色】集合划分(Partition)
集合划分(Partition)[问题描述] 给定一个集合X = {x1, x2, x3…xn}。 定义函数D[xu, xv]:D[xu, xv] = D[xv, xu]且D[xu, xu] = 0。 一个partition是指一种将X划分为K个不相交的子集T = (C1, C2…CK)。CP是X的一个非空子集。定义一个partition的费用Co
2011-10-21 16:31:20 667
原创 【Kruskal】公路建设(Road.exe, 1s, 64M)
公路建设(Road.exe, 1s, 64M)【问题描述】A国是一个新兴的国家,有N个城市,分别编号为1,2.3…N。政府想大搞公路建设,提供了优惠政策:对于每一个投资方案的预计总费用,政府负担50%,并且允许投资的公司对过往的汽车收取连续5年的养路费。世界各地的大公司纷纷投资,并提出了自己的建设方案,他们的投资方案包括这些内容:公路连接的两座城市的编号,预计的总费用(假设他们的预计总师准
2011-10-21 15:12:31 866
原创 【prim】新的开始
=================================================================prim:增加源点。================var n:longint; v:array[0..301]of longint; cost:array[0..301,0..301]of longint; l_cost:array
2011-10-21 12:16:52 477
原创 【floyed求最小环】观光旅游
观光旅游 背景 Background 湖南师大附中成为百年名校之后,每年要接待大批的游客前来参观。学校认为大力发展旅游业,可以带来一笔可观的收入。
2011-10-21 08:16:35 1430
原创 【带权中位数】安装服务器(server.pas/c/cpp)
安装服务器(server.pas/c/cpp) 【问题描述】政府计划建立一个大型的服务器中心,为各个城市提供网络服务。每个城市对网络的需求量是不一样的,而需求量越大,对线路的要求也就越高,线路的成本也就越高。因此需要选择合适的地点修建。每个城市用一个二维整数坐标表示,两个点之间的距离定义为水平距离+垂直距离,即a,b两点间距离为D(a,b)=|Xa-Xb|+|Ya-Yb|。对于每个
2011-10-20 17:21:15 724 3
原创 【SPFA的应用】最优贸易
【NOIP09】最优贸易问题编号:520 题目描述C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同
2011-10-20 11:03:59 1126 3
原创 American Heritage美国血统
American Heritage美国血统 译 By TinyTony 描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的后序遍历”的符号。每一头奶
2011-10-19 08:09:49 1824
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人