摘要:
题目来源:http://poj.org/problem?id=1037读半天才把题读懂题意是Richard要给房子做栅栏,一个栅栏由N个木板(长度单位依次是1、2、3...N)组成,此栅栏的木板顺序为(a1、a2....aN)且满足下列条件:1、 (ai − ai−1)*(ai − ai+1) > 0 ,(any i; 1 < i < N),也就是说任一一个木板比他相邻的两个木板都高或者都低。也可以理解为以木板高度波浪形排列显然,N个木板可以组成若干个这样的栅栏,现在给栅栏也排个序,比如存在栅栏A(a1,a2,a3....aN)和栅栏B(b1,b2,b3...bN) (括号里 阅读全文
摘要:
方便做针对性练习1.搜索 //回溯2.DP(动态规划)3.贪心4.图论 //Dijkstra、最小生成树、网络流5.数论 //解模线性方程6.计算几何 //凸壳、同等安置矩形的并的面积与周长7.组合数学 //Polya定理8.模拟9.数据结构 //并查集、堆10.博弈论1、 排序1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 1877, 1928, 1971,1974, 1990, 2001, 2002, 2092, 2379,1002(需要字符处理,排序用快排即可) 100 阅读全文