labuladong 题解思路 难度中等418收藏分享切换为英文接收动态反馈 珂珂喜欢吃香蕉。这里有 n 堆香蕉，第 i 堆中有 piles[i] 根香蕉。警卫已经离开了，将在 h 小时后回来。 珂珂可以决定她吃香蕉的速度 k （单位：根/小时）。每个小时，她将会选择一堆香蕉，从中吃掉 k 根。
C. Circular Local MiniMax 我们都知道最构造方案是啥 但要注意的是众数不能超过n/2这个条件 要是跨越了n/2这个线 就要取到等于号 所以要想等于n/2并且合法 就必须得 是最小值或者最大值 #include <bits/stdc++.h> using namespace std; const int N = 1e4+10; const int M = 1<<
C-Constructive Problems Never Die_"蔚来杯"2022牛客暑期多校训练营7 (nowcoder.com) 容易知道，只要A中的数不是全部相同，就一定有解。 我们思考如何构造： 如果A中的数是一个排列，即其中的数两两不相同，最好的方法是把整个排列往右边错开一位。 因此可以找到A中每个数出现的第一个位
前言 哇塞，太萌了吧！ 正文 题面 有一个 $ n $ 个顶点 $ m $ 条边的无向图，问这个图是不是一个环，其中这个环的每一个节点都可以看做一颗树的根。 思路 转换！转换！！转换！！！ 首先，假如我们的图是联通的话： $ n = m + 1 $，整个图就是一颗无根树。 $ n = m $，整个图恰好有一个环。 而这题其实就是
1. 最多能完成排序的块I 给定一个长度为 n 的整数数组 arr ，它表示在 [0, n - 1] 范围内的整数的排列。 我们将 arr 分割成若干 块 (即分区)，并对每个块单独排序。将它们连接起来后，使得连接的结果和按升序排序后的原数组相同。 返回数组能分成的最多块数量。 //从左往右遍历、融合不
题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在指
题目：花费最少逮老鼠 分析：每个出度为0的强连通分量放置捕鼠器。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <string> 5 #include <map> 6 #include <set> 7 #include <queue> 8 #include <stack> 9 #inc
AcWing周赛62-64（选讲） 感觉比较思维 4502. 集合操作 https://www.acwing.com/problem/content/4505/ 根据题意，肯定要使得所取的最大值最大，平均值最小。又因为每次放进来的的数字都是递增的，所以最大值必然取的是最新放入的那个 \(x\), 接下来考虑平均值，要使平均值尽可能小的话，就要保
Predicate接口的简单使用 里面只有一个抽象方法 boolean test(T t)：判断数据是否符合要求。 其他方法 .and(),.or(),.negate(),.isEqual()四个默认方法，(negate()取反) 简单使用 //1 Predicate接口的使用 List<Integer> list = Arrays.asList(1, -2, -9, 8, 5);
牛客多校07题解 CFGJK 赛时CFG(都是1A，开心) + 补题JK https://ac.nowcoder.com/acm/contest/33192 C - Constructive Problems Never Die 题意 给定数列a,求构造同等长度的数列p，满足所有 \(p_i\neq a_i\) 分析 先按照 \(1,2,...,n\) 升序构造p,顺便把\(p_i=a_i\)的所有位置 \(i\)
Checkposts \(tarjan\) 如果是 \(DAG\) 图，则只用找入度为 \(0\) 的点即可 因此考虑缩点后，找所有入度为 \(0\) 的点 最小值则为，缩点后所有入度为 \(0\) 的强连通块中，每个都拿一个代价最小的点 方案数为，在上述的强连通块，记录一下代价最小的点有多少个，全部相乘即可 因此 \(tarjan\)
最大流是网络中的基本问题，它是基于带权有向图的。 【模板】网络最大流 对于上面的图，可以想象成输水系统。源点为s(出水口)，汇点为t(入水口)，每条边都有容量，求如何分配水流才能使t点接受到的流量最大。 那么我们很容易得到以下限制 除了源点与汇点，其他所有点流入的流量等于流出的流
[2005年NOIP普及组] 陶陶摘苹果 思路：比大小问题。因为陶陶只要碰到苹果就会摘到，所以将陶陶能到达的高度与苹果的高度比较。若前者大于等于后者，则摘到苹果，计数器+1。 分析：因为陶陶有小板凳，所以他找不到时可以借助30cm的板凳。也就是说陶陶原来摘得到的踩上板凳依然摘得到，而原来摘不
之前树分块也只是听说，今天亲手学了一下（？）（ 首先你会发现这个 \(B\) 和 \(3B\) 的约束就很迷（我也不知道为什么搞这种奇怪的约束（悲）），学了才知道。。。 所以这题的分块方法好像叫“王室联邦分块法”。 可还行~ 不吹水了，来口胡一波。 首先明确一点，任何一个省会一定是一群节点的祖先。 因此
咕咕咕了好久，因为H题去学了后缀自动机，顺手学了后缀数组，学了好久（其实主要还是因为懒） C-Concatenation_"蔚来杯"2022牛客暑期多校训练营3 (nowcoder.com) C题本意不是签到题，也刻意卡了log算法，但是卡得不够彻底，sort的cmp加个引用就过了。 数据量特别大，而且全是string，不可能把log卡得
P1535 [USACO08MAR]Cow Travelling S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 直接bfs会超时 用cnt记录某时刻到达某点的个数，如果不为0就直接动态规划的思想加上来源的方案数cnt[nx][ny][nt]+=cnt[x][y][t]，可大量减少入队的次数 // https://www.luogu.com.cn/problem/P15
start = Integer.parseInt(ss.trim());cnt = Integer.valueOf(cc.trim()); java.lang.NumberFormatException: For input string: "0" 代码是从一个 txt文本读取一行 如 0,7 的拆分进行int转换，结果报错，百度了很久，调试看得到的 也是标准字符串“0” ，万万没有想到前面还有个非法
当成大模拟写了，就是开了四个set辅助 今天才知道set的find函数是logN的，因为里面封装了红黑树（喵喵喵？ re了一发，又t了一发 理论上模拟的时间复杂度不会t，所以猜测是因为set没写好，没找到东西，卡了 re了应该是数组没开够 修修改改终于补了队友赛时过的题，码量还是不够，继续努力啊 #include<
题目大意： 给你一些车票和一些城市，问你从 \(a\) 走到 \(b\) 怎么走才能使总花费时间最小，并且没有限制城市的先后顺序。 题目分析： 这里看到题目后，因为数据范围 \(1 \leqslant n \leqslant 8\) ，很容易就想到能用状压DP做，只不过这是在图上做DP。 但这里需要考虑一个很重要的问题，是对车
N=(p1c1)*(p2c2)...(pk^ck) N2=(p1(c1**2)) * (p2^ (c22) )...(pk^ (ck2) ) 约数个数 f[N]=(c1+1)(c2+1)...(cn+1) 拍打牛头https://www.acwing.com/problem/content/1293/ 这里没有用到公式 只是将求约数转化成为求倍数 #include <cstdio> #include <cstring> #include <iostrea
相邻质数距离 https://www.acwing.com/problem/content/198/ #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 1000010; int primes[N], cnt; bool st[N]; void init(int n) {
Dashboard - Codeforces Round #706 (Div. 2) - Codeforces 1.Problem - A - Codeforces 题意：给定一个字符串何一个k，然后是否可以变成这种形式 $$s=a{_1}+a{_2}+.......+a{_k}+a{_{k+1}}+R(a{_{k-1}})+......+R(a{_{1}})$$ R代表对字符串reverse. 思路：中间字符串可以是任意长度，所
传送门QAQ 题目大意 一个数轴上，有一个芯片初始位置为 \(0\)，它可以向右移动，第 \(i\) 次移动的距离必须是 \(k+i-1\) 的倍数，求走到 \(1\sim n\) 每个点的方案数。 \(1\le k \le n\le 2\times 10^5\)。 Preface 这道题真的后悔死了，场上就发现了性质，但优化没想出来，结果比赛一结束想
传送门 题意： 在每一轮游戏玩家选择一个数字从1 ~ 1e9， 在这之后一个甩子有1e9个面旋转，会出现任意的一个数字，如果这个玩家猜对了，他们的钱就会成倍，如果猜错了，他们的钱就会减半，M能够遇见未来，知道n个回合甩子将会展现的数字\(x_1, x_2, x_3, \cdots, x_n\), 他将会选择三个数字a, l, r(
https://www.luogu.com.cn/problem/P1821图论,最短路黄色题 思路： 主要就是比模板多了一个反向建图 我们首先想到的是从每个点都求一遍到终点的最短路，这样会加大时间复杂度。 所以，我们可以反向建图，直接把单终点最短路转为单源最短路，只需要跑两次最短路算法，显然是稳过的。（可以自
