比赛
文章平均质量分 93
cheng__yu_
这个作者很懒,什么都没留下…
展开
-
2019牛客暑期多校训练营(第三场)
题目B Crazy Binary String(签到+前缀和)D Big Integer (循环节)F Planting Trees(单调队列)G Removing Stones (分治)H Magic Line (几何思维)I Median (DP求方案数)J LRU management (双向链表)B Crazy Binary String(签到+前缀和)题意:给定一个 01 字符串,求最长的 01数量相等的子串和子序列的长度。思路:前缀和相等的位置累积一下答案即可。#include <原创 2021-05-26 23:12:50 · 514 阅读 · 1 评论 -
2019牛客暑期多校训练营(第二场)
题目A Eddy Walker (概率思维)B Eddy Walker 2 (线性递推)D Kth Minimum Clique (bitset 维护团)E MAZE (线段树上维护矩阵中DP值的转移)F Partition problem (dfs + 优化)H Second Large Rectangle (单调栈)J Subarray (思维 + 抓住小范围)链接:https://ac.nowcoder.com/acm/contest/882A Eddy Walker (概率思维)题意: n 个原创 2021-05-25 21:59:15 · 180 阅读 · 0 评论 -
2019牛客暑期多校训练营(第一场)
题目A Equivalent Prefixes (二分 + 区间最值查询)E ABBA (DP计数)H XOR (线性基)I Points Division (线段树维护DP)J Fraction Comparision(签到的签到)链接:https://ac.nowcoder.com/acm/contest/881#questionA Equivalent Prefixes (二分 + 区间最值查询)题意:给定两个长度为 n 的数组 a 和 b ,找到一个最大的位置 p ,使得两个组数在 [1,p]原创 2021-05-23 18:11:31 · 243 阅读 · 1 评论 -
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海)
题目B Mine Sweeper IIC Sum of Log (数位DP)D WalkerE The Journey of Geor AutumnG Fibonacci (签到)H Rice ArrangementI Sky GardenL Traveling in the Grid World (待补)M Gitignore链接:https://ac.nowcoder.com/acm/contest/9925B Mine Sweeper II题意:给定一张 n×mn\times mn×m 的扫雷图原创 2021-05-13 00:45:34 · 677 阅读 · 1 评论 -
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)
题目E Evil CoordinateF FireworksH Harmonious RectangleJ Just Another Game of StonesK K Co-prime Permutation(签到)L Let's Play Curling(签到)M Monster Hunter链接:https://ac.nowcoder.com/acm/contest/10272E Evil Coordinate题意:给定由 U、D、L、R 组成的长度为 n 字符串,问是否存在从 (0,0)开始不原创 2021-05-12 14:56:04 · 652 阅读 · 0 评论 -
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南)
题目D Fight against involutionJ Tree ConstructerL Bit Sequence链接:https://ac.nowcoder.com/acm/contest/10662D Fight against involution思路:可以得到几个贪心关系遇到这种左右区间的,可以按右区间排序右区间相同的,左边也得取相同的,否则会不相同。右区间大的,那么贪心的取值,也一定大于右区间小的。J Tree ConstructerL Bit Sequence思路:m原创 2021-04-15 23:16:50 · 322 阅读 · 0 评论 -
PAT题目集
PAT题目集PAT(甲级)2020年秋季考试PAT(甲级)2020年春季考试PAT(甲级)2019年冬季考试PAT(甲级)2019年秋季考试PAT(甲级)2019年春季考试PAT(甲级)2020年秋季考试PAT(甲级)2020年春季考试PAT(甲级)2019年冬季考试PAT(甲级)2019年秋季考试PAT(甲级)2019年春季考试...原创 2020-12-04 22:02:49 · 112 阅读 · 0 评论 -
思维、模拟、分类讨论习题
习题2020CCPC威海 H Message Bomb2020ICPC沈阳 L-Flowers2020CCPC威海 H Message Bomb题意: n 个群 m 个学生,q 个消息,有 3 种类型1 x y : 学生 x 加入群 y2 x y :学生 x 退出群 y3 x y : 学生 x 在群 y 发送一条消息,其他群里的人都会接收到(1≤n≤1051,≤m≤2×105,1≤q≤106)(1\le n \le 10^5 1,\le m\le 2\times 10^5 ,1\le q\le原创 2020-10-30 01:10:28 · 172 阅读 · 0 评论 -
The 15th Heilongjiang Provincial Collegiate Programming Contest (A、G、H、L)
The 15th Heilongjiang Provincial Collegiate Programming ContestA. AugustG. GoodbyeL. Let's Get Married链接:https://codeforces.com/gym/102803A. August#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn=1e5+5;const doubl原创 2020-10-29 22:51:04 · 1039 阅读 · 0 评论 -
2019 ICPC Asia-East Continent Final
2019 ICPC Asia-East Continent FinalA. CityE. FlowM. ValueA. City链接:https://codeforces.com/gym/102471/problem/A题意:给定 n×mn\times mn×m 的网格图,有 (n+1)×(m+1)(n+1)\times (m+1)(n+1)×(m+1) 个点,问有多少条线段满足两个端点在网格点上,且中点也在网格点上思路:竖的和横的比较好算,斜着的只需要偶数偶数匹配一下就好了。#include &原创 2020-09-19 14:02:33 · 612 阅读 · 0 评论 -
2019 ICPC Asia Nanjing Regional
2019 ICPC Asia Nanjing RegionalA. A Hard ProblemC. Digital PathH. Prince and Princess链接:https://www.jisuanke.com/contest/5528/challengesA. A Hard Problem#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn=1e5+10;int原创 2020-09-18 16:26:52 · 226 阅读 · 0 评论 -
2019 ICPC Asia Nanchang Regional
2019 ICPC Asia Nanchang RegionalC. And and PairE. Bob's Problem链接:https://www.jisuanke.com/contest/5530/challengesC. And and Pair#include <bits/stdc++.h>#define ll long longusing namespace std;const int maxn=1e5+10,mod=1e9+7;int t;string n;i原创 2020-09-18 16:22:56 · 162 阅读 · 0 评论 -
codeforces比赛记录
CF比赛记录Educational Codeforces Round 75Educational Codeforces Round 75D. Salary Changing(二分)原创 2020-04-08 19:33:26 · 645 阅读 · 0 评论