随笔分类 -  模拟

摘要:/******************************************************** @Nstd* 题号:HDU - 3269* 类型:模拟* 题目:模拟P2P下载* 给出server和client信息(上线时间段和下载开始时间)* client可以从所有的server那并行地下载* client下完后下一秒就可以做server* 上传和下载速率相同,已给出速率矩阵* 求最后每个人下载的百分比,server肯定为100%* 思路:因为时间最多要1000秒,而总共才20人* 所以每一秒每一秒地模拟* 在computer结构体中用bool数... 阅读全文
posted @ 2012-03-22 00:01 Nstd 阅读(235) 评论(4) 推荐(0) 编辑
摘要:/************************************************************* @Nstd* 题号:HDU - 1107* 类型:模拟* 题目:在一个12*12的棋盘上有三个门派进行决斗* 三个门派的人分别往固定的三个方向走* 走到底再往反向* 当某格上只有不同门派的两个人时,才能进行决斗* 所有的人都走完一步后才开始计算要不要决斗* 扣的血按公式计算* 初始状态算第一次决斗* 思路:开个结构体存人的基本信息(包括走向)* 开个棋盘结构体,存当前有几个人和一个链表头* 开一个链表,存棋盘(x,y)所在的人的派别和编号... 阅读全文
posted @ 2012-03-20 11:19 Nstd 阅读(328) 评论(2) 推荐(0) 编辑
摘要:/******************************************************** @Nstd* 题号:HDU - 1861* 类型:水模拟* 题目:给出一些游船的借出和归还时间* 求借出的游船数量和平均时间* 只有借出没归还或只有归还没借出的信息去掉* 思路:结构提记录初始时间,并判断是否已借出* 读取的时候边记录边计算* 问题:没看清题意是平均借出时间,样例没出* 特例:无* * —— 2012/3/19*******************************************************/hdu - 1... 阅读全文
posted @ 2012-03-19 14:04 Nstd 阅读(225) 评论(2) 推荐(0) 编辑
摘要:/******************************************************** @Nstd* 题号:HDU - 3777* 类型:模拟* 题目:给出打印时的页号(或范围或单页)* 并给定总页数n* 忽略这样的范围:a-b (a>b)* 忽略超过总页数的页号* 求最后需要打印几页* 思路:1.如果是单页:* 单页号m超过n则忽略,否则置范围为:m-m* 2.如果是双页(a-b)* 1)如果a>n则a置为n+1,否则为a* 2)如果b>n则b置为n,否则为b* 用以上的方法在判断的时候* 可以把超出范围的页数简化到范... 阅读全文
posted @ 2012-03-19 13:16 Nstd 阅读(269) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示