题解 - 随笔分类 - zhnzh

题解 GDFZOJ 2020普转提十连测day5

摘要：零、写在前面看原比赛戳这儿本来昨天比的赛昨天就要写题解，但是Dp真的是太难刷啦！！！（$for\ example:$1、2、3）所以被Dp的题解耽误了许多时间，所以只好今天来写了本次比赛题目难度：普及+提高- $emm,emm$，主要是考察了概率与期望方面的内容一、T1 铺设道路看阅读全文

posted @ 2020-08-04 17:17 zhnzh 阅读(341) 评论(1) 推荐(0)

讲义 GDFZOJ 【38】动态规划基础3

摘要：更好的阅读体验上楼梯问题这是一个很水的题目，就是一个斐波那契数列…… 设有 $f$ 数组，则 $f_i=f_{i-1}+f_{i-2}(f_1=1,f_2=2)$ 。代码： #include<bits/stdc++.h> using namespace std; const int N 阅读全文

posted @ 2020-08-04 14:04 zhnzh 阅读(137) 评论(0) 推荐(0)

题解 GDFZOJ 【2314】东风谷早苗

摘要：看原题戳这儿显然，这道题是一道正经的签到题零、写在前面原比赛链接本来想再做一期$\text{题解 GDFZOJ 2020提高组十连测day4}$的，但是无奈本人技术太过于渣，只$A$掉了一题，也就是这一题，所以只能出本题的题解了前置知识：字符串的读入、条件语句、循环语句（看到这个就基本上阅读全文

posted @ 2020-08-04 10:10 zhnzh 阅读(207) 评论(0) 推荐(0)

讲义 GDFZOJ 【36】动态规划基础1

摘要：动态规划基础1 【传送门】 T1 滑雪难度：普及-，做法：记忆化搜索首先$for$一遍起点，分别使用$dfs$搜索，搜索过程记录答案，大大减少复杂度。 T2 最长下降子序列难度：普及-，做法：动态规划设 $dp_{i}$ 为以 $a_i$ 结尾的最长上升子序列的长度，不难得出状态阅读全文

posted @ 2020-08-04 09:57 zhnzh 阅读(159) 评论(0) 推荐(0)

讲义 GDFZOJ 【37】动态规划基础2

摘要：动态规划基础2 【传送门】 T1 01背包洛谷原模板题戳这儿这是一道$Dp$的模板题，也没什么好说的，直接开始吧一、审题有N件物品和一个容量为$V$的背包。第$i$件物品所占空间是$C_i$，价值是$W_i$。求解将哪些物品装入背包可使价值总和最大。数据范围：$0 \le V \le 10 阅读全文

posted @ 2020-08-04 09:56 zhnzh 阅读(452) 评论(0) 推荐(0)

题解 GDFZOJ 【647】完全背包

摘要：GDFZOJ原题地址戳这儿洛谷原模板题戳这儿这是一道$Dp$的模板题，也没什么好说的，直接开始吧一、审题有N件物品和一个容量为$V$的背包。每种物品均有无穷多件，第$i$件物品所占空间是$C_i$，价值是$W_i$。求解将哪些物品装入背包可使价值总和最大。数据范围：$0 \le V \le 阅读全文

posted @ 2020-08-04 07:41 zhnzh 阅读(111) 评论(0) 推荐(0)

题解 GDFZOJ 【646】 01背包

摘要：GDFZOJ原题地址戳这儿洛谷原模板题戳这儿这是一道$Dp$的模板题，也没什么好说的，直接开始吧一、审题有N件物品和一个容量为$V$的背包。第$i$件物品所占空间是$C_i$，价值是$W_i$。求解将哪些物品装入背包可使价值总和最大。数据范围：$0 \le V \le 1000,0\le 阅读全文

posted @ 2020-08-04 07:40 zhnzh 阅读(121) 评论(0) 推荐(0)

题解 GDFZOJ 【661】过河卒

摘要：GDFZOJ原题地址戳这儿洛谷原题地址戳这儿一、审题 $A$点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的$C$点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图$C$点上的马可以控制$9$个点（图中的$P1,P2 阅读全文

posted @ 2020-08-04 07:39 zhnzh 阅读(123) 评论(0) 推荐(0)

题解 GDFZOJ 2020普转提十连测day4

摘要：零、写在前面看原比赛戳这儿本次比赛题目难度：普及（不超过第三题）这次比赛主要目的是考查对数据结构的掌握程度一、T1 序列看原题戳这儿 1、审题给出一个长度为$n$的整数序列 $,$要求删掉一个连续子串后序列中没有相同元素 $,$ 请问至少要删掉多长的子串$?$ 乍一看很多人肯定会说，阅读全文

posted @ 2020-07-30 16:38 zhnzh 阅读(383) 评论(1) 推荐(1)

题解 GDFZOJ 2020普转提十连测day3

摘要：零、写在前面看原比赛戳这儿本比赛难度：普及+/提高- 总体来说不算特别难，但是$AK$十分有难度。一、T1 旋风回旋曲看原题戳这儿 1、审题题意简化后就是：在一条路径上，给定起点$x$和终点$y$与缆车的两端$a$和$b$，期间可以借助缆车减少路程，缆车走过的路程不计入徒步总路程，在缆车上阅读全文

posted @ 2020-07-29 16:43 zhnzh 阅读(209) 评论(0) 推荐(1)

题解【P4315】月下“毛景树”

摘要：看原题戳这儿如题，肯定是树链剖分的题。零、写在前面建议先A掉这道模板题（不会的先看这个）前置知识：链式前向星，树，dfs序，LCA，树形dp，线段树，树链剖分$······$ 一定要先完全学懂，否则不保证这篇题解能完全看懂！！！一、审题先简化题目：已知一棵包含 \(N(0 \le N 阅读全文

posted @ 2020-07-28 20:00 zhnzh 阅读(130) 评论(0) 推荐(1)

题解【P3833】[SHOI2012]魔法树

摘要：看原题戳这儿如题，肯定是树链剖分的题。零、写在前面建议先A掉这道模板题（不会的先看这个）前置知识：链式前向星，树，dfs序，LCA，树形dp，线段树，树链剖分$······$ 一定要先完全学懂$！！！$ 一、审题将题面简化一下就是：已知一棵包含 \(N(0 \le N \le 10000 阅读全文

posted @ 2020-07-28 19:59 zhnzh 阅读(104) 评论(0) 推荐(1)

题解【P1001】A+B problem

摘要：a+b problem 1.标准做法 #include<bits/stdc++.h> using namespace std; int a,b,c,d; int aa[1000001]; int main() { cin>>a>>b; cout<<a+b<<endl; return 0; } #in 阅读全文

posted @ 2020-07-28 19:58 zhnzh 阅读(266) 评论(0) 推荐(1)

题解 GDFZOJ 2020普转提十连测day1

摘要：零.写在前面第一次给比赛赛题写题解，有不足请多多指教。原比赛地址这儿适合普及+/提高-的人食用一.T1 运算看原题戳这儿 1.审题在一行中从左到右写着 $n$ 个数字 $a_1,a_2…a_n$，你需要在每相邻的两个数字间填入" + "或者" ^ "（异或）中的一个。定义一种方案阅读全文

posted @ 2020-07-28 19:52 zhnzh 阅读(257) 评论(0) 推荐(0)

题解【P3384 】【模板】轻重链剖分

摘要：

阅读全文

posted @ 2020-07-28 18:32 zhnzh 阅读(145) 评论(0) 推荐(1)

zhnzh

随笔分类 - 题解

公告