简单介绍 最小堆：最小堆是一个关键码序列{K1,K2,…,Kn}，它具有如下特性： K[i] a; 插入队尾：a.push(x); 删除队首：a.pop(); 查询队首：a.top(); 清空只能慢慢pop。 例题：序列合并 详细解释看题解： "传送门" 分析 固定 A[i], 每 n 个和都是有序 ...
分类：
其他好文 时间：
2020-01-30 12:28:27
阅读次数：
91
mooc例题 1 #include<stdio.h> 2 #include<malloc.h> 3 #include<string.h> 4 #include<time.h> 5 #include<math.h> 6 7 //指向结构体头节点的指针 8 typedef struct PolyNode ...
分类：
其他好文 时间：
2020-01-29 23:32:11
阅读次数：
83
题目描述 一个长度为$N$的母串，有四个元素分别是:N,S,W,N． 有M个长度为100的模式串． 现在要求每个模式串的前缀与母串匹配最长长度． 输入样例 7 3 SNNSSNS NNSS NNN WSEE 输出样例 4 2 0 题解 这是 "AC自动机" 的模板题 关键是判断模式串的前缀是否被匹配 ...
分类：
其他好文 时间：
2020-01-29 17:45:22
阅读次数：
78
区间DP的主要思想就是先在小区间得到最优解，然后再利用小区间的最优解合并求大区间的最优解。 动态转移方程一般为$dp[i][j]=opt(dp[i][k]+dp[k+1][j]+cost[i][j])$ 经典例题：取石子问题很容易根据动态转移方程得出$O(n^3)$的解法，但是也可以通过四边形不等式 ...
分类：
其他好文 时间：
2020-01-28 23:05:43
阅读次数：
74
ybt1213 八皇后 & ybt1214 八皇后 ybt1213 【题目描述】 在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。 【无输入】 【输出】 按给定顺序和格式输出所有八皇后问题的解（见样例）。 【输出样例】 【题解】 每个皇后可以吃掉所在行，列，斜线共八个方向的棋子，国 ...
分类：
其他好文 时间：
2020-01-28 22:50:52
阅读次数：
68
1 题目 2 思路 3 代码事项 用户类 子类：群主类 调用 ...
分类：
编程语言 时间：
2020-01-27 22:22:11
阅读次数：
101
例题：? 形如a 3 = b 3 + c 3 + d 3 的等式被称为完美立方等式。例如12 3 = 6 3 + 8 3 + 10 3 。编写一个程序，对任给的正整数N(N≤100)，寻找所有的四元组(a, b, c, d)，使得a 3 = b 3 +c 3 + d 3 ，其中a,b,c,d 大于 ...
分类：
编程语言 时间：
2020-01-27 15:53:04
阅读次数：
553
浮点数二分不需要考虑太多的边界问题，只需要保证精度满足题目的要求即可，通常在acm中，假如题目精度要求保留n位小数，我们正常设置与标准答案的误差为10的负n+2次方就行。 例题： c++代码： #include<bits/stdc++.h> using namespace std; int main ...
分类：
编程语言 时间：
2020-01-27 09:24:10
阅读次数：
79
一维插值 y=interp1(x0,y0,x,'method')【x0单调的】 method:默认为线性插值 'nearest'最近项插值 ‘linear'线性插值 ’spline'立方样条插值 'cubic'立方插值 三次样条插值（光滑，它的曲率也是连续的） pp=csape(x0,y0,cond ...
分类：
其他好文 时间：
2020-01-26 22:24:39
阅读次数：
67
ybt1317 组合输出 dfs(深搜)例题 【题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 【输入】 一行 ...
分类：
其他好文 时间：
2020-01-26 17:46:39
阅读次数：
78
