比賽的時候題意看不懂。。
然後就卡了。。
l題就是模擬作業系統的lru演算法。
就是維護乙個鍊錶，如果要替換的話就找到最後乙個替換，如果要插入的話就插入到開頭，如果在鍊錶中已經存在的話，就把這個提到鍊錶的開頭，然後搞一下就行了。
看了別人的做法， 用的是queue+map
cnt與queue中的元素個數不是同步的 。』不過我覺得這樣不是那麼容易想到。。
標程， 應該是雙向鍊錶吧。。
//自己應該要會用map標記某個數出現的位置。。我居然想的時候用for查一遍
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn=100005;
int n,k;
map rem;
int ll[maxn],rr[maxn],val[maxn];
int cou;
char ans[maxn];
inline
void erase(int p)
inline
void insert(int p)
int main()
else }}
puts(ans);
}return
0;}
2012 9 26 金山WPS筆試題
今晚的筆試題目不難，所考演算法也不是很難，關鍵在仔細審題和平常的積累 1.有770個節點的完全二叉樹，問葉子節點有多少？重點是葉子節點，不是最下一層的節點數目，陷阱呀 可以計算得出該完全二叉樹的最下面一層的節點數目是259，上一層的節點數目為256，所以，可以得出上一層的葉子節點數目有126，所以結...
17金山WPS 補題 D
說是dp 雖然當時當做人排隊看出來了。然後好像寫出來的公式是錯的。時間也不夠，就不知道怎麼搞了。其實自己讀錯題目了。大佬的題解 dp i j 表示i個數的排列中有指定的j個數不在原先的位置的排列種數，然後dp i j j 1 dp i 1 j 2 i j dp i 1 j 1 初始狀態dp i 0 ...
2017清華軟院推免機考 面經
清華軟院分機考和面試兩部分，前一天下午機考，第二天上午面試，機考的環境為vs2012，語言為c 沒有online judge，完成3道題之後將 存在電腦裡就可以走了。題目如下 1 兩個數相加，從右邊起第一位的進製是第乙個素數，第二位的進製是第二個素數 以此類推 2 給定乙個整數和乙個字串，比如20 ...