摘要: 这题题意有点坑阿、感觉特别模糊、 我开始有一点没理解清楚、就是报销的话是整张整张支票报销的、也是我傻逼了 没一点常识 还有一点就是说单张支票总额不超过1000,每张支票中单类总额不超过600,我开始以为是题目数据会这样给、 没想到还要自己判断 并且不符合条件的支票要直接舍去、- -、只能怪自己题目做 阅读全文
posted @ 2016-04-05 23:36 我不萌、我要高冷 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 裸的字典树还是挺简单的、 四个基本操作建立、查找、插入、删除 建立新结点我是用的c++中 new操作、当然也可以用malloc,都方便 不过指针阿、地址阿、这其中关系什么的我貌似还不是很清楚阿、 因为刚开始我的头结点也是定义的指针、然后程序就炸了、我不清楚原因呢、 有待弄清楚、 阅读全文
posted @ 2016-04-05 11:52 我不萌、我要高冷 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题意:一个人去抢银行,给你一个允许的最高被抓概率p,给你n个银行,然后给出n个银行的钱和抢劫该银行的被抓概率,求能获得的最大钱数 思路:开始一直在纠结那个被抓概率的小数问题,发现没办法直接去dp,得转化,可弱鸡我不会阿,看看题解,发现得方向转化一下,对不被抓概率dp 关键一个点我没想到抢多个银行之后 阅读全文
posted @ 2016-04-05 10:20 我不萌、我要高冷 阅读(179) 评论(0) 推荐(0) 编辑