消失的數字(number)
time limit:1000ms memory limit:128mb
題目描述
rsy擁有n個數，這n個數分別是a1,a2,…,an。
後來出現了乙個熊孩子zhw，用橡皮擦去了其中若干個數字，並且打亂了剩下的數字。rsy趕到現場後只剩下了m個數字b1,b2,…,bm，她想知道哪些數字被擦去了。
現在你需要告訴rsy被擦去的n-m個數是什麼。
輸入格式(number.in)
第一行乙個數n，第二行n個數ai，表示一開始的數字。
第三行乙個數m，第四行m個數bi，表示被擦去後的數字。
輸出格式(number.out)
一行n-m個數，從小到大輸出所有被擦去的數字。
輸入樣例
1 3 5 7 8
3 5 8
輸出樣例
1 7資料範圍
對於30%的資料n<=1000，ai與bi都是有序的。
對於60%的資料n<=100000，ai與bi都是有序的。
對於80%的資料n<=100000，ai,bi<=n。
對於100%的資料n<=100000，1<=ai,bi<=10^9。
思路見**注釋
1 #include2 #include3 #include4 #include5using
namespace
std;
6int n,m,a[100001],b[100001];7
intmain()833
/*比較a[i]是否等於b[head]，如果不相同(被擦掉)，那麼直接輸出a[i]，否則head++。
34那麼，為什麼這樣可以呢？
35前面我們排好了順序，那麼a[i]如果不與b[head]相同的話，它一定被擦掉。
36那麼直接輸出就好啦！
37( ^_^ )
38*/
39fclose(stdin);
40fclose(stdout);
41return0;
42}43/*
4410
451 22 2 2 3 3 3 333 6 7463
476 3 3
48*/
清北學堂（2019 4 30 ） part 3
今天總的講些演算法，會了的話.看上去好厲害的樣子 1.老朋友動態規劃dp dp重點 1.邊界條件，開頭不需處理的資料，比如斐波那契數列中的第一二項 2.轉移方程，後面的項需要根據前面幾項求出自身值的方程 等式 套路 1.定狀態，2.寫方程，3.敲 三種用法 1.順著推，2.倒著推，3.記憶化搜尋，舉...
清北學堂 D5 T1 cut
可以發現，第一刀必須把兩個部分切成斐波那契數列兩項的倍數，然後才能避免切不下去的情況。然後我們就可以o n 列舉約數d，判斷n d是否是斐波那契數列中的一項，然後統計答案，再對m做同樣的，就好了。include include include include include include defi...
清北學堂模擬賽d3t3 c
分析 一開始拿到這道題真的是無從下手，暴力都很難打出來.但是基本的方向還是要有的，題目問的是方案數，dp不行就考慮數學方法.接下來比較難想.其實對於每一行或者每一列，我們任意打亂順序其實對答案是沒有影響的.那麼我們按照高度從大到小對行和列進行排序，單獨考慮所有高度相等的行和列，組成了乙個l形，如果我...