- 博客(3)
- 收藏
- 关注
RSS订阅原创 POJ2299 树状数组+离散化
题目地址：http://poj.org/problem?id=2299学过线代就知道这题就是求逆序数。逆序数可以用树状数组来解，比方说数字是9，1，0，5，4。那么我就模拟出一个X轴，从左向右读取数字。读取9，则用sum求和比9小的有哪些，那么比9大的个数就是总个数减比9小的，即ans+=(sum(n)-sum(b[i]));这样就可以统计逆序数。此题数据范围特别大，0 ≤ a
2014-01-17 16:57:44
610
原创 POJ1664 DFS做法
#includeint k,n;long r;void backtrack(long dep,long prev,long n){ long m; if(dep==k&&n>=prev) { r++; return; } for(m=prev;m<=n/2;m++) backtrack(dep+1,m,n-m);}int main(){ int t; sca
2014-01-17 16:33:49
486
原创 floyd两题：POJ1125 Stockbroker Grapevine 和VIJOS P1046 观光旅游
两道floyd的简单题目。最近才学，写起来有点生硬。POJ1125先算出最短路径然后找最佳人选和最短时间。#includeconst int inf=20;int n,dis[101][101];void floyd(){ int i,j,k; for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++) if
2014-01-16 20:00:51
707
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人