哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共125篇）

Educational Codeforces Round 63 (Rated for Div. 2) C. Alarm Clocks Everywhere gcd

题意：给出一个递增的时间序列a 给出另外一个序列b （都是整数）以b中任选一个数字作为间隔自己从1开始任选一个时间当成开始时间输出选择的数字标号以及开始时间思路直接求间隔的公共gcd 然后看给的序列b 中有没有数 b[i]|gcd 即可如果没有则输出-1 ...

2019-04-29

0 525

Educational Codeforces Round 63 (Rated for Div. 2) D. Beautiful Array 分类讨论连续递推dp

题意：给出一个数列和一个x 可以对数列一个连续的部分每个数乘以x 问该序列可以达到的最大连续序列和是多少思路：不是所有区间题目都是线段树！！！！！！这题其实是一个很简单的dp 使用的是分类讨论的思想我们设置dp数组 dp[1][i] 表示一直没有用x 乘过的数组必须...

dp 分类讨论思想连续递推dp

2019-04-29

0 390

Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)B. Personalized Cup

题意:把一长串字符串排成矩形形式使得行最小同时每行不能相差大于等于两个字符每行也不能大于20个字符思路：因为使得行最小直接行从小到大枚举即可每行不能相差大于等于两个字符相当于从上往下一列一列填然后直接模拟即可 1 #include<b...

模拟思维构造

2019-04-29

0 435

Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3) C. Playing Piano

题意：给出一个数列 a1 a2......an 让你构造一个序列(该序列取值（1-5）) 如果a(i+1)>a(i) b(i+1)>b(i) 如果a(i+1)<a(i) 那么b(i+1)<b(i) 如果a(i+1)==a(i) 那么b(i+1)!=b(i) 请构造...

dp 记忆化搜索构造

2019-04-29

0 446

Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3) D. Barcelonian Distance 几何代数（简单）

题意:给出一条直线 ax +by+c=0 给出两个整点 (x1,y1) (x2,y2) 只有在x,y坐标至少有一个整点的时以及给出的直线才有路径（也就是格子坐标图的线上）问两个整点所需要经过的最短距离思路：整点和整点之间的最短路径要么经过直线要么不经过直线如果不经...

数学坐标轴

2019-04-29

0 522

Codeforces Round #520 (Div. 2) B. Math 唯一分解定理+贪心

题意：给出一个x 可以做两种操作 ①sqrt(x) 注意必须是完全平方数 ② x*=k (k为任意数) 问能达到的最小的x是多少思路：由题意以及操作应该联想到唯一分解定理经过分析可以知道 ②操作最多使用一次将x分解成一系列素数乘积的时候只要看最高幂次离哪个二的...

唯一分解定理贪心

2019-04-29

0 464

code runner 使用教程

https://zhuanlan.zhihu.com/p/54861567 其中解决无法在编辑器中编辑问题(编辑器只读) 只需要把Code-runner: Run In Terminal true（打上勾）就行了

2019-04-26

0 469

vscode 配置c++

https://zhuanlan.zhihu.com/p/36654741 按照以上教程配置时出现"preLaunchTask": "build", error 然后把tasks.json 的gcc改成g++ 就行了原作者用gcc 去编译cpp 不...

2019-04-26

0 318

C. Multiplicity 简单数论+dp（dp[i][j]=dp[i-1][j-1]+dp[i-1][j] 前面序列要满足才能构成后面序列）+sort

题意：给出n 个数的序列问从n个数删去任意个数删去的数后的序列b1 b2 b3 ......bk k|bk 思路：这种题目都有一个特性就是取到bk 的时候需要前面有个bk-1的序列前置这个时候暴力会多一个n 的复杂度所以只要定义一个状态（j）表示选择了j个数这个时候就可...

dp 思维复杂度计算数论

2019-04-22

0 609

D. Maximum Diameter Graph 贪心+图论+模拟

题意：给出n个点的度数列上限（实际点可以小于该度数列）问可以构造简单路最大长度是多少（n个点要连通不能有平行边、重边）思路：直接构造一条长链先把度数为1的点和度数大于1的点分开先把度数大于1的点连在一起然后把度数为1的点连在两边可以涨最多2的长度（如果有大于等于2的度数为1的点）...

贪心图论模拟思维

2019-04-18

0 487