何曾有丶飞的梦想
何曾有丶飞的梦想
全部文章
分类
CCF(6)
C语言(1)
git(1)
Java(3)
Linux(3)
PAT(7)
POJ刷题记录(21)
python(1)
分层图(1)
区间操作(2)
可持续化数据结构(1)
图论(2)
数学(1)
最近公共祖先(1)
汇编(1)
算法(6)
英语(2)
蓝桥杯(1)
计算机组成原理(1)
计算机网络(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
何曾有丶飞的梦想的博客
全部文章
(共64篇)
POJ 1724 分层图最短路
分层图的两种建法 1:直接建k-1层图 2:给dis或vis或你需要记录信息的数组额外增加一维模拟n层图的效果 至于分层图的理解,个人认为就是有一些干扰信息时,比如免费经过一些路径或者有特殊限制的时候,可以从当前图免费跳到下一层或上一层图来转换状态。 #include <cstdio...
2019-12-18
0
410
poj 生日蛋糕 剪枝+dfs
头一次见这么夸张的剪枝操作。 这个点也很难想 2*r*h=S * r*r*h=V * => V*2/r = S S + sumS >= best => return; #include <cstdio> #include<algorithm> ...
2019-12-18
0
523
POJ 1376 bfs
建图的方式有点特别,建在 方格的四个顶点处 vis三维数组,第三维记录走过节点的方向 #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include&...
2019-12-17
0
563
POJ1475 双bfs 找最短路
第一层bfs找箱子移动的最短路,第二层找人到箱子后边位置的最短路。 难点可能是第一层bfs的vis数组需要开三维,需要同时记录走过点的方向。 其实字符串的处理,路径输出也很恶心。。。属于稍微有点错就得调半天那种 #include<iostream> #include<alg...
2019-12-16
0
663
POJ 3190 Stall Reservations 贪心算法
优先队列 模拟处理一下 #include<cstring> #include<cstdio> #include<algorithm> #include<queue> using namespace std; const int maxn = 1e5...
2019-12-12
0
509
POJ 1390 Blocks 区间DP
区间DP的核心:把大区间分解成相同规模的小区间,小区间返回子结构的值给大区间从而得到最优解。但是怎么就能根据不同的题模拟出特定的比较合适的子结构呢?我觉得与其说这是一种编码的熟练度问题,不如说是对实际问题建模的敏感度问题。如何设计优秀的子结构问题真的很考验一个人的最基本最核心的创造力和分析能力,刷题...
2019-12-12
0
638
POJ 2373 Dividing the Path 单调队列dp
两个队列 p和q p存储当前所有已经访问过的节点 q对p中的节点进行筛选 选出可以对当前节点进行状态转移的节点,头节点就是最小值,维护这两个队列,时间复杂度就可以降下来 但是不清楚为什么模拟队列的时候永远是h = 1,t = 0 #include<iostream> #incl...
2019-12-12
0
449
POJ 炮兵阵地 (状态压缩dp)
真的很难,状态转移方程太难推了,智商不够,努力来凑 #include<iostream> #include<algorithm> #include<cmath> #include<cstring> using namespace std; cons...
2019-12-10
0
477
POJ 2186 Popular Cows (tarjan缩点 染色 出度标记)
虽然不是很难,但是每次都能写着写着有点迷,还是记录一下吧 #include<iostream> #include<algorithm> #include<cmath> #include<cstring> using namespace std; c...
2019-12-08
0
463
POJ3468 线段树A Simple Problem with Integers
我还是第一次见一会对 一会不对的评测系统。。。一样的代码 一次对一次不对?? #include<iostream> #include<algorithm> #include<cstring> #define lc rt<<1 #define rc ...
2019-12-06
0
367
首页
上一页
1
2
3
4
5
6
7
下一页
末页