为什么不问问神奇海螺呢

思维

2018暑假组队赛记录(1) ACM_心情(6) codeforces2018(7) DFS/BFS搜索(10) Linux-Ubuntu(1) python(1) STL(12) 二分搜索(9) 健身(2) 几何之凸包问题(10) 几何之半平面交(6) 几何之旋转卡壳(2) 几何之模拟退火(5) 几何之面积问题(9) 几何技巧(7) 几何问题非模板问题(5) 动态规划之基础DP(54) 动态规划之状态压缩(1) 图论之二分图(5) 图论之强联通SCC(5) 图论之网络流(8) 套题(2) 学习(10) 学习资料(28) 年月问题(3) 括号匹配(2) 数学之博弈(6) 数据结构之Manacher(2) 数据结构之单调队列(1) 数据结构之字典树(3) 数据结构之字符串匹配KMP(4) 数据结构之并查集(10) 数据结构之生成树(3) 数据结构之线段树/树状数组(11) 数据结构之莫队算法(1) 数论之Mobius莫比乌斯反演(6) 数论之Nim博弈及变形(2) 数论之伯努利数(1) 数论之佩尔方程(4) 数论之因数相关(1) 数论之数学期望(2) 数论之组合数学(8) 数论之质数相关(1) 数论之进制转换(1) 暴力题(14) 未归档(37) 构造题(3) 模拟(9) 模板集合(打印)(9) 玄学黑科技(1) 生活分享(2) 电影(2) 算法学习(18) 自然溢出(1) 规律(7) 读书(7) 读书笔记(7) 贪心(21) 随机or玄学(1) 高精度(1)

/ 注册

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

牛客网NOIP赛前集训营-提高组（第一场） A.中位数 [中位数]

A.中位数思路:二分check是否存在>=mid的中位数,若sum[j]-sum[i]>0 && j-i+1>=len 则一定存在大于等于k的mid #include<bits/stdc++.h> using namespace std; typ...

2018-09-11

0 415

AtCoder Beginner Contest 105 D - Candy Distribution [求有多少个区间和是k的倍数]

AtCoder Beginner Contest 105 D - Candy Distribution 题意: 求有多少个[l,r]是k的倍数思路: , 有因此,把所有前缀和取膜,只有膜数相同的前缀和才是k的倍数,注意别忘记%k==0的情况 #include<cstdio&g...

2018-08-24

0 630

C. Vasya and String [思维]

C. Vasya and String 题意: 长为n,由a,b构成的串,可以做k次改变. 问最后最长的相等字串长度是多少. 思路: k个肯定连续改的. 想了好久.......... #include<bits/stdc++.h> #define PI acos(-1.0) #...

2018-07-24

0 486

Chiaki Sequence Revisited[找规律]

Chiaki Sequence Revisited 题意:给定一个序列,求其前缀和思路:肯定打表找规律啊.. 可是你的出来吗? 一行分别对应的是i a[i] sum [i] 规律是,对于一个确定的n,我们可以求出它的a[n] . 知道a[n]就可以求其前缀和. 那么核心问题来...

2018-07-24

0 440

Two Graphs 牛客第一场D

Two Graphs 题意:给定两棵树G1,G2.问G2中有多少个子图,和G1同构思路: 同构的意思是边的连接情况相同但和顶点编号无关.n=8 全排列求出所有哈希情况.最后看有多少种合法. 记得去重,给每一条边rand一个权值. #include<bits/stdc++.h>...

2018-07-20

0 486

D. Pave the Parallelepiped[组合数学+位运算判断集合包含关系]

D. Pave the Parallelepiped 题意:给定三个数A,B,C(1e5),这三个数分别选一个因数,a,b,c. 满足情况a<=b<=c,问有多少个满足的组合思路:将集合ABC这3个集合,划分成7个集合,暴力枚举三个数从7个中哪3个选.并利用几何编号的关系判断集合的包含...

2018-07-14

0 544

E. Anton and Tree[树的直径]

E. Anton and Tree 转化的题意: 一张黑白相间的树,一次操作可以把一片联通的白色顶点变成黑色,黑色变成白色.问至少需要多少次操作让图变成一种颜色思路: 树的直径为d 答案为 (d+1)/2 证明: 首先,至少为 (d+1)/2 , 现在需要证明这个答案能成立. 每次取中间的...

2018-07-11

0 448

Codeforces Round #496 (Div. 3) F. Berland and the Shortest Paths[思维+图论]

F. Berland and the Shortest Paths 题意:一张图有n个顶点,m条边,现在要求选择n-1条边,输出<=k个方案. 每个方案满足:顶点1到任何1个顶点的距离总和最小. 思路:每个顶点(除了1),有选择1条边的机会.先bfs求出1到所有顶点的最短距离,假如 dis...

2018-07-10

0 513

E. Sonya and Ice Cream【树的直径+单调队列】

E. Sonya and Ice Cream 题意：n个节点的树，选k个连续的一条路上的顶点，最小化最大距离，最大距离的定义为：max(其他点到这k个点的距离) [还有一个名字叫偏心距] 思路： k个点必定在树的直径上，证明：至少有1个点会在直径上，接下来选1个点，相邻的直径点还是其他分支的点...

2018-07-09

0 399

D. Sea Battle【思维】

D. Sea Battle 题意：一个串s，往空的地方放a个长为b的船，当然这a个不能相交。s[i]==1代表这个点禁止放船，问至少选几个点，保证有一个点可以选中一个船思路：对于一个长为b的区间，选最后一个，能击中的效率会最大。那么处理处k个pos。假设shot这k个位置，一定能打击所有船。假设少...

2018-07-08

0 461