fanfansann
fanfansann
全部文章
分类
# BFS(1)
# C++学习笔记(6)
# DFS(4)
# LCS,LIS(1)
# python学习笔记(4)
# 九种背包合集(7)
# 二分法,三分法(9)
# 优化枚举(1)
# 分治(2)
# 区间DP(1)
# 图论基础(1)
# 图论进阶(1)
# 基础合集(9)
# 堆与优先队列(1)
# 差分前缀和(3)
# 并查集(3)
# 折半搜索(1)
# 数论基础(5)
# 最小生成树(3)
# 最短路算法(6)
# 树与二叉树(8)
# 树形DP(2)
# 模拟(7)
# 每日DP(6)
# 线段树(7)
# 贪心(9)
ACM—ICPC 相关(7)
~~~~~【数据结构】~~~~~(1)
~~~~~【高级数据结构】~~~~~~(1)
【ACM模板】(2)
【攻略】(3)
【构造】(2)
【牛客每日一题】(1)
【算法总结】合集(34)
【蓝桥杯】(1)
学校作业(2)
数据结构(1)
未归档(2)
牛客每日一题(3)
网络流(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
繁凡さん的博客
大一蒟蒻QWQ
TA的专栏
10篇文章
0人订阅
《算法竞赛进阶指南》学习笔记
10篇文章
1265人学习
全部文章
(共173篇)
【题解】P1419 寻找段落(二分+单调队列)难度⭐⭐⭐★
P1419 寻找段落 首先二分答案,即:二分最大平均值。 我们将a全部减去mid,问题转化为判断是否存在一个长度在s~t范围内的区间它的和为正,如果有说明还有更大的平均值。 用前缀和和单调队列维护。 不会单调队列的点这里 然后用单调队列求出sum[i]-min(sum[i-t]~sum[i-s])...
2020-05-01
1
704
【数论基础】模运算详解及其应用
一.基本理论 1.基本概念: 给定一个正整数p,任意一个整数n,一定存在等式 n = k ...
2020-05-01
0
534
【数论基础】有关素数的基础算法(内含三种筛法,低至O(N^(2/3))!)
目录 1.P3383 【模板】线性筛素数 2.P3912 素数个数 3. O ( ...
2020-05-01
0
494
【题解】CF1070E Getting Deals Done(二分+思维)难度⭐⭐⭐
CF1070E Getting Deals Done 题意翻译 题目描述 Polycarp有很多工作要做。最近他学会了一条新的时间管理技巧:“如果任务需要五分钟或更短时间,请立即执行”。Polycarp喜欢新技巧,但他不确定五分钟是最佳值。他认为这个值 d(分钟)应根据现有任务列表选择。 Poly...
2020-05-01
0
449
数独(DFS)
题目链接 P1784 数独 题目描述 数独是根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。 芬兰一位数学家号称设计出全球最难的“数独游...
2020-05-01
0
676
【题解】P1080 国王游戏(贪心+高精python天下第一)
P1080 国王游戏 题目描述 恰逢 H国国庆,国王邀请n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:...
2020-05-01
1
877
【python】向上取整 向下取整
python向上取整 向下取整 向上取整 ceil() 函数返回数字的向上取整整数,就是返回大于等于变量的最近的整数。 ceil()是不能直接访问的,需要导入 math 模块。 import math math.ceil( x ) 向下取整 floor(x) 返回数字的下舍整数,小于或等于 ...
2020-05-01
0
4307
【python】sorted和sort排序
python3 C = [('e', 4, 2), ('a', 2, 1), ('c', 5, 4), ('b', 3, 3), ('d', 1, 5)] print(sorted(C, key=lambda y: y[0])) #[('a', 2, 1), ('b', 3, 3), ('c'...
2020-05-01
0
638
CF448C Painting Fence(分治递归/DFS)难度⭐⭐⭐
题目链接 有n块连着的木板,每个木板的高度为 h i h_i ...
2020-05-01
0
622
poj 2352 Stars 线段树(先建后查/边建边查)/树状数组三种方法思路详解,带你深入了解线段树难度⭐⭐⭐★
poj 2352 Stars 目录 poj 2352 Stars 1.树状数组 2.线段树,先建树后查找 3.线段树,边建树边查找 Description Astronomers often examine star maps where...
2020-05-01
0
570
首页
上一页
3
4
5
6
7
8
9
10
11
12
下一页
末页