原文:2020 ICPC 沈阳 The 2020 ICPC Asia Shenyang Regional Programming Contest F. Kobolds and Catacombs.(离散化/树状数组/好题)

Kobolds are rat like, candle loving cave folk, digging deep beneath the surface for millennia. Today, they gather together in a queue to explore yet another tunnel in their catacombs But just before t ...

2021-07-18 20:41 1 470 推荐指数:

查看详情

The 2020 ICPC Asia Shenyang Regional Programming Contest I. Rise of Shadows

【题意】 原 就是给定一个新定义的时钟,时针H小时转一圈,分针M分钟转一圈,问又多少时刻两个针的夹角小于等于$\alpha$,其中$\alpha=\frac{2\pi A}{HM}$ 【分析】 这么基础的题目,我考场上竟然交了九发都没过,:( 考虑相对运动,很容易就得到了求有多少$t ...

Tue Aug 10 06:16:00 CST 2021 1 158
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个房子,问树上有几个节点是在两个房子之间的。 思路:我们发现只要是该节点的子树里包括了所有节点或者只有一个节点,那么这个结点肯定不是在两个房子之间的,至于证明我们可以画几幅图证明。代码实现的话,需要用到num[]数组记录 ...

Thu Jan 28 03:30:00 CST 2021 0 452
The 2020 ICPC Asia Macau Regional Contest B Boring Problem

比较模板的。 题目 给定一个字符串 \(S\),\(n\) 个字符串 \(T_1,T_2,\dots,T_n\),每个串长度都是 \(m\),一个长度为 \(k\) 的有理数序列 \(p_1,p_2,\dots,p_k\) 保证 \(\sum p_i=1\)。每个字符串由前 \(k ...

Sun Jun 13 09:30:00 CST 2021 3 362
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM