Suppose there are the symbols M, I, and U which can be combined to produce strings of symbols called "words". We start with one word MI, and transform ...
分类：
其他好文 时间：
2017-08-21 13:31:15
阅读次数：
148
What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 13806 Accepted Sub ...
分类：
其他好文 时间：
2017-08-20 15:40:42
阅读次数：
136
Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他 ...
分类：
其他好文 时间：
2017-08-19 17:10:53
阅读次数：
215
论文题。 考虑到这题的维护和区间操作是反向的，也就是说无法像V那题快速的合并标记。 我们知道，一个区间的最小值和其他值是可以分开来维护的，因为如果一个区间被整体覆盖，那么最小值始终是最小值。 对于被覆盖一半的区间，讨论一下即可。 对于每个最小值和次小值记录前缀最小值，当前/历史最小值，当到达合法区间 ...
分类：
其他好文 时间：
2017-08-18 23:37:43
阅读次数：
177
本题的题意是:给出n匹马，每匹马都有一个固定的速度，结果有胜平负三种。 代码如下: 这道题错了很多次，后来发现原来结果有负的情况，改了之后就好了。 ...
分类：
其他好文 时间：
2017-08-18 22:25:33
阅读次数：
112
https://vjudge.net/problem/UVA-1262 字典序第k小 注意两点： 1、 k-- 2、去重 ...
分类：
其他好文 时间：
2017-08-18 20:40:02
阅读次数：
133
很有意思的一道题。刚开始看不出这是道并查集，后来看了题解才会做，就是把要分开的囚犯放在同个集合里，表示这两个囚犯不在同一间监狱，但不是直接合并，例如1和2要分开，则1和2’、1’和2合并（x’为x的虚点），同个集合中实点和虚点分属于两间监狱（即x’与y在不同监狱）；再例如，1和2，2和3要分开，则1 ...
分类：
其他好文 时间：
2017-08-18 19:59:26
阅读次数：
101
[HNOI2013]切糕 Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100%的数据满足 ...
分类：
其他好文 时间：
2017-08-18 17:16:30
阅读次数：
213
思路：对于矩阵中的每一个元素，处理出它能扩展到的上边界$up$、左边界$left$，DP得出以该元素为右下角的最大正方形。状态转移方程：$f_{i,j}=min(f_{i-1,j-1},up_{i,j},left_{i,j})$。 ...
分类：
其他好文 时间：
2017-08-18 13:33:28
阅读次数：
102
import javax.swing.*; import javax.swing.text.AttributeSet; import javax.swing.text.SimpleAttributeSet; import javax.swing.text.StyleConstants; import... ...
分类：
其他好文 时间：
2017-08-18 12:31:42
阅读次数：
144
