摘要：
题目大意： 给定n和一串数字，这串数字是一个1~n的排列。现在要用两个栈给这些数字排序。首先先判断是否有解，有解的话再输出字典序最小的方案： 入栈1，输出a，出栈1，输出b 入栈2，输出c，出栈2，输出d 分析： 首先必然要先考虑是否有解。对于没有解的情况，必然是当到了某一个数x0时，栈1，栈2队首 阅读全文
摘要：
题意： 将n(n<=10^18)的各位数字重新排列（不允许有前导零） 求 可以构造几个mod m等于0的数字 分析： 状态压缩 状态： 设f[s][k]表示对于选择数字组合的s来说，%m等于k的排列数量。 第一维大小：2^18 第二维大小：100 阶段： 对于s的选择的枚举。s直接从1枚举到1<<（ 阅读全文
摘要：
题目大意 给定一个 n 位的十进制数，可以在数字之间加 k 个' + '，得到一个式子，求每种方案的这个式子的和 分析： 容易想到将式子的和转化为每个数字的贡献值之和。 设数组a为：a(n-1),a(n-2),...,a(0); 对于每一个位置，我们可以以其右面第一个放加号的位置为界，确定它的数位和 阅读全文
摘要：
题目大意： 有n盏灯，(0<=n<=1000),有m盏已经点亮，每次只能点亮与已经点亮的灯相邻的灯，求总方案数，答案对1e9+7取模 第一行：两个整数n,m表示灯的总数和已点亮的灯的数目 第二行m个数，表示已点亮的灯的编号 分析： 我们可以借助已经被点亮的灯作为分界点，找到若干个长度不为0的开区间。 阅读全文
摘要：
题目大意： 给一个n边形，求出在所有任意三条对角线都不相交于同一个点的情况下，交点个数是多少。（即交点个数最多是多少） 分析： 题目很水，但是公式不好想。 由于任意三条对角线不会交于一点，所以所有的交点都是两条对角线相交而成的。这两条对角线来自四个点（可以当做求四边形的个数问题）。所以每有任意的四个 阅读全文
摘要：
题目大意： 给出k、n个数选择一种字典序最大的排列，使得对于任意的i，di>=d[i/k](下取整 下同） 分析： 很容易想到的是建树，将i的父亲设为[i/k]，之后建有向边。 60分贪心： 将原先的a数组升序排列，直接根据子树大小分配排位。pai[i]=(同层级剩余的)-(子树大小)+1; 然而对 阅读全文
摘要：
题目描述 菲菲和牛牛在一块n 行m 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子上，都写有两个非负整数 阅读全文
摘要：
题目大意： 在遥远的国家佛罗布尼亚，嫌犯是否有罪，须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选n 个人作为陪审团的候选人，然后再从这n 个人中选m 人组成陪审团。选m 人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0 到20。为了公平起见，法官选出陪审团的原则是 阅读全文
摘要：
题意： 给定若干子区间，以及目标区间，用最少的子区间覆盖目标区间。若无法实现，输出-1； 思路： 因为每取一个，花费都是1，所以可以使用贪心。（否则要用DP）子区间按照左端点由小到大排序，记录已被覆盖区间，每次找到左端点在[1~r+1]中的右端点的最大值，用有这个最大值的子区间参与覆盖。ans++; 阅读全文
摘要：
本文转载：http://www.cnblogs.com/YoungNeal/p/8530398.html 题目大意： 给定一棵树，有 n-1 条树边，m 条非树边，有两次割边的机会，第一次只能割树边，第二次只能割非树边，问有多少种方案使得两次之后树分为两个部分？ 题解： 我们称每条非树边 (x,y) 阅读全文