首页 > TAG信息列表 > 计蒜

2019计蒜之道复赛-E-撑起信息安全“保护伞”(合法字符串的前驱与后继)

为了给全球小学员打起信息安全“保护伞”,VIPKID 还建立了一套立体化的安全防御体系,7×24 小时持续安全监控与应急响应等多项联动,具备业界最高级别的数据安全保护标准。值得一提的是,VIPKID 也是行业业内唯一通过 ISO 国际信息安全体系认证、公安部信息安全等级保护三级认证的教育企

2020 计蒜之道 预赛 第三场 C. 石子游戏(中等)

石子游戏(中等) 题意: 给你n个石子每个石子都有自己的质量和价值, 在给你q次询问每次询问一个区间,问在这个区间里 所有选的石子异或和为j的的价值最大是多少? 题解: 这题和简单版本的唯一不同是n变成了1e6 先来说一下官方的题解的解法: 用线段树维护,每个区间维护\(f[j]\)表示该区间中异或

【计蒜课】【数据结构】【邻接矩阵使用的复习】

#include <stdio.h>#include <stdlib.h>#include <string.h> #define MAX_N 500 typedef struct Graph { int mat[MAX_N][MAX_N]; int n;}Graph; void init(Graph *g, int len) { g->n=len; memset(g->mat,0,sizeof(g->mat));} void i

计蒜课--顺序表查找、删除、遍历操作的复习

#include <stdio.h>#include <stdlib.h> #define ERROR 0#define OK 1 typedef struct Vector { int size, length; int *data;} Vector; void init(Vector *vector, int size) { vector->size = size; vector->length = 0; vector->data = (in

2019 计蒜之道 复赛

    外教 Michale 变身大熊猫 https://nanti.jisuanke.com/t/39611   way1. 对不同长度的lis建一颗线段树,用动态开点。 1 #include <cstdio> 2 #include <cstdlib> 3 #include <cstring> 4 #include <string> 5 #include <cmath> 6 #include <algorithm>

2019计蒜之道 B:个性化评测系统

比赛的时候没有想清楚,直接排序然后从前向后dfs,一直卡着,就是没有想到其他的情况。其实有可能是223344这样的,最后写的时候忘记处理了222233334444情况,还是看别人博客才发现的。还是太菜了,继续努力。   #include <iostream>#include <cstdio>#include <cstring>#include <string>#inc

2019 计蒜之道 复赛

A题:外教 Michale 变身大熊猫 题目链接:https://nanti.jisuanke.com/t/39611 题解: #include<bits/stdc++.h>using namespace std;typedef long long LL;const int maxx = 5e5+10;const int mod = 998244353;struct node{LL len,num;}tree[maxx];int a[maxx],s[maxx];LL len1[maxx

计蒜之道2018复赛G(组合问题)

link 思路:没注意串的大小有1e5,写了发枚举并线性匹配发现超时了。这种问题往往要逆推!题目让我们考虑str的去重全排列串中pattern的匹配次数,我们可以发现,只要str中有pattern的字母,那么,str在排列的过程中至少会出现1次的pattern。于是,根据乘法分步原理,我们优先把str中凑成pattern的字

计蒜之道 AI 伴游小精灵

北京市商汤科技开发有限公司面向青少年研发了一款智能伴游机器人-- AI 伴游小精灵。一经推出,深受孩子们的喜爱,可爱又机智的小精灵会想出很多有趣的小游戏来启迪孩子们思考。今天,小精灵给你提出了一个神奇又有趣的多米诺骨牌小游戏。 你手上有一副神奇的多米诺骨牌,数量有 nn