SunsetColors-CSDN博客

原创 Codeforces Round #654 E. Asterism (思维+二分)

Codeforces Round #654 E. Asterism 题目地址： http://codeforces.com/contest/1371/problem/E2 E1基本思路：对于E1我们考虑去枚举xxx，每次独立判断xxx是否符合f(x)f(x)f(x)不被ppp整除; 根据题目条件，我们容易知道在xxx确定的情况下，Yuzu在每个位置 iii 的糖果数就也确定了是x+i−1x + i - 1x+i−1; 那么我们要不败的话，当前位置敌人的糖果一定要小于Yuzu在这个位置的糖果数，那么我们

2020-07-02 16:28:00 463

原创 AtCoder Beginner Contest 164 D - Multiple of 2019 思维+前缀和

AtCoder Beginner Contest 164 D - Multiple of 2019 题目地址： https://atcoder.jp/contests/abc164/tasks/abc164_d 基本题意给你一个包含只包含‘0’ - ‘9’字符的字符串,要你找出它所有子串代表的十进制数是2019倍数的子串的数量。基本思路：这题我们将字符串倒过来,并且将每个位置看成这个位置...

2020-04-27 14:00:46 465

原创 CodeForces - 1342 C. Yet Another Counting Problem 数学+周期规律

CodeForces - 1342 C. Yet Another Counting Problem 题目地址： http://codeforces.com/contest/1342/problem/C 基本题意我们给出a,b和q次查询，每次查询[l,r]范围内有几个x满足(x mod a) mod b != (x mod b) mod a。基本思路：我们观察这个式子，我们能发现lcm(a...

2020-04-27 12:37:21 517

原创蓝桥杯省模拟赛

蓝桥杯省模拟赛第一题：基本思路：我们可以直接手算,或者求稳的话随便枚举一下所有情况就好了,下面是用的状态枚举。参考代码： #pragma GCC optimize(2) #pragma GCC optimize(3) #include <bits/stdc++.h> using namespace std; #define IO std::ios::sync_with_std...

2020-04-19 17:47:10 2166

原创 CodeForces - 1335 E2. Three Blocks Palindrome (hard version) 技巧

CodeForces - 1335 E2. Three Blocks Palindrome (hard version) 题目地址： https://codeforces.com/contest/1335/problem/E2 基本题意：给你一个数组,找到满足以下这个条件的子序列,x,y可以为零。数据范围如下,比较重要: 基本思路：我们首先要使用vector memo[201]数组从...

2020-04-15 00:59:18 406

原创 CodeForces - 1339 D. Edge Weight Assignment 结论+染色

CodeForces - 1339 D. Edge Weight Assignment 原题地址： http://codeforces.com/contest/1339/problem/D 基本题意：你要给一棵树的每个边填一个数字,使得每个叶子节点之间的简单路径的xor为零,要你求出为满足这种条件的构造使用的不同数字的个数的最大值和最小值。基本思路：先求最小值：通过观察样例可以发现,如果...

2020-04-14 14:31:32 404

原创 CodeForces - 1332 D. Walk on Matrix 构造

CodeForces - 1332 D. Walk on Matrix 题目地址： http://codeforces.com/contest/1332/problem/D 基本题意：给出上面这个动态规划的思路,让你构造一个矩阵使得,真实的最大路径&和与用上面算法计算出来的最大路径&和相差k。基本思路：求求你别再出构造了,我真的造不来,人都造傻了; 我们先分析上面的动...

2020-04-01 13:02:27 334

原创 CodeForces - 1328 E. Tree Queries 最近公共祖先lca

CodeForces - 1328 E. Tree Queries 原题地址： http://codeforces.com/contest/1328/problem/E 基本题意：给你一棵根为1的有根树，然后每次查询，给出k个点，如果这k个点与从根连下来的某一条链的距离不超过1就输出YES否则输出NO。基本思路：我们观察可以想到，如果要满足 k个点与从根连下来的某一条链的距离不超过1 这...

2020-03-27 02:38:13 457

原创 CodeForces - 1327 E. Count The Blocks 组合数学

E. Count The Blocks 组合数学原题地址： http://codeforces.com/contest/1327/problem/E 基本题意：找出在 [ 0 ,10 ^ (n - 1) ] 范围内带前导零的数中，长度为 1，2，3，… , n 的块的数目，块的定义如下：例如： 000 2 77 34 000 那么我们就记录长度为3的块的数量为2，长度为2的块的数量为1...

