题目 题意： n个数字，问存在的最长的一组数，使得其中任意两个数的都是倍数关系，问最长的长度是多少 题解： 暴力。。。 没想到暴力就能做，当时就该交上去试试的 用dp[i]表示当期选的所有数都是i的约数且符合题意的情况下所能选的个数的最大值 最直观的转移就是dp[i]取更新i的所有倍数的dp值 复杂度是O(WlogW)，没想到竟然不会tle。。。 正解： 只用枚举i的素数倍数即可，因为合数总可以用若干个素数的乘积给凑出来 时间复杂度（O（W log log W）） 代码： 暴力： //A #include <iostream> #include <cstdio> usi...

参考博客 晚上不想刷题。。无聊的开始研究对拍 以前oi的时候看过对拍，奈何当时水平太差根本用不上对拍，（现在水平也不咋地。。） 上面那个博文讲的非常好。。 对拍最终的就是 对拍程序.bat 首先第一步：生成一组输入数据。 我们假设你已经写好了一个数据生成器，编译成rand.exe并放在当前目录下了，那么我们只要把这个程序的输入重定向到一个文件就行了，如果你直接在源码里操作，还得各种文件流重定向烦得要死。在批处理命令里很简单，就一句话： rand.exe > in.txt  是不是很简单明了？ 那怎么把文件输入到一个程序里去呢？没错： my.exe < in.txt std.exe ...

今天下午在对拍数据的时候感觉好麻烦。。 一次次手调文件名称，突然想起可以直接写段程序集中操作 顺序输出  #include <iostream> #include <fstream> #include<string> using namespace std; int main () {  ofstream File; for(int i=0;i<3;i++) {  string bb=""; bb=to_string(static_cast<long long>(i)); File.open("file&quo...

题目描述 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 x 将某区间每一个数加上 x 求出某区间每一个数的和 输入格式 第一行包含三个整数 n,m,p，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含 n 个用空格分隔的整数，其中第 ii 个数字表示数列第 i 项的初始值。 接下来 m 行每行包含若干个整数，表示一个操作，具体如下： 操作 1： 格式：1 x y k 含义：将区间 [x,y] 内每个数乘上 kk 操作 2： 格式：2 x y k 含义：将区间 [x,y] 内每个数加上 kk 操作 3： 格式：3 x y 含义：输出区间[x,y] 内每个数的和对 ...

来源：牛客网 ： 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述  𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。 𝑅𝑒𝑘𝑖一共接到了𝑚份委托，这些委托与𝑛个直线排布的监视点相关。 第𝑖份委托的内容为：对于区间[𝑙𝑖, 𝑟𝑖]中的监视点，至少要防卫其中的𝑘𝑖个。 𝑅𝑒𝑘𝑖必须完成全部委托，并且希望选取尽量少的监视点来防卫。  输入描述: 第一行，两个正整数𝑛，𝑚。 接下来𝑚行，每行三个整数𝑙𝑖，𝑟𝑖，𝑘𝑖。...

链接：https://ac.nowcoder.com/acm/problem/14269 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 考虑维护一个这样的问题： （1） 给出一个数组A，标号为1~n （2） 修改数组中的一个位置。 （3） 询问区间[l,r]中所有子集的位运算and之和mod(109+7)。 位运算and即为“pascal中的and”和“C/C++中的&” 我们定义集合S={ l , l+1 , … , r-1 , r} 若集合T，T ∩ S =...

试题链接 题目描述  题意： 有两个序列， 操作1是将a序列的第x位改成y 操作2是将b序列的第x位改成y 操作3是找到一个cx，满足递推式c0=0，ci = max(ci-1+bi，ai) 题解：  官方题解 说实话我没大看懂。。。 题是我同学做的，他的思路是通过这个递推式可以推导出一个式子 然后用两个线段树来维护，一个用来维护ai-si的差值，一个用来维护b的前缀和 u1s1，码风不错，直接学习 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll;//simplify long long t...

