Leven_

分类

2019寒假集训系列(6) 2019春季假集训系列(9) 2019暑期集训系列(12) BZOJ——来自hzwer的千题计划(19) 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)

/ 注册

全部文章（共7篇）

【Usaco2006Mar】Milk Team Select产奶比赛

【思路分析】比赛的时候想到了用我确实也想到了树形DP，但是状态没有确定对，连样例都没有过 PS:这是第二道发现还可以用状态作为答案最后输出的题目正解：树形DP（背包）按照读进来的数据，我们先建一棵树像这样(这里用vector存图) for(int i=1;i<=...

树形DP TOPOI

2018-08-20

0 379

【BZOJ4590】自动刷题机

【思路分析】比赛的时候想到了用二分+贪心，二分的部分与贪心的部分也写对了，但是由于数据范围未看没有开long long，且二分左端点赋值过小导致WA掉正解：二分+贪心二分代码的长度，贪心判断能否达到，算法上没什么好说的，主要是细节处理上关于细节处理：开long...

二分答案 TOPOI

2018-08-20

0 456

[CodeForces522B] Photo to Remember

某一天，n个朋友在一起聚会，他们已经很久没见了，于是他们决定拍照留念。简单的说，拍照的时候，每个人有一个高度和宽度，第i个的高度和宽度分别是hi和wi。这些人排成一条直线，照片的最小的面积必须包含所有的的人，所以照片的面积是W*H，W是所有人的宽度之和，H是所有人中高度最高的那个人的高度。现在想...

TOPOI 数学、数论

2018-08-20

0 378

【题解】【CodeForces712C】Memory and De-Evolution

【题目描述】给定一个边长为xx的正三角形，现在每秒钟你可以改变其中一条边的长度（修改量整数），在改变过程中，每秒钟都需要保证改变后的三角形是合法的，且变成均为正整数。现在需要最终把三角形改变成边长为y的正三角形，请计算至少需要几秒钟。【思路分析】比赛的时候想到了用贪心，但是策略...

TOPOI 数学、数论

2018-08-20

0 408

【BZOJ1306】match循环赛

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

搜索剪枝 TOPOI

2018-08-20

0 480

【CodeForces688A】Opponents

【思路分析】比较水的模拟题具体见代码吧 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; inline int read(){ char ch...

TOPOI 模拟

2018-08-22

0 427

【寒假集训系列2.12】

莫名每道题文件忘记加.in .out??? 修正之后分数：10+100+0=110（太菜了...） T1序列分解题目描述：老胡有一个长度为n（n为偶数）的序列a，现在他要把这个序列分解成两个长度为n/2的子序列，并满足如下要求： 1.两个子序列中的数在原序列中不...

贪心 TOPOI DP 快速幂矩阵优化简单的DP DFS 字典树

2019-02-12

0 599