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篇文章
1271人学习
全部文章
(共173篇)
P1083 借教室(标记永久化线段树/二分+前缀和)难度⭐⭐⭐★
P1083 借教室 标记永久化线段树 很典型的区间修改问题,先输入赋值建树(这就是最典型的线段树呀,别忘了),然后修改 这里问的是是否有足够的空教室,所以线段树中 min 代表的是当前区间内最小的剩余教室量。 一般的线段树使用lazytag标记,每次都需要往下修改到根节点,本题中1e6有可能被...
2020-05-01
0
655
【每日DP】day6 P1541 乌龟棋(四维DP)难度⭐⭐⭐
P1541 乌龟棋 四维DP——四种状态,所以四维DP f [ i ] ...
2020-05-01
0
544
CF3B Lorry (手动模拟01背包,贪心)难度⭐⭐⭐
这道题洛谷上的翻译是错的,最后输出格式那里应该是输出一行所选物品的编号,中间用空格隔开 手动模拟01背包 这道题看上去很像是01背包的模板题,但是很明显,v=1e9,正常的01背包是肯定会爆掉62MB的内存的,所以不可能用普通的01背包来做, 但是转念一想,这道题是由10背包魔改过来的,增加的难度...
2020-05-01
0
516
POJ 3111 K Best (最大化平均值,贪心 二分)难度⭐⭐⭐
题目来源: 【题意】 有n个物品的重量和价值分别是wi,vi,从中选取k个物品使得单位重量的价值最大。 输出格式: 输出一行物品的编号。 #include<iostream> #include<stdio.h> #include<algorithm> #def...
2020-05-01
0
566
【每日DP】day7P1064 金明的预算方案 (分组背包,我又悟了)难度⭐⭐★
P1064 金明的预算方案 背包其实就是把一个大问题拆分成若干个子问题,把一个要拿东西的动作按照题目要求分成若干个动作,分别枚举(DP其实就是非常的暴力),比较取最大值。 比如这道题,背包的物品之间是有依赖的,所以分情况讨论,考虑 只放主件 放主件和附件一(如果有的话) 放主件和...
2020-05-01
0
613
【每日DP】day 8、P2014 [CTSC1997]选课(树形DP(树形背包)模板)难度⭐⭐⭐
P2014 [CTSC1997]选课 题意为选一门课前要看它是否有前提条件:即选了一门主课才能选 “副科”,所以可以树形背包来做。 注意是不能用分组背包来做,因为这道题附件有很多个,光是两个附件的分组背包就需要四个转移方程,在这里根本没法做。 链式前向星建树。 本身这道题的数据是一组森林,但是森林...
2020-05-01
0
644
【每日DP】day 9、P1156 垃圾陷阱(神奇的背包,时间节点处理)难度⭐⭐⭐
P1156 垃圾陷阱 每个垃圾只能用一次,典型的01背包。 关键是时间的处理 ll f[N];题目要中求的是生存的最长时间,所以这里的f[i]是指高度i时生存的最长时间 对于每一块垃圾,我们都有两种选择,吃,或者不吃。这里时间的处理类似迷宫DP,对于i,求所有能到达这一高度的时间中取最大值,不用记...
2020-05-01
0
516
CF5A Chat Server's Outgoing Traffic(字符串模拟,find函数的应用)难度⭐
题意翻译 Polycarp正在开发一个名为“Polychat”的新项目。按照IT的现代倾向,他决定,这个项目也应该包含聊天。为了实现这一目标,Polycarp在笔记本电脑前花费了几个小时,实现了一个可以处理三种命令的聊天服务器: 将一个人加入聊天(“添加”命令)。 从聊天中删除一个人(“删除”命令)...
2020-05-01
0
520
【构造】CF12E Start of the season(神奇的构造)难度⭐⭐⭐
CF12E Start of the season 题目描述 在伯兰的足球节开幕式中有一个奇怪的魔术秀。最有经验的魔术师会找一个 n × ...
2020-05-01
0
497
CF20C Dijkstra?( Dijkstra!练手)难度⭐⭐⭐
题意翻译 题目大意 给出一张图,请输出其中任意一条可行的从点 11 1 到点 nn n 的最短路径。 输入输出格式 输入格式 第一行:两个整数n,m,分别表示点数和边数 接下来m行:每行三个整数u,v,w,表示u和v之间连一条边权为w的双向边。 输出格式 一行:一个可行的路径,如果不存在这种路径输出...
2020-05-01
0
524
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页