2020-03-25 15:18:40 386

原创 LeetCode 287. 寻找重复数多解法

LeetCode 287. 寻找重复数原题地址： https://leetcode-cn.com/problems/find-the-duplicate-number/comments/ 题目不难但是挺巧妙的，而且解法很多，可以学习一下。在 n + 1 个元素的数组里，放[1 , n]之间的元素，由于抽屉原理（又见抽屉原理）那么我们知道，一定会有至少一个重复元素，而题目规定是刚好一个重复...

2020-03-17 15:40:39 388 1

原创 CodeForces - 1324 E. Sleeping Schedule 动态规划+循环数组

CodeForces - 1324 E. Sleeping Schedule 原题地址： http://codeforces.com/contest/1324/problem/E 基本题意：给出一天有多少小时，一个好时间段 [ l , r ] ,和n种睡眠时长存在数组a中，对于每种睡眠时长你可以选择睡a[i]小时或a[i] - 1小时，如果你醒来的时间在[ l , r ]范围内，就认为这次醒...

2020-03-17 00:08:02 282

原创 CodeForces - 1324 D. Pair of Topics 思维+多解法

CodeForces - 1324 D. Pair of Topics 原题地址： http://codeforces.com/contest/1324/problem/D 基本题意：给你一个数组，找符合（i < j）ai + aj > bi + bj 的序列对的数量。基本思路：本质上我们设 ci = ai - bi 那么原式可以换为 ci + cj > 0，所以我们可...

2020-03-13 13:58:03 839

原创 2019-ICPC沈阳重现 L-Flowers 二分答案 +抽屉原理

2019-ICPC沈阳重现 L-Flowers 题目：基本题意：给你n种花和每种花的数量，每束花要m朵，每束花里不能有同种的花，问最多能准备几束花。基本思路：我们二分能准备几束花，根据抽屉原理我们知道，每种花能取的数量一定不多于准备的花的束数，这样就能知道实际最多能取几只花，再和需要的花的数目比较，就有了二分的比较关系，在寻找实际最多能取几只花时可以使用前缀和和二分优化。参考代码： ...

2020-03-12 14:05:19 969 2

原创 UCF Local Programming Contest 2013（Practice）H. In the Spotlight 计算几何

UCF Local Programming Contest 2013（Practice）H. In the Spotlight 原题地址： https://nanti.jisuanke.com/t/43743 基本题意：在笛卡尔坐标的x轴上放置了一系列聚光灯，给出每个聚光灯的位置，聚光灯的光强，和聚光灯照射范围和中轴线的夹角，然后给出一个位置坐标（x，y）问该位置的总光强是多少。光强的计...

2020-03-11 23:18:32 268

原创 CodeForces - 1312D. Count the Arrays 组合数学

CodeForces - 1312D. Count the Arrays 原题地址： http://codeforces.com/contest/1312/problem/D 基本题意：计算满足下列条件的数组的数量：数组有n个元素数组中元素的值在1 - m 之间对于每个数组有且仅有一对相等的元素（我个英语智障，这个exactly一直没搞懂）数组满足存在一个位置 i 在 i 左边严格...

2020-03-11 13:56:39 279

原创 CodeForces - 1312C. Adding Powers 思维+进制转换

CodeForces - 1312C. Adding Powers 原题地址： http://codeforces.com/contest/1312/problem/C 基本题意：给你一个n个元素的数组a和一个数k，问你能否将一个开始全为零的数组每次加k ^ i，使得这个数组变为数组a，每个 i 最多使用一次，即不能多次使用一个 i 。基本思路：这题本质上就是一个进制装换，我们把数组a中...

2020-03-11 13:12:25 318

原创 CodeForces - 1321D. Navigation System BFS + 思维

CodeForces - 1321D. Navigation System 原题地址： http://codeforces.com/contest/1321/problem/D 基本题意：给你一个有向图，和一个既定的序列 a ，我们沿着这个既定的序列走，在每个位置，导航会重新规划路线（重新规划的路线一定是到终点的最短路），路线可能和原路线重合也可能和原路线不同，如果不同即是重建，问可能的最...

2020-03-02 14:31:23 608

原创牛客练习赛58 E 最大GCD

