摘要：
1.洛谷P5017 摆渡车动态规划,动规,dp枚举,暴力深度优先搜索,NOIp普及组2018 线性DP好题，思路比较常规，主要是考虑剪枝技巧！ /* 1.考虑对所有同学的时间进行排序，问题转化为： 如何将数轴分为长度不小于m的几段，使每段中的点到右端点的距离之和最短 2.设f[i]表示从(0,i]区 阅读全文
posted @ 2019-10-31 21:41
会飞的字符串
阅读(126)
评论(0)
推荐(0)
摘要：
TGS： https://www.luogu.org/problem/P1854 SAP： POJ 2176 考虑进行区间DP，设f[i][j]表示压缩[i,j]后的最短的串的长度，str[i][j]表示[i,j]区间的基本串是什么 然后对于区间[i,j]枚举区间断点k, 合并方式有二：直接合并,f 阅读全文
posted @ 2019-10-30 21:27
会飞的字符串
阅读(93)
评论(0)
推荐(0)
摘要：
问题：给定四个节点（a,b）,(c,d),考虑(a,b)的树上最短路与(c,d)的树上最短路是否有交点； 思路一： 如果存在交点，(a,b)或者(c,d)的LCA必定在另一条路径上！ 设(a,b),(c,d)之间存在相交的一段路径（e,f） 也即是(e,f)是路径a,b;c,d的一个子集 如果(a, 阅读全文
posted @ 2019-10-25 11:41
会飞的字符串
阅读(137)
评论(0)
推荐(0)
摘要：
例题：POJ1734http://poj.org/problem?id=1734 考虑Floyd算法的过程，在外层循环k刚开始的时候，d[i,j]保存着“经过编号不超过k-1的节点”从i到j的最短路 于是 min{d[i,j]+a[i][k]+a[k][j]} 1<=i<j<k; 即为所求的最小环 阅读全文
posted @ 2019-10-16 23:35
会飞的字符串
阅读(154)
评论(0)
推荐(0)
摘要：
题目描述 CC国有nn个大城市和mm 条道路，每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 11条。 CC国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 阅读全文
posted @ 2019-10-16 23:21
会飞的字符串
阅读(347)
评论(0)
推荐(0)
摘要：
/* 考虑维护两个堆 一个堆是大根堆，存储1-x的元素 一个堆是小根堆，存储x+1-N的元素 对于一个加入的元素y，考虑将其加入大根堆or小根堆？ 如果y>mid,那么将其加入小根堆（上面的堆） 如果y<mid,那么将其加入大根堆（下面的堆） 并且在每一次操作之后维护堆的状态是合法的！ 也就是维护堆 阅读全文
posted @ 2019-10-16 22:55
会飞的字符串
阅读(243)
评论(0)
推荐(0)
摘要：
1.POJ 2556 单调栈 #include<cstdio>#include<cstring>#define INF 2147483641using namespace std;typedef long long ll;ll n,top;ll h[120000],p[120000],wid[120 阅读全文
posted @ 2019-10-16 00:01
会飞的字符串
阅读(159)
评论(0)
推荐(0)
摘要：
位运算：https://blog.csdn.net/wan_ide/article/details/81108941 POJ 1845Sumdiv: （数论快速幂+分治算法等比数列求和+质因数分解+约数和定理）https://www.cnblogs.com/shenben/p/6264322.htm 阅读全文
posted @ 2019-10-14 23:42
会飞的字符串
阅读(93)
评论(0)
推荐(0)
摘要：
数数题目描述给定正整数 n; m。请问存在多少个长度为 n 的数组 (a1; a2; : : : ; an) 满足下面的性质。• 对于每个 1 ≤ i ≤ n，都有 1 ≤ ai ≤ m。• 对于所有满足 1 ≤ j ≤ m 的奇数 j，都满足：在数组 (a1; : : : ; an) 中 j 的出 阅读全文
posted @ 2019-10-06 21:02
会飞的字符串
阅读(305)
评论(0)
推荐(0)
摘要：
得分：10 分段题目描述我们都知道如果一个字符串正着读和倒着读是同样的，则称为回文串。长度为偶数的回文串称为偶回文串。比如 00, 10100101 是偶回文串， 010, 100100 都不是偶回文串。如果一个串 s 可以被写成若干个字符串的连接， s = p1p2 : : : ; pm，且满足每 阅读全文
posted @ 2019-10-06 20:35
会飞的字符串
阅读(234)
评论(0)
推荐(0)
浙公网安备 33010602011771号