2014年9月8日
Knowledge--C++ STL
摘要： 2014-08-04 16:33:57 （1） map map定义形式 map<type1,type2> map_name; map的基本操作函数： C++ Maps是一种关联式容器，包含“关键字/值”对 begin() 返回指向map头部的迭代器 clear(） 删除所有元素 count() 返回 阅读全文
posted @ 2014-09-08 22:14 Naturain 阅读(304) 评论(0) 推荐(0) 编辑
Poj--2481（树状数组）
摘要： 2014-09-0821:53:10思路：将x非降序排序，x相等时y非升序排序，然后在过程中要注意两头牛的S、E相等的情况，此时应该直接复制上头牛的答案并且将该牛Update，巨坑的是数组开到100005 WA，开到100010竟然就AC了 QAQAQAQAQAQAQAQAQAQAQ。 1 /***... 阅读全文
posted @ 2014-09-08 21:55 Naturain 阅读(144) 评论(0) 推荐(0) 编辑
Poj--3067（树状数组，逆序数）
摘要： 2014-09-0820:20:04思路：也是求逆序数，但这题需要注意的是只计算在中间的交叉点，所以要排序时要处理一下。。。另外吐槽下这坑爹的数据范围。 1 /**********************************************************************... 阅读全文
posted @ 2014-09-08 20:21 Naturain 阅读(97) 评论(0) 推荐(0) 编辑
Poj--2299（树状数组 or 归并排序，逆序数）
摘要： 2014-09-0816:47:48思路：很久以前写了个归并排序，贴在这方便以后看吧。现在在练树状数组，通过这题顺便学了离散化，来说说吧：通过离散化保存下数的相对大小，然后用树状数组求出每个数前面有多少个数比它小，然后根据这个数的位置就能求出前面有多少个数比它大了（即逆序数）。树状数组版： 1 /*... 阅读全文
posted @ 2014-09-08 16:51 Naturain 阅读(108) 评论(0) 推荐(0) 编辑
Poj--2352（树状数组）
摘要： 2014-09-0815:51:22思路：直接树状数组，这题给我的启示是：树状数组要从1开始编号，而不能从0开始，因为lowbit（0） == 0，会导致无限循环。 1 /****************************************************************... 阅读全文
posted @ 2014-09-08 16:03 Naturain 阅读(93) 评论(0) 推荐(0) 编辑
Hdu--2492（树状数组）
摘要： 2014-09-0815:14:35思路：参考大白书的思路。。熟悉了下树状数组。 1 /************************************************************************* 2 > File Name: hdu2492.cpp 3... 阅读全文
posted @ 2014-09-08 15:15 Naturain 阅读(206) 评论(0) 推荐(0) 编辑
Hdu--4990（矩阵快速幂，模板）
摘要： 2014-09-0800:26:02贴一发矩阵快速幂的模板。 1 /************************************************************************* 2 > File Name: b.cpp 3 > Author: N... 阅读全文
posted @ 2014-09-08 00:26 Naturain 阅读(167) 评论(0) 推荐(0) 编辑