模拟
文章平均质量分 59
wmn_wmn
这个作者很懒,什么都没留下…
展开
-
NYOJ 453 小珂的烦恼 模拟
这道题是大一的一次月赛题目,,悲崔的是,我想了好久才想出来,想出来还超时了,,太菜了,太菜了。。。后来仔细想了想,改了一个地方就过了。。 思路:就是模拟,判断当前没出现过的最小的是哪个数即可。判断第i+1个数的时候,从num[i]开始循环,找到后break即可。我刚开始是从i+1开始循环的,tle了。。。。题目:小珂的烦恼时间限制:1000 ms | 内存限原创 2012-05-08 14:31:19 · 1248 阅读 · 2 评论 -
POJ 1008 Maya Calendar 模拟题
来源:http://poj.org/problem?id=1008题意:首先给你一种旧的玛雅日历法,然后再给你一种新的历法。让求原来旧的玛雅历法的某年某月某日等于新的历法的第几年,第几天。思路:简单模拟题目,仔细读题,按照题目的意思,一点一点写就可以了。注意一点是新的天数不能为0,若求出的新天数为0,则实际上应该是13.代码:#include #include #inclu原创 2012-08-22 11:30:20 · 742 阅读 · 0 评论 -
POJ 1017 Packets 贪心 + 模拟
来源:http://poj.org/problem?id=1017题意:有一些箱子,面积分别是1 * 1,2 * 2 ,3 * 3, 4 * 4, 5 * 5, 6 * 6, 高度相等。现在有6 * 6的大箱子,其高度和箱子一样,问最少需要多少个大箱子。思路:一道水题,但是写了好久。易知,6*6的需要一个满箱子,5*5的需要一个满箱子,还可以放一些1 * 1的,4 * 4的放过后,首先用原创 2012-08-31 17:04:27 · 1061 阅读 · 0 评论 -
POJ 1363 Rails 模拟栈
来源:http://poj.org/problem?id=1363题意:有一列火车,车厢编号为1到n,只能由一段进站,另一端出站。现在进站顺序确定,给出一个出站的顺序,判断出站顺序是否可能。思路:其实就是一个模拟栈的过程,先进后出。但是由于会出现这样的情况,比如说:1 2 3进栈,然后3出栈,然后4 5进栈,所以该出栈的顺序是3 5 4 2 1,所以在模拟的过程中需要注意一下。还有就是原创 2012-08-15 16:56:01 · 1928 阅读 · 0 评论 -
Bits and Pieces 模拟
来源:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11215#problem/A题意:有两个数a和b,现在已知这两个数按位与的结果是c,按位或的结果是d,给你c和d的值,让求a和b的值,使得b-a的值最小。思路:因为c的按位与的结果,所以c的为1位,a和b的该位都为1,d是按位或的结果,所以d的为0位,a和b的该位都是原创 2012-08-11 18:41:44 · 702 阅读 · 0 评论 -
HDU 4350 Card 模拟题
来源:http://acm.hdu.edu.cn/showproblem.php?pid=4350题意:有52张扑克,每次从中间抽取一部分放到前面,问经过n次抽取后,扑克的顺序是什么。思路:模拟题,我们可以先求出来循环节,之后n对循环节取余,之后再暴力就可以了,签名题。话说,今天被uestc虐的好惨。。代码:#include #include #include #includ原创 2012-08-09 18:09:27 · 891 阅读 · 2 评论 -
POJ Biorhythms 模拟
来源:http://poj.org/problem?id=1006题意:就是说人有三个状态,每个状态都有一个高峰期,每个状态到高峰期的时间为周期,固定。现在给你每个周期发生在某一天(不一定是第一个)以及一个天数,让求从该天往后的第二个三个状态同时发生的高峰期。思路:可以用中国剩余定理,或者直接暴力模拟即可。代码:#include #include #include using原创 2012-07-24 17:44:34 · 801 阅读 · 0 评论 -
HDU 4342 History repeat itself 模拟
来源:http://acm.hdu.edu.cn/showproblem.php?pid=4342题意:首先让求第几个非平方数,然后求从1到该数之间的每个sqrt(i)的下取整的和。思路:一个简单的模拟题目,但是由于数据范围大,需要用__int64。我们可以首先把平方数筛选出来,假如让求第n个非平方数的话,看n前面有多少个平方数,假设有x个,则第n个非平方数就是n+x。注意两种特殊情况,即原创 2012-08-07 20:56:18 · 942 阅读 · 0 评论 -
POJ 1850 Code && 1496 Word Index 组合数学
来源:http://poj.org/problem?id=1850 && http://poj.org/problem?id=1496题意:两道题一样,一样的代码就可以过。就是说26个字母各对应一个整数,ab对应27,ac对应28.。。。这样对应下去,需要注意的是字符串必须是升序的,即后面的字符必须比前面的字符大。思路:网上说是组合原理的应用,不过我没发现哪里用到了组合数学的原创 2012-08-06 11:34:15 · 633 阅读 · 0 评论 -
CF 135 DIV2 B Special Offer! Super Price 999 Bourles!
来源:http://codeforces.com/contest/219/problem/B题意:就是一个物品有一个价格,这个价格可以最多降低d,求在所下降价格不超过d的情况下,能够使价格有最多的9且价格最高.拿样例来说,1029 102原价为1029,最多可下降102元,在符合条件的范围内,能够取得最多的9且价格最高的是999.若没有 符合条件的情况,则输出原价。思路:首先求原创 2012-08-28 11:19:23 · 1786 阅读 · 0 评论