- 博客(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做法
#include int 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先算出最短路径然后找最佳人选和最短时间。 #include const 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
708
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人