正規表示式(regexp)hgoi0527

2021-08-20 07:20:15 字數 649 閱讀 7235

-第一行兩個整數 n, m, 表示有 n 臺電腦,m 個連線關係。

接下來 m 行,每行三個整數 u,v,w;表示從電腦 u 到電腦 v 傳輸資訊的時間為 w

最後附上ac程式

#include 

#include

#include

#include

using

namespace

std;

const

int limit=110;

int f[2000000];

int val[limit],vlm[limit],cnt[limit];

int m,n;

void finit()

int main()else

if (cnt[i]>0)

for (int j=m;j>=cnt[i]*vlm[i];j--)

f[j]=max(f[j],f[j-cnt[i]*vlm[i]]+cnt[i]*val[i]);}}

else

if (t1==3)else

if (t1==1)}}

}printf("%d",f[m]);

return

0;}

正規表示式 正規表示式 總結

非負整數 d 正整數 0 9 1 9 0 9 非正整數 d 0 負整數 0 9 1 9 0 9 整數 d 非負浮點數 d d 正浮點數 0 9 0 9 1 9 0 9 0 9 1 9 0 9 0 9 0 9 1 9 0 9 非正浮點數 d d 0 0 負浮點數 正浮點數正則式 英文本串 a za z...

正規表示式 表示式

網域名稱 a za z0 9 a za z0 9 a za z0 9 a za z0 9 interneturl a za z s 或 http w w w 手機號碼 13 0 9 14 5 7 15 0 1 2 3 5 6 7 8 9 18 0 1 2 3 5 6 7 8 9 d 號碼 x x x...

Linux正規表示式 編寫正規表示式

為了所有實用化的用途,你可以通過使用程式產生正確的結果。然而,並不意味著程式總是如你所願的那樣正確地工作。多數情況下,如果程式不能產生想要的輸出,可以斷定真正的問題 排除輸入或語法錯誤 在於如何描述想要的東西。換句話說,應該考慮糾正問題的地方是描述想要的結果的表示式。表示式不完整或者公式表示得不正確...