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篇)
牛客 Tree(最小深度总和)(两种方法求重心)难度⭐⭐⭐
题目链接 牛妹有一张连通图,由n个点和n-1条边构成,也就是说这是一棵树,牛妹可以任意选择一个点为根,根的深度 d e ...
2020-05-01
0
411
【树形DP】树的重心详解+多组例题详解
目录 定义: 性质: 算法分析: POJ 1655 Balancing Act(求重心) POJ 3107 Godfather P1364 医院设置(树形DP) 定义: 树的重心也叫树的质心。对于一棵树n个节点的无根树,找到一个点,使得...
2020-05-01
0
1790
P1102 A-B 数对(二分,映射)难度⭐
题目描述 给出一串数以及一个数字 C,要求计算出所有 A − B = ...
2020-05-01
0
598
P3743 kotori的设备(二分答案,思维,线性)难度⭐⭐⭐
题目链接 题目背景 kotori 有 n 个可同时使用的设备。 题目描述 第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的,也就是说能量不是某时刻突然消耗的,而是匀速消耗。也就是说,对于任意实数 ,在 k 秒内消耗的能量均为k*ai 单位。在开始的时候第 i 个设备里存储着bi个单位...
2020-05-01
0
823
P3366 【模板】最小生成树(链式前向星,prim,有坑)难度⭐⭐
题目链接 输入: 4 5 1 2 2 1 3 2 1 4 3 2 3 4 3 4 3 输出: 7 链式前向星相比于矩阵,遍历的代码更加复杂一点,但是省空间,这道题用矩阵存就MLE,只能用链式前向星存。 又是 i ...
2020-05-01
0
552
P1047 校门外的树(线段树优化)(校门三部曲)难度⭐⭐
校门三部曲,总算完结了!完结散花! 难度呈阶梯状,都可以用线段树解决。 第一部 P1047 校门外的树(线段树优化)难度⭐⭐ 第二部 P1276 校门外的树(增强版)(线段树)校门三部曲难度⭐⭐⭐ 第三部 P5568 [SDOI2008]校门外的区间(离散数学应用+线段树+开闭区间处理)难度★ 本...
2020-05-01
0
631
P1525 关押罪犯(需要巧妙思维的并查集/二分图)难度⭐⭐⭐★
洛谷题目链接 输入 4 6 1 4 2534 2 3 3512 1 2 28351 1 3 6618 2 4 1805 3 4 12884 输出 3512 1.并查集 有意思的一道并查集的题,需要一些思维。 用并查集来维护,当a和b并到一起的时候说明他们两个在同一个监狱之中。 ...
2020-05-01
0
616
P1892 [BOI2003]团伙(并查集,反集)难度⭐⭐★
题目链接 反集 如果a和b是敌人,合并n+b和a,n+a和b 如果c和a是敌人,合并n+c和a,n+a和c 那么b和c自然就合并在一起了 这样就符合了题目敌人的敌人是朋友的规则 注意 并查集不要忘了初始化 注意 输入的时候scanf要用%s 因为scanf遇见空格是不会跳的,所以尽量这...
2020-05-01
0
706
P2240 【深基12.例1】部分背包问题(贪心)难度⭐
题目链接 很经典的一道贪心题,今天在洛谷上刷到了,就再做一遍 竟然是道黄题,赶紧水一下 没想到竟然WA了一次,确实提醒了我一下,写题的时候别手***r> 思路就是一个简单的贪心,按照性价比来排序,因为金币是可以分开的所以拿不完就拿一部分 还有就是其实有除的话尽量推公式换成乘法,除容易有误差但...
2020-05-01
0
659
ACM小白入门之必须要了解的东西
ACM 国际大学生程序设计竞赛历史与介绍 程序设计竞赛是指考察程序设计能力的竞赛,分为解题竞赛、创意竞赛、性能竞赛等。程序设计竞赛的主要代表是 ACM-ICPC(ACM 国际大学生程序设计竞赛),ACM 程序设计大赛是大学级别最高的脑力竞赛,素来被冠以"程序设计的奥林匹克"的尊...
2020-05-01
2
4007
首页
上一页
4
5
6
7
8
9
10
11
12
13
下一页
末页