1 2 3 4 15 16 17 18 反选19 20 第一个21 第二个22 第三个23 第四个24 第五个25 ... Read More
1 2 3 4 5 index 6 9 37 38 39 40 41 ID42 NAME43 AGE44 45 46 47 ... Read More
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 : 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786... Read More
博客链接：http://www.cnblogs.com/tanky_woo/archive/2010/07/31/1789621.html01背包：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2602代码： 1 #include 2 #includ... Read More
题目地址：Balance题目大意： 有一个天平，天平左右两边各有若干个钩子，总共有C个钩子，有G个钩码，求将钩码全部挂到钩子上使天平平衡的方法的总数。中可以把天枰看做一个以x轴0点作为平衡点的横轴。解题思路： DP：最极端的平衡度是所有物体都挂在最远端，因此平衡度最大值为j=15*20*25=... Read More
转：01背包问题动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免重复计算。通常用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描述一个最优解的结构，寻找子问题，对问题... Read More
题目地址：hdu1828 (Picture) &poj 1177( Picture)&sdibt 2390（5.5.1 Picture 矩形周长）题目大意： 给你N个矩形，求出N个矩形构成的周长。解题思路： 线段数+扫描线。推荐博客：POJ1177Picture(线段树求轮廓周长) ... Read More
题目地址：poj1151（Atlantis）&hdu1542 (Atlantis)题目大意： 给你N个矩形，求出矩形在平面图构成的面积。解题思路： 线段数+扫描线。需要注意： 记住线段树返回的cnt 是从左往右每条扫描线 投影Y轴的长度，就能很好的理解线段数+扫描线的代码。推荐博客：线段树辅助... Read More
题目地址：Count Color题目大意： 给一个划分为L的线段染色，有两种操作，一种C操作 给定l，r区间染色为val。另一种操作P 查询l，r区间的颜色有多少种。解题报告： 线段树，区间更新。这题的lazy 表示该区间颜色种类，如果单色则为“1”，如果多色为”0“。tag 代表该区间的哪... Read More
题目地址：Mayor's posters题目大意： 给你t组测试数据，按照题目给出的区间顺序贴上海报，问你最后能够看到多少张海报（不被完全覆盖的海报是表示可以看的海报计数加一）。解题思路： 线段数+离散化（区间压缩映射）。离散化的大概思路:比如说给你一组数据141000100000，如果... Read More