E 最大GCD 原题地址： https://ac.nowcoder.com/acm/contest/4090/E 解题思路：不用管什么 s 和 t ，就是在[ l , r ] 范围内找一个 k 使得 a[k] 和 x 的最大公约数最大。所以我们只要储存每个 a[i] 的约数与其对应的索引 ( i ) ,vec [ divisor( a[i] ) ].push_back(i)，然后从大到...

2020-02-29 00:12:58 305

原创 CodeForces - 1313C2 Skyscrapers (hard version) 单调栈

CodeForces - 1313C2 Skyscrapers (hard version) 原题地址： http://codeforces.com/contest/1313/problem/C2 题意：给出每个位置能设定的大小的上限，要你给每个位置设定实际大小满足 j < i < k 并且 aj > ai < ak （ j 和 k 不要求和 i 相邻）。也就是...

2020-02-24 22:24:59 595

原创 CTU Open Contest 2019 C. Beer Coasters 计算几何（计算几何模板）

C. Beer Coasters 计算几何比赛地址： https://www.jisuanke.com/contest/7321?view=challenges 题意：给你一个圆和一个矩形，求两者相交的距离，其中矩形是以对角线形式给出。基本思路：计算几何，不会写，直接套多边形和圆相交模板，这里顺便存一个比较好用的计算几何模板。 #include <cstdio> #incl...

2020-02-23 15:30:28 419

原创 CTU Open Contest 2019 A. Beer Barrels 组合数

A. Beer Barrels 组合数比赛地址： https://www.jisuanke.com/contest/7321?view=challenges 题意：给你四个数A，B，K，C，求由A，B组成的K位数中，C出现的次数是多少。基本思路：我们想如果A，B相同且等于C那么显然答案是K，如果A，B，C都不相等那么答案显然是0，我们只要考虑当A，B中的一个等于C的情况，假设A=C那么...

2020-02-23 13:22:20 228

原创 The 2019 ICPC Asia Shanghai Regional Contest H Tree Partition 二分+贪心

H Tree Partition 二分+贪心重现赛地址： https://ac.nowcoder.com/acm/contest/4370 题意：将一个树分成K棵子树，取每棵子树的和的为分数，最小化分数的最大值。基本思路：最小化最大值，二分，二分每棵子树分数的最大值，然后每次贪心的取尽量多的节点构建子树，如果能够得到的子树数量小于等于K那么就说明最大值还能缩，并且最大值至少也要大于单...

2020-02-21 08:49:53 303

原创 The 2019 ICPC Asia Shanghai Regional Contest K Color Graph 二分图枚举

K Color Graph 二分图枚举重现赛地址： https://ac.nowcoder.com/acm/contest/4370 题意：给你一个简单图，留下最多的边，使得生成的图不含有奇环。基本思路：图不含奇环，就是说要是二分图，枚举二分图每个顶点的染色状态，然后根据二分图的基本性质，判断每条边，如果这条边两个端点的颜色不同那么这条边属于二分图，每次更新最多的边数的最大值。参考代...

2020-02-20 21:21:12 223

原创 CodeForces - 1307D Cow and Fields BFS求距离+思维

CodeForces - 1307D Cow and Fields 原题地址： http://codeforces.com/contest/1307/problem/D 题意：给一个无向图，和一系列点，可以在这些点中任意选两个点再连一条边，使得 1 — > n 的最短路最大，问这个最大的最短路是多少。基本思路：首先先通过两次 bfs 求出 1 到这些点的最短路，记录在数组dis1中...

2020-02-19 21:16:46 269

原创 CodeForces - 1304E 1-Trees and Queries lca求树上两点的距离

CodeForces - 1304E 1-Trees and Queries 原题地址： http://codeforces.com/problemset/problem/1304/E 题意：给你一颗树，进行q次查询，每次查询时在树上加一条边，然后问此时两点间的距离能否为一个特定的值k，（能反复经过同一个节点或同一条边）。基本思路：加了一条边连接了x，y以后，a，b两点间的距离就有三种形式，...

2020-02-17 15:27:19 429

原创 CodeForces - 1296E2 String Coloring (hard version) 思维+模拟

CodeForces - 1296E2 String Coloring (hard version) 原题地址： http://codeforces.com/problemset/problem/1296/E2 题意：给你一个字符串，你可以对字符串的每一个字符染色，不同颜色的相邻字符之间可以相互交换；不计交换次数，问能够使得交换后字符串成字典序排序的最小使用颜色数，和对应的染色方法。基本思路...

2020-02-17 14:50:34 298

SunsetColors的博客