第一行乙個整數n，表示除根節點之外的其他節點的數量。
接下來n行，第i+1行有三個整數fi、ei、wi，分別表示i號節點的父節點、i號節點上封印石的能量需求、連線節點i與fi的邊最多能傳遞多少能量。
最多能滿足多少顆封印石的能量需求。
40 3 2
0 100 100
1 1 1
2 75 80
2
對於100%的資料，滿足1<=n<=1000,0<=fi<=n,0<=ei,wi<=100
細讀題目，不然發現，每乙個節點如果能到達根，它們的貢獻是一樣的，所以我們只要每次去判斷代價最小的節點能否到達根，如果可以，ans就++。
#include#includeusing
namespace
std;
intn,ans;
struct
thmsz[
1010
];struct
tree
tree[
1010
];bool
cmp(thm a,thm b)
<%return a.zhi;
bool check(int id,int
k)
else
return
false;}
intmain()
sort(sz+1,sz+1+n,cmp);
for(int i=1;i<=n;i++)
printf("%d
",ans);
return0;
}
第一行乙個整數n。
接下來n行每行兩個整數ai、bi，第i+1行表示第i種元素的封印區間。
兩個用空格隔開的證書，第乙個數十能夠獲得最多總能量的封印力度e，第二個數是獲得的總能量大小。當存在多個e能夠獲得最多總能量時，輸出最小的e。
25 10
20 25
10 30
對於50%的資料，1<=n<=1000，1<=ai<=bi<=10000。
對於100%的資料，1<=n<=10^5,1<=ai<=bi<=10^9。
就是直接將它們的端點排乙個序，然後可證e的位置一定在某個右端點上，然後在巧妙的處理一下就行了。
#include#include#define ll long long
using
namespace
std;
ll n,a,b,sl,qzh,jl,ans,zx;
struct
thmsz[
200020
];bool
cmp(thm a,thm b)
<%return a.vint
main()
sort(sz+1,sz+1+sl,cmp);
for(ll i=1;i<=sl;i++)
else
}printf(
"%lld %lld
",zx,ans);
return0;
}
第一行為字串a。
第二行為字串b。
輸出在b的所有迴圈同構串中，有多少個能夠與a匹配。
輸入1：aaaa
aaaa
輸入2：
a*aaaaaaa
輸入3：
*a*b*c*
abacabadabacaba
輸出1：4輸出2：
6輸出3：
15
對於30%的資料，m<=20；
對於80%的測試點，m<=200；
對於100%的測試點，1<=n<=100,1<=m<=100000。
天啊，是字串，於是我就放棄掙扎了。
對kmp的乙個高階應用。。
#include#include#include
using
namespace
std;
intlen1,len2,sl,k,zx,end,ans;
int cnt[110],next[110][110],nt[110][200020
];char s1[110],s2[200020],ch[110][110
];int
main()
}for(int i=1;i<=sl;i++)
}for(int i=1;i<=sl;i++)
k=next[i][k];}}
for(int i=1;i<=len2;i++)
if(s1[len1]=='*'
)
else
}printf("%d
",ans);
return0;
}
還是感覺有種說不出的累。
明天也要加油鴨。。
紀中集訓 Day 3
這幾天一直堅持寫blog 加油吧！早上醒來，說了 我要ak 其實只是蒟蒻的妄想罷了qaq 然後為了不立flag，改成了我要rank 1 然後依舊是有一題不會做qaq 好弱，爭取有一次能全會做吧qaq 然後就230了 rank1 第3題果真是爆搜不過就算寫也難寫啦啦啦 a組的題又是喪病，t1數學題什麼...
紀中集訓 Day7 Day8
t1 大水題呀！t2 還好 又少判斷了，emmmm t3 t4 放棄掙扎 權勢二進位制 題目 乙個十進位制整數被叫做權勢二進位制，當他的十進位制表示的時候只由0或1組成。例如0，1，101，110011都是權勢二進位制而2，12，900不是。當給定乙個n nn的時候，計算一下最少要多少個權勢二進位制...
8 5 紀中集訓 Day5
第一行包含兩個整數r和c 1 r,c 25 接下來r行每行c個字元描述被偷之後的形狀，字元分為以下三種 1 表示空 2 字元 ascii為124 1 2 3 4 描述管道的形狀 3 m 和 z 表示城市，兩個都是只出現一次。輸入保證石油的流向是唯一的，只有乙個管道跟m和z相連，除此此外，保證沒有多餘...