Day6上 括號匹配專項

2022-05-13 23:41:50 字數 2216 閱讀 1657

滑稽的題

t1

#include#include

#include

#include

#include

#include

#include

using

namespace

std;

intn;

inta,b,x;

intmain()

if(x==10

)

else

}if(x==20

)

if(a>=3&&(!b))

printf(

"no\n");

return0;

}}

printf(

"yes\n");

return0;

}

50奇怪我手動測得都對,而且超時也不太可能吧。? 待解決。

模擬白t2

#include#include

#include

#include

#include

#include

#include

using

namespace

std;

const

int n=1e6+100

;int

n,m;

intsum[n],a[n];

bool

is[n];

int main()//

又來模擬?

for(int i=1;i<=n;i++)

}for(int i=1;i<=n;i++)

sum[i]/=2

; }

for(int i=n;i>=1;i--)

if(!is

[i])//要不是掉下這一步我就可能a了。

}for(int i=1;i<=n;i++)

return0;

}

括號翻轉,站。

區間dp。

但我覺得,模擬就ok。

t3

#include#include

#include

#include

#include

#include

#include

using

namespace

std;

const

int n=14

;int h[n],nex[n*2],to[n*2],w[n*2

],cnt;

intn,m,q;

intx,y,z;

void

add()

int kid[n][2

];bool

vis[n];

inta,b,flag;

void dfs(int

x)

if(is) flag=1

;

return

; }

for(int i=h[x],v;i;i=nex[i])

if(!vis[to[i]])

}int

main()

return0;

}

first 25

預處理floyed  dp

#include #include 

#include

#include

#include

using

namespace

std;

intn,m;

int g[105][105][40],q[105*105*40][3

],t,x,y,z;

intmain()

else

}for(int i=1;i<=n;i++)

for(int s=1;s<=t;s++)

else

for(int i=1;i<=10;i++)

if(g[y][i]&&(!g[x][i]))

for(int j=1;j<=10;j++)

if(g[y][i][j]&&(!g[x][i][j+20

]))

}

}intq;

scanf("%d

",&q);

while(q--)

return0;

}

dp

day6物件導向(上)

理解 1,比如要吃飯,找了乙個保姆做飯 物件 2,保姆就是乙個物件,用做飯的技能 方法 做飯,你說你想吃啥 引數 3,返回給你你說的飯 4,吃面向過程 強調每乙個功能的步驟。物件導向 強調的是物件,然後由物件去呼叫功能 物件 就是該類事物的具體體現 位置 類中,方法外 初始化值 成員變數有初始化值 ...

演算法題Day6 有效的括號

給定乙個只包含 的字串,判斷字串是否有效。有效字串需滿足 1.左括號必須用相同型別的右括號閉合 2.左括號必須以正確的順序閉合 空字串可以被認定為有效字串 示例一 輸入 輸出 true示例二 輸入 輸出 true示例三 輸入 輸出 false示例四 輸入 輸出 false示例五 輸入 輸出 true...

上課記錄 Day6

html css和bootstrap框架的關係是什麼 下列 布局合理嗎?不合理的話,應該怎麼改進 不合理 名字跟暱稱應該各分為一塊 名字 暱稱 絕對路徑和相對路徑的差別是什麼 col md 6 col xs 6這兩個類分別表示什麼含義 col md push 6 col md offset 6 co...