題意:問你二維平面中有多少個點滿足
思路:考慮去掉絕對值,也就是相當於每個點把平面劃分成了四個區域,所以總共劃分成了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...