恶心的题目
文章平均质量分 78
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
一道恶心的题目 poj1011小木棍
1. 题目 poj 1011Description乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据,每组数据包括两行。第一行是一个不原创 2011-10-27 22:45:32 · 893 阅读 · 0 评论 -
☆FPS集合
From Admin☆FPS集合 背景 Background 清北学堂杯Tyvj2周年邀请赛 第四道原创 2011-11-10 16:42:45 · 726 阅读 · 0 评论 -
☆游乐园 二分+模拟
From KQZXCMH☆游乐园 背景 Background 清北学堂TYVJ9月模拟赛试题第一题原创 2011-11-10 17:58:03 · 556 阅读 · 0 评论 -
8.3 尼克的任务
8.3 尼克的任务源程序名 lignja.???(pas, c, cpp)可执行文件名 lignja.exe输入文件名 lignja.in输出文件名 lignja.out【问题描述】 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些原创 2011-11-09 21:01:19 · 410 阅读 · 0 评论 -
奇怪的分组 组合数
背景描述:终于解出了dm同学的难题,dm同学同意帮v神联络。可dm同学有个习惯,就是联络同学的时候喜欢分组联络,而且分组的方式也很特别,要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候,v神在想,按照dm同学的规则一共可以有多少种方案呢?他想啊想,终于……没想出来。于是他又想到了聪明的你,你能帮v神算出按照dm同学的规则有多少种分组方案吗?题目描述:v神的班级共有n个人原创 2011-11-10 10:47:04 · 634 阅读 · 0 评论 -
☆逆序对 动态规划+高精度
From KQZXCMH☆逆序对 背景 Background 柯桥中学60周年校庆欢乐赛第3题原创 2011-11-09 22:15:22 · 1096 阅读 · 0 评论 -
☆Step
From ACRush☆Step 描述 Description 春节的时候小红去逛花市。她来到一个卖盆竹的摊位,看到一盆叫做“步步高升”的盆竹。“步步高升,步步高升……”学习就是要一步一原创 2011-11-10 09:08:41 · 456 阅读 · 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 · 406 阅读 · 0 评论 -
一、 关键子工程(project.c/cpp/pas) 拓扑排序+aov
一、 关键子工程(project.c/cpp/pas) 在大型工程的施工前,我们把整个工程划分为若干个子工程,并把这些子工程编号为1、2、……、N;这样划分之后,子工程之间就会有一些依赖关系,即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系,因此有两个任务需要我们去完成:首先,我们需要计算整个工程最少的完成时间;同时,由于一些不可预测的客观因素会使某些转载 2011-11-10 22:01:52 · 717 阅读 · 0 评论 -
数的乘积 双dp
背景 Background 清北学堂TYVJ9月模拟赛试题第三题 描述 Description 给一个N*N的数字矩阵,我们定义最左上的格子为(1,1)最右下的格子为(N,N)。现在从(1,1)出发,每次只能往下一格或者往右一格,到达(N,N)。 要求一路上原创 2011-11-10 18:11:12 · 342 阅读 · 0 评论 -
☆抓鱼
From KQZXCMH☆抓鱼 背景 Background 清北学堂TYVJ9月模拟赛试题第二题转载 2011-11-10 18:41:26 · 1178 阅读 · 0 评论 -
☆传纸条 双线程dp
From firewood☆传纸条 背景 Background NOIP2008复赛提高组第三题原创 2011-11-10 22:38:27 · 374 阅读 · 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 · 1038 阅读 · 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 · 819 阅读 · 0 评论 -
多人背包 求前k大值背包+队列
题目描述DD 和好朋友们要去爬山啦!他们一共有 K 个人,每个人都会背一个包。这些包的容量是相同的,都是 V。可以装进背包里的一共有 N 种物品,每种物品都有给定的体积和价值。在 DD 看来,合理的背包安排方案是这样的:每个人背包里装的物品的总体积恰等于包的容量。 每个包里的每种物品最多只有一件,但两个不同的包中可以存在相同的物品。 任意两个人,他们包里的物品清单不能完原创 2011-11-10 20:29:35 · 507 阅读 · 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 · 1450 阅读 · 0 评论 -
7.9 单词游戏 搜索
7.9 单词游戏源程序名 words.???(pas, c, cpp)可执行文件名 words.exe输入文件名 words.in输出文件名 words.out【问题描述】 Io和Ao在玩一个单词游戏。 他们轮流说出一个仅包含元音字母的转载 2011-11-10 21:39:36 · 525 阅读 · 0 评论 -
☆识别水果 并查集+字符串处理+染色
From lwz_th☆识别水果 背景 Background 在山的那边、海的那边,有一座自由之岛viking岛,岛主正是鼎鼎有名的holy_one。由于持续多年的石油泄漏,岛上的渔业受到原创 2011-11-10 15:41:25 · 969 阅读 · 0 评论 -
[NOIP2010]乌龟棋 四维dp
题目描述小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M 张爬行卡片,分成4 种不同的类型(M 张卡片中不一定包含所有4 种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4 四个数字之一,表示使用这种卡片后,乌原创 2011-11-10 12:26:54 · 415 阅读 · 0 评论 -
7.5 魔板
7.5 魔板源程序名 panel.???(pas, c, cpp)可执行文件名 panel.exe输入文件名 panel.in输出文件名 panel.out【问题描述】 有这样一种魔板:它是一个长方形的面板,被划分成n行m列的n*m个方格。每个方格内有原创 2011-10-28 21:27:46 · 374 阅读 · 0 评论 -
【多关键字排序】完美的对称
【问题描述】在HZOI峰会期间,必须使用许多保镖保卫各校代表。代表们除了由他自己的随身保镖保护外,组委会还指派了一些其他的特工和阻击手保护他们。为了使他们的工作卓有成效,使被保卫的人的安全尽可能得到保障,保镖被分配到被保护人的各个方向。保镖的最佳站立位置应该是这样的:被保护人应站在所有保镖的对称中心。但是,只要被保护人一移动,保镖就很难根据要人的新位置调整位置。大多数的特工都很原创 2011-10-30 15:08:08 · 502 阅读 · 0 评论 -
寂寞的程序员
题目描述有两个寂寞的程序员J和Y,J说他可以两分钟敲8000字,Y说不信,于是J与Y的4kb/min机器人进行了一场打字比赛。机器人以匀高速敲着乱码,而J找到了帮他超越手速的键:CTRL。J可以花不同的时间进行以下操作:敲一个字符按CTRL-A按CTRL-C按CTRL-V(具体效果请在记事本内实验)你需要制定一个操作顺序,使得J在n毫秒内输入的字符数最多。【数据原创 2011-10-30 17:56:22 · 290 阅读 · 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 · 559 阅读 · 0 评论 -
登山机器人问题(本题满分40分)(福建04年省选题目)noip提高组难度
登山机器人问题(本题满分40分)(福建04年省选题目)noip提高组难度?问题描述:登山机器人是一个极富挑战性的高技术密集型科学研究项目。它涉及小车机械、飞行器控制、机器人学、机电一体化、单片机、数据融合、精密仪器、实时数字信号处理、图像处理与图像识别、知识工程与专家系统、决策、轨迹规划、自组织与自学习理论、多智能体协调、以及无线通讯等多项理论和技术,是一个典型的智能机器人系统。登山机器人原创 2011-10-30 15:11:20 · 4006 阅读 · 0 评论 -
中中的秘密 解题报告
Background中中有很多照片,也很爱他的照片,不允许有任何瑕疵,但是偏偏却因为某些情况使某张照片受损了,怎么办,怎么办?于是乎想到了修照片,但是呢有些不可恢复的硬伤存在于某个照片上,怎么办,怎么办?只好把它藏起来,用它下面的照片来盖住它,还好中中只会看表面而不会去动照片,不过要是用来覆盖的照片太多他也会察觉到(因为这里照片太乱了。。)。这堆照片中的真相也许只有参与的oier知道,所以它将原创 2011-11-04 22:05:01 · 349 阅读 · 0 评论 -
过河 贪心dp
背景 Background 在一个大晴天,space7与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。船太小了,一次只能乘坐两人,每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用的时间。 描述 Description原创 2011-11-04 23:24:48 · 500 阅读 · 0 评论 -
Problem 1 东风谷早苗(robot.cpp/c/pas)
Problem 1 东风谷早苗(robot.cpp/c/pas) 题目描述 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依次为东、南原创 2011-11-06 12:18:43 · 1475 阅读 · 0 评论 -
题目:相连的农场
题目描述Farmer John的农场被一次意外事故破坏了,有一些农场与其他的农场之间有道路相连,而有些道路却已被破坏。这使得Farmer John 无法了解到从一个农场能否到达另一个农场。你的任务就是帮助Farmer John来了解哪些农场是连通的。给出一个无权图,请你按顺序输出图中所有的连通块。输入格式第一行是点数n(1输出格式第一行是连通块的个数m,以下m行,每一行是一原创 2011-11-06 17:41:46 · 1912 阅读 · 0 评论 -
Problem 4 上白泽慧音(classroom.cpp/c/pas)
Problem 4 上白泽慧音(classroom.cpp/c/pas) 题目描述 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由 N 个村庄(编号为 1..N)和 M 条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,原创 2011-11-06 21:06:48 · 845 阅读 · 0 评论 -
Problem 3 琪露诺(iceroad.cpp/c/pas)
Problem 3 琪露诺(iceroad.cpp/c/pas) 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为 0 到 N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊原创 2011-11-06 21:25:40 · 1339 阅读 · 0 评论 -
4、物流运输(trans.pas/c/cpp) 单源最短路+dp
4、物流运输(trans.pas/c/cpp) 【问题描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是—件十分麻原创 2011-11-07 21:47:22 · 931 阅读 · 0 评论 -
[NOIP2008]双栈排序
题目描述Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d 如果栈S2不为空,将S2栈顶元素弹出原创 2011-11-07 23:28:02 · 542 阅读 · 0 评论 -
☆放置镜子 建图+多关键字排序+spfa+前向星
From Admin☆放置镜子 背景 Background 百度NOIP吧成功举办了五子棋比赛之后,吧主又准备开始智力比赛原创 2011-11-08 23:17:19 · 690 阅读 · 0 评论 -
最大子正方形 (!) 动态规划
背景描述:忙完了学校的事,v神终于可以做他的“正事”:陪女朋友散步。一天,他和女朋友走着走着,不知不觉就来到了一个千里无烟的地方。v神正要往回走,如发现了一块牌子,牌子上有有一行小字和一张图,小字说道:“找到图上最大的交错正方形之后和我联系,这块地就是你的了。”在房价疯长的年代,v神当然不愿错过这个机会,于是开始找了起来……以v神的能力当然找不出来了,你能帮v神找出来吗?题目描述:图上有一原创 2011-11-09 23:36:26 · 1333 阅读 · 0 评论 -
firefox 最短路spfa 的应用
From 西部314☆firefox 描述 Description 山火来了,Fox们遇到了前所未有的危机,他们需要马上撤离这个区域。但是居住在离山火区域较远的Fox仍然不知道危险降临。原创 2011-11-08 21:12:46 · 877 阅读 · 0 评论 -
Shaping Regions解题报告
Shaping Regions解题报告原题: N个不同的颜色的不透明的长方形(1 这些长方形被放置时,保证了它们的边于白纸的边缘平行。 所有的长方形都放置在白纸内,所以我们会看到不同形状的各种颜色。 坐标系统的原点(0,0)设在这张白纸的左下角,而坐标轴则平行于边缘。PROGRAM NAME: rect1INPUT FO转载 2011-11-10 21:51:44 · 630 阅读 · 0 评论