Leven_

搜索------剪枝

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) DP------区间DP(5) DP------悬线法(2) DP------树形DP(1) DP------概率期望(2) DP------线性DP(5) 【专题系列】(4) 数据结构------分块(1) 数据结构------树剖(2) 数据结构------线段树(8) 数论、数学(5) 未归档(1) 模拟(3) 游记(2) 牛客网(1) 算法------TARJAN(1) 算法------二分答案(1) 算法------并查集(1) 算法------最短路(1) 算法------贪心(2) 算法------高斯消元(3) 题解(2)

/ 注册

全部文章 / 搜索------剪枝（共4篇）

【BZOJ1306】match循环赛

预先警告：我的做法代码量比较大看完题目后看到数据n<=8, 不难想到这题可以写深搜来做分析比如说以数据： 3 3 3 3 为例子，进行了三场比赛：AB AC BC；我们只要搜索每场比赛，并枚举比赛的三个结果（胜、负、平）并判断能否达到答案的分数即可如果是三个人：...

搜索剪枝 TOPOI

2018-08-20

0 480

【NOI1999、LOJ#10019】生日蛋糕(搜索、最优化剪枝、可行性剪枝)

主要是剪枝的问题，见代码，讲的很详细 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; inline int re...

搜索剪枝 LOJ

2018-08-24

0 465

【POJ2248、LOJ#10021】 Addition Chains

事先预警：由于我太蒻了，本做法只能在POJ、LOJ等小数据（N<=100）平台上通过,在UVa(洛谷)上大数据并不能通过戳我获得更好的观看效果本题不用看，爆搜就是了，但是纯爆搜显然会爆时间，所以要加上一些剪枝我们来看一下一些常用的剪枝（什么剪枝，其实这么多枝砍掉了，树都没了） 1.最...

搜索剪枝 LOJ

2018-08-24

0 563

长脖子鹿省选模拟赛 [LnOI2019SP]快速多项式变换(FPT)

本片题解设计两种解法果然是签到题... 因为返回值问题T了好久... 第一眼：搜索大水题？然后...竟然A了 1 #include<cstdio> 2 #include<queue> 3 #include<iostream> 4 #i...

数学搜索

2019-03-10

0 475