Play with Chain
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3986 Accepted Submission(s): 1633
Problem Description
YaoYao is fond...
分类：
其他好文 时间：
2014-11-01 16:21:04
阅读次数：
190
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12446
Accepted: 5363
Description
The cows are journeying north to Thunder Bay in Canada to gain cul...
分类：
其他好文 时间：
2014-11-01 16:20:08
阅读次数：
127
Robotic Sort
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2505 Accepted Submission(s): 1109
Problem Description
Somewhere deep in...
分类：
其他好文 时间：
2014-11-01 16:19:04
阅读次数：
222
HDU 2236 无题II
题目链接
思路：行列只能一个，想到二分图，然后二分区间长度，枚举下限，就能求出哪些边是能用的，然后建图跑二分图，如果最大匹配等于n就是符合的
代码：
#include
#include
#include
#include
using namespace std;
const int N = 105;
int t, n, x[N][N]...
分类：
其他好文 时间：
2014-11-01 14:53:58
阅读次数：
189
这题说的是给了 一个串 然后 比如 aaaaabbbbbbcdddd 可以化成5(a)6(b)c4(d) 这样的串明显 长度更短了 ， 请 计算出使得这个串最短的 长度是多少，dp[i][j] 表示 从字符串i到j 之间的最短的 长度， 然后 先预处理出来 可以简化的 区间然后 枚举每个区间 去求得...
分类：
其他好文 时间：
2014-11-01 14:48:11
阅读次数：
199
15. 设 $S_n[a,b]$ 表示所有元素属于给定的区间 $[a,b]$ 的 $n$ 阶实对称矩阵的集合. 对于 $j=1,n$ 确定 $$\bex \max\sed{\lm_j(A);\ A\in S_n[a,b]}\mbox{ 和 } \min\sed{\lm_j(A);\ A\in S_n...
分类：
其他好文 时间：
2014-11-01 13:13:55
阅读次数：
224
1081 线段树练习 2时间限制: 1 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description给你N个数，有两种操作1：给区间[a,b]的所有数都增加X2：询问第i个数是什么？输入描述Input Description第一行一个正整数n，接下来n行n个整数，再...
分类：
其他好文 时间：
2014-11-01 11:36:22
阅读次数：
301
对于这些题我只能说，太神了orz中位数：中位数有个很好的性质，即在直线上所有的点到这些点的中位数的距离和是最小的。例题很多：【vijos】1882 石阶上的砖（中位数+特殊的技巧）差分：差分是个好东西。。能够进行一些区间操作orz。即我们可以将线段拆成点，权值为1（左端点）-1（右端点），那么离散端...
分类：
其他好文 时间：
2014-11-01 07:32:09
阅读次数：
205
越来越水了。。。这道题是简单的单调队列，同时维护最大值和最小值即可。另解：multiset大法求区间最大最小，但是复杂度会上升。。。 1 /************************************************************** 2 Problem: 13...
分类：
其他好文 时间：
2014-11-01 00:51:32
阅读次数：
289
因为没多少时间所以挑几道最近做的有意思的题目写写。在 N*M 的方格中选出三个记为 A, B, C，则费用为 |AB|+|BC|+|AC|.（|AB| 表示 AB 两点之间的曼哈顿距离。）求费用在区间 [minT, maxT] 内的选择方案数。N, M <= 4000。我们可以考虑任意的三对坐标，$...
分类：
其他好文 时间：
2014-10-31 23:29:24
阅读次数：
271
