// poj1804 #include<algorithm> #include<iostream> #include<cstdlib> #include<cstring> #include<cstdio> #include<cmath> #define LL long long #define inf 2147483640 #define Pi acos(-1.0) #define free(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout); ...
POJ 1804 Brainman、 EOJ 3234 Sort(归并排序+逆序对) 题目http://poj.org/problem?id=1804 题意:求数组中的逆序对个数。逆序对指的是满足ai > aj的数对(ai, aj)。 变形:http://acm.ecnu.edu.cn/problem/3234/ 给定一个无序序列,每次只能交换相邻两个数字,求最小的交换次数。(算法是每次都将最大的...
POJ1804——Brainman(水题) 解题思路: 一个乱序序列的 逆序数 = 在只允许相邻两个元素交换的条件下,得到有序序列的交换次数 直接求逆序数 把S[i]和s[i+1~n]的元素逐个比较,如果s[i] > s[k] (k∈[i+1,n]) 则逆序数t++ O(n^2)算法 1#include<iostream>2usingnamespacestd;3intmain(){4intt...
poj1804-Brainman 听说有笔试题。复习了下逆序对。 #include <iostream> #include <stdio.h> #include <cstring> #include <string> using namespace std; int a[1005]; int x[1005]; int ans=0; void Union(int l,int r){ int mid=(l+r)>>1; int cnt=0; int ll=l,rr=mid+1; while(ll<...
【POJ 1804】 Brainman 【题目链接】 点击打开链接 【算法】 本题是一个很经典的问题 : 归并排序求逆序对数,可以用分治算法解决 分治,分而治之,分治算法的思想就是将一个问题转化为若干个子问题,对这些子问题分别求解,最后, 通过子问题的答案反推得到总的答案...
POJ 1804(最小相邻数移动) 题目大意:对乱序列相邻2数移动,使得用最小步数使其有序 解法:归并排序 定理: 一个乱序序列的逆序数 = 在只允许相邻两个元素交换的条件下,得到有序序列的交换次数 Program P1804; const maxn=1000; Var tt,i,j,k,n,ans:longint;...
按照ac的代码长度分类(主要参考最短代码和自己写的代码) 短代码:0.01K--0.50K;中短代码:0.51K--1.00K;中等代码量:1.01K--2.00K;长代码:2.01K以上。 短:1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、2405、2406; ...
初期: 一.基本算法: (1)枚举. (poj1753,poj2965)(2008-10-27Done 位运算+宽搜) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. ...
POJ1804-Brainman POJ1836-Alignment POJ1837-Balance POJ1840-Eqs POJ1845-Sumdiv POJ1850-Code POJ1860-Currency Exchange POJ1905-Expanding Rods POJ1936-All in All POJ1942-Paths on a Grid POJ2002-Squares POJ2031-Building a Space Station POJ2109-Power of Cryptography ...