为什么不问问神奇海螺呢

分类

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) 思维(47) 括号匹配(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)

/ 注册

全部文章（共465篇）

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. Reachability from the Capital[强联通]

E. Reachability from the Capital 题意:一张有向图,现在要求从S出发能到所有点,问至少加几条边思路:强联通缩点后,判断入度为0的块有几个,S除外 #include<bits/stdc++.h> #define PI acos(-1.0) #define ...

2018-07-09

0 527

D. Equalize the Remainders[模拟+set中lower_bound效率问题]

D. Equalize the Remainders 题意:要求改变一个数组,使得模m后,结果为0,1,2,3,...,m-1都是n/m个,每次操作可以选择一个数+1,问至少执行多少次,并输出最终的数组思路:模拟当前元素应该往哪个元素去改变注意:std::set::lower_bound的复杂度...

2018-07-09

0 487

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

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

2018-07-09

0 399

E. Subordinates【贪心】

E. Subordinates 题意：已知一张图的总祖先和每个顶点拥有的祖先个数，问至少需要修改几个，使得这张图满足情况思路：模拟一下，大概就知道了吧。 #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back...

2018-07-08

0 499

D. Sea Battle【思维】

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

2018-07-08

0 461

C. Road to Cinema【二分】

C. Road to Cinema 题意：n辆车分别有对应的价格和油箱容量，有2种行驶模式，分别是 ① 1km 1min 2L ② 1km 2min 1L 问从坐标原点x=0到x=s，在t分钟内至少花费多少钱。若不能到达，则输出-1 思路：二分出t分钟内能到达的最小油箱容量 #include<...

2018-07-08

0 463

Codeforces Round #495 (Div. 2) D. Sonya and Matrix[思维构造]

D. Sonya and Matrix 题意:给定t个数,要求构造一个矩阵,以0为中心,以菱形的方法依次+1扩展思路: 假设0的坐标为(x,y),则有 max=n-x+m-y max已知, n,m枚举O(sqrt(t)), x=MinNumber(MinNumber*4!=cnt[M...

2018-07-07

0 455

D. Roman Digits【打表】

D. Roman Digits 题意：有1,5,10,50四种数字，问用n个数字，能构成多少个不同的数字? 思路：DFS打表观察 #include<bits/stdc++.h> #define PI acos(-1.0) #define pb push_back #define F fi...

2018-07-02

0 416

D - Equal Cut【思维+枚举】

D - Equal Cut 题意：将长为n的序列分成连续的4个非空区间，求出每个区间的和，使得max(区间和)-min（区间和）最小思路：割3刀，很自然想到枚举第二刀i，正常做法O(n^3)，注定要凉。我们将区间[1,i-1]划分成2个非空区间L1,L2，为了划分后，使得有：最大值尽可能小，最...

2018-07-02

0 586