zzu校赛 || 省赛题
zxy_snow
这个作者很懒,什么都没留下…
展开
-
09河南省赛 机器人 广搜
机器人这个,做了两道广搜题后,这个就很顺理成章啦~很快滴写出来了~额,这几道题都比较象,基本就是套模板啦。用队列多了,就想确定下自己队列的写法。搜了下其他人的代码,基本队列都是Queue,我还是用Q吧。额,不过Queue比较直观呀~下次用。看到孙柯的广搜代码,C++的,好像包含了个头文件就OK了,真省事啊。。。我还是老老实实先写代码吧。入队出队本来想跟栈写不一样,栈是push和pop,后来觉得写EnQ太麻烦了,好吧,向党学习,写push和pop吧~呵呵~这道题不难,没上一道题繁琐,只用判断两种情况就OK了,原创 2010-07-17 11:44:00 · 1235 阅读 · 4 评论 -
河南省第三届省赛第四题——虚拟城市之旅
题目见百度文库 http://wenku.baidu.com/view/0fce6810f18583d0496459ff.html去年省赛的题目,开始想得挺麻烦的,后来经提醒,直接用最短路求从1能到达N的最大最小值。因为数据量比较大,用了SPFA。SPFA好久没写了,写了半天才写对,纠结啊纠结!!!#include #include #include #include #include #include #define MAX 500010using namespace std;原创 2011-03-04 23:02:00 · 2232 阅读 · 0 评论 -
Programming Contest of Zhengzhou Univercity(Problems Guidence)
第四届正式赛题目下载地址:Programming Contest of Zhengzhou Univercity1、数数2、无线网络覆盖3、游戏棋4、作业题5、红黑树6、三国志7、Coin Text原创 2010-12-16 15:26:00 · 1707 阅读 · 0 评论 -
10年 ZZUPC校赛第五题 红黑树
红黑树TimeLimit: 1000MS MemoryLimit: 32768 KbDescription 什么是红黑树呢,顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。。 当然,这个是我说的....... 《算法导论》上可不是这么说的: 如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。 1)每个节点或是红的,或者是黑的。 2)每个叶子节点(NIL)是黑色的 3)如果一个节点是红色的,那么他的两原创 2010-12-15 13:36:00 · 1275 阅读 · 0 评论 -
10年 ZZUPC校赛第二题 无线网络覆盖 (╮(╯▽╰)╭)
无线网络覆盖TimeLimit: 1000MS MemoryLimit: 32768 KbDescription 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。 现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽,以及路由器的覆盖半径,想起你帮忙帮原创 2010-12-16 15:07:00 · 1611 阅读 · 2 评论 -
10年 ZZUPC校赛第三题 游戏棋(模拟~!)
游戏棋TimeLimit: 1000MS MemoryLimit: 32768 KbDescription 相信大家都听说过大富翁这个游戏,一个不断进行色子抛出和买卖的格子游戏。在这个游戏中我们可以对于自己财产进行买卖。并且按照自己策略不断积攒财富。而且,在不同的地方对于玩家还有相应的惩罚机制。这都给这个游戏带来了极大的趣味性。 郑州大学ACM实验室中最近这个游戏相当之流行。可以说大富翁的重要程度已经仅仅排在了训练的后面。但是网络中所能提供的地图是有限的,所以实验室的同学玩的时原创 2010-12-16 14:11:00 · 1279 阅读 · 0 评论 -
10年 ZZUPC校赛第四题 作业题
作业题TimeLimit: 1000MS MemoryLimit: 32768 KbDescription 小白同学这学期有一门课程叫做《数值计算方法》,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科... 今天他们的Teacher S,给他们出了一道作业题。Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线。现在小白抄下了这些点,但是问题出现了,由于我们的小白同学上课时走了一下神,他多抄下来很多点,也就原创 2010-12-13 12:50:00 · 1063 阅读 · 0 评论 -
10年 ZZUPC校赛第七题 Coin Test (快PE死= =)
Coin TestTimeLimit: 1000MS MemoryLimit: 32768 KbDescription As is known to all , if you throw a coin up and let it droped on the desk there are usually three results.Yes, just believe what I say ~It can be the right side or the other side or s原创 2010-12-13 12:26:00 · 1363 阅读 · 0 评论 -
10年 ZZUPC校赛第一题 数数(水~)
数数TimeLimit: 1000MS MemoryLimit: 32768 KbDescription 我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123 时会说“321”。 现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码,要用英文把页码告诉他。为了简化我们的问题,你只需要返回单词的大写的首原创 2010-12-13 12:22:00 · 1300 阅读 · 0 评论 -
10年 ZZUPC校赛第六题 三国志(最短路+01背包)
<br /><br />三国志<br />TimeLimit: 5000MS MemoryLimit: 32768 Kb<br /><br />Description<br /> 《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。<br /> 现在他把游戏简化了一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占有的空城,但是这些空城中有很着不同数量的同种财宝。我们的小白同学虎视眈眈的看着这些城池中的财宝。<br />原创 2010-12-13 11:44:00 · 1252 阅读 · 0 评论 -
07年 ZZUPC校赛第三题 合并果子(优先队列 ~)
Problem C :合并果子【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务原创 2010-12-08 12:21:00 · 1507 阅读 · 0 评论 -
07年 ZZUPC校赛第五题 合唱队形(最长XX子序列。。)
<br /> <br />Problem E:合唱队形<br /> <br /> <br />【问题描述】<br /> N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。<br /> 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K)。<br /> 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出原创 2010-12-08 23:43:00 · 1815 阅读 · 1 评论 -
07年 ZZUPC校赛第二题 津津的储蓄计划(水 ~)
ProblemB:津津的储蓄计划【问题描述】 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。 例如11月初津津手中还有83元,妈妈给原创 2010-12-08 12:11:00 · 1330 阅读 · 0 评论 -
09年 ZZUPC校赛第四题 多重背包 最大杀伤力
最大杀伤力TimeLimit: 1000MS MemoryLimit: 32768 Kb Totalsubmit: 9 Accepted: 5 DescriptionBean最近一直在沉迷DNF,但因为等级比较低,所以在PK场里总会被人“虐”,于是,Bean就想进行“地狱式”的训练。Bean现在的MP值还有K点,并且具有N个技能,对于每个技能的使用,都会消耗掉MP值,当然同时也会对敌手造成一定的杀伤力。. 在目前的状况下,Bean想让你帮他规划一下,如何使用这些技能,最后对敌手造成杀伤力最大。原创 2010-12-03 13:18:00 · 820 阅读 · 2 评论 -
07年 ZZUPC校赛第一题 祝福( DFS+BFS ~)
Problem A:祝福【问题描述】得知Atlantis即将沉没的消息以后,King决定把他的人民送到安全的国外去。但是码头已经废弃很多很多年了。码头前有一个迷宫,国王的骑士只身闯入了这个迷宫……骑士在迷宫的出口遇到了不明生物的袭击!骑士因为是单独作战,所以很快便招架不住了,他的大马被打得奄奄一息(。。。)这个时候,迷宫中的两座石像(一个是猫,一个是天使。(!!!!!))里放出了无数锋利的刀片,把不明生物全部杀死,骑士当场晕倒在地。等他醒来,发现马已经死了,手上多了一个戒指,上面写着:“这个戒指会帮助你逃脱原创 2010-12-07 17:47:00 · 879 阅读 · 0 评论 -
河南省第三届省赛第四题——虚拟城市之旅
<br />展馆是未来城市的缩影,个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段,引领参观者在展示空间踏上一段虚拟的城市之旅。梦幻国有N个城市和M条道路,每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路,一部分为双向通行的道路。梦幻国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。现在你已踏上一段虚拟的城市之旅。为了给你一个意外收获,允许你在旅原创 2011-04-24 19:58:00 · 2744 阅读 · 9 评论