首页 > TAG信息列表 > 竹子

2022年8月8日

    努力了很久没有回报,她们说这叫扎根。竹子前四年都在扎根,第五年才破土而出,之后以每天30cm的速度生长,短短2,3个月,就长到了15米,原来竹子把所有的努力都用在了地下,用来扎根了;非洲有一种草,前半年基本不见生长,半年后,以每天5cm的速度生长,短短几周就长到了2米,原来在前半年它的根已经

砍竹子题解(思维+暴力)

题目描述 题目思路 其实就是找到最大的数然后把他周围相同的点和他一起操作 每个点最多操作\(6\)次,那么时间复杂度为\(nlogn\) 代码 #include<cstdio> #include<map> #include<set> #include<iostream> #include<algorithm> #include<cstring> #define fi first #define se secon

Codeforces Round 286

Codeforces Round 286 https://codeforces.com/contest/505 A 给出一个长度为n的字符串。 询问是否可以插入一个小写英文字母使其成为回文 n<10 直接暴力 B 给出一个n个点m条边的无向图。 每条边有一个颜色ci。 q次询问,每次询问两个数ui和vi 求满足以下条件的颜色个数,该颜色的边直

树上博弈

树上博弈 前置知识 基础图论知识,SG定理 问题描述 设\(T\)为一个森林,其中有\(n\)颗有根树,且树根都在地面上。\(Alice、Bob\)每次选择某一棵树的一条边,删除这条边以及这条边所连接的地上部分,最后无法操作的人输掉博弈。 简化问题 引入“竹子”的概念,如果一棵树退化成链,那么我们称其

用jquery实现平滑的页面滚动效果

用jquery实现平滑的页面滚动效果 通过几句jquery代码实现页面平滑滚动到某一锚点的效果。实现代码来源于 https://css-tricks.com/snippets/jquery/smooth-scrolling 实现的jquery代码如下: $('a[href*="#"]:not([href="#"])').click(function() { if (locatio

daily (2021.05)

5.05 联考 #3438. 饥饿的熊猫 题意:我们将一个完全图称为一个节。将 \(k\) 个节添加 \(k - 1\) 条边使其连通我们可以得到一个竹子。给定集合 \(A,B\),\(2 \notin B\),求有多少个不同的竹子,满足节的个数 \(k \in A\),每个节的大小 \(\in B\)。两个竹子不同,当且仅当它们的边不同。 首

「CF505E」 Mr. Kitayuta vs. Bamboos

「CF505E」 Mr. Kitayuta vs. Bamboos 传送门 如果没有每轮只能进行 \(k\) 次修改的限制或者没有竹子长度必须大于 \(0\) 的限制那么直接贪心就完事了。 但是很遗憾。 首先看到最小化最大值可以想到用二分将最优化问题转化为判定性问题。 设当前二分的值为 \(H\)。 但是有这个必须

[讲座论坛] 竹资源培育与中国竹产业

1 总体概况 竹林资源持续增加 我国福建、江西、湖南、浙江4个省份毛竹林面积371万公顷,占我国毛竹林面积80%。产业规模迅速扩大转型升级取得重大进展 最近几年竹子的高深加工水平得到提升,2019年去全国竹类产业产值超过了3000亿元。目前我国速生木主要是杨树,桉树,竹子等。 2. 竹

学习笔记 无向图删边游戏

无向图删边游戏 【友情链接1】 【友情链接2】 树上删边游戏 在某一棵树上删除一条边,同时删去所有在删除后不再与根相连的部分 双方轮流操作,无法再进行删除者判定为失败 一个游戏中有多棵树, 我们把TA们的根都放在地板上,方便之后的处理 、 轮到谁是无法删的一方获胜 树上问题@leige

CF505E Mr. Kitayuta vs. Bamboos

题目链接 最小化最大值就是二分答案,我们现在二分最后最大值为 \(H\),希望知道能否让最终的值都不超过 \(H\)。 发现正着做很不可做,考虑时光倒流: 一开始所有的竹子都是 \(H\) 这么高,每天会自己降低 \(a_i\),然后我们有权用 \(k\) 次“拔高”的机会,每次可以拔高 \(p\)。要求:每时每刻都

@codeforces - 506C@ Mr. Kitayuta vs. Bamboos

目录@description@@solution@@accepted code@@details@ @description@ n 个竹子,第 i 个竹子初始高度 hi,在每天结束时将长高 ai。 一共 m 天,每天可以砍伐 k 次,可以多次砍伐同一个竹子。如果砍伐的竹子当前高度 h,则砍后变为 max(0, h - p)。 问 m 天之后最高的竹子的高度最小是多少