1.2k 字 1 分钟

# C # 题目大意 现在有编号从 111 到 nnn 的 nnn 种配料，餐厅提供 mmm 道菜，每道菜使用了 KiK_iKi​ 种配料 初始时，你不喜欢所有的 nnn 种配料，你不能吃任意一种有你不喜欢的配料的菜 再接下来的 nnn 天中，每天你都会克服一种你不喜欢的配料，求在第 iii 天克服之后，你能吃到多少道菜 # 数据范围 1≤N,M≤3×1051 \le N,M \le 3 \times 10^51≤N,M≤3×105 # 题解 C++12345678910111213141516171819202122232425262728293031void...
2.7k 字 2 分钟

# 【模板】线段树 # 题目大意 如题，已知一个数列，你需要进行下面三种操作： 将某区间每一个数乘上 xxx 将某区间每一个数加上 xxx 求出某区间每一个数的和（对 mmm 取模） # 数据范围 对于 30%30\%30% 的数据：n≤8n \le 8n≤8，q≤10q \le 10q≤10 对于 70%70\%70% 的数据：n≤103n \le 10^3n≤103，q≤104q \le 10^4q≤104 对于 100%100\%100% 的数据：1≤n≤1051 \le n \le...
1.7k 字 2 分钟

# Trie 树的介绍 TrieTrieTrie 树（字典树），是一棵像字典一样的树 显然，字典树一个典型的应用就是查找字符串是否出现过，下面给出一个典型例题 # Trie 字符统计 # 题目大意 维护一个字符串集合，支持两种操作 I x ：向集合中插入一个 Q x ：询问一个字符串在集合中出现过多少次 # 数据范围 1≤N≤2×1041 \le N \le 2 \times 10^41≤N≤2×104，代表操作数 保证字符串中仅包含小写字母 # 题解 trie[i][j] 表示，以 iii 为父节点的，连 jjj 的字符的个数（字符串...
1.4k 字 1 分钟

# SQL 分类 DDLDDLDDL：数据定义语言 DMLDMLDML：数据操作语言 DCLDCLDCL：数据控制语言 DQLDQLDQL：数据查询语言 # DDL（定义） show databases; ：查看所有数据库 use 库; ：切换到指定数据库 CREATE DATABASE (IF NOT EXISTS) 库名; ：创建指定库名的数据库 DROP DATABASE (IF NOT EXISTS) 库名; ：删除指定库名的数据库 ALTER DATABASE 库名 CHARACTER SET utf8 ：更改文件编码 # 数据类型 # 数值类型 # 日期 /...
247 字 1 分钟

# A - 移动距离 # 题目大意 小明初始在二维平面的原点，他想前往坐标 (233,666)(233, 666)(233,666)。在移动过程中，他只能采用以下两种移动方式，并且这两种移动方式可以交替、不限次数地使用： 水平向右移动，即沿着 xxx 轴正方向移动一定的距离 沿着一个圆心在原点 (0,0)(0, 0)(0,0)、以他当前位置到原点的距离为半径的圆的圆周移动，移动方向不限（即顺时针或逆时针移动不限） 在这种条件下，他到达目的地最少移动多少单位距离？你只需要输出答案四舍五入到整数的结果 # 题解 沿图示走即为最优
976 字 1 分钟

# 题目大意 给定一个长度为 nnn 的整数序列 a1,a2,...,ana_1, a_2, ..., a_na1​,a2​,...,an​ 以及一个长度为 mmm 的正数序列 b1,b2,...,bmb_1, b_2, ..., b_mb1​,b2​,...,bm​ 请你判断 aaa 序列是否为 bbb 序列的子序列 子序列指序列的一部分按原有次序排列而得到的序列（可以不连续） # 数据范围 1≤n≤m≤1051 \le n \le m \le 10^51≤n≤m≤105 # 题解 扫一遍，看能不能扫完 aaa...
611 字 1 分钟

# 题目大意 给定两个升序的有序数组 A,BA,BA,B，长度分别为 n,mn,mn,m，以及一个目标值 xxx 请你求出满足 Ai+Bj=xA_i+B_j=xAi​+Bj​=x 的所有数对 (i,j)(i,j)(i,j) # 数据范围 1≤n,m≤1e51 \le n, m \le 1e51≤n,m≤1e5 # 题解 两个数组都是升序的，显然，如果 aia_iai​ 可以和 bjb_jbj​ 组合成 xxx 的话，那么 AAA 数组 iii 后面的所有，都至少只能和 BBB 数组 jjj 前面的结合成 xxx 所以一个从 i = 1 开始，一个从 j = m...