走楼梯（walk）解题报告

【走楼梯（walk）解题报告】的更多相关文章

Walk 解题报告

Walk 题目描述给定一棵 \(n\) 个节点的树,每条边的长度为 \(1\),同时有一个权值\(w\).定义一条路径的权值为路径上所有边的权值的最大公约数.现在对于任意 \(i \in [1,n]\), 求树上所有长度为 \(i\) 的简单路径中权值最大的是多少.如果不存在长度为 \(i\) 的路径,则第 \(i\) 行输出 \(0\). 输入输出格式输入格式第一行,一个整数 \(n\),表示树的大小. 接下来 \(n-1\) 行,每行三个整数 \(u,v,w\),表示 \(u,v\)…

走楼梯（walk）解题报告

走楼梯(walk) 题意给一个长为\(n(1\le n\le 10^5)\)序列\(\{a\}\),每次从中间挖掉\([l,r]\),然后询问最长上升子序列,强制在线. 有一档分是30000和离线,然后考试的时候一直在莫队,发现就是不会删除....想到了离线树套树又懒得打.后来发现莫队只需要实现撤回就可以了..太菜了窝然后我居然一直没想分块(大雾) 这里直接放原题解了,说的十分详细年后就去刷ynoi(flag Code: #include <cstdio> #include <cm…

【九度OJ】题目1205：N阶楼梯上楼问题解题报告

[九度OJ]题目1205:N阶楼梯上楼问题解题报告标签(空格分隔): 九度OJ http://ac.jobdu.com/problem.php?pid=1205 题目描述: N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式.(要求采用非递归) 输入: 输入包括一个整数N,(1<=N<90). 输出: 可能有多组测试数据,对于每组数据, 输出当楼梯阶数是N时的上楼方式个数. 样例输入: 4 样例输出: 5 Ways 还是纠结了一点时间的,本来就想的是可以用DP的方法,第n次的结果等…

Codeforces Educational Round 92 赛后解题报告（A-G）

Codeforces Educational Round 92 赛后解题报告惨 huayucaiji 惨 A. LCM Problem 赛前:A题嘛,总归简单的咯赛后:A题这种**题居然想了20min 我说这句话,肯定是有原因的,我们看到 \(\operatorname{lcm}\) 会想到之前一些题:题目,我的题解自然就往 \(a\times b=\operatorname{gcd}(a,b)\times \operatorname{lcm}(a,b)\) 的方向思考,但是,这太麻烦了,…

【LeetCode】802. Find Eventual Safe States 解题报告（Python）

[LeetCode]802. Find Eventual Safe States 解题报告(Python) 作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 题目地址:https://leetcode.com/problems/find-eventual-safe-states/description/ 题目描述: In a directed graph, we start at some node and every turn, w…

Mutual Training for Wannafly Union #1解题报告

---恢复内容开始--- q神等人组织的vjudge上的多校训练,题目基本上都来自于CF,#1是上周进行的,参加后感觉收获很多,因为上周准备期中比较忙,解题报告现在补上. 比赛地址(兼题目地址) A题 DFS搜索所有路径,需要注意的是走的顺序,先向前走一步,再向上或向下或静止不动,由于车一直在走,可以认为是相对运动,即人再向右侧走两个格子.遇到当前位置是车就说明走不通,可以走出的条件是已经在此行所有车的后面. 注意,一定要写visited记录走没走过格子(也就我这种搜索初学者会犯这么傻的错误吧,…