11 2021 档案

codeforces-1593E -Gardener and Tree
摘要：codeforces-1593E -Gardener and Tree 题目大意： 有一颗无向边连接的树，每次操作剪掉所有的叶子节点。问k次操作后还剩下多少个节点。 思路和代码： ​ 说实话这个题目一拿到我就想把每个点的深度算出来，毕竟o(n)。但是越想越不对，这棵树**妹有根啊！！**没有根的树怎 阅读全文
posted @ 2021-11-17 10:55 tyrii 阅读(77) 评论(0) 推荐(1) 编辑
递归基础
摘要：递归基础 给小朋友讲课，被这两题小卡了一下啊，真的是蒟蒻啊... 1、数的计算 题目大意： 对一个数n（n<=1000）做以下操作： 1、不做处理 2、在左边加上一个数，该数字小于等于其右边的一半 3、加上数后继续第二步，直到加不了数为止 问能构造出多少这样的数字 思路： 以6为例子，6自己本身算一 阅读全文
posted @ 2021-11-11 14:56 tyrii 阅读(35) 评论(0) 推荐(0) 编辑
二维前缀和
摘要：二维前缀和 ​ 众所周知，一维前缀和是用o(1)复杂度来处理线性数据区间和的问题的。那二维前缀和就是通过o(1)复杂度来处理子矩阵和问题的好办法。 1、前缀和数组预处理： ​ 一维前缀和数组中pi的意义是a1到ai的和，二维前缀和中pij的意义是a11到aij这个子矩阵的和。p[10][6]的值就是 阅读全文
posted @ 2021-11-06 10:53 tyrii 阅读(566) 评论(0) 推荐(1) 编辑
洛谷-P1196 银河英雄传说
摘要：洛谷-P1196 银河英雄传说 题目大意： ​ 有30000艘战舰一字排开，给两种指令：（M，i，j）表示将第i号战舰所在的舰队整个接到第j号战舰的舰队后面；（C，i，j）表示查询编号为ij的战舰之间有多少艘战舰，若这两艘战舰不在同一列中，出-1 。 思路： ​ 题中要判断某两艘战舰是否在同一列舰队 阅读全文
posted @ 2021-11-04 20:27 tyrii 阅读(46) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示