模拟
文章平均质量分 84
xuechelingxiao
这个作者很懒,什么都没留下…
展开
-
POJ 1017 Packets(模拟)
Packets 大意:给你一些包,他们的大小是 1*1,2*2,3*3,4*4,5*5,6*6, 高都是h,让你放到6*6高度为h的箱內,希望用的箱子最少思路:由于盒子和箱子的高均为h,因此只需考虑底面积的空间。6*6的盒子,每个盒子独占一个箱子。5*5的盒子,每个盒子放入一个箱子,该箱子的剩余空间允许放入的最大尺寸为1*1,且最多放11个4*4的盒子,每个盒子放入一个箱子,该原创 2013-12-17 14:12:45 · 503 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up(模拟题)
Shuffle'm Up大意:已知两堆牌s1和s2的初始状态, 其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12,再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。现在输入s1和s2的初始状态 以及 预想的最终状态s12。问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"-1"原创 2013-12-25 20:34:02 · 631 阅读 · 0 评论 -
POJ 3371 Flesch Reading Ease (模拟题)
Flesch Reading Ease题目很水,就是看懂题就行。题意: 给出一篇规范的文章,求其 句子数、单词数 和 音节数把这3个值代入题目给出的公式,输出其结果,保留2位小数。 标记单词分隔符: 逗号(,) 和 空格( ) 句子分隔符:句号(.) 问号(?) 冒号(:) 分号(;) 感叹号(!) 音节处理要求:原创 2014-02-12 13:13:21 · 1014 阅读 · 0 评论 -
HDU 2985 Another lottery(水题)
HDU 2985大意:给你n个人,每个人买m次彩票,第i次的奖金是2的i次方,求每个人赢的比其他人都多的可能性是多少。思路:就是只看最后一次就行,2的i次方,对于每个人来说,最后一次的奖要比前面的大很多,所以直接只看最后一次,算出概率gcd一下就行了。#include #include int a[10010];int gcd(int原创 2014-04-02 21:55:37 · 714 阅读 · 0 评论 -
POJ 3792 Area of Polycubes(模拟)
POJ 3792大意:按顺序给你一堆正方体,如果当前输入的正方体上下左右前后都没有跟之前的正方体有连接,就输出NO,并输出当前是第几个。如多每次输入的正方体跟之前的都有连接,那么最后输出组成的几何体的表面积。思路:一步一步模拟就行。注意:1.要判一下有重复的输入,如果有重复的输入,要输出NO,并输出第几。。2.注意下标不要向下溢出。原创 2014-04-03 21:00:20 · 561 阅读 · 0 评论 -
HDU 4930 Fighting the Landlords(扯淡模拟题)
Fighting the Landlords大意:斗地主。。。。 分别给出两把手牌,肯定都合法。每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Black & White Joker) > 2 > A (Ace) > K (King) > Q (Queen) > J (Jack) > T (10) > 9 > 8 > 7 > 6 >原创 2014-08-07 20:51:45 · 647 阅读 · 0 评论 -
CF 452B 4-point polyline(思维)
4-point polyline 大意:给你一个网格,从(0, 0)到(n, m)。在网格中选出4个不相同的点,按序相连成3段,求3段想加之和最长的情况是什么,输出这种情况。 思路:当时做的时候各种蛋疼,主要是没想对方向,导致一直WA在第3组。今天看到了一个比较清晰的思路。首先,确定一个短边,我取了m为较短边。然后情况主要是分3种:1.当短边原创 2014-07-28 20:21:44 · 774 阅读 · 0 评论