Multi-Univ

HDU 6074 Phone Call （LCA+并查集, 2017 Multi-Univ Training Contest 4）

ProblemTherearenhousesinBytetown,labeledby1,2,…,n.Ineachhouse,thereisapersonlivinghere.LittleQlivesinhouse1.Therearen−1bidirectionalstreetsconnectingthesehouses,formingatreestructure.Inthisproblem,S(u
ffutop·2020-08-11 02:29

HDU 6096 String （字典树, 2017 Multi-Univ Training Contest 6）

Problem有N组单词Wi，以及Q组前缀Pi，后缀Si。求对于每组前后缀，能匹配多少单词。Idea利用字典树解决。将前缀与后缀拼接形成任意拼接符Pi+任意拼接符+reverse(Si)。并离线将全部询问加入字典树中，在最后一个节点位置标记上该点标号。枚举每个单词，查找单词在字典树上能有多少的匹配情况。具体为：优先匹配Wi在字典树的前缀，当有某点的后继节点存在拼接符，则倒置Wi开始匹配后缀，对找到
DorMOUSENone·2017-08-14 16:00

HDU 6093 Rikka with Number （2017 Multi-Univ Training Contest 5）

Problemd(d≥2)进制下的好数被定义为：K=(A1A2...Ad)d,其中Ai≠Aj且0≤Ai≤d−1，同时A1≠0求区间[L,R]中多少数恰好是d进制下的好数?Limit1≤L≤R≤105000L,R为十进制数Idead进制的最大好数值为(d−1)⋅dd−1+(d−2)⋅dd−2+⋯+0⋅d0d进制的最小好数值为1⋅dd−1+0⋅dd−2+2⋅dd−3+⋯+(d−1)⋅d0故d-1进制下
DorMOUSENone·2017-08-14 14:22

HDU 6086 Rikka with String （AC 自动机+状压 dp, 2017 Multi-Univ Training Contest 5）

ProblemAsweknow,Rikkaispooratmath.Yutaisworryingaboutthissituation,sohegivesRikkasomemathtaskstopractice.Thereisoneofthem:Yutahasn01stringssi,andhewantstoknowthenumberof01antisymmetricstringsoflength2
DorMOUSENone·2017-08-13 10:16
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他