2015年1月29日
poj 2299 Ultra-QuickSort(归并排序 树状数组)
摘要： 题意 ：交换相邻的两个数来排序 最少交换几次思路：题意可以转化成求 数列中存在几个逆序数可以看作冒泡排序 但是复杂度过高 可以用归并排序 和离散化的树状数组来完成（注意 n#include#include#includeusing namespace std;int a[5000000+100];i... 阅读全文
posted @ 2015-01-29 20:46 sola94 阅读(149) 评论(0) 推荐(0) 编辑
LA 3135 Argus （优先队列）
摘要： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1136#include#include#include#include#includeusi... 阅读全文
posted @ 2015-01-29 11:31 sola94 阅读(107) 评论(0) 推荐(0) 编辑
uva 11991 （map vector 嵌套）
摘要： 其实这题可以直接用vector#include#include#include#include#include#includeusing namespace std;vector str[1000000+100];int main(){ int n,m; int i,j,k; in... 阅读全文
posted @ 2015-01-29 01:02 sola94 阅读(127) 评论(0) 推荐(0) 编辑
hdu 1022 Train Problem I(stack)
摘要： 用数组模拟栈#include#include#include#includeusing namespace std;char str1[30],str2[30];int sta[30];int main(){ int n; int i,j,k; int ans[100]; w... 阅读全文
posted @ 2015-01-29 00:48 sola94 阅读(105) 评论(0) 推荐(0) 编辑