大家都知道，gg
不僅長得帥，而且還長得帥，所以就連女神都喜歡他，這不，gg
正打算跟女神出國旅遊。女神覺得一定要選最好的衣服跟
gg出去，給他留個好印象。所以女神打算在新買的n
件衣服裡面選k
件帶出國，所以她打算問她的好朋友xdlove
，但是xdlove
暫時沒空回她，所以女神就自己選好了k
件，把衣服標號寫在了乙個筆記本上。等xdlove
閒下來找女神的時候，發現女神不在家裡，只看到一堆衣服，有強迫症的他就把衣服按照**從低到高排了序。這時剛吃完飯的女神就來了，看到被xdlove
弄亂了的衣服，當然不高興了，於是xdlove
就跟她說，雖然我弄亂了，但我全都記得，然後跟女神說了k
個編號之後說這就是你剛才選的
k件（當然是假的）。gg
知道了這件事之後，打算拆穿xdlove
，畢竟他不容忍別人欺騙他的女神。於是他蒐集了女神一開始的衣服**序列，女神寫了編號的筆記本，以及xdlove
隨口說的k
個編號，現在他想知道xdlove說的k
件衣服裡面有多少件是女神挑好的，如果你能幫gg
解決這個問題，那麼他將會送你乙個獨家氣球。
第一行輸入樣例個數t（t<=20）。
每個樣例格式如下
第一行兩個數字n（1<=n<=1e6）和k（1<=k<=n），n,k如題目所述。
第二行是n件衣服**vi，保證每個vi都不相同（vi<=1e17）
第三行，k個數字a1-an，代表女神筆記本上的k個編號。
第四行，k個數字b1-bn，代表xdlove隨口說的k個編號。
每乙個樣例輸出乙個答案，換行 1
2 14 3 1
21 題解:
這題的記憶體和時間都比較少,我們可以注意到vi<=1e17,
所以對於輸入的**我們都可以把它*2,
然後如果選取了
某一位數,那麼我們就在這個數的結尾加上1,這樣不改變
原來數的大小排序,
接下來輸入k個排完序之後的位置,如果
這個位置的值的最後一位不為0,表示這個數原來已經選過了,
所以對答案加1
#include #include #include #include #include #include #include#include #include #include #include#include #include using namespace std;
#define inf 0x3f3f3f3f
#define inf -0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define mem(a, b) memset(a, b, sizeof(a))
typedef long long ll;
int n,m;
ll price[1000005];
int main()
int x;
for(int i=1;i<=m;i++)
sort(price+1,price+1+n);
int ans=0;
for(int i=1;i<=m;i++)
printf("%d\n",ans);
}return 0;
}
gdut月賽C 魔幻任務
數字47 一向被數學界的人認為是很魔幻的乙個數字，和47 有關的任務被認為是魔幻任務。某天，doubleegg 正在做著這類魔幻任務，路過的奇牛看到了，他說，你研究了老半天，研究出了什麼？我來問你個簡單的問題，我想知道長度為n 位能夠被47 整除最小的數，你會嗎？會嗎？嗎？由於doubleegg 已...
gdut月賽F 有錢的wingkou
大家都知道，wingkou 是個高富帥。有一天，wingkou 在家裡很無聊，於是他就想了乙個遊戲來玩。遊戲是規則這樣的，一開始，他往箱子裡放了n 部的iphone 6s 還有m 部的iphone 6s plus 每一次，他從箱子裡拿出兩部手機，假設兩部手機是同型號的，那麼就放入一台iphone 6...
題解 洛谷6月月賽 數學 約數個數和
看德國戰墨西哥去了結果發現比賽只剩下30分鐘 當然之後又思考這題挺久也還是不會做。看了一下題解，覺得這個做法挺厲害的，在這裡記錄一下 原式實際上就是 k 1 prod c left a k,a right 為什麼是這樣呢？我們首先注意到，將原數因式分解了之後，每一位質因子取任意 a 的數，組合起來都...