链接：https://ac.nowcoder.com/acm/contest/11257/F 来源：牛客网 题目描述 Riko is ready to cook hamburger steaks. There are mm pans and nn hamburger steaks that need to be fried. The ii-th hamburger steak needs to be fried for titi (which is a positive integer) min
题意:有一长度为\(n\)的数组,问有多少子数组的最大值和最小值之差大于\(k\). 题意:看数据范围,这题比较稳的写法应该是\(O(n)\),考虑一个区间,如果当前区间的最大值最小值之差已经大于\(k\)了,那么我们再去移动右区间也一定是合法的,也就是没有意义的,那么此时固定左区间,右
传送门 于是我开始补n年前的题了 好题，见到想不到，想到不敢写，敢写调不对 好题！ 首先可以想到一个简单的DP，令dp[i][j]为前i所学校艇数不超过j时方案数 然而发现\(j \in 1e9\)而且还没有部分分，那怎么处理呢？ 可以想到离散化，然而离散化后这题好像完全没法转移 于是重点来了：在离散化后的值
文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：3785. 战舰 2. 题目解析 暴力题确实暴力方法做就行了。 O ( n 2
分析 令 \(dp_i\) 表示数列到目前为止最后一项第 \(i\) 位为 \(1\) 的最大子序列长度，每读入一个数时就大力转移。一个数可以被它所有的二进制位的 \(dp\) 值转移，然后把它转移到它的所有二进制位的 \(dp\) 值上。 复杂度 \(O(n\log_2n)\)。 代码 #include<bits/stdc++.f> using nam
On a strip of land of length
题目描述： 策策同学特别喜欢逛公园。公园可以看成一张N个点MM条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希
题目描述： 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足：g(x)>g(i) 0<i<x，则称x为反质数。例如，整数1，2，4，6等都是反质数。 现在给定一个数N，你能求出不超过N的最大的反质数么？ 题解： 显然，我们要求的是 $[1,N]$ 中约数个数最多且该数字最小的值。 根据
KMP 练习题 在竞赛中 KMP 已经考的比较少了，然而习题还是要做的。 KMP 的练习题目一般是围绕着 \(next\) 数组和 \(f\) 数组的不同理解出发的，具体请看例题。 T1 [BOI2009]Radio Transmission 无线传输 题目链接：Link 题目描述： 给定一个字符串 \(A\) ，\(A\) 是由另一个字符串 \(B\) 不
已知椭圆\(C\)：\(\frac{x^2}{a^2}+\frac{y^2}{b^2}=1(a>b>0)\)的左顶点和上顶点分别为\(A\)，\(B\)，左、右焦点分别是\(F_1\)，\(F_2\)，在线段\(AB\)上有且只有一个点\(P\)满足\(PF_1\bot PF_2\)，则椭圆的离心率的平方为（ \ ） \(A．\frac{\sqrt{3}}{2}\) \(B．\frac{3-\sqrt{5}}{2}\) \(C．\
题目链接：https://ipsc.ksp.sk/2003/real/problems/g.html 官方题解（与证明）：https://ipsc.ksp.sk/2003/real/solutions/g.html 注 这题是一个经典组合问题——Green Hackenbush（详情见维基百科），也是AGC017D（有根树删边游戏）的加强版（如果刚学会SG函数，可以先看看那个） 它也在一些集训队论文
题目描述： 给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。 输入 输入只有1组数据。 输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。 输出 删除输入的短字符串(不区分大小写)并去掉空格,输出。 //样例 //输入 in #include int
文章目录 1. 题目来源2. 题目解析 1. 题目来源 链接：3483. 2的幂次方 有个暴力题解写的不错，可参考 这个暴力+打表一看就会~ 2. 题目解析 一道经典题目，原题。 dfs 思路：以 137=2^7+2^3+2^0 为例。2^7 要将 7 单独拿出来看，即 7=2^2+2+2^0。故这就递归起来了。 string dfs(in
毒瘤思维题汇总1 毒瘤思维题汇总2 好题题集1 好题题集2 Podatki drogowe 给定 \(n\) 个点的树，第 \(i\) 条无向边的边权为 \(n^{p_i}\)。 求第 \(k\) 短的路径长度 \(\mod 10^9 + 7\)。 \(2 \le n \le 25000, 1 \le \frac{n(n-1)}{2}, 1 \le p_i \le n,tl = 7s, ml = 1024MB\) 可
文章目录 算法集锦 部分LeetCode精选好题 部分其他算法题 算法集锦 部分 算法集锦（1）：八大排序算法 ：GIF + 亲测代码 +专项练习平台 算法集锦（2）：递归精讲 算法集锦（3）：回溯，从入门到入土，七道试题精选、精讲、精练 算法集锦（4）：给人看的动态规划 算法集锦（5）：BFS算法 算法集锦（6）：快慢指针
题目： 给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。 我们是这样定义一个非递减数列的： 对于数组中所有的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。 思路： 让改变 尽可能小地 减少对后续判断的影响。当不能满足
https://codeforces.ml/contest/1465/problem/E 好题好题 做不来的都是好题[滑稽] 写的太好了555 羡慕这样的博客 https://www.cnblogs.com/dysyn1314/p/14183815.html 图片截取自上述链接 1 #include<bits/stdc++.h> 2 #define ll long long 3 using namespace std;
题面点这里 题面简述： 给定一个长度为 $ n $ 的数列 $ a_i $ ，求 $ a_i $ 的一个最长子序列 $ b_i $ （假设长度为 $ m $ ），满足 $ b_{i} $ & $ b_{i+1} ≠ 0 ( 1 \leq i < k ) $ 。 数据范围：$ 1 \leq n \leq 10^5 , 1 \leq a_i \leq 10^9 $ 。 题解： 有一个朴素的想法就是设 $ f_i $ 表
11.23A T4方（思维好题----杜教筛（总复习）） Description 给一个 n × m n\times m n×m的网格（一共 (
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 你的目标是使用最少的跳跃次数到达数组的最后一个位置。 [2,3,1,1,4] => 2 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达
[TC SRM554Hard] TheBrickTower Description 给你一些 $1\times 1\times1$ 的方块，有 $C$ 种颜色，定义一座 $2\times2times h$ 的塔的高度为 $h$ ，求所有高度不超过 $H$ 的塔且相邻小方块颜色相同的组数不超过 $k$ 的方案数。 $C\le 4747,k\le7,H\le474747474747$ Sol 设 $f_{i,j,k}$
title: woj1012 Thingk and Count DP好题 date: 2020-03-12 categories: acm tags: [acm,dp,woj] 难题，dp好题，几何题（？数学题） 想明白了其实思路很简单，但是因为数据量很大优化需要考虑. 滚动数组。 description You are given a chessboard made up of N squares by M squares. Some
\[好题qwq\\ 想法是搞个堆,然后刚好满足,然后复杂度mlogn,就咕咕咕了\\ 因为0<p<1~~~~假设x_1\ge x_2且x_1x_2为非负整数,\lfloor px_1\rfloor+q=\lfloor px_1+q\rfloor\ge\lfloor px_2+pq\rfloor显然\\ 1秒后x_1被分成\lfloor px_1\rfloor+q和x_1-\lfloor px_1\rfloor+q\\ x_2被
这题非常好。。看似很简单其实比较复杂，交了一堆假算法全wa了。。 看题解也好久才弄明白 /* 给定一张有向图，确定一个点T，问有多少T0,满足所有T0->T的路径，都经过边(T0,T) 建立反图,T变为起点，求所有T0,满足T->T0所有路径都经过(T,T0) 首先确定用bfs，我们从每个和T连边T0的点开始bfs
涉及到的处理问题套路 将字符串复制成两份并连在一起，求出每个字符的后缀排名，再求解 注意事项 注意拼接的字符串中间是否应该加分隔符 luogu P4051 字符加密 题意简述 给定一个长度为$n$的字符串，将其首尾相接，然后从每一个位置开始读出一个长度为$n$的字符串，得到$n$个不同的字符串，将
