- 博客(66)
- 收藏
- 关注
RSS订阅转载 MaxFlow SAP算法 封装后模板
program ditch;type int=cardinal; bool=boolean;var c:array[0..200,0..200] of int; h,vh:array[0..200] of int; n,augc,rd1,rd2,m,i:int; flow:int=0; found:bool;
2011-11-21 12:15:39
904
转载 一、 关键子工程（project.c/cpp/pas） 拓扑排序+aov
一、 关键子工程（project.c/cpp/pas） 在大型工程的施工前，我们把整个工程划分为若干个子工程，并把这些子工程编号为1、2、……、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此有两个任务需要我们去完成：首先，我们需要计算整个工程最少的完成时间；同时，由于一些不可预测的客观因素会使某些
2011-11-10 22:01:52
733
转载 USACO 3.1.6 Stamps 邮票
原题目： 已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮票贴就行了），接下来的邮资也不难： 6 = 3 + 3 7 = 3 + 3 + 1
2011-11-10 21:57:39
838
转载 Shaping Regions解题报告
Shaping Regions解题报告原题： N个不同的颜色的不透明的长方形(1 这些长方形被放置时，保证了它们的边于白纸的边缘平行。 所有的长方形都放置在白纸内，所以我们会看到不同形状的各种颜色。 坐标系统的原点(0,0)设在这张白纸的左下角，而坐标轴则平行于边缘。PROGRAM NAME: rect1INPUT FO
2011-11-10 21:51:44
659
转载 NumberPyramids 背包问题
源文件 NumberPyramids.*输入文件 NumberPyramids.in输出文件 NumberPyramids.out时限 1S 假设有N个数写成一行，这行上面一行有N-1个数，第i数是第一行第i个数和第i+1个数的和。依次类推，最上面一行为第N行，有一个数。例如，4个数2,1,2,4形成如下结构： 15
2011-11-10 21:42:43
419
转载 7.9 单词游戏 搜索
7.9 单词游戏源程序名 words.???（pas, c, cpp）可执行文件名 words.exe输入文件名 words.in输出文件名 words.out【问题描述】 Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的
2011-11-10 21:39:36
540
原创 试题三：古代人的难题( puzzle．pas/c/cpp) 斐波那契数列
试题三：古代人的难题( puzzle．pas/c/cpp)【题目描述】门打开了，里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔，周围几具骷髅外什么也没有。难道这就是王室的遗产？小FF不信，他仔细阅读了羊皮纸上的内容后发现，里面书写的古代人一直没能解出的难题，解除这道题目的人只要将答案用石笔写到这张羊皮纸上就能到达王室的宝藏室了。而当小FF拿起石笔后，刚刚打开的巨石
2011-11-10 21:35:41
745
原创 2、种树（trees.pas/c/cpp）贪心
2、种树（trees.pas/c/cpp） 【问题描述】 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号为l…n。每个块的大小为一个单位尺寸并最多可种一棵树。每个居民想在门前种些树并指定了三个号码b，e，t。这三个数表示该居民想在b和e之间最少种t棵树。当然，b≤e，居民必须保证在指定地区不能种多于地区被分割成块数的树，即要求t≤e-b+
2011-11-10 21:32:00
1480
原创 1、淘汰赛制(elimination.pas/c/cpp) 动态规划
1、淘汰赛制(elimination.pas/c/cpp) 【问题描述】 淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，…，2n-1，2n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛（不会有平局）。这样，每轮将淘汰一半的
2011-11-10 21:30:22
1069
原创 装箱问题 01背包
题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式输入：第一行是一个整数v，表示箱子容量第二行是一个整数n，表示有n个物品接下来n行，分别表示这n 个物品的各自体积输出格式一个整数，表示箱子剩余空间。
2011-11-10 21:16:52
346
原创 奇怪的电梯 bfs
题目描述呵呵，有一天ssxyh做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1输入格式输入文件共有二行，第一行为三个用空格隔开的正整数，表示N,A,B(1≤N≤200, 1≤A,B≤N)，第二行为N个用空格隔开的正整数，表示Ki。输出格式输出文件仅一行，即最少按键次数,若无法到达，则输出-1样例输入5 1 53 3 1 2 5
2011-11-10 21:10:00
868
原创 心灵的抚慰 floyed求最小环
题目描述背景 Background病毒问题解决后，神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中满是程序（否则怎么会成为神牛呢），而且他可以从一个程序联想到一些相似的程序。比如从程序1联想到2，从2联想到4，从4联想到6，从6联想到9……躺就像搜索一样一步一步越陷越深。不过同一种联想他只会联想一次。比如1、2之间他进行了一次联想，那么他不会再重新联想1到2，或2到1。眼看他又
2011-11-10 20:54:11
575
原创 多人背包 求前k大值背包+队列
题目描述DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。在 DD 看来，合理的背包安排方案是这样的：每个人背包里装的物品的总体积恰等于包的容量。 每个包里的每种物品最多只有一件，但两个不同的包中可以存在相同的物品。 任意两个人，他们包里的物品清单不能完
2011-11-10 20:29:35
518
转载 dp小结
DP小结 - 1 零.数轴[TYVJ1097]MM不哭 在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭). tcboy也在这个数轴上,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T) 开始时，tcboy站在k号MM的旁边. 现在知道第i个MM哭泣每秒钟会使tcboy降低 w[i
2011-11-10 18:31:08
1771
原创 数的乘积 双dp
背景 Background 清北学堂TYVJ9月模拟赛试题第三题 描述 Description 给一个N*N的数字矩阵，我们定义最左上的格子为(1,1)最右下的格子为(N,N)。现在从(1,1)出发，每次只能往下一格或者往右一格，到达(N,N)。 要求一路上
2011-11-10 18:11:12
352
原创 tyvj 看数据
var s:ansistring;beginrepeat readln(s); writeln(stderr,s);until eof;end..
2011-11-10 16:14:41
618
原创 ☆识别水果 并查集+字符串处理+染色
From lwz_th☆识别水果 背景 Background 在山的那边、海的那边，有一座自由之岛viking岛，岛主正是鼎鼎有名的holy_one。由于持续多年的石油泄漏，岛上的渔业受到
2011-11-10 15:41:25
986
原创 [NOIP2010]机器翻译 队列+模拟
题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中
2011-11-10 12:46:44
497
原创 [NOIP2010]乌龟棋 四维dp
题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中不一定包含所有4 种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4 四个数字之一，表示使用这种卡片后，乌
2011-11-10 12:26:54
431
原创 神奇的四次方数 无限背包
背景描述：在你的帮助下，v神终于帮同学找到了最合适的大学，接下来就要通知同学了。在班级里负责联络网的是dm同学，于是v神便找到了dm同学，可dm同学正在忙于研究一道有趣的数学题，为了请dm出山，v神只好请你帮忙解决这道题了。题目描述：将一个整数m分解为n个四次方数的和的形式，要求n最小。例如，m=706,706=5^4+3^4,则n=2。输入数据：一行，一个整数m。输出数据：一行，
2011-11-10 10:59:16
779
原创 奇怪的分组 组合数
背景描述：终于解出了dm同学的难题，dm同学同意帮v神联络。可dm同学有个习惯，就是联络同学的时候喜欢分组联络，而且分组的方式也很特别，要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候，v神在想，按照dm同学的规则一共可以有多少种方案呢？他想啊想,终于……没想出来。于是他又想到了聪明的你，你能帮v神算出按照dm同学的规则有多少种分组方案吗？题目描述：v神的班级共有n个人
2011-11-10 10:47:04
647
原创 烦恼的高考志愿
背景描述：计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。题目描述：根据n位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛
2011-11-10 10:05:03
1064
原创 ☆Step
From ACRush☆Step 描述 Description 春节的时候小红去逛花市。她来到一个卖盆竹的摊位，看到一盆叫做“步步高升”的盆竹。“步步高升，步步高升……”学习就是要一步一
2011-11-10 09:08:41
474
原创 最大子正方形 （！） 动态规划
背景描述：忙完了学校的事，v神终于可以做他的“正事”：陪女朋友散步。一天，他和女朋友走着走着，不知不觉就来到了一个千里无烟的地方。v神正要往回走，如发现了一块牌子，牌子上有有一行小字和一张图，小字说道：“找到图上最大的交错正方形之后和我联系，这块地就是你的了。”在房价疯长的年代，v神当然不愿错过这个机会，于是开始找了起来……以v神的能力当然找不出来了，你能帮v神找出来吗？题目描述：图上有一
2011-11-09 23:36:26
1353
转载 noip动态规划总结
难点：模型的建立和理解。要求：对于每道题，都能在很短的时间里把思路完整地整理一遍，可以快速而无误的写出程序。(一) 两种动机a) 利用重叠子问题，进行记忆化求解，即利用递归。例1、 括号序列分析：d[I,j]:=min也可以用记忆化搜索。需要的只有方程和边界。例2、 棋盘分割[noi99]目标式变形：因为不变，所以要使每个矩阵的平方和
2011-11-09 22:35:00
878
转载 noip2011
一、应考要求1．今年复赛有哪些变化从今年起分为两试，每试三个小时三道题，星期六上午第一试，星期天上午第二试。我猜想是与NOI比赛一致起来，因此试题形式也会与NOI比赛一致，只不过是降低难度而已，可能今年的NOIP复试试题难度与十年前NOI比赛试题相当。因为今年是第一次实行这种形式，估计第一天的一试是一些基本题，大部分同学都能做的。第二试考查你的能力，好的同学要靠它来拉开与一般同学的差距。
2011-11-09 22:29:58
585
转载 动态规划总结
动态规划总结1. 按状态类型分写在前面：从状态类型分，并不表示一题只从属于一类。其实一类只是一种状态的表示方法。可以好几种方法组合成一个状态，来解决问题。1.1.编号（长度）动态规划共性总结本类的状态是基础的基础，大部分的动态规划都要用到它，成为一个维。一般来说，有两种编号的状态：状态(i)表示前i个元素决策组成的一个状态。状态(i)表示用到了第i个元素，
2011-11-09 22:24:18
375
原创 8.3 尼克的任务
8.3 尼克的任务源程序名 lignja.???（pas, c, cpp）可执行文件名 lignja.exe输入文件名 lignja.in输出文件名 lignja.out【问题描述】 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些
2011-11-09 21:01:19
422
转载 Pascal党最后赛前必须养成的习惯
注：以浙江省使用的FPC2.4.0为例【一：赛前应用的IDE调整】（好吧，照搬了一个老帖子的）1、行高亮和Tab缩进格数的调整。我个人比较喜欢行高亮，因为可以方便的看到你在对哪一行做编辑。按一下Tab缩进的格数看个人喜好，我喜欢缩进4格的说。-------------分隔符----------------对当前窗口立即起效的方法：开一个代码编辑窗口，右键单击窗口
2011-11-09 20:43:26
300
原创 试题二：最接近神的人(sophist/pas/c/cpp) （逆序对）
试题二：最接近神的人(sophist/pas/c/cpp)【题目描述】破解了符文之语，小FF开启了通往地下的道路。当他走到最底层时，发现正前方有一扇巨石门，门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门……仔细研究后，他发现门上的图案大概是说：古代人认为只有智者才是最容易接近神明的。而最聪明的
2011-11-09 13:50:34
578
原创 8.1 字串距离
8.1 字串距离 源程序名 blast.???（pas, c, cpp）可执行文件名 blast.exe输入文件名 blast.in输出文件名 blast.out【问题描述】 设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字
2011-11-09 13:23:45
405
原创 ☆放置镜子 建图+多关键字排序+spfa+前向星
From Admin☆放置镜子 背景 Background 百度NOIP吧成功举办了五子棋比赛之后，吧主又准备开始智力比赛
2011-11-08 23:17:19
702
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人