Leven_
Leven_
全部文章
BZOJ——来...
2019寒假集训系列(6)
2019春季假集训系列(9)
2019暑期集训系列(12)
DP------区间DP(5)
DP------悬线法(2)
DP------树形DP(1)
DP------概率期望(2)
DP------线性DP(5)
【专题系列】(4)
搜索------剪枝(4)
数据结构------分块(1)
数据结构------树剖(2)
数据结构------线段树(8)
数论、数学(5)
未归档(1)
模拟(3)
游记(2)
牛客网(1)
算法------TARJAN(1)
算法------二分答案(1)
算法------并查集(1)
算法------最短路(1)
算法------贪心(2)
算法------高斯消元(3)
题解(2)
归档
标签
去牛客网
登录
/
注册
Leven_Koko
------LevenKoko_di_Blog
全部文章
/ BZOJ——来自hzwer的千题计划
(共19篇)
[BZOJ1307][ZJOI2008]生日聚会PARTY
...一开始用了三维的...甚至尝试把它搞成二维的...后来发现根本没法转移呀... 既然dalao说这是初中题,那它就算是一道初中题吧... dp[i][j][k][p]表示当前有i个男生j个女生,男生比女生k个,女生比男生多p个 然后就没有然后了... 1 #include<...
DP
2019-03-19
0
432
[SDOI2004]打鼹鼠
...... 心血来潮,手打abs 结果...BZOJ上CE,洛谷上WA... 把宏定义换成函数就过了 显然一个点可以走到另一个点,当且仅当两点鼹鼠出现时间$\leq$两点间距离的曼哈顿距离 显然是DP f[i]=max{f[j]}+1(i,j满足条件t[i]-t[j]>=abs(...
2019-03-18
0
553
[BZOJ1088][SCOI2005]扫雷
省选考这种题... 显然只要确定前两个就能确定全部... (我才不会告诉你我交了好多遍才过...) 1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #include&...
DP
2019-03-18
0
414
[BZOJ1925][SDOI2010]地精部落
做之前:什么鬼题目... 做之后:一道妙极了的DP 首先我们发现第一个数是山峰和第一个数是山谷的个数是一样的------① 在一个波动数列中,若两个数字 i 与 i+1 不相邻,那么我们直接交换这两个数字就可以组成一个新的波动数列------② 由①深入思考:把一个波动序列的每一项$a_{i...
数学、数论
DP
2019-03-17
0
497
[BZOJ1015] [JSOI2008]星球大战starwar
我又双叒叕被自己坑了... BZOJ数据有点毒瘤,建议自己卡卡常,不过Luogu上很轻松的跑过了 还是比较简单的一题... 正向删点很难,所以我们考虑反着来,咱往里面加点 要注意的是,那些还没加进去的点是不算连通块个数的...不过估计就我这种rui zhi注意就够了 ...
并查集
2019-03-17
0
442
[BZOJ2321,LuoguP1861]星(之)器
丧心病狂的神仙题 丧心病狂的神仙题 丧心病狂的神仙题 显然,不管你怎么移动,答案都是一定的 然后我们很快能联系到物理里面的能量守恒,于是自然地我们要给每个点搞一个势能出来 然后把势能的表达式写出来就可以做了呀 Tip:划掉的黑色字表示我根本不知道为什么 大佬们说势能的表达式是这样的 ...
物理
能量守恒
2019-03-14
0
504
[BZOJ1076][SCOI2008]奖励关
莫名感觉像背包... 对每一个轮的每一个物品,你可以选或者不选,选的话要满足一个条件 n<=15考虑状压,dp[i][s]表示选到第几轮,s代表当前已选的物品 记忆化搜索没错了... 1 #include<cstdio> 2 #include<queue&g...
DP
概率期望
2019-03-14
0
428
[BZOJ1821][JSOI2010]部落划分
感觉学了这么久还是有那么一丢丢进步的...上个学期看到这道题,虽然早就学过并查集和二分了但还是一点思路都没有,现在可以秒切了呢 思路就是二分+并查集,有些人说是生成树,其实它没有变成树,只是运用了生成树的思想而已 分析 求距离最小的最大值,考虑二分 求距离那我们就二分距离吧 ...
Kruskal
贪心
二分答案
2019-03-14
0
605
[BZOJ1041]圆上的整点
嗯... 自己看视频讲解? >Click Here< 1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #include<cstring> 5...
数学、数论
2019-03-13
0
472
[Luogu2324]八数码难题
抱歉...我可能真的做搜索上瘾了... 还是IDA*,自己看看就好了... 注意一下搜索顺序 1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #inclu...
IDA*
启发式搜索
2019-03-12
0
585
首页
上一页
1
2
下一页
末页