HDU 6639 Faraway 思維 列舉

2021-09-26 21:37:52 字數 957 閱讀 6369

題意:問你二維平面中有多少個點滿足

思路:考慮去掉絕對值,也就是相當於每個點把平面劃分成了四個區域,所以總共劃分成了n^2 個區域。而由於k 的範圍[ 2, 5 ] ,

lcm(2,3,4,5) = 60, 所以我們從0列舉到60,然後o(n)判斷是否合法,如果合法的話就可以o(1)計算出來答案。

在區間[l, r] 中由於是60 乙個迴圈,所以我們計算答案就是(r-l-1)/ 60  +  1.

#include using namespace std;

typedef long long ll;

#define lson l, mid , rt << 1

#define rson mid + 1, r, rt << 1|1

const int maxn = 15;

ll x[maxn], y[maxn], xx[maxn], yy[maxn];

int k[maxn], t[maxn];

int n, m;

ll ab(ll x)

bool check(ll x1, ll y1) //檢查是否滿足條件

ll calc(ll l, ll r)

int main()

xx[++tot] = m + 1; yy[tot] = m + 1; //上界

sort(xx + 1, xx + tot + 1);

sort(yy + 1, yy + tot + 1);

int lx = unique(xx + 1, xx + tot + 1) - xx - 1, ly = unique(yy + 1, yy + tot + 1) - yy - 1;

ll ans = 0;

for(int i = 0; i < lx; ++i)}}

}printf("%lld\n", ans);

}return 0;

}

微型真空幫浦VJY6639與VQY6538產品的比較

微型真空幫浦vjy6639 與vqy6538 產品的比較 vjy6639和 vq6538y 兩款微型氣幫浦比較相近,真空度和峰值流量幾乎相同,但在以下幾方面二者顯著不同 1 內部工作腔數量不同 vqy系列產品內部有兩個工作腔,它們以 180度相位差協同聯動工作,兩腔平行布置,幫浦體外觀呈長方體形式 ...

hdu1285 hdu4857 拓撲排序

一 原題內容 problem description 有n個比賽隊 1 n 500 編號依次為1,2,3,n進行比賽,比賽結束後,裁判委員會要將所有參賽隊伍從前往後依次排名,但現在裁判委員會不能直接獲得每個隊的比賽成績,只知道每場比賽的結果,即p1贏p2,用p1,p2表示,排名時p1在p2之前。現在...

樹狀陣列 hdu2689 hdu2838

題意 給定乙個正整數n,和乙個1 n的乙個排列,每個數可以和旁邊的兩個數的任意乙個交換,每交換一次總次數就要加一,問將這個排列轉換成乙個遞增的排列需要多少次交換?題意可以轉換成求這個排列的逆序對數。include include include include using namespace std...