bupt oj 解题报告
飞哥是个行动pie
这个作者很懒,什么都没留下…
展开
-
BUPTOJ 0090 字符串转换
上午做的,目测是个动态规划。勉强学会了使用Map,也没优化算法,就按第一感觉来了。先统计字符串的字符集keys和每个字符出现次数,然后根据字符集和次数计算代价矩阵price,代价矩阵内容a[i][j]为把字符串中keys[i]全部转化为keys[j]所需要的代价。代价矩阵的每一个竖向加和就是一个总代价,比较总代价,最小的那个就是结果。40多ms,大神们都是个位数= =/*USER_ID:原创 2014-03-28 17:02:44 · 888 阅读 · 0 评论 -
BUPTOJ 0087-0089
这三道略水,做得很顺利。BUPTOJ 0087日期/*USER_ID: test#aa3615058PROBLEM: 87SUBMISSION_TIME: 2014-03-19 21:08:42*/#include #include using namespace std; bool isLeapYear(int year); int main() { i原创 2014-03-28 16:59:12 · 717 阅读 · 0 评论 -
BUPTOJ 0091 文件系统
很基础的树题。因为不熟C++语法和特性,卡了相当一阵子。Java用惯了,还真是不习惯C++的内存管理。Java中内存管理是由垃圾回收机制负责的,以后用不到的,它自动收回,以后还会用到的,你不用担心它的内存会被占用。但是C++不一样,出了函数域,你再留着它局部变量的指针又如何,该给你占用还给你占用,根本没人管。搞了半天才懂,哦,这里要用malloc。弄了个左孩子右兄弟二叉树来模拟树形目录原创 2014-03-28 17:07:06 · 812 阅读 · 0 评论 -
BUPTOJ 0092统计节点个数
超时了N长时间,最后检查发现是数据量大,我的算法不够好的缘故。for循环里的比较操作多了一次,直接导致超时,优化掉这一次操作,时间锐减到400ms。。。TIPS:1.memset,很方便将一段内存置为同一个值的方法,C语言扔了这么多年,这个函数感觉好面生。2.cin,cout确实比scanf,printf要慢上一些。3.把数组定义放在循环里面也是不明智的行为,因为反复申请释放内原创 2014-03-29 11:56:37 · 663 阅读 · 0 评论 -
BUPTOJ85 Three Points On A Line
考研党200年没码过代码了,没想到一上手这么生,还是和ACM大牛们没法比啊╮(╯▽╰)╭但好歹也是技术流,码代码还算有点自信。。。为了准备复试,抱着把北邮OJ上所有题刷一遍的心情就去了。。PS:居然在论坛听说,有考研400分的大神,不、会、写、代、码!!BUPT83 A+B 无压力秒杀!!!First Blood!!BUPT84 Single Number 本来以为能轻松Doubl原创 2014-03-17 23:29:55 · 2593 阅读 · 6 评论