原文: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