01 2015 档案

bignum 大数模板
摘要：今天无意间看到一个很好的大数模板，能算加、减、乘、除等基本运算，但操作减法的时候只能大数减小数，也不支持负数，如果是两个负数的话去掉符号相加之后再取反就可以了，一正一负比较绝对值大小，然后相减。我借用了一下：（作过少许代码上的精简） 在此感谢原博客的模板提供： bign类C++高精度模板 阅读全文
posted @ 2015-01-25 16:08 Newdawn_ALM 阅读(254) 评论(0) 推荐(0) 编辑
POJ 3468（树状数组的威力）
摘要：之前说过这是线段树的裸题，但是当看了http://kenby.iteye.com/blog/962159这篇题解后我简直震惊了，竟然能如此巧妙地转化为用树状数组来处理，附上部分截图（最好还是进入原网址细细品味）：依照他的思路附上我的代码： 1 #include 2 #include 3 #def... 阅读全文
posted @ 2015-01-01 16:20 Newdawn_ALM 阅读(219) 评论(0) 推荐(0) 编辑
POJ 3468 线段树裸题
摘要：这些天一直在看线段树，因为临近期末，所以看得断断续续，弄得有些知识点没能理解得很透切，但我也知道不能钻牛角尖，所以配合着刷题来加深理解。 然后，这是线段树裸题，而且是最简单的区间增加与查询，我参考了ACdreamer的模板，在此基础上自己用宏定义来精简了一下代码： 1 #include 2 t... 阅读全文
posted @ 2015-01-01 14:55 Newdawn_ALM 阅读(279) 评论(0) 推荐(0) 编辑

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