S!
文章平均质量分 76
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
☆传纸条 双线程dp
From firewood☆传纸条 背景 Background NOIP2008复赛提高组第三题原创 2011-11-10 22:38:27 · 383 阅读 · 0 评论 -
滑雪 记忆化搜索
From silence☆滑雪 背景 Background 成成第一次模拟赛 第三道原创 2011-11-10 11:22:47 · 325 阅读 · 0 评论 -
神奇的四次方数 无限背包
背景描述:在你的帮助下,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 · 783 阅读 · 0 评论 -
奇怪的分组 组合数
背景描述:终于解出了dm同学的难题,dm同学同意帮v神联络。可dm同学有个习惯,就是联络同学的时候喜欢分组联络,而且分组的方式也很特别,要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候,v神在想,按照dm同学的规则一共可以有多少种方案呢?他想啊想,终于……没想出来。于是他又想到了聪明的你,你能帮v神算出按照dm同学的规则有多少种分组方案吗?题目描述:v神的班级共有n个人原创 2011-11-10 10:47:04 · 648 阅读 · 0 评论 -
烦恼的高考志愿
背景描述:计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。题目描述:根据n位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估分相差最小(可高可低,毕竟是估分嘛原创 2011-11-10 10:05:03 · 1067 阅读 · 0 评论 -
最大子正方形 (!) 动态规划
背景描述:忙完了学校的事,v神终于可以做他的“正事”:陪女朋友散步。一天,他和女朋友走着走着,不知不觉就来到了一个千里无烟的地方。v神正要往回走,如发现了一块牌子,牌子上有有一行小字和一张图,小字说道:“找到图上最大的交错正方形之后和我联系,这块地就是你的了。”在房价疯长的年代,v神当然不愿错过这个机会,于是开始找了起来……以v神的能力当然找不出来了,你能帮v神找出来吗?题目描述:图上有一原创 2011-11-09 23:36:26 · 1353 阅读 · 0 评论 -
☆逆序对 动态规划+高精度
From KQZXCMH☆逆序对 背景 Background 柯桥中学60周年校庆欢乐赛第3题原创 2011-11-09 22:15:22 · 1117 阅读 · 0 评论 -
☆游乐园 二分+模拟
From KQZXCMH☆游乐园 背景 Background 清北学堂TYVJ9月模拟赛试题第一题原创 2011-11-10 17:58:03 · 573 阅读 · 0 评论 -
☆FPS集合
From Admin☆FPS集合 背景 Background 清北学堂杯Tyvj2周年邀请赛 第四道原创 2011-11-10 16:42:45 · 749 阅读 · 0 评论 -
☆识别水果 并查集+字符串处理+染色
From lwz_th☆识别水果 背景 Background 在山的那边、海的那边,有一座自由之岛viking岛,岛主正是鼎鼎有名的holy_one。由于持续多年的石油泄漏,岛上的渔业受到原创 2011-11-10 15:41:25 · 986 阅读 · 0 评论 -
[NOIP2010]机器翻译 队列+模拟
题目描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中原创 2011-11-10 12:46:44 · 499 阅读 · 0 评论 -
[NOIP2010]乌龟棋 四维dp
题目描述小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M 张爬行卡片,分成4 种不同的类型(M 张卡片中不一定包含所有4 种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4 四个数字之一,表示使用这种卡片后,乌原创 2011-11-10 12:26:54 · 432 阅读 · 0 评论 -
传球游戏
From firewood☆传球游戏 背景 Background NOIP2008复赛普及组第三题原创 2011-11-10 12:07:29 · 344 阅读 · 0 评论 -
8.3 尼克的任务
8.3 尼克的任务源程序名 lignja.???(pas, c, cpp)可执行文件名 lignja.exe输入文件名 lignja.in输出文件名 lignja.out【问题描述】 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些原创 2011-11-09 21:01:19 · 422 阅读 · 0 评论 -
采药 01背包
From silence☆采药 背景 Background NOIP2005复赛普及组第三题原创 2011-11-10 11:32:18 · 341 阅读 · 0 评论 -
试题二:最接近神的人(sophist/pas/c/cpp) (逆序对)
试题二:最接近神的人(sophist/pas/c/cpp)【题目描述】破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门……仔细研究后,他发现门上的图案大概是说:古代人认为只有智者才是最容易接近神明的。而最聪明的原创 2011-11-09 13:50:34 · 578 阅读 · 0 评论 -
☆Step
From ACRush☆Step 描述 Description 春节的时候小红去逛花市。她来到一个卖盆竹的摊位,看到一盆叫做“步步高升”的盆竹。“步步高升,步步高升……”学习就是要一步一原创 2011-11-10 09:08:41 · 475 阅读 · 0 评论 -
Shaping Regions解题报告
Shaping Regions解题报告原题: N个不同的颜色的不透明的长方形(1 这些长方形被放置时,保证了它们的边于白纸的边缘平行。 所有的长方形都放置在白纸内,所以我们会看到不同形状的各种颜色。 坐标系统的原点(0,0)设在这张白纸的左下角,而坐标轴则平行于边缘。PROGRAM NAME: rect1INPUT FO转载 2011-11-10 21:51:44 · 659 阅读 · 0 评论 -
7.9 单词游戏 搜索
7.9 单词游戏源程序名 words.???(pas, c, cpp)可执行文件名 words.exe输入文件名 words.in输出文件名 words.out【问题描述】 Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的转载 2011-11-10 21:39:36 · 541 阅读 · 0 评论 -
心灵的抚慰 floyed求最小环
题目描述背景 Background病毒问题解决后,神牛们的心灵久久不能平静。有个神牛因此已经“乱了”。他脑子中满是程序(否则怎么会成为神牛呢),而且他可以从一个程序联想到一些相似的程序。比如从程序1联想到2,从2联想到4,从4联想到6,从6联想到9……躺就像搜索一样一步一步越陷越深。不过同一种联想他只会联想一次。比如1、2之间他进行了一次联想,那么他不会再重新联想1到2,或2到1。眼看他又原创 2011-11-10 20:54:11 · 575 阅读 · 0 评论 -
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 · 840 阅读 · 0 评论 -
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 阅读 · 0 评论 -
试题三:古代人的难题( puzzle.pas/c/cpp) 斐波那契数列
试题三:古代人的难题( puzzle.pas/c/cpp)【题目描述】门打开了,里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔,周围几具骷髅外什么也没有。难道这就是王室的遗产?小FF不信,他仔细阅读了羊皮纸上的内容后发现,里面书写的古代人一直没能解出的难题,解除这道题目的人只要将答案用石笔写到这张羊皮纸上就能到达王室的宝藏室了。而当小FF拿起石笔后,刚刚打开的巨石原创 2011-11-10 21:35:41 · 745 阅读 · 0 评论 -
装箱问题 01背包
题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式输入:第一行是一个整数v,表示箱子容量第二行是一个整数n,表示有n个物品接下来n行,分别表示这n 个物品的各自体积输出格式一个整数,表示箱子剩余空间。原创 2011-11-10 21:16:52 · 346 阅读 · 0 评论 -
一、 关键子工程(project.c/cpp/pas) 拓扑排序+aov
一、 关键子工程(project.c/cpp/pas) 在大型工程的施工前,我们把整个工程划分为若干个子工程,并把这些子工程编号为1、2、……、N;这样划分之后,子工程之间就会有一些依赖关系,即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系,因此有两个任务需要我们去完成:首先,我们需要计算整个工程最少的完成时间;同时,由于一些不可预测的客观因素会使某些转载 2011-11-10 22:01:52 · 734 阅读 · 0 评论 -
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 · 1482 阅读 · 0 评论 -
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 阅读 · 0 评论 -
☆抓鱼
From KQZXCMH☆抓鱼 背景 Background 清北学堂TYVJ9月模拟赛试题第二题转载 2011-11-10 18:41:26 · 1198 阅读 · 0 评论 -
数的乘积 双dp
背景 Background 清北学堂TYVJ9月模拟赛试题第三题 描述 Description 给一个N*N的数字矩阵,我们定义最左上的格子为(1,1)最右下的格子为(N,N)。现在从(1,1)出发,每次只能往下一格或者往右一格,到达(N,N)。 要求一路上原创 2011-11-10 18:11:12 · 352 阅读 · 0 评论 -
多人背包 求前k大值背包+队列
题目描述DD 和好朋友们要去爬山啦!他们一共有 K 个人,每个人都会背一个包。这些包的容量是相同的,都是 V。可以装进背包里的一共有 N 种物品,每种物品都有给定的体积和价值。在 DD 看来,合理的背包安排方案是这样的:每个人背包里装的物品的总体积恰等于包的容量。 每个包里的每种物品最多只有一件,但两个不同的包中可以存在相同的物品。 任意两个人,他们包里的物品清单不能完原创 2011-11-10 20:29:35 · 520 阅读 · 0 评论 -
☆放置镜子 建图+多关键字排序+spfa+前向星
From Admin☆放置镜子 背景 Background 百度NOIP吧成功举办了五子棋比赛之后,吧主又准备开始智力比赛原创 2011-11-08 23:17:19 · 702 阅读 · 0 评论 -
firefox 最短路spfa 的应用
From 西部314☆firefox 描述 Description 山火来了,Fox们遇到了前所未有的危机,他们需要马上撤离这个区域。但是居住在离山火区域较远的Fox仍然不知道危险降临。原创 2011-11-08 21:12:46 · 891 阅读 · 0 评论 -
添边问题 解题报告
【问题描述】 没有环的有向图称为有向无环图,这是一个多么美好的结构吖。 如果有一张有 N 个点的有向图,我们可能需要删掉一些边使它变成一张有向无环图。 假设初始时我们只有N个互不相连的点,当然它也是一张有向无环图。依次 给出 T 条边和每条边的方向。每给出一条边就要立即决定是否要加入这一条边,使得这张图始终是一张有向无环图。计算在满足要求的情况下一共有多 少条边没有被加入。如果所有边都原创 2011-10-30 15:17:52 · 424 阅读 · 0 评论 -
飞翔 noip提高组难度
背景鹰最骄傲的就是翱翔,但是鹰们互相都很嫉妒别的鹰比自己飞的快,更嫉妒其他的鹰比自己飞行的有技巧。于是,他们决定举办一场比赛,比赛的地方将在一个迷宫之中。题目这些鹰的起始点被设在一个N*M矩阵的左下角map[1,1]的左下角。终点被设定在矩阵的右上角map[N,M]的右上角,有些map[i,j]是可以从中间穿越的。每一个方格的边长都是100米。如图所示:没有障碍,也没有死路。这样设原创 2011-10-30 15:09:25 · 805 阅读 · 0 评论 -
【多关键字排序】完美的对称
【问题描述】在HZOI峰会期间,必须使用许多保镖保卫各校代表。代表们除了由他自己的随身保镖保护外,组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效,使被保卫的人的安全尽可能得到保障,保镖被分配到被保护人的各个方向。保镖的最佳站立位置应该是这样的:被保护人应站在所有保镖的对称中心。但是,只要被保护人一移动,保镖就很难根据要人的新位置调整位置。大多数的特工都很原创 2011-10-30 15:08:08 · 514 阅读 · 0 评论 -
新斯诺克(sheeta.pas/c/cpp)
新斯诺克(sheeta.pas/c/cpp)【问题描述】斯诺克又称英式台球,是一种流行的台球运动。在球桌上,台面四角以及两长边中心位置各有一个球洞,使用的球分别为1 个白球,15个红球和6 个彩球(黄、绿、棕、蓝、粉红、黑)共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋,然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击球,最后以得分高者为胜。斯诺克的魅力还在于可以打防守原创 2011-10-30 15:04:40 · 455 阅读 · 0 评论 -
淘汰赛制
淘汰赛制【问题描述】淘汰赛制是一种极其残酷的比赛制度。名选手分别标号,,,…,,,他们将要参加轮的激烈角逐。每一轮中,将所有参加该轮的选手按标号从小到大排序后,第位与第位比赛,第位与第位比赛,第位与第位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛(不会有平局)。这样,每轮将淘汰一半的选手。轮过后,只剩下一名选手,该选手即为最终的冠军。现在已知每位选手分别与其他选手比赛获胜的概率,原创 2011-10-30 15:03:03 · 778 阅读 · 0 评论 -
有限小数 解题报告
题目描述小J是一个严谨的人,他只能接受有限小数,而总有些数令他不爽,比如0.33...。一天,他发现0.33…在3进制下可以写成0.1,在30进制下可以写成0.A等,于是他坚信所有有理数都可以写成有限小数。然而,不断切换进制是很麻烦的工作,现在小J需要处理若干有理数,你需要告诉他最少需要几进制才能使它们都能写成有限小数。【数据范围】100%的数据保证n≤10,000;1≤a,b≤1原创 2011-10-30 14:50:46 · 577 阅读 · 0 评论 -
登山机器人问题(本题满分40分)(福建04年省选题目)noip提高组难度
登山机器人问题(本题满分40分)(福建04年省选题目)noip提高组难度?问题描述:登山机器人是一个极富挑战性的高技术密集型科学研究项目。它涉及小车机械、飞行器控制、机器人学、机电一体化、单片机、数据融合、精密仪器、实时数字信号处理、图像处理与图像识别、知识工程与专家系统、决策、轨迹规划、自组织与自学习理论、多智能体协调、以及无线通讯等多项理论和技术,是一个典型的智能机器人系统。登山机器人原创 2011-10-30 15:11:20 · 4070 阅读 · 0 评论 -
逆序对 解题报告
时间限制: 10000ms 内存限制: 131072kB 描述 问题概括: n 个元素的排序一共有 n! 个,询问排列中逆序对个数为 m 个的排列有多少个。 输入 输入文件仅一行有两个正整数 n , m 输出 仅有一行 , 即满足要求的排列的个数样例输入 3 2样例输出 2提示 对于 20% 的数据, n对于 40% 的数据, n对于 100% 的数据, 1思路:动态规原创 2011-10-30 15:06:41 · 316 阅读 · 0 评论