本场链接:Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) 闲话 E估计是补不了,看情况吧。 A. Game of Life 直接模拟,至多迭代$n-1$次,如果没有修改的操作就直接退出。 #include < ...
分类:
编程语言 时间:
2021-06-02 20:37:17
阅读次数:
0
#include <iostream> #include <vector> using namespace std; using ll = long long ; const int N=2e5+10; ll f[N],g[N],size1[N]; vector<int>gg[N]; void df ...
分类:
其他好文 时间:
2021-06-02 17:01:29
阅读次数:
0
思路: 动态规划+转移方程效率优化。 实现: 1 class Solution 2 { 3 public: 4 int stoneGameVIII(vector<int>& stones) 5 { 6 int n = stones.size(), sum = 0; 7 for (int i = 0; ...
分类:
其他好文 时间:
2021-06-02 15:41:54
阅读次数:
0
给你两个 没有重复元素 的数组 nums1 和 nums2 ,其中nums1 是 nums2 的子集。 请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在,对应 ...
分类:
其他好文 时间:
2021-06-02 15:29:57
阅读次数:
0
题目链接 #题目大意 求n个数的子序列的最大异或和。 #解题思路 求出n个数的线性基并排序,然后将k二进制异或上线性基中对应的代表元素即可。 #代码 const int maxn = 2e5+10; ll arr[maxn]; vector<ll> b; //b中存的每个二进制位的代表元素 void ...
分类:
其他好文 时间:
2021-06-02 13:29:58
阅读次数:
0
C++ STL容器 —— deque 用法详解 头文件:# include < deque >动态双向数组, 与vector的区别vector头部被封住了, 不能直接进行增删操作deque两端都可以进行增删操作具体表现在常用函数和 emplace 系列函数里面 构造函数 deque <int> dv ...
分类:
编程语言 时间:
2021-06-02 12:59:29
阅读次数:
0
#话不多说直接上代码 #include <pcl/point_cloud.h> #include <pcl/octree/octree_pointcloud_changedetector.h> #include <iostream> #include <vector> #include <ctime ...
分类:
其他好文 时间:
2021-06-02 12:48:57
阅读次数:
0
package cn.rushangw.lesson06;import javax.swing.*;import java.awt.*;import java.util.Vector;public class TestComboboxDemo02 extends JFrame { public Te ...
分类:
其他好文 时间:
2021-06-02 11:59:50
阅读次数:
0
O(logn)最长上升子序列并输出 +++ pre数组记录转移。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 1e6 ...
分类:
其他好文 时间:
2021-05-25 17:36:48
阅读次数:
0
二叉搜索里左子树的值都小于根节点的值,右子树的值都大于根节点的值,如果按从小到大顺序排的话,顺序是跟中序遍历一致的,首先想到的思路是对树进行中序遍历,用一个vector把每个节点都存起来,然后将每个节点双向连接起来,但显然并不是出题者想看到的方法。于是开始往递归的方向想,首先想到的是将根节点左边与左 ...
分类:
其他好文 时间:
2021-05-24 16:37:01
阅读次数:
0