Poj AcWing Description 给定一个长度为N的序列 A,要求把该序列分成若干段,在满足“每段中所有数的和”不超过M的前提下,让“每段中所有数的最大值”之和最小. N<=105,M<=1011,0<Ai<=106 Sol 一篇比较清楚的题解 $OvO$ $F[i]$表示把前$i$个数 ...
分类:
其他好文 时间:
2019-07-27 13:03:14
阅读次数:
76
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25452 Accepted: 11183 Description Cows are such finicky eaters. Each cow has a prefe ...
分类:
其他好文 时间:
2019-07-26 18:55:25
阅读次数:
69
[POJ 1988] Cube Stacking 我们需要新增两种属性cnt[i]cnt[i]与s[i]s[i],分别表示ii之下的块数和ii所在堆的数量。在路径压缩时,cnt[i] += cnt[f[i]] ,另外在连接操作时,需要动态更新cnt[find(u)]和s[find(v)]的信息。 ...
分类:
其他好文 时间:
2019-07-26 14:53:08
阅读次数:
162
概述: RMQ(Range Minimum/Maximum Query),即区间最值查询,是指这样一个问题:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j<=n),返回数列A中下标在i,j之间的最小/大值。这两个问题是在实际应用中经常遇到的问题,下面介绍一下解决这两种问题的比较高效的 ...
分类:
编程语言 时间:
2019-07-26 13:14:04
阅读次数:
113
题目链接:https://vjudge.net/problem/POJ-3761 转自:https://blog.csdn.net/cscj2010/article/details/7820906 题目大意 含 n 个不同元素的排列恰好经过 k 趟冒泡排序变得有序。问原数组有多少种排列情况? 分析 ...
分类:
其他好文 时间:
2019-07-26 11:41:30
阅读次数:
84
poj 2349 Arctic Network "题目传送" Sol: 方法一: 贪心的想,发现n个点只需要n 1条边即可,求MST即可,再把MST中最大的m 1条边去掉,第m大就是答案。 code: ...
分类:
Web程序 时间:
2019-07-25 23:11:01
阅读次数:
149
题目含义 v个村庄要建p个邮局 现给出每个村庄的位置,并且邮局只能建在村庄的位置 问每个村庄到离它最近的邮局距离之和最小为多少 题目分析 区间dp[i][j]表示在前i个村庄建j个邮局的最小距离 dp[i][j]=min(dp[i][j],dp[k][j-1]+dis[k+1][j]) 这个状态方程 ...
分类:
其他好文 时间:
2019-07-25 20:35:07
阅读次数:
71
Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18593 Accepted: 7849 Description Consider a tree T with N (1 <= N <= 20,000) ...
分类:
其他好文 时间:
2019-07-25 00:30:44
阅读次数:
105
Word Amalgamation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9968 Accepted: 4774 Description In millions of newspapers across the Unit ...
分类:
其他好文 时间:
2019-07-24 22:50:55
阅读次数:
191
本案例为maven项目: 1.搭建数据库环境: 数据环境中是多个学生对应于一个老师: 需求:要求获得所有学生的姓名,学号,对应的老师的姓名。(注意:涉及到两张表) 2. student的pojo实体类: 3.Dao层接口的编写StudentMapper: 4.StudentMapper.xml文件的 ...
分类:
其他好文 时间:
2019-07-24 22:27:36
阅读次数:
121