模拟题
文章平均质量分 77
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
中中纳新 解题报告
中中纳新Description新学期开学了,高一的小朋友们蹦蹦跳跳的入学了,oi小组也开始招收新同学了!由于今年的宣传很到位,有n个来报名的小朋友。已知一个负责报名的人在同一时间内只能接待一个小朋友,并且因为每个人的个人“素质”不同,报名的用时是不同的(比如:loli就比凤姐用时间长)。有些意志特别不坚定的小朋友会因为等待时间太长而放弃报名,所以中中想要使平均等待时间最短。中中现在原创 2011-10-30 09:40:08 · 510 阅读 · 0 评论 -
firefox 最短路spfa 的应用
From 西部314☆firefox 描述 Description 山火来了,Fox们遇到了前所未有的危机,他们需要马上撤离这个区域。但是居住在离山火区域较远的Fox仍然不知道危险降临。原创 2011-11-08 21:12:46 · 891 阅读 · 0 评论 -
☆放置镜子 建图+多关键字排序+spfa+前向星
From Admin☆放置镜子 背景 Background 百度NOIP吧成功举办了五子棋比赛之后,吧主又准备开始智力比赛原创 2011-11-08 23:17:19 · 702 阅读 · 0 评论 -
☆逆序对 动态规划+高精度
From KQZXCMH☆逆序对 背景 Background 柯桥中学60周年校庆欢乐赛第3题原创 2011-11-09 22:15:22 · 1117 阅读 · 0 评论 -
最大子正方形 (!) 动态规划
背景描述:忙完了学校的事,v神终于可以做他的“正事”:陪女朋友散步。一天,他和女朋友走着走着,不知不觉就来到了一个千里无烟的地方。v神正要往回走,如发现了一块牌子,牌子上有有一行小字和一张图,小字说道:“找到图上最大的交错正方形之后和我联系,这块地就是你的了。”在房价疯长的年代,v神当然不愿错过这个机会,于是开始找了起来……以v神的能力当然找不出来了,你能帮v神找出来吗?题目描述:图上有一原创 2011-11-09 23:36:26 · 1353 阅读 · 0 评论 -
☆识别水果 并查集+字符串处理+染色
From lwz_th☆识别水果 背景 Background 在山的那边、海的那边,有一座自由之岛viking岛,岛主正是鼎鼎有名的holy_one。由于持续多年的石油泄漏,岛上的渔业受到原创 2011-11-10 15:41:25 · 986 阅读 · 0 评论 -
☆FPS集合
From Admin☆FPS集合 背景 Background 清北学堂杯Tyvj2周年邀请赛 第四道原创 2011-11-10 16:42:45 · 749 阅读 · 0 评论 -
☆游乐园 二分+模拟
From KQZXCMH☆游乐园 背景 Background 清北学堂TYVJ9月模拟赛试题第一题原创 2011-11-10 17:58:03 · 573 阅读 · 0 评论 -
☆Step
From ACRush☆Step 描述 Description 春节的时候小红去逛花市。她来到一个卖盆竹的摊位,看到一盆叫做“步步高升”的盆竹。“步步高升,步步高升……”学习就是要一步一原创 2011-11-10 09:08:41 · 475 阅读 · 0 评论 -
烦恼的高考志愿
背景描述:计算机竞赛小组的神牛V神终于结束了万恶的高考,然而作为班长的他还不能闲下来,班主任老t给了他一个艰巨的任务:帮同学找出最合理的大学填报方案。可是v神太忙了,身后还有一群小姑娘等着和他约会,于是他想到了同为计算机竞赛小组的你,请你帮他完成这个艰巨的任务。题目描述:根据n位学生的估分情况,分别给每位学生推荐一所学校,要求学校的预计分数线和学生的估分相差最小(可高可低,毕竟是估分嘛原创 2011-11-10 10:05:03 · 1067 阅读 · 0 评论 -
奇怪的分组 组合数
背景描述:终于解出了dm同学的难题,dm同学同意帮v神联络。可dm同学有个习惯,就是联络同学的时候喜欢分组联络,而且分组的方式也很特别,要求第i组的的人数必须大于他指定的个数ci。在dm同学联络的时候,v神在想,按照dm同学的规则一共可以有多少种方案呢?他想啊想,终于……没想出来。于是他又想到了聪明的你,你能帮v神算出按照dm同学的规则有多少种分组方案吗?题目描述:v神的班级共有n个人原创 2011-11-10 10:47:04 · 648 阅读 · 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 评论 -
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 评论 -
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 评论 -
数的乘积 双dp
背景 Background 清北学堂TYVJ9月模拟赛试题第三题 描述 Description 给一个N*N的数字矩阵,我们定义最左上的格子为(1,1)最右下的格子为(N,N)。现在从(1,1)出发,每次只能往下一格或者往右一格,到达(N,N)。 要求一路上原创 2011-11-10 18:11:12 · 352 阅读 · 0 评论 -
☆抓鱼
From KQZXCMH☆抓鱼 背景 Background 清北学堂TYVJ9月模拟赛试题第二题转载 2011-11-10 18:41:26 · 1198 阅读 · 0 评论 -
4、物流运输(trans.pas/c/cpp) 单源最短路+dp
4、物流运输(trans.pas/c/cpp) 【问题描述】 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的地。但是修改路线是—件十分麻原创 2011-11-07 21:47:22 · 1028 阅读 · 0 评论 -
Problem 3 琪露诺(iceroad.cpp/c/pas)
Problem 3 琪露诺(iceroad.cpp/c/pas) 题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为 0 到 N,琪露诺只能从编号小的格子移动到编号大的格子。而且琪露诺按照一种特殊原创 2011-11-06 21:25:40 · 1356 阅读 · 0 评论 -
Problem 4 上白泽慧音(classroom.cpp/c/pas)
Problem 4 上白泽慧音(classroom.cpp/c/pas) 题目描述 在幻想乡,上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞,使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由 N 个村庄(编号为 1..N)和 M 条道路组成,道路分为两种一种为单向通行的,一种为双向通行的,原创 2011-11-06 21:06:48 · 857 阅读 · 0 评论 -
中中救援队 解题报告
中中救援队 背景 Background 中中酷爱滑雪,某日突发奇想,带领所有BDEZ的OIER去Alps滑雪,不幸的是,中中和OIER们遭遇了雪崩,除了中中,所有的OIER们都埋在了雪坑里,此时,中中救援队闪亮登场~!(中中救援队只有中中一个人!Orz!) 描述 Description 雪崩之后,出现了N个雪坑,每个雪坑都有一名OIER深陷其中,只有中中幸免,现在中原创 2011-10-30 09:42:49 · 867 阅读 · 0 评论 -
添边问题 解题报告
【问题描述】 没有环的有向图称为有向无环图,这是一个多么美好的结构吖。 如果有一张有 N 个点的有向图,我们可能需要删掉一些边使它变成一张有向无环图。 假设初始时我们只有N个互不相连的点,当然它也是一张有向无环图。依次 给出 T 条边和每条边的方向。每给出一条边就要立即决定是否要加入这一条边,使得这张图始终是一张有向无环图。计算在满足要求的情况下一共有多 少条边没有被加入。如果所有边都原创 2011-10-30 15:17:52 · 424 阅读 · 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 评论 -
Barty的表格
【问题描述】 Excel A B 中的列号是使用大写字母标识的,第一列是 ,第二列是 ,然后依 26 Z AA~ZZ 次标下去,第 列是 。原创 2011-10-30 15:27:00 · 474 阅读 · 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 · 298 阅读 · 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 评论 -
淘汰赛制
淘汰赛制【问题描述】淘汰赛制是一种极其残酷的比赛制度。名选手分别标号,,,…,,,他们将要参加轮的激烈角逐。每一轮中,将所有参加该轮的选手按标号从小到大排序后,第位与第位比赛,第位与第位比赛,第位与第位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛(不会有平局)。这样,每轮将淘汰一半的选手。轮过后,只剩下一名选手,该选手即为最终的冠军。现在已知每位选手分别与其他选手比赛获胜的概率,原创 2011-10-30 15:03:03 · 778 阅读 · 0 评论 -
新斯诺克(sheeta.pas/c/cpp)
新斯诺克(sheeta.pas/c/cpp)【问题描述】斯诺克又称英式台球,是一种流行的台球运动。在球桌上,台面四角以及两长边中心位置各有一个球洞,使用的球分别为1 个白球,15个红球和6 个彩球(黄、绿、棕、蓝、粉红、黑)共22个球。击球顺序为一个红球、一个彩球直到红球全部落袋,然后以黄、绿、棕、蓝、粉红、黑的顺序逐个击球,最后以得分高者为胜。斯诺克的魅力还在于可以打防守原创 2011-10-30 15:04:40 · 455 阅读 · 0 评论 -
tyvj 衡水中学60周年赛 解题报告
刷漆运动开始……莘元馆有m+1行,n+1列的座椅,编号分别为0~m,0~n,第0行的座椅已经刷成了红色,第0列的座椅(除位置为(0,0)的刷成了红色)已经刷成了绿色,其他座椅均为白色,现在,OI小组需要粉刷所有那些白色的座椅。校长的要求是,对于每一个座椅(i,j),它必须与(i-1,j)座椅或(i,j-1)座椅同色。魂之挽歌想知道,将每一个座椅全都粉刷,一共有多少种方案? 输入 一原创 2011-10-30 15:25:41 · 2342 阅读 · 0 评论 -
奖品选择
背景 Background 清北学堂杯Tyvj2周年邀请赛 第一道 描述 Description 为了Tyvj2周年邀请赛,Admin有N个物品,他们分别放到了N个大小相同的盒子中,由于某种原因,Admin只想选择其中的一些作为比赛的奖品,但是由于物品数量太多,所原创 2011-10-31 14:00:01 · 853 阅读 · 0 评论 -
中中的秘密 解题报告
Background中中有很多照片,也很爱他的照片,不允许有任何瑕疵,但是偏偏却因为某些情况使某张照片受损了,怎么办,怎么办?于是乎想到了修照片,但是呢有些不可恢复的硬伤存在于某个照片上,怎么办,怎么办?只好把它藏起来,用它下面的照片来盖住它,还好中中只会看表面而不会去动照片,不过要是用来覆盖的照片太多他也会察觉到(因为这里照片太乱了。。)。这堆照片中的真相也许只有参与的oier知道,所以它将原创 2011-11-04 22:05:01 · 354 阅读 · 0 评论 -
旅游路线 解题报告
背景 Background 广州市2011年市选第一试 描述 Description GZOI队员们到X镇游玩。X镇是一个很特别的城镇,它有m+1条东西原创 2011-11-04 22:36:29 · 624 阅读 · 0 评论 -
试题四:宝物筛选(Treasure.pas/c/cpp)
试题四:宝物筛选(Treasure.pas/c/cpp)【题目描述】终于,破解了千年的难题。小FF找到了王室的宝物室,里面堆满了无数价值连城的宝物……这下小FF可发财了,嘎嘎。但是这里的宝物实在是太多了,小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了……小FF对洞穴里的宝物进行了整理,他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值,之后开始了宝物原创 2011-11-05 18:21:37 · 753 阅读 · 0 评论 -
Problem 1 东风谷早苗(robot.cpp/c/pas)
Problem 1 东风谷早苗(robot.cpp/c/pas) 题目描述 在幻想乡,东风谷早苗是以高达控闻名的高中生宅巫女。某一天,早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆,当然有了与以往不同的功能了,那就是它能够自动行走,厉害吧(好吧,我自重)。早苗的新模型可以按照输入的命令进行移动,命令包含’E’、’S’、’W’、’N’四种,分别对应四个不同的方向,依次为东、南原创 2011-11-06 12:18:43 · 1502 阅读 · 0 评论 -
Problem 2 西行寺幽幽子(spring.cpp/c/pas)
Problem 2 西行寺幽幽子(spring.cpp/c/pas) 题目描述 在幻想乡,西行寺幽幽子是以贪吃闻名的亡灵。不过幽幽子可不是只会吃,至少她还管理着亡灵界。话说在幽幽子居住的白玉楼有一颗常年不开花的樱树——西行妖。幽幽子决定去收集人间的春度,聚集起来让西行妖开花。很快,作为幽幽子家园艺师的魂魄妖梦收集到了 M 个单位的春度。并且在这段时间里,幽幽子计算出要让西行妖开原创 2011-11-06 11:46:14 · 1747 阅读 · 0 评论 -
试题三:古代人的难题( puzzle.pas/c/cpp) 斐波那契数列
试题三:古代人的难题( puzzle.pas/c/cpp)【题目描述】门打开了,里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔,周围几具骷髅外什么也没有。难道这就是王室的遗产?小FF不信,他仔细阅读了羊皮纸上的内容后发现,里面书写的古代人一直没能解出的难题,解除这道题目的人只要将答案用石笔写到这张羊皮纸上就能到达王室的宝藏室了。而当小FF拿起石笔后,刚刚打开的巨石原创 2011-11-10 21:35:41 · 745 阅读 · 0 评论