原文:The 2020 ICPC Asia Macau Regional Contest B Boring Problem

比較模板的題。 題目 給定一個字符串 S , n 個字符串 T ,T , dots,T n ,每個串長度都是 m ,一個長度為 k 的有理數序列 p ,p , dots,p k 保證 sum p i 。每個字符串由前 k 個小寫字母構成。 我們進行下面的過程: 如果存在 j le j le n 滿足 T j 是 S 的子串,那么停止這個過程。 否則按 p i 的概率將第 i 個小寫字母加到 S 的 ...

2021-06-13 01:30 3 362 推薦指數:

查看詳情

The 2020 ICPC Asia Macau Regional Contest

A - Accelerator 設加速器序列為 \(a_1, a_2, \cdots, a_n\),那么考慮把題目里的式子展開:\(a_n+a_na_{n-1}+a_na_{n-1}a_{n-2}+ ...

Mon Sep 27 04:01:00 CST 2021 2 500
2019-2020 ICPC Asia Hong Kong Regional Contest

C. Constructing Ranches 題意: 一棵樹上每個節點有權值\(a_i\),問你有多少路徑滿足以下條件:路徑經過的每個點權作為邊長,可以構成一個多邊形。 解法: 三條邊能構成 ...

Thu Feb 20 08:10:00 CST 2020 0 171
2020-2021 ACM-ICPC, Asia Seoul Regional Contest

C. Dessert Café: 題意: 給你一個N個節點的樹,樹上有m個房子,問樹上有幾個節點是在兩個房子之間的。 思路:我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點,那么這個結點 ...

Thu Jan 28 03:30:00 CST 2021 0 452
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM