郑三原阿的博客

Problem Description 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1   Input 输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1   Output 对应于每一个输入，请输出相应层数的杨辉三角，每一层的

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6301 题意：给你一个长度为n的序列，有m个限制（在【l，r】区间内的所有元素都不同），构造一个字典序最小的序列 思路：用一个set存放当前能用的所有数，用一个数组pre记录每个位置所属的区间起点，一个区间赋值完后，后面的区间就可用到两个区间起点之间的所有元素，不断取出set中最小的数即可。 代码...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6299 题意：给你n个括号序列 按一定顺序排列 使得构成的‘（）’对数量最多 思路：很容易可以想到 先将每个括号序列预处理 将已经形成‘（）’的去掉 剩下的括号序列一定是形如“））））（（”这种 然后在场上这个时候就不会做了 因为要考虑构成最多括号序列 所以各种顺序所构成的序列是非常复杂度 难以寻...