模拟
文章平均质量分 65
zxy_snow
这个作者很懒,什么都没留下…
展开
-
10年 ZZUPC校赛第二题 无线网络覆盖 (╮(╯▽╰)╭)
无线网络覆盖TimeLimit: 1000MS MemoryLimit: 32768 KbDescription 我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。 现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽,以及路由器的覆盖半径,想起你帮忙帮原创 2010-12-16 15:07:00 · 1611 阅读 · 2 评论 -
zoj 1159 || poj 1002 487-3279
<br />水题。<br /> <br />poj和zoj输入格式不一样。<br /> <br />zoj PE N次 T T。。水题不解释。<br /> <br />#include <queue>#include <stack>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <iostream>#include <limits.h>#include <string.h>#include <alg原创 2011-04-09 23:03:00 · 1205 阅读 · 2 评论 -
zoj 1539 Lot
<br />水题吧,算是,WA掉一次 T T。。<br /> <br />给你一个数n,有两种操作,要么取所有奇数位上的数,要么取偶数位上的数,最后到剩下三个人为止。<br /> <br />求这三个人可以有多少种取法。<br /> <br />开始理解有问题,后来用广搜了,顺利A掉。<br /> <br />搜了下,有用递归的,也有其他杂七杂八的方法的。。恩。。如果能打表我就打表了,可惜不行。。<br /> <br />#include <queue>#include <stack>#inclu原创 2011-04-01 19:49:00 · 1275 阅读 · 0 评论 -
zoj 1814 || poj 1666 Candy Sharing Game
好久木有做水题了。。。今天那个zoj2583看不懂,就找了个水题。。这个题木有说N的范围,经过我多次测试,确定 N最大是100.。。N个小朋友,交换糖果,顺时针坐,给自己右边的小朋友一半自己的糖果,如果交换一次后有奇数糖果的小朋友,老师可以给他一个凑成偶数。问你经过多少次交换最后所有小朋友糖果数都相同。模拟。。不解释。注意,交换时是对这一轮初始态糖果进行交换。#include #include #include #include #include #include #include原创 2011-03-30 16:22:00 · 1781 阅读 · 2 评论 -
zoj 1913 || poj 2348 Euclid's Game
<br />我开始模拟了半天,搜索神马的。。。MEL 了。。。搜了下,发现有牛叉的想法。。。<br /> <br />http://hi.baidu.com/justlyn/blog/item/d6fa501f0a0edf0c304e150e.html<br /> <br />这个蛮好理解的。。。<br /> <br />无论怎么减,最后几个状态是确定的(最后几个状态没人只有唯一的减法),所以只要根据谁能让自己能达到必胜的那个状态即可。<br /> <br />#include <cstdio>#inc原创 2011-02-15 10:09:00 · 1538 阅读 · 0 评论 -
zoj 1476 Weird Clock
<br />水题。<br /> <br />给你初始时间s,d。则算一次时间为( s + d*s )%60.问你最少算多少次可以到达0.<br /> <br />直接循环就好。算一次s在数组中标记下,如果s第二次遇到, 说明有环了,永远达不到了。。<br /> <br />#include <cstdio>#include <cstdlib>#include <iostream>#include <string.h>#include <queue>#include <limits.h>原创 2011-02-14 21:46:00 · 1379 阅读 · 0 评论 -
zoj 1338 || poj 1492 Up and Down Sequences
<br />模拟~!<br /> <br />好久没有1A了。。。泪奔。。<br /> <br />这题好早以前看过,因为太长了所以就放过去了 = =。。今天小盆友问我这题的题意,我就又看了下。。。索性给做了。。跟小朋友说,咱俩比比谁先做出来吧~嘻嘻。。。我先A的,吼吼~<br /> <br />题意是这样的,如果是上升序列,上升序列的长度不是所有上升数字的,是这么规定的,如果它与前一个数字构成上升,那么这个数字算上长度。所以说,比如1 2 3 4 5 ,这个长度为4。<br /> <br />输出上升序列原创 2011-01-28 14:37:00 · 2084 阅读 · 0 评论 -
zoj 1274 Getting Chorded(啊,模拟题 = =)
党把 这题过了,然后我就看看吧。这题就90多人过 = =。。。大家看到这种类型的都不想看题吧。。。无语。。这题蛮简单的,给你三个钢琴键的音符,问你是否能演奏出和弦。中间描述有点纠结,大意是这样的,12个键循环,分别是A A# B C C# D D# E F F# G G# | A A# B C ...循环下去。。如果是某个字符的大调,比如C大调,那么肯定是由 C E F#构成,C和E差三个音,E 和 F 差俩。小调的话,比如C小调,是由C D# F,C和D#差俩,D#和E差仨,都是按这种排法。如果超过1原创 2011-01-23 12:01:00 · 1161 阅读 · 0 评论 -
zoj 2772 Quick Change(水~)
<br />给你钱数,让你换成多少quarters ($0.25), dimes ($0.10), nickels ($0.05) and pennies ($0.01) <br /> <br />if the change due back is $1.24, the customer should receive 4 quarters, 2 dimes, 0 nickels, and 4 pennies.<br /> <br />#include <stdio.h>#include <stdlib.原创 2011-01-19 13:16:00 · 1061 阅读 · 1 评论 -
zoj 2727 List the Books(三级排序 = =水题)
<br />给书的名字,年份,价格排序。<br /> <br />名字优先级大于年份大于价格。<br /> <br />无语死了都 = =。用sort排序,返回值是0或者1,返回2都不行 = =。这个记住了。<br /> <br />#include <stdio.h>#include <stdlib.h>#include <iostream>#include <string.h>#include <algorithm>using namespace std;typedef stru原创 2011-01-19 14:38:00 · 1474 阅读 · 0 评论 -
zoj 2480 Simplest Task in Windows(水~)
<br />没有1A 我很惭愧 = =。。<br /> <br />没啥好说的,很水。注意这句话 The windows are given in back-to-front order.<br /> <br />#include <stdio.h>#include <stdlib.h>#include <iostream>#include <string.h>using namespace std;typedef struct{ int xl,yl,xr,yr;}window;原创 2011-01-19 11:49:00 · 1076 阅读 · 0 评论 -
10年 ZZUPC校赛第三题 游戏棋(模拟~!)
游戏棋TimeLimit: 1000MS MemoryLimit: 32768 KbDescription 相信大家都听说过大富翁这个游戏,一个不断进行色子抛出和买卖的格子游戏。在这个游戏中我们可以对于自己财产进行买卖。并且按照自己策略不断积攒财富。而且,在不同的地方对于玩家还有相应的惩罚机制。这都给这个游戏带来了极大的趣味性。 郑州大学ACM实验室中最近这个游戏相当之流行。可以说大富翁的重要程度已经仅仅排在了训练的后面。但是网络中所能提供的地图是有限的,所以实验室的同学玩的时原创 2010-12-16 14:11:00 · 1279 阅读 · 0 评论 -
zoj 1111 Poker Hands
zoj这个看着比较吓人,我连蒙带猜。。。貌似猜对了。。恩,题意没理解错误,嘻嘻。两个人的牌有优先级,题目描述很清楚了,如果俩人的牌优先级不同(也就是类型不同,就题目那九个点),那么有高的优先级的那个人赢。如果有相同的优先级,那么就按对应的优先级里面叙述的比较即可。因为原创 2011-10-12 18:52:51 · 1186 阅读 · 0 评论