ouk

题解

/ 注册

全部文章 / 题解（共14篇）

2021牛客暑期多校训练营4

F Just a Joke 题意博弈游戏，给一个无环图，每次可以删除一条边或者一个连通分量。解析由于无环连通，因此个点的连通分量必须是条边，当我们删除点的时候减少的边数和点数为。我们有两种操作，都是减少奇数个元素。减少一条边减少一个连通分量我们最开始的元素总数为，假设A先手，使得...

2021-07-26

1 840

二分查找

不等式题目分析：首先对题目进行分析，首先我们得明白我们的求的是什么？求的是n！！！假设这个n为16，我们如何去计算x^3 * y <=n 有多少个解？解法：我们可以写一个循环去遍历尝试x的值（x^3<=n），由题意我们从2开始，8*y<=16 化简一下 y<=2 也就是说...

2020-09-08

0 772

平方数

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

2020-09-05

0 648

归并排序

算法思路：每个排序在统计时都会消除逆序对，好比冒泡排序法，如果交换位置就会造成逆序对的消失，为了效率，这里用归并排序，所以唯一的问题就是归并排序在哪消失了逆序对？分析：在左右两边的区间已经排好，只差合并的时候。我们把1放到第一个的时候，在1前面的数字一定比他大。（这句话好好理解一下）那么逆序对消失...

2020-09-03

0 532

快速幂+慢速乘

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

快速幂

2020-09-03

0 979

set特性

思路利用set红黑树的特性，begin 最小，同时用一个数组去判断是否存在。 // Oj.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 #include<bits/stdc++.h> using namespace std; typedef long l...

2020-09-02

0 721

贪心

思路贪心+模拟如果栈顶比后面所有的数字都大，那么一定要弹出去，不然最后结果一定不是最大的（会被比他小的数字压到后面）。所以我们就不断的去模拟这个操作就好了首先维护一个后缀最大值数组q[i] 表示原数组[i-n）里最大的数字然后遍历整个数组，依次入栈6 7 8 3 7第一步发现8比后面的数字都大所以...

贪心栈

2020-09-02

0 564

思维

链接：https://ac.nowcoder.com/acm/problem/14266来源：牛客网题目描述FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST...

2020-09-02

0 616

矩阵乘法板子题

链接：https://ac.nowcoder.com/acm/problem/14607来源：牛客网题目描述JYM和XJ转眼就从小学上了高中。在学习递推的时候，JYM在纸上随手写了一个递推关系式：an=2an-1，a0=0。写完这个递推式，JYM拿给XJ看，XJ觉得太过简单，于是大笔一挥，在等式右...

2020-08-24

0 831

Fibonacci进制

链接：https://ac.nowcoder.com/acm/problem/15663来源：牛客网题目描述Fibonacci数是非常有名的一个数列,它的公式为 f(n)=f(n-1)+f(n-2),f(0)=1,f(1)=2。我们可以把任意一个数x表示成若干不相同的Fibonacci数的和，比...

数学

2020-08-20

0 1287