day4 test6
t3 game
【吐槽】這幾天寫了多少道game了！
【題目大意】長度為n的數列，第i次交換任意相鄰元素需要付出i的代價。操作完的序列的醜陋度是b*逆序對個數，其中b是給定的常數。求醜陋度和操作所付出的代價之和最小值。
【冷靜分析】繼續在紙上寫寫畫畫，突然想起逆序對個數就是相鄰交換恢復成有序序列的次數！所以只用統計出逆序對個數，判斷一下什麼時候i會大於b即可。
#include#include#include#includeusing namespace std;
#define ll long long
const int maxn=50005;
ll b,a[maxn],tmp[maxn],sum,ans;
int n;
void merge(int l,int mid,int r)
else tmp[k++]=a[i++];
}while(i<=mid)tmp[k++]=a[i++];
while(j<=r) tmp[k++]=a[j++];
for(int i=l;i<=r;i++)
a[i]=tmp[i];
}ll s(int x)
void merge_sort(int l,int r)
}int main()
else
printf("%lld\n",sum);
return 0;
}
2018QBXT刷題遊記（15）
day3 test5 t3 chess 題目大意 兩個人在 n m 的黑白棋盤上下棋，輪流操作。每一次可選擇乙個黑色的格仔，以這個格仔和左上角的格仔為對角線，將這個矩陣的所有格仔的顏色改變。找不到乙個黑色的格仔的人輸。小 h 想讓小 c 取勝，小 c 想讓自己取勝。小 h 先手，誰能贏呢。冷靜分析 ...
2018QBXT刷題遊記（2）
day1 test1 t2 irrev 題目大意 求有多少 1 n 的排列滿足 這個排列是波動的。用 a i 表示排列中的第 i 個數，波動的意思是，對任意 1 i n 2，若 a i a i 2 若 a i a i 1 則 a i 1 n 1000,m 10 思路 dp思想，令f i 表示i的全排...
2018QBXT刷題遊記（6）
day1 test2 t3 network 在電腦科學中，經常要通過分析變數之間的相關性來簡化計算過程。變數 間的相關性可以用有向圖 g v,e g v e 來表示，圖中的點表示變數，邊表示變數間 的關係。這裡 g g 滿足 g g 中的所有邊都從編號小的點指向編號大的點。從圖中選出乙個點集 t v...