TM搞了半天的二维DP方程还是错的。 这是题目链接： 设f[i]表示前i辆车顺利通过的最小时间。 则对于每一个i枚举该组车的起点j，然后从所有的f[j]+Min[j][i]中选一个最小的。 Min[j][i]表示从第j辆车到第i辆车最慢的是个什么速度。 ...
分类：
其他好文 时间：
2017-09-14 10:41:55
阅读次数：
188
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1201 题意： 有一个边长为n的正三角形网格，去掉其中一些线段，问你在这幅图中有多少个三角形。 题解： 枚举 + 前缀和。 三角形总共有两种：正着放的、倒着放的。 分别处理就好。 总复杂度 < ...
分类：
其他好文 时间：
2017-09-14 10:20:35
阅读次数：
216
题意 : 给定两个序列 a 和 b ，保证 a 数列的和 == b数列的和，从头到尾考虑 (a[i] - b[i]) 的前缀和，直到前缀和为负数则无法进行下去，所得的便是a[1~i]的和，现在有一个操作，就是你可以将最前面的a[1] && b[1] 这两个数放到末尾去，问你最少经过多少次这样的操作能 ...
分类：
其他好文 时间：
2017-09-13 17:51:01
阅读次数：
195
一开始还以为是贪心，结果WA了一发。 才想到这是一个DP题目，子问题就是运送第i头牛时的最小花费。 那么转移方程也好表示。 sum[i]表示前缀和 sum[0]表示单独一个人过河的时间m dp[i]=min(dp[i],dp[j]+sum[i-j]+sum[0]) ...
分类：
其他好文 时间：
2017-09-12 20:55:02
阅读次数：
143
题意 Solution 压位+前缀和 1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <algorithm> 5 #define ll int 6 using namespace std; 7 const ...
分类：
其他好文 时间：
2017-09-11 21:22:51
阅读次数：
205
题目大意： 给定一个环长为奇数的带权基环树，支持以下两种操作： 1.两点间最短路取反； 2.两点间最短路求最大子段和。 思路： 首先找出环，然后对每一个外向树轻重链剖分， 用线段树维护每一个区间的和、前缀和最值、后缀和最值及子段最值。 每次修改时，分下列两种情况讨论： 1.两个点在同一棵外向树上，按 ...
分类：
其他好文 时间：
2017-09-11 19:52:27
阅读次数：
206
题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1) ...
分类：
其他好文 时间：
2017-09-09 15:17:47
阅读次数：
228
Little Chef and Sums 分析:水题，去维护一下前缀和以及后缀和就好，注意long long 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 using name ...
分类：
其他好文 时间：
2017-09-08 11:42:39
阅读次数：
214
看这个题解吧：http://blog.csdn.net/wubaizhe/article/details/77338332 代码里顺便把几个常用的线性筛附上了。 ...
分类：
其他好文 时间：
2017-09-07 21:28:26
阅读次数：
114
T1 题意：给出一个由n个0或1组成的序列s1,...,sn，删去一些0或1使得在任何一个1的后面都没有0。求剩下的数的数量的最大值。 方法：扫一遍先（递推）预处理出b和c数组，然后再枚举i，对于每个枚举出的i删去i之前的所有0与i及i之后的所有1，然后记录剩下数量的最大值。 思考：可以只记录前缀和 ...
分类：
其他好文 时间：
2017-09-07 20:28:01
阅读次数：
169
