摘要：
题意： 求一个连续的最长子序列长度； 思路： 没看仔细还wa1了…以为LIS… 然后写了尺取吧。。。= =太不仔细了。不过收获是LIS特么写挫了然后看了学长的blog#include #include #include using namespace std;typedef __i... 阅读全文
摘要：
题意： 计算从源点1到各点的最短路之和+各点到源点1的最短路之和；思路： 源点这个好做啊，可是各点到源点，转个弯就是反向建边然后求一下源点到各点的最短路，就是各点到源点的最短路，在两幅图里搞；贴一发挫code……….#include #include #include #inclu... 阅读全文
摘要：
题意： 给你一串数字，头尾不能动，每次取出一个数字，这个数字贡献=该数字与左右相邻数字的乘积，求一个最小值。 思路： 用dp[s][t]去代表s到t的最小值，包括a[s]和a[t],然后从区间为3开始枚举，对每个小区间枚举一个取出的数,状态转移方程就是：dp[s][t]=min(d... 阅读全文
摘要：
思路： 滚动数组; 贴一发挫code…#include #include #include #include using namespace std;typedef __int64 LL;const int N=5e3+10;int dp[3][N];int k,n;char s[... 阅读全文
摘要：
题意： 求一个最大子矩阵和。 思路： 枚举行区间，然后求一个最大子序列和。 贴一发挫code…#include #include #include #include using namespace std;typedef __int64 LL;const int N=1e2+10;... 阅读全文
摘要：
现在在队内赛（灰常艾斯比的队内赛），还是来写篇题解开心一下，23333. 题意： 就是问你找出一个最长的等比数列或者等差数列 思路： 一个等差的尺取，一个等比的尺取。2333，就这么过了，具体自己写吧。还是很容易实现的，注意数组要开1e6…还有long long….后面要做乘法。#... 阅读全文
摘要：
题意：一个图有n个点，每一个点最多连接k条直线，给出多有起点到终点的距离，没有环，不能输出重边，输出所有有连接的单向边思路： 就是简单想…不知道怎么说了，画个图，我们建边，那么距离是 i 就是连距离 i - 1的，我是记录了一下 i -1 的位置，防止小T。。。随便搞吧。。#inc... 阅读全文
摘要：
2016 Multi-University Training Contest 7 05 真的真的好菜哇。。。 思路： 暴力。 我对那些到达目的地少的点做硬性规定就是去比他要到达目的地更少的点，这样一来肯定是满足的嘛，题目也没要求输出路径的唯一，这个方法正好把某个点能到达的所有点都指... 阅读全文