
模拟
ITCharge
高效率编程,慢节奏生活。
展开
-
POJ-1573-Robot Motion-2013-12-15 00:46:22
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9547 Accepted: 4631DescriptionA robot has been programmed to follow the instructions i原创 2014-01-11 22:20:29 · 796 阅读 · 0 评论 -
HDU1302_Snail【模拟题】【水题】
题目大意:蜗牛从井底向上爬高,井深H米,早上爬U米,晚上下滑D米,且它从第二天开始每天疲劳,每天比第一天少F%,问最后第几天能爬出井或者不能爬出井而失败。思路:简单模拟,按照题目要求做就可以。原创 2014-11-20 07:29:33 · 2158 阅读 · 0 评论 -
POJ-1068-Parencodings-2013-12-12 23:34:16
ParencodingsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18245 Accepted: 10981DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses原创 2014-01-11 22:19:14 · 924 阅读 · 0 评论 -
HDU2054_A == B ?【模拟题】【大数】【水题】
题目大意:给你两个数A和B,判断A和B是否相等,若相等输出"YES",否则输出"NO"。思路:题目没有给出A、B的数据规模,这里就是个大数题。把A、B用字符数组存起来,标记A、B的正负号,若为正,则标记为1,若为负,则标记为0,将字符数组内的'-'赋值为'0',然后将整数前的零和小数部分后边的零清除,然后用数组将整数部分和小数部分分别存起来。之后分别比较A、B的整数部分和小数部分是否相等。注意A、B可能为整数或是小数,尤其注意A、B可能会在整数部分前边有N个零或者小数部分后边有N个零,比如0原创 2014-11-10 14:06:14 · 1349 阅读 · 0 评论 -
HDU-1107-武林-2014-01-23 20:00:59
武林Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2377 Accepted Submission(s): 637Problem Description在一个有12行12列的方形的武林世界里,少林、原创 2014-01-23 21:18:29 · 1170 阅读 · 0 评论 -
HDU2103 Family planning【水题】
题目大意:小虎发明了一个计划生育方案:每对夫妇最多生M个孩子,超生的要罚款,但是在这M个孩子里,如果生了男孩,就不能再生了,否则超生的也要罚款。罚款的数额和超生个数有关,超生一个罚款10000元,超生第二个20000元,超生第三个40000元,每次都是上一个的2倍。现在给你一对父母生的孩子个数N和最多生孩子个数M,以及N个孩子的性别。求:她们要交多少钱的罚款。思路:先求M个孩子里有木有男孩,有的话,从下一个孩子开始算超生的罚款,没有的话,就从第M+1个孩子开始计算罚款。计算罚款的时候先按1、2、原创 2015-01-24 22:29:08 · 1914 阅读 · 0 评论 -
HDU4500 小Q系列故事——屌丝的逆袭【模拟】
题目大意:工作室的布局是N*M的矩形,每个单位上有一名员工。每个位置由一个价值。每一个位置的价值和其上、下、左、右四个邻居的魅力值有关。如果一个位置的邻居与这个位置的员工性别不同,则该位置的价值总分加上这个邻居的魅力值,性别相同的话就下去邻居的魅力值。最终得分就是这个位置的价值。(输入的时候,男生魅力值用负数表示,女生魅力值用正数表示)那么问题来了:问哪个位置的魅力值最大,计算并输出最佳位置的行列号和序列号即相应的价值。思路:就是直接的模拟,遍历每个位置,判断一下上下左右和自身的正负情况,原创 2015-03-30 11:41:41 · 1363 阅读 · 0 评论 -
HDU2723 Electronic Document Security【字符串】【水题】
题目大意:对一个文件进行访问控制,对每个文件建立一个访问控制表ACT,ACT有很多的用户组entities,每个用户都有一定的访问权利。文件还有权限修改日志。形式为ExR,E是用户(可能是多个),R是权限,x是操作,可以是+(把权限加到用户上)、-(从用户上减去权限)、=(给用户设置相应权限)。最后输出每个用户对应的权限。没有权限则不输出,相邻的用户有相同的权限,则一起合并,然后输出。思路:用数组ACT[]来存用户组,Map[][]来存用户和权限的对应关系。模拟写一遍就可以了。原创 2015-04-08 09:00:02 · 1090 阅读 · 0 评论