摘要:
求解逆序对常用的两种方法,二路归并、树状数组。二路归并求解逆序对二路归并是一个十分完美的求逆序对的方法 假设当前求到这一步,现在比较a[i],a[j]的大小,我们根据图知道,ia[j],说明a[i]到a[mid]都大于a[j],ans+=mid-i+1。 代码如下(求... 阅读全文
摘要:
字符串处理一小部分借鉴了别人的博客。C++里的字符串的效率不高,常数很大,所以建议尽量少用。但我觉得,如果时间可以下来,尽量用字符串,因为,字符串太方便了,可以直接加,和比较,删除也会自动补齐,比字符型数组好多了(但是慢多了)。自从学了C++,第一感觉是C++比pas... 阅读全文
摘要:
P1162 填涂颜色【题目描述】 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下: 0 0 0 0 0 0 0 0 1... 阅读全文