模拟
文章平均质量分 79
Julyana_Lin
这个作者很懒,什么都没留下…
展开
-
hdu 4038 模拟+贪心 Stone
题意: 给一个数列,可以对这数列进行两种操作:A.使其中的一个数加1;B.增加1到这个数列。要求这个数列的乘积最大。思路:贪心+模拟。我觉得不够清晰。再理一遍。 1. 负数个数为奇数的时候我们把最大的负数变成0; 2.0是我们在这题当中很讨厌的东西(其他题也有卡0的,比如0!= 1,1对1的逆元是0),所以我们先将所有的精力集中对付0。原创 2012-08-29 14:17:49 · 916 阅读 · 0 评论 -
hdu 4041 纯模拟遍历树
队列是用来保存遍历节点的顺序的,而栈保存的是当前遍历到的节点的父节点模拟的过程:http://acm.hdu.edu.cn/showproblem.php?pid=40411):模拟过程一遍给节点名字编号;2):当遇到 '(' 时,表示当前节点有子节点,所以把当前节点同时压入栈,和队列;3):当遇到 ')' 时,表示当前父节点的所有子节点已经遍历完,所以将当前节点压入队列,当然原创 2012-08-20 14:21:30 · 927 阅读 · 0 评论 -
CF Hiring Staff 模拟 + 贪心
懒得描述题意了。就是每天必须有k人,还得传递钥匙,工作n天,休息m天。。。。http://codeforces.com/problemset/problem/216/C解: 模拟 + 贪心。 重点是模拟到n + m天就行了。做题过程:people[day]开得不够大,day可以到3000天呢。。。因为这样,输入同一个东西,还能输出不同结果。如801 801 1/*Pro:原创 2012-08-28 10:30:44 · 517 阅读 · 0 评论 -
hdu - 4431 - Mahjong - 模拟
就是给了13张牌。问增加哪些牌可以胡牌。胡牌有以下几种情况:1、一个对子 + 4组 3个相同的牌或者顺子。 只有m、s、p是可以构成顺子的。东西南北这样的牌没有顺子。2、7个不同的对子。3、1m,9m,1p,9p,1s,9s,1c,2c,3c,4c,5c,6c,7c. 这13种牌每种都有,而且仅有这13种牌。肯定是有一种2张。其他的1张。首先是枚举18+7=34张牌原创 2012-10-28 12:03:00 · 596 阅读 · 0 评论