原题链接 描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 示例 输入：7 返回值8 思路 丑数只包含因子 2, 3, 5。所以丑数=某较小丑数 × 某因子，可以推出
COCI2011/2012 #1 skakac 状态压缩加速DP 题目链接：在里面找一下 写在前面：原题的空间为 64MB。但本题在校内 OJ 上空间开了 128MB。而本题解介绍的写法在 64MB 的限制下无法通过。若要在 64MB 的空间内实现，需要根号分治。 这题有一个比较显然的暴力，开一个三维数组 \(dp_{k,
LeetCode 881. 救生艇 题目描述 第 i 个人的体重为 people[i]，每艘船可以承载的最大重量为 limit。 每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。 返回载到每一个人所需的最小船数。(保证每个人都能被船载)。 示例 1： 输入：people = [1,2], limit = 3 输出：1
#include <iostream> using namespace std; const int N = 1e6 + 10; int n, k; int q[N]; int quick_sort(int l, int r, int k) { if (l == r) return q[l]; int i = l - 1, j = r + 1; int x = q[l + r >> 1]; while (i <
#include <iostream> using namespace std; const int N = 1e6 + 10; int n; int q[N], tmp[N]; void merge_sort(int q[], int l, int r) { if (l >= r) return ; int mid = l + r >> 1; merge_sort(q, l, mid); merge_sort(q,
邻接矩阵和邻接表 邻接矩阵： 优点：简单清楚，适合小图 缺点：矩阵中许多空值，浪费内存，点多边少避免使用 // 带权有向图 int mp[maxn][maxn]; for(int i = 0; i < n; i++) { int u, v, cost; cin >> u >> v >> cost; mp[a][b] = cost; } 例子： 其对应的矩阵是： 1 2 3 4
和快速排序代码，有类似思想 c++版本： #include <iostream> #include <vector> using namespace std; void merge(vector<int> &arr,int L,int mid,int R) { int *help = new int(R-L+1); int p1=L,p2=mid+1,i=0; while(p1<=mid && p2&l
1，双重for循环遍历数组 var arr = [1, 1, 1, 2, 2]; var newArr = []; for (var i = 0; i < arr.length; i++) { for (var j = i + 1; j < arr.length; j++) { if (arr[i] == arr[j]) { i++; j = i; } } newArr.push(arr[i]); } console.
目录8.27 校内模拟赛 题解报告扯得分情况题解T1 数列T2 最短路T3 公交车 8.27 校内模拟赛 题解报告 扯 T1 位运算 map 代桶水了过去 T2 广搜不判重 SB 行为++ T3 当图论题做了 暴力骗分保命 大概这场考试就是这样 关于考试过程以及一些题外话 这次考试的节奏感觉还可以 没有像昨
变量 什么是变量呢? a. 变量就是可变化的量 b. 变量是在内存中开辟一块空间, 将值和变量名关联起来- 如何声明变量? a. var 变量名 = 值 常量 什么是常量? a. 不可变化的量 如何声明呢? a. const 变量名 = 值 数据类型(上方提到值的类型) 原始数据类型 undefined类
比赛链接：Here 1562A. The Miracle and the Sleeper 题意： 给出 \(l,r\) 求出最大化的 \(a\ mod\ b\) （\(l\le b\le b\le a\le r\)） 思路： 很容易就看出 \(l\le ⌊\frac r2⌋ + 1\) 时 \(r\bmod \left(\left\lfloor\frac{r}{2}\right\rfloor+1\right)=\left\lfloor\frac
1、.net core 网站发布至linux服务器 public static int[] Sort(int[] arr) { for (int i = 0; i < arr.Length - 1; i++) { //定义一个最小数的索引 int min = i; for (int j = i + 1; j < ar
T1： 考虑先将完全图转化为数学语言，即完全状态（全排列） 容易发现m条删边实际上是限制条件，那么利用容斥解决限制 条件的思路较容易想到，于是问题转化为容斥m条删边所损失 的环数。 裸容斥，考虑首先完全图下容易想到合法环为(n-1)!/2， 考虑抽象为数学语言，每个点代表序列上的一个点，
目录8.26 校内模拟赛 题解报告扯得分情况题解T1 吃鱼 (fish)T2 01 背包威力加强版 (bag)T3 崩 (beng) 8.26 校内模拟赛 题解报告 扯 T1 优先队列没想到 到最后还以为是个结论题 拿着一个假结论交了 T2 排序 + 01 背包 很明显 BS 不会 01 背包 T3 不知道什么题 好像是个神仙搜索题
1.栈在括号匹配中的应用 算法的思想如下:1)初始设置一个空栈,顺序读入括号。2)若是右括号,则或者使置于栈顶的最急迫期待得以消解,或者是不合法的情况(括号序列不匹配,退出程序)。3)若是左括号,则作为一个新的更急迫的期待压入栈中, 自然使原有的在栈中的所有未消解的期待的急迫
比赛链接：Here 1311A. Add Odd or Subtract Even 签到题， \(a > b\) 时必须做做减法，如果差值为偶数的话只需要 \(1\) 次不然做一次减法后再做一次 \(+1\) 即可 \(a < b\) 同理了 \(a = b\) 0次 int main() { cin.tie(nullptr)->sync_with_stdio(false); int _; for (cin >
Quciksort Mergesort Insertionsort Bubblesort Selectionsort Shellsort Heapsort Countsort Radixsort Summary Quciksort void quick_sort(vector<int> &nums, int l, int r) { if (l + 1 >= r) { return; } int first = l, last = r - 1, key = n
AC 自动机 引入 AC 自动机是一种用于解决多模式串以及一主串匹配的字符串算法。 问题通常是给出若干个模式串 S 以及主串 T，询问若干个模式串分别在主串中的某些信息。 AC 自动机构建在 Trie 的结构基础上，结合了 KMP 算法的失配指针思想。 在进行多模式串匹配前，只有两个步骤需要去
注意事项 1.在给长整型变量赋值时,如果不在数据尾部加L则默认为4字节的整型,超过4字节表示范围的数... 2.数值2.3默认为double型,要将其赋值到float型变量上要在数值尾部加上f 3.在JAVA中默认整数为int型,如果将整数的值赋给byte型变量,编译时会判断整数的值... 4.负数求余
200. 岛屿数量 题目描述 本题就是求 图中 连通分量的个数 求图中 连通分量个数的方法（3 种）： DFSBFS并查集 DFS 使用标记数组 使用 visited 标记数组，保证图中每个顶点不会重复遍历 class Solution { // 上下左右 4 个方向 int[] dirx = {-1, 1, 0, 0}; int[] diry
源文件 // mpi_AxB.c #include "mpi.h" #include <stdio.h> #include <stdlib.h> #include <sys/types.h> #include <unistd.h> const int rows = 10; //the rows of matrix const int cols = 7; //the cols of matrix int main(int argc
给定一个整数n，将数字1到n^2按螺旋的顺序填入n×n的矩阵 例如： 给出的n=3， 你应该返回如下矩阵： [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 思路：指定一个回形的开始点，然后写这个回形的第一行，最后一列，最后一行，第一列，这样一轮之后更新内部回形的开始点 package main /** *
上午，学习了简单数论的一部分，但对于我来说一点也不简单（可能是我脑子不太好使） 能搞懂的就是素数的一小部分和关于拓欧的一小部分内容 然后跟着zx同学学习了卡特兰数 下午，做了一套初赛的模拟题，做了82分，还算可以吧（后面几道程序完善题近乎全乱选，这就是RP++） 今天又TM是开森的一天呢！
结构体 1、结构体有三种定义方式：单独定义、混合定义、无类型名定义。系统并不分配内存空间，只有在定义了结构体变量时，系统才为定义的每一个变量分配相应的存储单元。 2、不准对整体进行各种运算及输入输出操作，而对成员可进行像简单变量一样的运算。 3、*不能把整数赋给枚举变量；结
「ICPC WF 2017」不劳而获的钱财 Money for Nothing 题意转化为：给出在平面直角坐标系上的若干个左下角和右上角，求组成的最大矩形面积。 那么对于 $ \exists B , X_A \le X_B$ 且 \(Y_A \le Y_B\) 的左下角 \(B\) 点显然无意义，右上角类似。 然后按 \(x\) 坐标排序，对于相邻的两个左
