心若笺诗

摘要： 大概的看了下思路，以后再写吧 神奇的三个点bfs 题目大意：在一张图中，以最少的步数将a,b,c移到对应的A,B,C上去。其中，每个2x2的方格都有障碍并且不能两个小写字母同时占据一个格子。 题目分析：为避免超时，先将图中所有能联通的空格建起一张图，然后再BFS。 听说双端很快，但是不想动..... 阅读全文

摘要： 典型的代价优先计算dp 难点就在计算代价上。。。 很巧的是，每次合并，代价就是i,j组成的序列中，开始了但是没有结束的字母种类数 【1】普通dp tle不知道多少个点 #include<cstdio> #include<cstdlib> #include<algorithm> #include<cs 阅读全文

摘要： 记录一下我勇敢的尝试，和克子数据 我在题解区翻啊翻，都没有过的了的莫队，和主席树， 无奈只能看树状数组 思路都差不多： 维护区间，记录每一种在当前区间中的最后一个， 看>=l 的有多少 58分，莫队： #include<cstdio> #include<cstdlib> #include<algor 阅读全文

摘要： 看着复杂，其实理一理之后还好 重要的是 伪代码技巧 #include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> using namespace std; int n,mxh; const int N=1e3+3,i 阅读全文

摘要： · 笔记 · 0.动态规划： 将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解。 1.理解“状态”“状态转移方程” 2.动态规划求解的问题，一般有两个特征： ①最优子结构：一个问题的最优解是由它的各个子问题的最优解决定的。②重叠子问题 所以算法的设计思路不在于一下子就想 阅读全文

摘要： 对于同一对草场之间，可能已经有两条不同的道路 题真的应该看仔细啊 //一个问题，如何变成 边双联通分量 //leaf+1>>1 #include<cstdio> #include<cstdlib> #include<stack> using namespace std; inline int rea 阅读全文

摘要： 好复杂 #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<map> using namespace std; int step; struct node { int d[5][7]; n 阅读全文

摘要： #include<cstdio> #include<cstdlib> //#define ll long long using namespace std; const int N=5e6; int sum[413]=//每一块分管i*N+1 ~ (i+1)*N { 753274,1459689,1 阅读全文

摘要： 在一个长方形框子里，最多有N（0≤N≤6）个相异的点， 在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。 必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积最大呢？ （不同的油滴不会 阅读全文

摘要： 给出1-n的两个排列P1和P2，求它们的最长公共子序列。 （相异） 转化问题成最长下降子序列 //为了更好的利用之前的信息，便于更新， //我们把原来记录的长度信息，改成如果有这个解，他匹配的最后的元素，的最前面的s1序列的位置是多少 #include<cstdio> #include<cstdli 阅读全文