不等式 题目分析：首先对题目进行分析，首先我们得明白我们的求的是什么？求的是n！！！假设这个n为16，我们如何去计算x^3 * y <=n 有多少个解？ 解法：我们可以写一个循环去遍历尝试x的值（x^3<=n），由题意我们从2开始，8*y<=16 化简一下 y<=2 也就是说 如果当x=2的时候，y的解有2个。（我们选择增长快的x遍历去求n是一个好技巧）所以解的个数的算法就出来了，我们设解的个数为cnt ，根据y=n/x^3 即 cnt+= n / x^3 (for 循环 x^3<=n) for (ll x = 2; x*x*x <= n...

实际上是求sqrt(l) 和 sqrt(r )之间整数的个数假设 2.3-4.5 之间的整数是 3 4 所以就 左端点向上取整，右端点向下取整，相减把结果+1就是之间的个数。0也符合条件 代码非常短 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { int n,l,r; cin >> n; while (n--) { cin >> l >> r; int p = floor...

算法思路：每个排序在统计时都会消除逆序对，好比冒泡排序法，如果交换位置就会造成逆序对的消失，为了效率，这里用归并排序，所以唯一的问题就是归并排序在哪消失了逆序对？ 分析：在左右两边的区间已经排好，只差合并的时候。我们把1放到第一个的时候，在1前面的数字一定比他大。（这句话好好理解一下）那么逆序对消失的个数就是之间的差值，上两个关键的函数。以此我们就能去维护一个ans 去统计逆序对消失的个数，直到最后逆序对消失为0（排序完毕）。 void _merge(int l, int mid, int r) { int p1 = l, p2 = mid + 1; for (int i = ...

声明：转载请附上出处 先附上代码 long long multi(ll a,ll b,ll p) { long long ans = 0; while (b) { if (b & 1) { ans = (ans %p+ a % p)%p; } b >>= 1; a = a * 2 % p; } return ans; } long long fast(ll a, ll b, ll p) { long long ans = 1...

思路 利用set红黑树的特性，begin 最小，同时用一个数组去判断是否存在。 // Oj.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N = 100005; const ll Mod = 1000000009; int r[N] = { 1 }; int main() { ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nul...

思路 贪心+模拟如果栈顶比后面所有的数字都大，那么一定要弹出去，不然最后结果一定不是最大的（会被比他小的数字压到后面）。所以我们就不断的去模拟这个操作就好了首先维护一个后缀最大值数组q[i] 表示原数组[i-n）里最大的数字然后遍历整个数组，依次入栈6 7 8 3 7第一步发现8比后面的数字都大所以弹出第二步发现7（i==1）也大于等于后面数字最大值 所以弹出最后依次弹出7 3 6最后结果8 7 7 3 6 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N = 1000...

链接：https://ac.nowcoder.com/acm/problem/14266来源：牛客网 题目描述FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐”的，也就是内存和速度都不高于另外某一个笔记本，现在FST想统计一下有多少笔记本被“完虐”。输入描述: 第一行一个正整数n，表示笔记本的数量。接下来n行，每行两个正整数Mi，Si表示这款笔记本的内存和速度...

链接：https://ac.nowcoder.com/acm/problem/14607来源：牛客网 题目描述JYM和XJ转眼就从小学上了高中。在学习递推的时候，JYM在纸上随手写了一个递推关系式：an=2an-1，a0=0。写完这个递推式，JYM拿给XJ看，XJ觉得太过简单，于是大笔一挥，在等式右边又加了一个式子，变成了这样：an=2an-1+n2。JYM看到这个式子，想要算几个项来看看，可是一算就发现这个数据量太大了，你能帮他解决这个问题吗？输入描述: 输入数据有多组（不超过100组数据），每组数据包含一个整数N<=1018 输出描述: 一个整数X，表示递推式第n项的值。由于数字太大...

链接：https://ac.nowcoder.com/acm/problem/15663来源：牛客网 题目描述Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数x表示成若干不相同的Fibonacci数的和， 比如说14 = 13+1 = 8+5+1 = 8+3+2+1。如果把Fibonacci数列作为数的位权，即f(i)作为第i位的位权，每位的系数只能是0或者1，从而得到一个01串。 比如14可以表示成 100001，11001，10111。 我们再把这个01串看成2进制，再转成10进制以后就变成了 33...

不知道这个算不算剪枝，小白一个...... 题目描述:给出一个长度为n的数列A𝑖，问是否能将这个数列分解为两个长度为n/2的子序列，满足∙ 两个子序列不互相重叠。∙ 两个子序列中的数要完全一样，{1, 2} = {1, 2}，{1, 2} ≠ {2, 1}。输入描述: 第一行，一个正整数T，表示数据组数。 接下来T组数据，每组数据的第一行，一个正整数n，第二行𝑛个正整数A𝑖。输出描述:每组数据输出一行，如果可以完成，输出Frederica Bernkastel，否则输出Furude Rika。 示例1输入 复制341 1 2 261 2 3 4 5 641 2 2 1输出 复制Frede...

题目描述小L有严重的选择困难症。早上起床后，需要花很长时间决定今天穿什么出门。假设一共有k类物品需要搭配选择，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。小L想知道，有多少种方案，使得选出来的总喜欢值>M需要注意，每类物品，至多选择1件，可以不选。 输入描述:多组输入每组数据第一行输入k M(k<=6,1<=M<=1e8)，表示有多少类物品接下来k行，每行以Ai(1<=Ai<=100)开头，表示这类物品有多少个，接下来Ai个数，第j个为Vj(1<=Vj<=1e8),表示小L对这类物品的第j个的喜欢值是多少。输出描...

题目描述将整数n分成k份，且每份不能为空，任意两个方案不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5;1，5，1;5，1，1;问有多少种不同的分法。输入：n，k ( 6 < n ≤ 200，2 ≤ k ≤ 6 )输出：一个整数，即不同的分法。输入描述:两个整数 n,k ( 6 < n ≤ 200， 2 ≤ k ≤ 6 )输出描述:1个整数，即不同的分法。示例1输入复制7 3输出复制4 题目分析1.实际上把n个数字填到k个方块里2.利用升序法，维护一个left参数，对dfs进行优化，能够有效避免重复 #include<iostream&g...

观察原式 利用A^K 是0 进行错位相减所以答案就是E-A https://ac.nowcoder.com/acm/contest/view-submission?submissionId=43812151