摘要：
题目： 给出一个序列，问将1,2,3,4……按从小到大的顺序入栈，能否得到给出的序列。 思路： 用stack模拟就可以了。 当前的cnt如果小于a[i],就将cnt入栈，否则就判断栈顶是不是和a[i]相等，如果相等则弹出，如果不相等，就不能获得给出的序列。 代码： #include <bits/st 阅读全文
摘要：
题目： 给定一个4*4的棋盘和棋盘上所呈现出来的纸张边缘，问用不超过6张2*2的纸能否摆出这样的形状。 思路： dfs纸的张数，每一张中枚举这张纸左上角这个点的位置，暴力解题就可以了。 这个题的覆盖太恶心了，很容易搞混~~~（因为搞混一直TLE+WA…………） 代码： #include <bits/ 阅读全文
摘要：
题目： 思路： 把时间当做距离利用Dijkstra算法来做这个题。 前提：该结点e.c<=e.a,k = d[v]%(e.a+e.b); 当车在这个点的1处时，如果在第一个a这段时间内能够通过且更小的话，那时间就更新为d[e.to] = d[v]+e.a-k+e.c; 当车在这个点的1处时，如果在第 阅读全文
摘要：
题目： 思路： 直接套最大流的模板就OK了，注意一下输出的格式。 代码： #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define MAX 1000000000 #define mod 1000000007 #define FRE() freop 阅读全文
摘要：
题目： 思路： dp[j][h]表示选取了j个向量，且高度为h，利用01背包来解决问题。 没选当前的向量：dp[j][h] = dp[j][h]; 选了当前的向量：dp[j][h] = dp[j-1][h-p[i].y]+2*p[i].x*(h-p[i].y)+p[i].area;(p[i].are 阅读全文
摘要：
题目： 思路： 求两个串的最长公共子序列，则这个最短的串就是给出的两个串的长度和减去最长公共子序列的长度。 状态转移方程： 如果s[i-1]==t[j-1]就有dp[i][j] = dp[i-1][j-1]+1; 否则有dp[i][j] = max(dp[i-1][j], dp[i][j-1]) d 阅读全文
摘要：
题目&分析： 思路： Floyd变形（见上述紫书分析），根据题目要求对应的改变判断条件来解题。 代码： #include <bits/stdc++.h> #define inf 0x3f3f3f3f #define MAX 1000000000 #define FRE() freopen("in.t 阅读全文
摘要：
题目： 思路： 利用Floyd求传递闭包（mp[i][j] = mp[i][j]||(mp[i][k]&&mp[k][j]);），当mp[i][j]=1&&mp[j][i]=1的时候，i 和 j就是在同一个电话圈中。 代码： #include <bits/stdc++.h> #define inf 阅读全文
摘要：
题目： 输入两个格子的编号a和b（a,b≤10000），求最短距离。例如，19和30的距离为5（一条最短路是19-7-6-5-15-30）。 思路： 如图建立坐标系，然后看两个点的向量如果位于二四象限答案为向量坐标绝对值的和，向量位于一三象限答案为向量坐标绝对值的最大值。 看网上的博客的思路……（菜 阅读全文
摘要：
题目： 思路： 如图E：图中a、b、c、d是有向图D中的顶点，如果ac、bc都指向cd，而ac又指向ce，那bc同样应该有一条指向ce的边不然就不能从图D转换来。所以直接枚举顶点就可以了。 代码： #include <bits/stdc++.h> #define inf 0x3f3f3f3f #de 阅读全文