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
