這次測試其實還ok……
該a的題都a了……該掉的坑也都掉了……
第二題排隊一題，本以為是一道水題，卻栽了一大批……
這是我考試時的想法：記錄每個人關係不好的那個同學，再從1到n列舉，若在同組裡出現矛盾（a[i]大於前組最後一位且小於i）則sum++，**如下：
int n,m,x,y,a[maxn+10
],b[maxn+
10],sum=
1,c=
1;
cin>>n>>m;memset(a,10
,sizeof
(a));
memset(b,10
,sizeof
(b));
for(int i=
1;i<=m;i++)cin>>x>>y,a[x]=y,b[y]=x;
for(int i=
2;i<=n;i++)
if(a[i]=c||b[i]=c)sum++,c=i;
cout<下面上正解：用結構體存每一組關係不好的學生，然後進行右值排序，建立單調佇列，a[head].right為第乙個和小組矛盾的同學，若a[tail].left>=a[head].right，那麼sum++，隊頭=隊尾，隊尾++，進行下乙個佇列……果然還是上**吧……
#includeusing namespace std;int n,m,x,y,sum=1,h=1,t=2;
struct studenta[1002]={};
bool cmp(student a,student b){return a.r>n>>m;
for(int i=1;i<=m;i++)cin>>x>>y,a[i].l=min(x,y),a[i].r=max(x,y);
sort(a+1,a+m+1,cmp);
while(h<=m)
{ while(t<=m&&a[t].l不會優化程式使我丟了許多分。
失分的還有最後一題……
經典的旅行商問題……
這題直接爆0……
而且在我看到題目給的資料（鄰接矩陣）時，心想這題考的絕對是圖論，便直接放棄了……沒想到這題也可以用動規做……但我對動規目前還沒有深刻理解……
接下來是fancy大佬給我的講解：
f[i][j]表示先去i，前j個地點的最優值
則dp方程如下：
f[i][j]=f[i][j-1]+w[j][j-1]//前j個點的最優值加上j-1到j的花費
if(j-i==1)f[i][j]=min(f[i][j],f[k][j-1]+w[k][j])(0還可以用滾動陣列把二維優化為一維
則dp方程為：
f[i]+=w[j][j-1]
if(j-i==1)f[i]=min(f[i],f[k]+w[k][j])
震網三代利用
筆者在最近想了個問題，學校機房關閉進不去，然後教師機子無ip如何黑入，而且不在同乙個網段下面，如何入侵呢，於是看到了一篇關於隔離網路攻擊的文章。想到了一年前乙個漏洞，於是測試開始。首先我們來了解一下 震網三代 環境 ubuntu16.04 vmware14 and win7 x64 msf首先我們開...
18 5 6二代目測試
面壁 又一次小測試 不出意料的 考砸了 為什麼會砸呢 其實心裡清楚 嗯就是刷題注意力不夠集中，這幾天學的都不算快，也就是老師所說的 浮躁。我初中的班主任老師讓我們上了高中第一件事，就是練 坐功 顧名思義，就是要讓自己坐的住冷板凳。現在，也些許能感受到其中的奧秘了 本想用 粗心 稍稍安慰一下自己的來著...
三代組裝 使用Canu對三代測序進行基因組組裝
canu是celera的繼任者，能用於組裝pacbio和nanopore兩家公司得到的測序結果。canu分為三個步驟，糾錯，修整和組裝，每一步都差不多是如下幾個步驟 這三步可以分開執行，既可以用canu糾錯後結果作為其他組裝軟體的輸入，也可以將其他軟體的糾錯結果作為canu的輸入，因此下面分別執行這...