acm训练
皓月i
伏波惟愿裹尸还,定远何须生入关。
展开
-
最长下降(上升)子序列
ICPC 昆明 L Simone and graph coloring这里因为memset里最开始用sizeof(d)导致t了,以后注意一下。使用dp,O(nlogn)。具体思路就是从开始维护一个d序列,遇到一个更大的就放到d序列里,如果遇到的小于就二分查找d序列中他应该在的位置,然后替换掉即可,因为之前留的那个已经没用了。。#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn =原创 2021-05-19 14:55:01 · 280 阅读 · 0 评论 -
主席树
主席树区间第k大的值#include <vector>#include<iostream>#include<stdio.h>#include<algorithm>using namespace std;#define ll long longconst int maxn = 1e5+6;int n,m,cnt,root[maxn],a[maxn],x,y,k;struct node{int l,r,sum;}T[maxn*40];vect原创 2021-05-12 21:02:14 · 65 阅读 · 0 评论 -
prufer数列相关
传送门原创 2021-03-20 15:40:06 · 81 阅读 · 0 评论 -
格式规范
#include<bits/stdc++.h>using namespace std;#define N 100010#define inf 0x3f3f3f3f3f3f3f3ftypedef long long ll;int main(){ return 0;}原创 2021-01-26 18:59:26 · 112 阅读 · 0 评论 -
串匹配的kmp算法
kmp算法适合解决的问题:字符串匹配文章目录kmp算法核心代码一、HDU 2594二、HDU 1711三、HDU 1686核心代码需要对模式串求next值,全局变量next数组最好起名为next1。为方便读入,下标从0开始。目标串a长为n,模式串b长为m。目标串 :a b a a b c a cnext 值 : -1 0 0 1 1 2 0 1 0 错位代表相等的前缀后缀长度(如果从0开始则不后移一位)。//求next数组 从0开始,len可根据全局变量m替换掉void get_ne原创 2021-01-26 18:56:28 · 104 阅读 · 0 评论 -
单调队列
单调队列适合解决的问题:求任一序列的最大值最小值,求最大子序列和文章目录单调队列核心代码一、HDU 3415二、HDU 3530核心代码使用双端队列dequepush_back();//队尾入队pop_back();//队尾出队push_front();//队头入队pop_front();//队头出队while(!q.empty() && sum[i-1]<sum[q.back()])q.pop_back();while(!q.empty() &&a原创 2021-01-23 16:06:14 · 160 阅读 · 0 评论 -
2020-10-12
动态规划 poj 1163 The Triangle简单动态规划求解```cpp#include<cstdio>#include<cstring>#include<iostream>using namespace std;#define N 100int n;int tes[N][N],ans[N][N];int dp(int i,int j){ if(ans[i][j]!=-1)return ans[i][j]; i原创 2020-10-12 11:04:17 · 63 阅读 · 0 评论 -
Java大整数
```javaimport java.util.*;import java.math.BigInteger;//操作大整数import java.math.BigDecimal;//操作大小数import java.io.BufferedInputStream;import java.util.Scanner;import java.util.Arrays;public class Main { public static void main(String args[]) { Scan.原创 2020-09-25 15:32:44 · 129 阅读 · 0 评论 -
2020.05.24期末代码存档
2020.05.24期末题目期末试题代码存档A题.B题.C题.D题.E题.G题.H题.期末试题代码存档A题.#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <queue>#include <stack>#include <bitset>#include <algor原创 2020-05-24 22:17:50 · 188 阅读 · 0 评论