题目 题解 这题真的是 大脑过载了 看完其他人的题解 我只能说666 所以这里不写了 我怕我写了也写不明白 放个链接给大家伙 https://leetcode.cn/problems/scramble-string/solution/miao-dong-de-qu-jian-xing-dpsi-lu-by-sha-yu-la-jia/ 代码 1 #include<iostream> 2 #
题目链接 题目 见链接。 题解 方法一 知识点：贪心，优先队列，二分。 显然，这道题可以用二分答案做。check 函数可以用小根堆，让维持时间最小的先充电。 但是不优化这道题会炸。有两个关键优化：一个是快读快写能省不少时间，还有一个是把维持天数当一个变量存起来以免重复运算浪费时间。其他
基本概念 下面介绍几个概念： 强连通（Strongly Connected），如果这个有向图任意两点连通，那么这个图是强连通的。 （有向图的）强连通分量（Strongly Connected Components，SCC），指一个图中，极大的强连通的子图。 例子： 图片来源：初探Trajan算法（求强连通分量） - Styx 的博客 - 洛谷博客 这个图中，最
一、数据库连接 数据库的连接 命令行工具 mysql [-h 127.0.0.1][-p3306] -uroot -p xxxx 二、DLL语法 C:\Users>mysql -uroot -p xxxx mysql> # 查询所有数据库 mysql> SHOW DATABASES; +--------------------+ | Database | +--------------------+ | information_s
a[n + 1] = t = 0; long long area = 0; for(int i = 1; i <= n + 1; i++) { if(a[i] > s[t]) s[++t] = a[i], w[t] = 1; else { int width = 0; while(a[i] < s[t]) { width += w[t]; area = max(area, (long long
3358. 放养但没有完全放养 刷题代码汇总：https://www.cnblogs.com/geaming/p/16428234.html 题目 思路 一开始用的是双重循环进行判断，如果在listen字符串中有相邻的字符符合song中的顺序，则可以视为来自同一首歌。实现代码见代码1。 发现每个字母在song中只出现一次，则每个字母对应
P3375 这里字符串以 \(0\) 开始。 #include<bits/stdc++.h> using namespace std; #define f(i, a, b) for(int i = (a); i <= (b); i++) #define cl(i, n) i.clear(),i.resize(n); #define endl '\n' typedef long long ll; typedef unsigned long long ull; ty
1422. 分割字符串的最大得分 刷题代码汇总：https://www.cnblogs.com/geaming/p/16428234.html 题目 思路 首先统计出整个字符串中的所有0的个数，采用for循环从左到右依次计算不同分割方式的得分情况。 \[num_{right1} = len - n - 1 - (num_0-num_{left0}) \]右侧字符串1个数=右侧
前言 没错今天又来更一道比较靠后的题。 不过这题其实挺水，真不明白为什么放第7个。 题意 有一个图，你需要统计这个图中，以某些节点为顶点的三角形有多少个。 （好简短的题意啊） 思路 Level 1 从暴力枚举入手。 枚举三个节点，看他们是不是相互连接。 可是，暴力是 $ O(n^3) $ 的，这……咋办？
1217. 玩筹码 思路： class Solution { public int minCostToMoveChips(int[] pos) { int odd = 0 ,even=0; for(int i = 0; i < pos.length; i++){ if(pos[i] % 2 == 0){ even++; }else{ odd++;
10.类型转换 自动提升，手动下降 10.1自动类型转换 自动类型转换 1.两种类型要兼容 数值与数值类型兼容 char类型也可以存储数值 2.目标类型(等号左边)取值范围大于源类型(等号右边) 提升规则：byte、short、char----->int ------>long------>float------->double byte、short、cha
题意： 给定等长的两个01串 \(a,b\)，每次操作可选 \(a\) 的一个子列进行 “右移一位” 操作。问把 \(a\) 变成 \(b\) 至少要几次操作 “右移一位” 操作：\(a_1a_2a_3a_4a_5\to a_5a_1a_2a_3a_4\) 思路： 若0的总数和1的总数不同则无解 被操作的子列满足：\(a_i\neq b_i\)，且相邻的 \(a_i\)
/*测试程序 2015.12.26*/#include <stdio.h>#define TEN 10 int main(void){ int n = 0; while(n++ < TEN) printf("%5d", n); printf("\n"); return 0;} 开始我认为输出结果为 0 1 2 3 4 5 6 7 8 9 10，但是在VC++６.０中验证之后发现结果为 1 2 3 4
关键 PAT的个数就是A左边P的个数乘以右边T的个数 时间复杂度必须为o(n) 思路 从头开始向后遍历字符串。 如果是’P'，A左边的p的count++； 如果是‘A'，cnt+=A左边的p的count*（t的count-A左边的t的count）； 如果是’T‘，A左边的t的count++ 代码 #include <iostream>#include <cstdio>#i
https://www.luogu.com.cn/problem/P1824 涉及知识点:二分橙色题 思路: 题目大体意思（更好理解）：有n头牛，你需要在其中选c头，使得这c头牛最近的2头牛之间的的距离最远，输出最近的最远距离 我们可以从最大距离和最小距离之间选择一个最大的可实现距离，因为数据过大，无法顺序选择，只有通过二
题意 有一个\(N\)个点的无向无权图\(G\)，给定其邻接矩阵\(A\)。 找到满足\(1 \leq i < j < k \leq N\)，并且点\(i\)与点\(j\)有边，点\(j\)与点\(k\)有边，点\(k\)与点\(i\)有边的三元组\((i, j, k)\)的数量 题目链接：https://atcoder.jp/contests/abc258/tasks/abc258_g 数据范围 \(3 \l
首先，查看文件 stm32f4xx_hal_gpio.c 关于如何使用GPIO外设的说明。 ##### How to use this driver ##### ============================================================================== [..] (#) Enable the GPIO AHB clock using the follo
题意转化：给定 \(n\) 个整数和 \(S\)，选一个从小到大排序的数列，\(0\) 和 \(S\) 必选，使相邻两数奇偶性不同，给出的 \(n\) 个数不能选。求方案数。 \(S \leq 10^{18},n \leq 10^5\) 看着非常 \(dp\)，但是 \(S\) 极大，于是就是矩乘优化 \(dp\) 了。 令 \(dp_i\) 表示所选数均 \(\leq i\)
一、应用场景 在工业应用中有很多产品需要需要检测多个缺陷，例如手机玻璃屏的划伤检测、凹凸点检测、脏污、崩边、等等一系列的检测。这些检测内容又不可能用一套视觉方案去解决、但是如果用多工位分别检测会有这样两个弊端：第一个在安装空间上可能不允许，第二个可能成本也会大大
一、题目 点此看题 二、解法 考虑颜色段均摊，维护场上的若干个连续段 \([l,r]\)，可以按照左端点降序排列，这样询问时类似弹栈做就行了。 如果遇到 \(l=r\)，这代表了一个单点，可以直接暴力计算。遇到 \(l<r\)，这代表被以前的询问推平的一段区间，问题可以转化成给定初始生命 \(hp\)，给定时间
Corn Fields 农场主John新买新牧场，这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12)，每一格都是一块正方形的土地。John打算在牧场上的某几格里种上美味的草，供他的奶牛们享用。 遗憾的是，有些土地相当贫瘠，不能用来种草。并且，奶牛们喜欢独占一块草地的感觉，于是John不会选择两块相
排序算法 1.冒泡排序 点击查看代码 #include <cstdio> #include <algorithm> using namespace std; const int MAXN = 50; int a[MAXN]; int main() { int n; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &
我原来的想法是将藏宝图中的坐标也按照（1，1）这样保存下来，每次选择一个绿化图中的树作为左下角的原点。改变藏宝图中的坐标，与绿化图中的树的坐标比较。但是这种方法行不通，而且思维比较混乱。 看了其他大佬的文章，发现有一位的思路比较好。 就什么都不变，就把藏宝图直接贴在绿化图上的感
https://www.luogu.com.cn/problem/P1328 模拟橙色题 代码: #include <bits/stdc++.h> using namespace std; const int MAXN = 200 + 10; int n, na, nb, a[MAXN], b[MAXN], cnta, cntb; int vs[5][5] = {{0,0,1,1,0},{1,0,0,1,0},{0,1,0,0,1},{0,0,1,0,1},{1,1,0,0,0}};
1, 单独拿出来说，i++ 和 ++i 的意思是一样的，就是 i = i + 12, 在 for 循环中，i++ 和 ++i 是一样一样的，但是++i的循环耗时短. for (int i = 0;i < 6;i++)和for(int i = 0;i < 6;++i)效果一样3, 当做运算符来说, a=i++是先赋值a=i，再加i+1； a=++i是先加i+1,再赋值给a4, 对i=i++, (
