998244353

思维

Atcoder(3) C/C++(21) Codeforces(6) study(2) 动态规划(2) 图论(1) 基础知识(30) 字符串(2) 技巧(1) 搜索(1) 搜索基础(1) 数论(5) 未归档(14) 简单题解(1) 线段树(8) 贪心(1) 题解(34)

/ 注册

全部文章 / 思维（共15篇）

hdu5750 Dertouzos （线性筛加思路）

题意：给你数n和d，让你求小于n的数中，以d作为最大因子的数有多少个。我们简单分析可得，这个数范围必定是 d + 1到n - 1。本题刚开始就会被数据范围所限制，开1e9的数组显然不行，而这题作为一道练习题想到了线性筛。但是不管怎样开1e9的数组是不合理的，所以就分析题意，果然，d...

2020-05-08

0 638

HDU6703 Fishing Master

比赛的时候想的是尽量先炖鱼，果然还是赛后牛逼，反应过来无论怎样总时间内一定有所有的炖鱼时间，所以只需要尽量缩减我们的钓鱼时间即可。一、在炖鱼时间内可以把所有鱼都钓上来，那ans = k + t[1~n] 二、不能在炖鱼时间内把所有鱼都钓上来即每次钓一条鱼上来后，鱼都会煮过。如钓鱼时间为...

2020-05-08

0 439

2019徐州网络赛K

算是学了下map的用法题意就是找到最多的中心点，然后剩下就是得到没有匹配到最多中心点的数，这就是需要添加的点数 #include<bits/stdc++.h> using namespace std; typedef pair<int, int> PII; typ...

2020-05-08

0 467

2019徐州网络赛E

题意：擅长唱跳rap篮球和music的kunkun也“擅长”排队，每个球员都有已知的能力值，同时kunkun的附加光环使得每个队员对于其后面的人都有附加能力值m，即对于和后面的人比较的时候，他们都在已知能力值上加上m，但是有的队员对这种排名并不满意，所以他们想知道在有附加能力值的情况下，他们与后...

2020-05-08

0 402

Codeforces Round #589 (Div. 2) C Primes and Multiplication

这题刚开始着重看到了g和f函数上去了，后来看到了1e18知道了应该是个分解质因数的问题对g和f函数的参数简单理解下，f(x,y) 、g(y,p)只需要预处理出x的质因子即可，然后求解1~n中质因子的各幂次倍数有多少个即可不过有个玄学问题，先预处理出每个质因子及其幂次的倍数的总数再跑快速...

2020-05-08

0 447

Codeforces Round #595 (Div. 3) B. Books Exchange

赛时不停的找环以及用并查集把自己卡sb了。赛后一发入魂。题意：给一个序列，问你从某个位置开始传书后，要传几次才能回到自己手上 q次询问，总共有n(n <= 2e5)个序列题解：模拟下样例会发现是个环，所以从某个位置开始传导后，它所到达的所有位置，从这所有位置开始后，再回...

2020-05-08

0 653

Codeforces Round #598 (Div. 3) C.Platforms Jumping

题意：一个长为n的河，中间有m个木台，每个木台长为ci，你想从河的左岸跳到右岸，每次你可以往前跳的范围为[x + 1, x + d]，你可以移动木台使得可以跳跃，但是木台之间的相对顺序不得改变。现在问你是否可以跳到右岸？如果不可以输出NO，如果可以输出YES以及河的每个单元所对应的木台序号，...

2020-05-08

0 558

Codeforces Round #589 (Div. 2) D. Complete Tripartite （三分图）

题意： n点m边无向图，无自环，无重边给定的图可以断开连接下面我们有一个定义：让v1和v2为两个不连通的顶点非空子集函数f(v1, v2)为真当且仅当下面所有情况否满足： 1. 顶点集v1中的两点无边连接 2.顶点集v2中的两点无边连接 3.对任意在v1中的点和v2中的点，两点间有一条边 ...

2020-05-08

0 495

Codeforces Round #615 (Div. 3) E.Obtain a Permutation

思维题果然nb. 题意：给你一个 n ∗ m n*m ...

2020-05-08

0 691

Codeforces Round #616 (Div. 2) C. Mind Control

被卡两小时直接自闭，还是想太多了。传送门题意：给你一个长度为 n n n的序列，共有 ...

2020-05-08

0 476