原创 poj 2182 給你每個數前面有幾個數比他小讓你輸出次數的編號
POJ 2182 Lost Cows(樹狀數組，暴力解法) 2014年03月20日 02:00:55 閱讀數：1938 標籤： ACM 更多 個人分類： 數據結構--樹狀數組ACM--題解彙總★★ACM--技巧題practice agai
2020-06-30 12:46:16
3
原创 hdu 2838求逆序數開了兩個數組
http://acm.hdu.edu.cn/showproblem.php?pid=2838 Cow Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 3276
2020-06-30 12:46:16
原创 詢問區間內最大值-最小值
POJ 3264 Balanced Lineup（簡單RMQ） http://poj.org/problem?id=3264 題意： For the daily milking, Farmer John's N cow
2020-06-30 12:46:06
原创 詢問區間內出現次數最多的數出現的次數
POJ 3368 Frequent Values(RMQ) http://poj.org/problem?id=3368 題意： 給出一個非降序排列的整數數組a1,a2,...an，你的任務是對於一系列詢問(i, j)，回
2020-02-25 09:15:32
1
原创 POJ 2352 HDU1541 Stars(樹狀數組)
題意：給出n個星星的點的座標，每個座標都不相同，座標按y遞增給出，y相同時，按x座標遞增給出，每個星星都有等級，等級是這個星星左下方的星星的個數，不包括它自己，輸出每個等級星星的數量。 分析：由於y遞增給出，求第i個星星的等級，就是看比i
2020-02-25 09:15:32
原创 二維RMQ
HDU 2888 Check Corners(簡單二維RMQ) http://acm.hdu.edu.cn/showproblem.php?pid=2888 題意： 給定一個n * m的矩陣，再給定q個詢問，每次詢問(r1
2020-02-25 09:15:32
原创 hud 3874 求區間內不同數字的和
http://acm.hdu.edu.cn/showproblem.php?pid=3874 和求區間內不同數字的個數一樣。 //#include<bits/stdc++.h> //using namespace std; #inclu
2020-02-25 09:15:32
原创 8.22
POJ 1984 Navigation Nightmare(路徑壓縮並查集) 並查集，給n個點和m條邊，每條邊有方向和長度，再給q個詢問，第i個詢問查詢兩個點之間在Ti時刻時的曼哈頓距離（能連通則輸出曼哈頓距離，否則輸出-1 這題還要注
2020-02-25 09:15:32
原创 刪掉m爲後剩餘的數組成的數最小
HDU 3183 A Magic Lamp（貪心 or RMQ） http://acm.hdu.edu.cn/showproblem.php?pid=3183 題意： Kiki likes traveling. One
2020-02-25 09:15:32
原创 9.9
今天我出的一個題目比較晚了，一個小時，讀題讀了，20分鐘，題目不夠12個，所以和安分到了一個題目，她一開始題目不是很明確，我給他說之後，他就先去敲了，因爲當時已經有人出了，然後我就按照理解手動運行，然後敲了一發wa,問我題意是不是錯，然後
2018-09-12 10:24:44
原创 ACM-ICPC 2018 南京賽區網絡預賽
J題預處理，先打個線性篩，把1到n全都分解質因數，計算貢獻，每個次冪爲一的質因子貢獻*2，次冪爲2的質因子不算貢獻，有超過2次冪的質因子那麼這個數字就可以直接置爲0了 #include <set> #include <map> #in
2018-09-06 21:30:37
2
原创 9.2
昨天南京的網絡賽，榜風不對，跟錯了，最後10分鐘沒有題可做，就開始拼人品，一分鐘掉一個名次，心驚膽戰的，最後擦邊過了，賽後看難度，榜跟錯了，有一個難度等級爲1的線段樹，題意很長，賽後知道題意，隨便一搞，就過了，以後還得注意這種情況的發生，
2018-09-06 21:30:37
原创 ACM-ICPC 2018 南京賽區網絡預賽 B The writing on the wall（暴力）
題目鏈接 題意:一個n*m的方格矩陣,有的格子被塗成了黑色,問該矩陣中有多少個子矩陣,子矩陣不包含黑色格子; 思路:對於一個長爲L, 高爲H的無黑點矩陣中包含的高爲H的子矩陣個數爲L+(L-1)+(L-2)+…+1個；這是直接算的一種方
2018-09-06 21:30:27
原创 ACM-ICPC 2018 南京賽區網絡預賽
https://nanti.jisuanke.com/t/30996 During tea-drinking, princess, amongst other things, asked why has such a good-natur
2018-09-06 21:30:26