题目链接 题意：  一个序列a1，a2，a3…an 选择一个i，然后将序列改成ai,ai-1,…a1,an,an-1,…ai+1 可以进行无数次这样的操作 问：最多有多少不同的序列产生？（答案mod1e9+7） 题解： 如果我们把这个序列当做一个环，我们可以发现无论怎样操作其实都是这个环，只是在环的不同位置中断开 总共有2n中可能，用hash哈希判断是否一样即可 我们将原序列延长一倍 这样是为了方便后边的操作，这样我们就可以从左端1开始向后取n长度的序列，然后hash，存值，如果第一次出现就num++， 一遍操作过后，将整个序列翻转，再进行相同的操作 代码： #include<bits/...

题目 题目描述  题意： X和Y两个字符串，两个字符串各取子序列X1和Y1，问X1<=Y1的情况下X1和Y1的长度和最长是多少？ 比如例子： zazxwabzczazazd abcaa 第一个字符串选取子序列为azxwabzczazazd 第二个为bcaa azxwabzczazazd < bcaa 题解： 一开始我就开始犯懵，不同长度的字符串怎么比较。。。 aaa>aa 我一开始着重点都放在lcs上，但是怎么处理也不到位。。 最后看题解发现自己只走对了一半 假设删完的字符串是x和y，因为x<=y，所以要么x是y的前缀，要么存在以为i是的xi<yi，只有这两种情况...

文章目录    HDU 4513 吉哥系列故事——完美队形II   题意： 题解： 代码：  HDU 3613 Best Reward   题意： 题解： 代码：  HDU 3068 最长回文   题意： 题解： 代码：  HDU 5371 Hotaru's problem   题意： 题解： 代码：  ABB (2020牛客国庆集训派对day1)   题意： 题解： 代码：     HDU 4513 吉哥系列故事——完美队形II 题意： 求一个最长的完美队形，满足左右对称，从左到中间身高需保证不下降 题解： 在manacher模板的基础上增加改动，  while(newStr[i-p[i]]...

文章目录    HDU 4763 Theme Section   题意： 题解： 代码：  POJ 3630 Phone List   题意： 题解： 代码：  HDU 3746 Cyclic Nacklace   题意： 题解： 代码：  HDU 2087 剪花布条   题意： 题解： 代码：  HDU 1251 统计难题   题意： 题解： 代码：  HDU 2072 单词数   题意： 题解： 代码：  POJ 2513 Colored Sticks   题意： 题解： 代码：     HDU 4763 Theme Section 题意： 题解： 代码： POJ 3630 Phone L...

题目 题目： 经过重重笔试面试的考验，小明成功进入 Macrohard 公司工作。 今天小明的任务是填满这么一张表： 表有 n 行 n 列，行和列的编号都从1算起。 其中第 i 行第 j 个元素的值是 gcd(i, j)的平方， gcd 表示最大公约数，以下是这个表的前四行的前四列： 1 1 1 1 1 4 1 4 1 1 9 1 1 4 1 16 小明突然冒出一个奇怪的想法，他想知道这张表中所有元素的和。 由于表过于庞大，他希望借助计算机的力量。 题解： 已知可以用欧拉函数和莫比乌斯反演来做 题目其实就是问  欧拉函数：  莫比乌斯反演：   代码： #include<bits/std...

题目链接 题目描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的电脑，你能帮助他吗？ 题解： 问题是求出图中的环，并顺序输出环中元素 有两个方法可以做： 第一个是用拓扑排序法，点度数为1的肯定不在环内，如果与度为1的点相连的边-1后度也是1的话肯定也不是 最后没有被标...

题目描述  小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。 现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。 小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)？  题解： 我们可以按照要求将分数分成不同组，同组内的数据相邻元素差值为k。例如样例2 10 1 2 1 1 1 1 4 4 3 4 4  我们可以分出一组（1,2,...