WangXinming

摘要： https://www.luogu.org/problem/P3834 #include<bits/stdc++.h> using namespace std; typedef long long ll ; const int maxn=2e5+7; int n,m,cnt,root[maxn],a 阅读全文

摘要： https://www.luogu.org/problem/P1168 阅读全文

摘要： https://www.luogu.org/problem/P3375 阅读全文

摘要： Beauty Of Unimodal Sequence 题意：给一个长度为n的数组，让你从中选出任意一组长度最长的单峰序列，要求输出这个单峰序列下标的最大字典序和最小字典序。 思路：贪心，对于字典序最小的下标，先正反跑LIS，求出第一个峰值，可知这个峰值对应的数字必选，因为已满足题意，且靠前。然后继 阅读全文

摘要： #include using namespace std; #define ll long long #define ull unsigned long long const int maxn = 300005 ; const int N = 26 ; int nxt[maxn][N] ;//next指针，next指针和字典树类似，指向的串为当前串两端加上同一个字符构成 int fai... 阅读全文

摘要： 关于线段树的理解， 在自己需要时翻看。 什么是线段树？ 线段树的本质是一棵二叉树，不同于其它二叉树，线段树的每一个节点记录的是一段区间的信息 线段树的功能？ 更新点，查询区间 更新区间，查询点 更新区间，查询区间 更新区间，查询点 线段树的优势？ 一个长度为N的一维数组(a[1]~a[N]) 我们每 阅读全文

摘要： https://www.luogu.org/problem/P3806 阅读全文

摘要： 题意：给n个木块的起始高度，还有每个木块加一高度的代价，求使每个木块相邻两边高度不同的最小代价。 思路：设f[i][j]，表示判断到第i个木块，第i个木块增高j所需的最小代价，可知，每个木块因为相邻两个木块，所以每个木块只需要增高0，1，2这三种可能，做法就是相当于暴力枚举加记忆化了。 阅读全文

摘要： D. Fish eating fruit 阅读全文

摘要： 1004 #include<bits/stdc++.h> using namespace std; const int maxn=1e5+10; struct note { double s,v,l; } c[maxn]; int main() { int n; while(~scanf("%d", 阅读全文

摘要： https://acm.uestc.edu.cn/contest/15/summary/?tdsourcetag=s_pctim_aiomsg dp专题要刷完！！ A - oy环游世界 - 解题报告 状态压缩dp入门题 注意要开long long #include<bits/stdc++.h> us 阅读全文

摘要： C 有点郁闷，DP我怎么一个小时才写出来。 题意：给一个长度为n的01串，要通一座桥好像，1表示这个桥必须二层，也就是柱子得2根，0表示一层，二层都可以，给了桥面的花费a,柱子的花费b，求最小花费 思路:f[i][j]，第i个位置，并且桥目前层数为j+1的最小花费，转移就好了。 #include<b 阅读全文

摘要： 题意：给一颗树，n个点，n-1条边，问有多少对点满足两点之间的距离小于k。码一道题 思路：设这个树的根为p,那么点对(x,y)分为过p点或者在p的子树部分,我们将点对按照所过的根节点进行划分成子问题处理，对于每个以p为根的子树，对于这个树，我们求d数组记录点到根的距离，b数组记录点所在根哪个子节点， 阅读全文

摘要： http://poj.org/problem?id=1821 题意：给长度为n的木板，k个工人，每个工人要么不粉刷，或者选择一个包含木板si，长度不超过li的连续的一段木板粉刷，每粉刷一块得到pi的报酬，问如何安排工人使得总报酬最大？ 思路：可以按si给工人排序，这样我们就可以按照顺序依次安排工人。 阅读全文

摘要： ZOJ 4114 帕斯卡公式等组合数相关知识 题意：给n个灯泡，让进行r轮操作，每次操作选择m个灯泡，将灯泡开关状态改变，给开始n个灯泡的状态和结束时的状态，问有多少种方案使灯泡从开始状态变为结束状态。 思路：算是个牛逼题把，因为题目给定了灯泡初末状态，一开始我们可以得到到结束有多少个灯泡对应位置状 阅读全文