随笔分类 -  codeforces-GYM训练

[Northern Eurasia Finals Online 2020]D. Down We Dig（记忆化搜索，博弈）
摘要：[Northern Eurasia Finals Online 2020]D. Down We Dig（记忆化搜索，博弈） 题面： 题意： 有一个高度为$\mathit n$的颜色方格，每一行有8个字符，其中‘W'代表白色，’R'代表红色。 现在要求你输出$\mathit n$个数，其中第$\mat 阅读全文
posted @ 2020-12-26 00:53 茄子Min 阅读(328) 评论(0) 推荐(1)
2018 ICPC Asia Nakhon Pathom Regional Contest-F.Lucky Pascal Triangle(杨辉三角，递归，分治，规律)
摘要：2018 ICPC Asia Nakhon Pathom Regional Contest-F.Lucky Pascal Triangle(杨辉三角，递归，分治，规律) 题意： 问杨辉三角$[0,n]$行有多少个数是7的倍数，\(n\leq 10^{18}\)。 思路： 下图中1代表该数是7的倍数， 阅读全文
posted @ 2020-12-24 22:46 茄子Min 阅读(166) 评论(0) 推荐(0)
The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest-C题 Pyramid (思维，递推，规律)
摘要：The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest-C题 Pyramid (思维，递推，规律) 题意： 一个n*n的矩阵，取其上三角矩阵，每个点的初值为L，左上角为起点，每次在起点放入一个球，如果当前点为L，则向下走，若为R，则向右走 阅读全文
posted @ 2020-12-23 21:01 茄子Min 阅读(266) 评论(0) 推荐(0)
[2020-2021 ACM-ICPC Brazil Subregional Programming Contest] K. Between Us (高斯消元解异或方程组)
摘要：[2020-2021 ACM-ICPC Brazil Subregional Programming Contest] K. Between Us (高斯消元解异或方程组) 题面： 题意： 给定一个含有$\mathit n$个节点$\mathit m$个边的无向图，是你是否可以将点集划分为两个部分， 阅读全文
posted @ 2020-12-16 20:25 茄子Min 阅读(249) 评论(0) 推荐(0)
[2016-2017 ACM-ICPC CHINA-Final]Problem C. Mr. Panda and Strips（DP+线段树）
摘要：[2016-2017 ACM-ICPC CHINA-Final]Problem C. Mr. Panda and Strips（DP+线段树） 题目链接： (https://codeforces.com/gym/101194) 题面： 题意： 给定一个长度为$\mathit n$的数列，你可以选择两 阅读全文
posted @ 2020-12-03 21:23 茄子Min 阅读(165) 评论(0) 推荐(0)
[2016-2017 ACM-ICPC CHINA-Final]-Problem H. Great Cells（贡献，组合数学）
摘要：[2016-2017 ACM-ICPC CHINA-Final]-Problem H. Great Cells 题面： 题意： 给定$n,m,k$三个数，代表有一个$n*m$的方格，每一个方格中有一个在范围$[1,k]$的数， 其中，若一个数$a_{i,j}$，比其所在行和所在列中其他的都大，则成为 阅读全文
posted @ 2020-12-02 16:33 茄子Min 阅读(135) 评论(0) 推荐(0)
[The 17th Zhejiang Provincial Collegiate Programming Contest]-H. Huge Clouds （2020年浙江省赛，几何，思维）
摘要：[The 17th Zhejiang Provincial Collegiate Programming Contest]-H. Huge Clouds （2020年浙江省赛，几何，思维） 题面： 题意： 有$\mathit n$个光源和$\mathit m$个挡板，在X轴上的点到某个光源的线段中如 阅读全文
posted @ 2020-11-23 16:17 茄子Min 阅读(218) 评论(0) 推荐(0)
[2020 CCPC - Mianyang Site] B. Building Blocks(动态规划)
摘要：[2020 CCPC - Mianyang Site] B. Building Blocks(动态规划) 题目链接： https://codeforces.com/gym/102822/problem/B 题意： 给定一个$n*m$的方框，告诉了你其在左前面投影时长度为$n+m$的高度$\mathi 阅读全文
posted @ 2020-11-20 16:25 茄子Min 阅读(410) 评论(0) 推荐(0)
2018 CCPC- Guilin Site-L. Two Ants (几何)
摘要：2018 CCPC- Guilin Site-L. Two Ants (几何) 题面： 题意： 给定两个线段，颜色分别为白色和黑色，现在问你在二维平面坐标系中只能看到白色线段的区域面积是多少？ 思路： 主要是分类讨论，情况较多，一定要按照优先顺序详细讨论即可。 下面我将给出情形，并且顺序是优先级由高 阅读全文
posted @ 2020-11-17 20:54 茄子Min 阅读(329) 评论(0) 推荐(0)
2019 ICPC Asia Yinchuan Regional-H. Delivery Route（dijkstra+拓扑排序）
摘要：2019 ICPC Asia Yinchuan Regional-H. Delivery Route（dijkstra+拓扑排序） 题面： 题意： 给定一个含有$\mathit n$ 个点，$\mathit x$个双向边，$\mathit y$个单向边的图，其中双向边的权值一定为正整数，单向边的权值 阅读全文
posted @ 2020-11-15 13:01 茄子Min 阅读(129) 评论(0) 推荐(0)
2020-CCPC- 长春站 - J. Abstract Painting（状态压缩dp）
摘要：2020-CCPC- 长春站 - J. Abstract Painting（状态压缩dp） 题面： 题意： 给定一个整数$\mathit n$，让你在二维平面上画圆，需要满足以下要求： 1、 圆心都在x轴上的整数点。 2、所有圆上的点的x坐标都应该在范围：\([0,n]\) 3、圆的半径需要是一个正 阅读全文
posted @ 2020-11-13 00:44 茄子Min 阅读(409) 评论(0) 推荐(0)
2020CCPC [Weihai Site]-C. Rencontre（树，贡献）
摘要：2020CCPC [Weihai Site]-C. Rencontre（树，贡献） 题面： 题意： 给定一个含有$\mathit n$个节点的树，每一个边都有其边权，现在有三个科学家，每一个科学家都有一个节点列表，代表他今晚会从列表中等概率的选择一个节点住下。每个科学家的选择相互独立，都是等概率的。 阅读全文
posted @ 2020-11-11 16:21 茄子Min 阅读(219) 评论(0) 推荐(0)
[2020-CCPC Changchun Onsite]-F. Strange Memory（dsu on tree)
摘要：[2020-CCPC Changchun Onsite]-F. Strange Memory（dsu on tree) 题面： 题意： 给定一个含有$\mathit n$个节点的数，求下式的值。 \[ \sum\limits_{i=1}^n\sum\limits_{j=i+1}^n [a_i \op 阅读全文
posted @ 2020-11-09 17:35 茄子Min 阅读(594) 评论(1) 推荐(1)
[2018-2019 ACM-ICPC, Asia Dhaka Regional Contest] H Tile Game（模拟，循环节）
摘要：[2018-2019 ACM-ICPC, Asia Dhaka Regional Contest] H Tile Game（模拟，循环节） 题面： 题意： 给定一个数字迷盘，每一个# 字符代表一种不同的颜色。 我们可以对迷盘进行上下左右四种操作，分别表示将迷盘中的数字按方向平行移动到对应方向。 我们 阅读全文
posted @ 2020-11-05 21:52 茄子Min 阅读(172) 评论(0) 推荐(0)