日文题……一开始被题目骗了以为真的要写文件？ 题目大意&&解答戳：? ...
分类：
其他好文 时间：
2016-11-19 21:08:02
阅读次数：
203
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5542 题目大意：在n个数中找长度为m的单调上升子序列有多少种方案 题目思路：DP，离散化，树状数组优化， dp[i][j]代表大小为i的数 长度为j时的方案，状态转移方程dp[i][j]=simiga( ...
分类：
其他好文 时间：
2016-11-17 00:45:15
阅读次数：
207
【题目大意】 给出一张无向图，求出恰巧经过n条边的最短路。 【思路】 首先题目中只有100条边，却给出了10000个点（实际上最多只能有200个），离散化一下。 后面就是Floyd的新姿势，以前看过的集训队论文里面有:D 一开始的邻接矩阵是经过一条边的最短路，把这个邻接矩阵记作f[0] f[1]=f ...
分类：
其他好文 时间：
2016-11-14 17:16:50
阅读次数：
193
扫描线法。 将流星出现在相机里的时间转化成线段，离散化端点后，扫描何时出现的流星最多。注意边界的不算，所以要先减右端点再加左端点 ...
分类：
其他好文 时间：
2016-11-13 19:09:37
阅读次数：
260
题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另 ...
分类：
其他好文 时间：
2016-11-12 01:51:39
阅读次数：
253
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11551 Accepted Submission(s): 4906 Prob ...
分类：
其他好文 时间：
2016-11-03 18:31:22
阅读次数：
189
题意：n个空房间。两种操作：1.选择最小的连续D个房间入住，并输出这连续D个房间的最小标号。2.将某个区间内的房间全部退房。 后记：这也是线段树一经典题。不难。 主要是通过这种写法可以O(logn)的时间内完成离散化查询。不过平时一般都是二分+树状数组O(lognlogn)完成离散化查询。 ...
分类：
其他好文 时间：
2016-10-27 13:04:56
阅读次数：
171
Coconuts Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 524 Accepted Submission(s): 151 Problem ...
分类：
其他好文 时间：
2016-10-21 23:57:41
阅读次数：
547
DQUERY - D-query #sorting #tree #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query i ...
分类：
其他好文 时间：
2016-10-14 07:00:40
阅读次数：
818
Atlantis Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21734 Accepted: 8179 Description There are several ancient Greek texts that contai ...
分类：
其他好文 时间：
2016-10-14 00:26:56
阅读次数：
210
