【01】 ACM - 随笔分类(第2页) - pg633

LuoGU 线性DP

摘要：P1091 合唱队形看一下题解吧，你好i需要正反搜一下lcs ,然后合并 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); 阅读全文

posted @ 2018-03-16 12:07 pg633 阅读(133) 评论(0) 推荐(0)

LuoGuP1020 导弹拦截

摘要：传送门 lcs问题 O(n^2) 暴力搜索就TLE 了所以直接二分就好了维护第i 小的数字是多少 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("ou 阅读全文

posted @ 2018-03-16 11:57 pg633 阅读(126) 评论(0) 推荐(0)

二分图算法

摘要：1 判定: 采用 bfs 搜索染色 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); const int inf = 9876 阅读全文

posted @ 2018-03-15 22:02 pg633 阅读(472) 评论(0) 推荐(0)

博弈论 Nim,sg

摘要：博弈论首先，定义一下状态Position P 先手必败 N x先手必胜操作方法：反向转移相同状态不同位置的一对相当于无对于ICG游戏，我们可以将游戏中每一个可能发生的局面表示为一个点。并且若存在局面i和局面j，且j是i的后继局面(即局面i可以转化为局面j)，我们用一条有向边，从i出阅读全文

posted @ 2018-03-14 21:51 pg633 阅读(333) 评论(0) 推荐(0)

扫雷算法

摘要：所谓扫雷首先一个简单只有一行啊 a[i]=a[i-1]-vis[i-1]-vis[i-2] 通过二元一次方程正推 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen 阅读全文

posted @ 2018-03-14 19:36 pg633 阅读(3348) 评论(0) 推荐(0)

最小生成树

摘要：算法一：prime 特别好用的 O(n^2)和dij 差了两行 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); #defin 阅读全文

posted @ 2018-03-13 20:37 pg633 阅读(182) 评论(0) 推荐(0)

堆操作

摘要：传送门模拟堆 #include <cstdio> #include <iostream> using namespace std; int heap[100005], size = 0; //第一个元素的下标为1. void push(int x){ int i = ++size; while(i 阅读全文

posted @ 2018-03-13 18:14 pg633 阅读(155) 评论(0) 推荐(0)

最短路径

摘要：算法一：迪杰斯特拉算法详情：贪心维护一个 dis 数组进行松弛操作适用：单源最短路 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w 阅读全文

posted @ 2018-03-13 15:47 pg633 阅读(139) 评论(0) 推荐(0)

树中的最长路

摘要：传送门 bfs 大法 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out","w",stdout); typedef long long ll; #defi 阅读全文

posted @ 2018-03-11 17:07 pg633 阅读(142) 评论(0) 推荐(0)

状态压缩

摘要：hiho1 1044 状态压缩·一 hiho2 1048 状态压缩·二这两个状态压缩，很好玩的啊 #include<bits/stdc++.h> using namespace std; #define LOACL freopen("in","r",stdin);\ freopen("out"," 阅读全文

posted @ 2018-03-11 17:06 pg633 阅读(124) 评论(0) 推荐(0)

cf 469

摘要：A Left-handers, Right-handers and Ambidexters B Intercepted Message C Zebras D A Leapfrog in the Array #include <bits/stdc++.h> using namespace std; t 阅读全文

posted @ 2018-03-10 11:46 pg633 阅读(235) 评论(0) 推荐(0)

快速幂板子

摘要：典型分治思想阅读全文

posted @ 2018-03-07 19:55 pg633 阅读(169) 评论(0) 推荐(0)

P1443 马的遍历

摘要：传送门 bfs 搜索，几乎板子一样但是有一点需要注意就是输出格式阅读全文

posted @ 2018-03-07 19:33 pg633 阅读(163) 评论(0) 推荐(0)

stl中的二分操作

摘要：二分操作： upper_bound lower_bound binary_search 在已有序列中查找指定数据 binary search upper_bound 查找一个 >n 的最小地址重载的是<n的最小地址 lower_bound 查找一个 >=n 的最小地址重载的是<=n的最小地址阅读全文

posted @ 2018-03-07 17:51 pg633 阅读(156) 评论(0) 推荐(0)

Educational Codeforces Round 39 G Almost Increasing Array

摘要：传送门非减子序列普通lcs Dp TLE ,换成upper_bound 竟然过了，神奇阅读全文

posted @ 2018-03-07 17:47 pg633 阅读(187) 评论(0) 推荐(0)

Educational Codeforces Round 39 F Largest Beautiful Number

摘要：传送门暴力DP dp[i][j][k] 从j 到 k 发f(x) 的大小，阅读全文

posted @ 2018-03-07 17:44 pg633 阅读(147) 评论(0) 推荐(0)

Educational Codeforces Round 39 DTimetable

摘要：传送门听不好操作的，刚开始b没用DP,就TLE了，dp[i][j] 第 i 个字符串处理了 j 次操作阅读全文

posted @ 2018-03-07 17:41 pg633 阅读(128) 评论(0) 推荐(0)

Educational Codeforces Round 39 CString Transformation

摘要：传送门字符串开挂，从左到右开始搜阅读全文