摘要：
题意： 给定一个 N*M 的矩阵A，每个格子中有一个整数。 现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。 路径经过的格子中的数会被取走，两条路径可以经过同一个格子，但格子中的数 只能被取一次。 求取得的数之和最大是多少。 输入格式 第一行有2个 阅读全文
摘要：
题面： 1920年的芝加哥，出现了一群强盗。 如果两个强盗遇上了，那么他们要么是朋友，要么是敌人。 而且有一点是肯定的，就是： 我朋友的朋友是我的朋友； 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。 现在给你一些关于强盗们的信息，问你最多有多少个强盗团伙。 输入格式 第 阅读全文
摘要：
题面： 有 n 个同学（编号为 1 到 n）正在玩一个信息传递的游戏。 在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 TiTi 的同学。 游戏开始时，每人都只知道自己的生日。 之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可 阅读全文
摘要：
并查集适合维护具有非常强烈的传递性质，或者具有连通集合性质。 传递性质 具有传递效应的性质，比如A传递给B一个性质或者条件，让B同样拥有这个性质或者条件，这就是传递性。 连通集合性质 连通集合性，和数学概念上的的集合定义类似，比如A和B同属于一个集合，B和C同属于一个集合，那么A,B,C属于同一个集 阅读全文
摘要：
题面： 一个公司有三个移动服务员，最初分别在位置1，2，3处。 如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。 某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。 从 p 到 q 移动一个员工，需要花费 c(p,q)。 这个函数不一定对称，但保证 c( 阅读全文
摘要：
题面： 给定长度为N的序列A，构造一个长度为N的序列B，满足： 1、B非严格单调，即B1≤B2≤…≤BNB1≤B2≤…≤BN或B1≥B2≥…≥BNB1≥B2≥…≥BN。2、最小化 S=∑Ni=1|Ai−Bi|S=∑i=1N|Ai−Bi|。 只需要求出这个最小值S。 输入格式 第一行包含一个整数N。 阅读全文
摘要：
题面： 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的 阅读全文
摘要：
题面： 有 NN 个学生合影，站成左端对齐的 kk 排，每排分别有 N1,N2,…,NkN1,N2,…,Nk 个人。 (N1≥N2≥…≥NkN1≥N2≥…≥Nk) 第1排站在最后边，第 kk 排站在最前边。 学生的身高互不相同，把他们从高到底依次标记为 1,2,…,N1,2,…,N。 在合影时要求每 阅读全文
摘要：
对线性dp常见的分析方法是采用集合的方法，即把整个问题化为一个个集合的的递归关系，不必细分为一个个仔细地问题，简化算法复杂度。 对待这样的dp分析首先是，状态表示，包括集合表示和属性。集合表示通常是把问题化了若干个小类，用某个数据结构通常为数组表示。属性通常是指，集合表示的性质，有count,max 阅读全文
摘要：
Max Sum of Max-K-sub-sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10481 Accepted Subm 阅读全文