poj刷题专题训练3

（一）：用的比较多的

初期:

一.基本算法:

(1)枚举. (poj1753,poj2965)

(2)贪心(poj1328,poj2109,poj2586)

(3)递归和分治法.

(4)递推.

(5)构造法.(poj3295)

(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)

二.图算法:

(1)图的深度优先遍历和广度优先遍历.

(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)

(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)

(3)最小生成树算法(prim,kruskal)

(poj1789,poj2485,poj1258,poj3026)

(4)拓扑排序(poj1094)

(5)二分图的最大匹配(匈牙利算法) (poj3041,poj3020)

(6)最大流的增广路算法(KM算法). (poj1459,poj3436)

三.数据结构.

(1)串(poj1035,poj3080,poj1936)

(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)

(3)简单并查集的应用.

(4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)

(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)

(5)哈夫曼树(poj3253)

(6)堆

(7)trie树(静态建树、动态建树) (poj2513)

四.简单搜索

(1)深度优先搜索(poj2488,poj3083,poj3009,poj1321,poj2251)

(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)

(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)

五.动态规划

(1)背包问题. (poj1837,poj1276)

(2)型如下表的简单DP(可参考lrj的书page149):

1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)

2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列) (poj3176,poj1080,poj1159)

3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)

六.数学

(1)组合数学:

1.加法原理和乘法原理.

2.排列组合.

3.递推关系.

(POJ3252,poj1850,poj1019,poj1942)

(2)数论.

1.素数与整除问题

2.进制位.

3.同余模运算.

(poj2635, poj3292,poj1845,poj2115)

(3)计算方法.

1.二分法求解单调函数相关知识.(poj3273,poj3258,poj1905,poj3122)

七.计算几何学.

(1)几何公式.

(2)叉积和点积的运用(如线段相交的判定,点到线段的距离等). (poj2031,poj1039)

(3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交) (poj1408,poj1584)

(4)凸包. (poj2187,poj1113)

中级:

一.基本算法:

(1)C++的标准模版库的应用. (poj3096,poj3007)

(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)

二.图算法:

(1)差分约束系统的建立和求解. (poj1201,poj2983)

(2)最小费用最大流(poj2516,poj2516,poj2195)

(3)双连通分量(poj2942)

(4)强连通分支及其缩点.(poj2186)

(5)图的割边和割点(poj3352)

(6)最小割模型、网络流规约(poj3308, )

三.数据结构.

(1)线段树. (poj2528,poj2828,poj2777,poj2886,poj2750)

(2)静态二叉检索树. (poj2482,poj2352)

(3)树状树组(poj1195,poj3321)

(4)RMQ. (poj3264,poj3368)

(5)并查集的高级应用. (poj1703,2492)

(6)KMP算法. (poj1961,poj2406)

四.搜索

(1)最优化剪枝和可行性剪枝

(2)搜索的技巧和优化(poj3411,poj1724)

(3)记忆化搜索(poj3373,poj1691)

五.动态规划

(1)较为复杂的动态规划(如动态规划解特别的施行商问题等)

(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)

(2)记录状态的动态规划. (POJ3254,poj2411,poj1185)

(3)树型动态规划(poj2057,poj1947,poj2486,poj3140)

六.数学

(1)组合数学:

1.容斥原理.

2.抽屉原理.

3.置换群与Polya定理(poj1286,poj2409,poj3270,poj1026).

4.递推关系和母函数.

(2)数学.

1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)

2.概率问题. (poj3071,poj3440)

3.GCD、扩展的欧几里德(中国剩余定理) (poj3101)

(3)计算方法.

1.0/1分数规划. (poj2976)

2.三分法求解单峰(单谷)的极值.

3.矩阵法(poj3150,poj3422,poj3070)

4.迭代逼近(poj3301)

(4)随机化算法(poj3318,poj2454)

(5)杂题.

(poj1870,poj3296,poj3286,poj1095)

七.计算几何学.

(1)坐标离散化.

(2)扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用).

(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)

(3)多边形的内核(半平面交)(poj3130,poj3335)

(4)几何工具的综合应用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)

高级:

一.基本算法要求:

(1)代码快速写成,精简但不失风格

(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)

(2)保证正确性和高效性. poj3434

二.图算法:

(1)度限制最小生成树和第K最短路. (poj1639)

(2)最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解)

(poj3155, poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446

(3)最优比率生成树. (poj2728)

(4)最小树形图(poj3164)

(5)次小生成树.

(6)无向图、有向图的最小环

三.数据结构.

(1)trie图的建立和应用. (poj2778)

(2)LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和在线算法(RMQ+dfs)).(poj1330)

(3)双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的

目的). (poj2823)

(4)左偏树(可合并堆).

(5)后缀树(非常有用的数据结构,也是赛区考题的热点).

(poj3415,poj3294)

四.搜索

(1)较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)

(2)广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法. (poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)

(3)深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法. (poj3131,poj2870,poj2286)

五.动态规划

(1)需要用数据结构优化的动态规划.

(poj2754,poj3378,poj3017)

(2)四边形不等式理论.

(3)较难的状态DP(poj3133)

六.数学

(1)组合数学.

1.MoBius反演(poj2888,poj2154)

2.偏序关系理论.

(2)博奕论.

1.极大极小过程(poj3317,poj1085)

2.Nim问题.

七.计算几何学.

(1)半平面求交(poj3384,poj2540)

(2)可视图的建立(poj2966)

(3)点集最小圆覆盖.

(4)对踵点(poj2079)

八.综合题.

(poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263)

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

以及补充

Dp状态设计与方程总结

1.不完全状态记录

<1>青蛙过河问题

<2>利用区间dp

2.背包类问题

<1> 0-1背包，经典问题

<2>无限背包，经典问题

<3>判定性背包问题

<4>带附属关系的背包问题

<5> + -1背包问题

<6>双背包求最优值

<7>构造三角形问题

<8>带上下界限制的背包问题(012背包)

3.线性的动态规划问题

<1>积木游戏问题

<2>决斗（判定性问题）

<3>圆的最大多边形问题

<4>统计单词个数问题

<5>棋盘分割

<6>日程安排问题

<7>最小逼近问题(求出两数之比最接近某数/两数之和等于某数等等)

<8>方块消除游戏(某区间可以连续消去求最大效益)

<9>资源分配问题

<10>数字三角形问题

<11>漂亮的打印

<12>邮局问题与构造答案

<13>最高积木问题

<14>两段连续和最大

<15>2次幂和问题

<16>N个数的最大M段子段和

<17>交叉最大数问题

4.判定性问题的dp(如判定整除、判定可达性等)

<1>模K问题的dp

<2>特殊的模K问题，求最大(最小)模K的数

<3>变换数问题

5.单调性优化的动态规划

<1>1-SUM问题

<2>2-SUM问题

<3>序列划分问题(单调队列优化)

6.剖分问题(多边形剖分/石子合并/圆的剖分/乘积最大)

<1>凸多边形的三角剖分问题

<2>乘积最大问题

<3>多边形游戏(多边形边上是操作符,顶点有权值)

<4>石子合并(N^3/N^2/NLogN各种优化)

7.贪心的动态规划

<1>最优装载问题

<2>部分背包问题

<3>乘船问题

<4>贪心策略

<5>双机调度问题Johnson算法

8.状态dp

<1>牛仔射击问题(博弈类)

<2>哈密顿路径的状态dp

<3>两支点天平平衡问题

<4>一个有向图的最接近二部图

9.树型dp

<1>完美服务器问题(每个节点有3种状态)

<2>小胖守皇宫问题

<3>网络收费问题

<4>树中漫游问题

<5>树上的博弈

<6>树的最大独立集问题

<7>树的最大平衡值问题

<8>构造树的最小环

（二）：

麻烦题：

1697, 1712, 1713, 1720, 1729, 1765, 1772, 1858, 1872, 1960, 1963, 2050, 2122, 2162, 22 19, 2237,

简单题目：

1000, 1003, 1004, 1005, 1007, 1046, 1207, 1226, 1401, 1504, 1552, 1607, 1657, 1658, 16 74, 1799, 1862, 1906, 1922, 1929, 1931, 1969, 1976, 2000, 2005, 2017, 2027, 2070, 2101, 2105, 2109, 2116, 2136, 2160, 2190, 2232, 2234, 2275, 2301, 2350, 2363, 2389, 2393, 2 413, 2419,

推荐：

1063, 1064, 1131, 1140, 1715, 2163,

杂题：

1014, 1218, 1316, 1455, 1517, 1547, 1580, 1604, 1663, 1678, 1749, 1804, 2013, 2014, 20 56, 2059, 2100, 2188, 2189, 2218, 2229, 2249, 2290, 2302, 2304, 2309, 2313, 2316, 2323, 2326, 2368, 2369, 2371, 2402, 2405, 2407,

推荐：

1146, 1147, 1148, 1171, 1389, 1433, 1468, 1519, 1631, 1646, 1672, 1681, 1700, 1701, 17 05, 1728, 1735, 1736, 1752, 1754, 1755, 1769, 1781, 1787, 1796, 1797, 1833, 1844, 1882, 1933, 1941, 1978, 2128, 2166, 2328, 2383, 2420,

高精度：

1001, 1220, 1405, 1503,

排序：

1002, 1318, 1877, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 2388, 2418,

推荐：

1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380,

搜索1676,1376,@3009,

容易：

1128, 1166, @1176, 1231, 1256, @1270, 1321, @1543, 1606, @1664, 1731, 1742, @174 5, 1847, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,

不易：

1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349,

推荐：

1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 1753, 17 71, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,

数据结构

容易：

1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395,

不易：

1145, 1177, 1195, 1227, 1661, 1834,

推荐：

1330, @1338, 1451, 1470, 1634, 1689, 1693, @1703, 1724, 1988, 2004, 2010(堆), 2119, 2274,

动态规划

容易：

1018, 1050, 1083, 1088, 1125, 1143（博弈树）, 1157, @1163, 1178, 1179, @1189, 1208, 1276, 1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 19 36, 1952, 1953, 1958, 1959, 1962, 1975, 1989, 2018, 2029, 2033, 2063, 2081, 2082, 2181, 2184, 2192, 2231, 2279, 2329, 2336, 2346, 2353, 2355, 2356, 2385, 2392, 2424,

不易：

1019, 1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655, 1695, 1707, 1733, 1737, 1837, 18 50, 1920, 1934, 1937, 1964, 2039, 2138, 2151, 2161, 2178,

推荐：

1015, 1635, 1636, 1671, 1682, 1692, 1704, 1717, 1722, 1726, 1732, 1770, 1821, 1853, 19 49, 2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411,

字符串：

1488, ⊙1598, 1686, *1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896, 1951, 2003, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408,

贪心：

1042, 1065, 1230, 1323, 1477, 1716, 1784,

图论

容易：

1161, 1164, 1258, 1175, 1308, 1364, 1776, 1789, 1861, 1939, 1940, 1943, 2075, 2139, 23 87, 2394, 2421,

不易：

1041, 1062, 1158, 1172, 1201, 1275, 1718, 1734, 1751, 1904, 1932, 2173, 2175, 2296,

网络流：

1087, 1273, 1698, 1815, 2195,

匹配：

1274, 1422, 1469, 1719, 2060, 2239,

Euler：

1237, 1637, 1394, 2230,

推荐：

2049, 2186,

计算几何

容易：

@1319, @1654, @1673, @1675, 1836, 2074, 2137, 2318,

不易：

1685, 1687, 1696, 1873, 1901, 2172, 2333,

凸包：

1113, 1228, 1794, 2007, 2187,

模拟

容易：

1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786, 1791, 1835, 19 70, 2317, 2325, 2390,

不易：

1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886,

数学

容易：

@1061, @1091, @1142, 1289, @1305, @1306, 1320, @1565, @1665, 1666, @1730, @18 94, @1914, 2006, @2042, @2142, 2158, 2174, @2262, @2305, @2321, @2348,

不易：

@1067, @1183, 1430, 1759, 1868, 1942, 2167, 2171, 2327,

推荐：

@1423, 1450, 1640, @1702, 1710, 1721, 1761, 1830, @1930, @2140,

（三）：

1、排序

1423, 1694, 1723, 1727, 1763, 1788, 1828, 1838, 1840, 2201, 2376, 2377, 2380, 1318, 18 77, 1928, 1971, 1974, 1990, 2001, 2002, 2092, 2379, 1002（需要字符处理，排序用快排即可）1007（稳定的排序）2159（题意较难懂）2231 2371（简单排序）2388（顺序统计算法）2418（二叉排序树）

2、搜索、回溯、遍历

1022 1111 1118 1129 1190 1562 1564 1573 1655 2184 2225 2243 2312 2362 2378 2386 1010,1011,1018,1020,1054,1062,1256,1321,1363,1501,1650,1659,1664,1753,2078,2083,2303,2 310,2329

简单：1128, 1166, 1176, 1231, 1256, 1270, 1321, 1543, 1606, 1664, 1731, 1742, 1745, 18 47, 1915, 1950, 2038, 2157, 2182, 2183, 2381, 2386, 2426,

不易：1024, 1054, 1117, 1167, 1708, 1746, 1775, 1878, 1903, 1966, 2046, 2197, 2349,

推荐：1011, 1190, 1191, 1416, 1579, 1632, 1639, 1659, 1680, 1683, 1691, 1709, 1714, 17 53, 1771, 1826, 1855, 1856, 1890, 1924, 1935, 1948, 1979, 1980, 2170, 2288, 2331, 2339, 2340,1979（和迷宫类似）1980（对剪枝要求较高）

3、历法

1008 2080 （这种题要小心）

4、枚举

1012，1046，1387，1411，2245，2326，2363，2381，1054（剪枝要求较高），165 0 （小数的精度问题）

5、数据结构的典型算法

容易：1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395,

不易：1145, 1177, 1195, 1227, 1661, 1834,

推荐：1330, 1338, 1451, 1470, 1634, 1689, 1693, 1703, 1724, 1988, 2004, 2010, 2119, 22 74,

1125(弗洛伊德算法) ，2421（图的最小生成树）

6、动态规划

1037、1050、1088、1125、1141、1159、1160、1163、1458、1579 、1887 、1953 、2386 7、贪心

1042, 1065, 1230, 1323, 1477, 1716, 1784,1328 1755（或用单纯形方法），2054，1017，1328，1862，1922 ，2209，2313，2325，2370。

8、模拟

容易：1006, 1008, 1013, 1016, 1017, 1169, 1298, 1326, 1350, 1363, 1676, 1786, 1791, 18 35, 1970, 2317, 2325, 2390

不易：1012, 1082, 1099, 1114, 1642, 1677, 1684, 1886,1281 1928 2083 2141 2015

9、递归

1664

10、字符串处理

1488, 1598, 1686, 1706, 1747, 1748, 1750, 1760, 1782, 1790, 1866, 1888, 1896, 1951, 20 03, 2121, 2141, 2145, 2159, 2337, 2359, 2372, 2406, 2408, 1016 1051 1126 1318 1572 1 917 1936 2039 2083 2136 2271 2317 2330，2121 2403

11、数论

1006,1014,1023,1061,1152,1183,1730,2262

12、几何有关的题目

凸包：1113, 1228, 1794, 2007, 2187,1113 wall，2187 beauty contest

容易：1319, 1654, 1673, 1675, 1836, 2074, 2137, 2318,

不易：1685, 1687, 1696, 1873, 1901, 2172, 2333,

13、任意精度运算、数字游戏、高精度计算

1001 1023 1047 1060 1079 1131 1140 1142 1207 1220 1284 1289 1306 1316 1338 1405 1454 1503 1504 1519 1565 1650 1969 2000 2006 2081 2247 2262 2305 2316 2389 1001, 1220, 1405, 1503,1001（高精度乘法）2413(高精度加法，还有二分查找)

14、概率统计

1037,1050

15、小费用最大流、最大流

2195 ，2400 ,1087，1149，1273，1274，1325 ，1459，2239

16、压缩存储的DP

1038，1185，2430

17、最长公共子串（LCS）

1080，1159，1458，2192

18、图论及组合数学

2421、2369、2234 、2243、2249、2255、2084、1906、1833、1850、1562、1496 、1306、1125、1129、1146、1095

找规律

2247、2309、2346、2370、2365、2101、2028、2084、1915 、1922、1941、1953、1958 、1969 、1806 、1809 、1844 、1870、1702、1728、1604、1642、1656、1657 、1662、16 63、1313、1316、1320、1323、1338、1244、1250、1102、1147 、1013

19、博弈类

1067、1740、2234、1082、2348、2413、2419

20、简单、模拟题

1001、1002、1003、1701、2301、2304、2328、2403 、2406、2339、2350、2218、2260、2 262、2272、2136、2174、2183、2000、2014、2051、2081、1918、1922、1970、1972、19 74、1978、1979 、1617、1666、1674、1503、1504、1528、1546、1547、1573、1575、15 81、1590、1454、1363、1218、1281、1132、1028

21、初等数学

1003、1045、1254、1269、1401、1410、2363 、2365、2242、2291、2295、2126、2191、2 196、1914、1835、1799、1607、1244、1269、1299、1183 、

22、匹配

1274, 1422, 1469, 1719, 2060, 2239,

（四）很有意思的分类

短代码：0.01K--0.50K；中短代码：0.51K--1.00K；中等代码量：1.01K--2.00K；长代码：2. 01K以上。

短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、230 9、2313、2334、2346、2348、2350、2352、2381、2405、2406；

中短：1014、1281、1618、1928、1961、2054、2082、2085、2213、2214、2244、2247、2 255、2257、2258、2260、2265、2272、2273、2275、2287、2299、2329、2376；

中等：1001、1018、1037、1039、1054、1125、1655、2165、2210、2212、2225、2240、2 241、2243、2246、2254、2303、2312、2339；

长：1009、1010、1015、2050。

附注：

短（中短）代码但要有思想（一定难度）：1014、1147、1618、1961、2054、2082、2232、2244、2255、2273、2287、2299、2313、2348、2352、2376、2406；

长代码但没有难度：2050。

（五）：很详细

算法入门（简单题）

1000 1003 1004 1005 1006 1007 1015（学会dp）1016 1017 1018 1042（dp）1046（简单数学）1054（简单的剪枝）1062（dp）1068

1095 1113（凸包，但规模小，O(n^2)的也行）1125 1127 1152 1154

1183（用笔算算）1218 1221 1244 1281 1312 1313（找找规律）

1315（学会搜索）1321（同1315）1323(dp)1326 1331 1491

1493（找规律）1503（高精度）1504 1517 1519 1547 1552

1563（考虑仔细一点，还要注意精度）1650（不是好题）1651（dp）1656

1657 1658 1663 1675（计算几何）1681 1702（三进制运算）1799

1828 1862（简单数学）1887 1906（实战好题）1914 1915（宽搜）

1928 1936 1978 1979 2000 2019（dp好题）2027（垃圾题）2028

2078（不要重复搜索）2080 2081 2083 2140 2141 2184（活用dp）

2190 2192 2193 2196 2199 2209 22112243 2248（搜索）

2260 2261 2262 2291 2301 2304 2309（找规律）2316 2317

2318 2325 2355 2357 2363 2378（树的dp）2381 2385 2393

2394 2395 2413（高精度基础）2418 2419

经典

1011（搜索好题）

1012（学会打表）

1013

1019（它体现了很多此类问题的特点）

1050（绝对经典的dp）

1088（dp好题）

1157（花店，经典的dp）

1163（怎么经典的dp那么多呀？？？）

1328（贪心）

1458（最长公共子序列）

1647（很好的真题，考临场分析准确和下手迅速）

1654（学会多边形面积的三角形求法）

1655（一类无根树的dp问题）

1804（逆序对）

2084（经典组合数学问题）

2187（用凸包求最远点对，求出凸包后应该有O(N)的求法，可我就是调不出来）2195（二分图的最佳匹配）

2242（计算几何经典）

2295（等式处理）

2353（dp，但要记录最佳路径）

2354（立体解析几何）

2362（搜索好题）

2410（读懂题是关键）

2411（经典dp）

趣味

1067（很难的数学，但仔细研究，是一片广阔的领域）

1147（有O(n)的算法，需要思考）

1240（直到一棵树的先序和后序遍历，那么有几种中序遍历呢？dp）

1426（是数论吗？错，是图论！）

1648（别用计算几何，用整点这个特点绕过精度的障碍吧）

1833（找规律）

1844（貌似dp或是搜索，其实是道有趣的数学题）

1922（贪心，哈哈）

2231

2305（不需要高精度噢）

2328（要仔细噢）

2356（数论知识）

2359（约瑟夫问题变种）

2392（有趣的问题）

很繁的题

1001

1008

1087（构图很烦，还有二分图的最大匹配）

1128（USACO）

1245

1329

1550（考的是读题和理解能力）

1649（dp）

2200（字符串处理+枚举）

2358（枚举和避免重复都很烦）

2361（仔细仔细再仔细）

难题

1014（数学证明比较难，但有那种想法更重要）1037（比较难的dp）

1405（高精度算法也分有等级之分，不断改进吧）2002（不知道有没有比O(n^2*logn)更有的算法？）2054（极难，很强的思考能力）

2085（组合数学）

2414（dp，但要剪枝）

2415（搜索）

2423（计算几何+统计）

多解题

1002（可以用排序，也可以用统计的方法）

1338（搜索和dp都可以）

1664（搜索和dp都练一练吧）

2082（这可是我讲的题噢）

2352（桶排和二叉树都行）

计算题专项练习

计算题专项练习 1、质量为2kg 的开水，自然冷却后其温度降低了50℃，求：在此过程中释放出的热量[c 水=4.2×103焦/(千克.℃)，且当时为标准大气压下]。 2、初二某班进行阳光体育锻炼，其中一项体能测试项目是“跳绳”运动。小华同学体重为500牛，他1分钟能跳180次，假定每次双脚抬离地面的最大高度均为5厘米，则每上升一次，他对鞋子做功多少？若上升所用的时间占每次跳跃时间的3/10，则每上升一次，他做功的功率多大？ 3、如图1所示，两个完全相同的圆柱形容器甲和乙放在水平面上（容器足够高），分别装有水和酒精，容器的底面积为1×10-2米2，容器内水的深度为0.1米（已知ρ水=1000kg/m 3，ρ铝=2700kg/m 3，ρ冰=900kg/m 3）求： ①容器甲中水的质量。 ②如果酒精的质量等于水的质量，求乙容器中酒精的体积。 ③将2700克铝块浸没在酒精中，将一块冰块放入水中，质量未 知的冰块全部融化变成水时，发现两个容器中液面一样高，求 冰块的质量。 4、在一段平直的高速公路上，小李同学利用高速路旁边的标识测出汽车匀速通过200米所用时间为8秒。汽车在这段路上的速度为多少米/秒，合多少千米/小时？ 图1

5、正方形底面积为2×10-2米2的薄壁柱形容器放在水平桌面中央，容器内装1.5×10-3米3的水，容器高为0.1米，如图2（a ）所示。另有质量为0.4千克，密度为8×103千克/米3的实心正方体A ，如图2（b ）所示。 （1）求实心正方体的体积。 （2）如果将正方体A 全部熔化后水面达到最高。求冰块的体积Ｖ冰。（ρ冰=900千克/米3） 6、小新和小芳用螺丝刀将如图3（甲）中木板上的骑马钉撬起。小新的器材摆放如图3（乙），小芳的器材摆放如图3（丙）。已知AB 长3厘米，BD 长15厘米，BC 长3厘米，CD 长12 厘米，螺丝刀的重力忽略不计。 （1）若小新用了40牛的力将骑马钉撬起，则小芳至少要用多大的力才能将骑马钉撬起？ （2）图3（乙）中，小新在撬骑马钉时，0.5秒内在F A （40牛）的方向上移动 了1 图3（甲） 图3（乙） 图3（丙） 7、如图4所示，已知薄壁圆柱形玻璃杯的底面积为0.02米2 ，高为0.12米，现盛有0.1米高的水。求：（1）玻璃杯中水的质量。（2）小李同学 把冰块放入玻璃杯中，当冰块全部融化变成水时，玻璃杯中水恰好 盛满。通过计算说明该同学放了多大体积的冰块。（ρ冰=0.9×103 千克/米3） 图2 B 图4

选择题专题训练(17) .doc

选择题专题训练（17） 姓名 班级 学号 1．化学知识广泛应用于生产、生活中，下列相关说法不．正确．．的是（ ） A ．食用松花蛋时蘸些食醋可以去除氨的气味 B ．棉花和木材的主要成分都是纤维素，蚕丝的主要成分是蛋白质 C ．只用淀粉溶液即可检验食盐是否为加碘盐 D ．液氯罐泄漏时，可将其移入水塘中，并向水塘中加入生石灰 2．已知在101kPa 时：CH 4(g)＋2O 2(g)＝CO 2(g)＋2H 2O(g)；△H＝-820kJ/mol 。下列说法中正确的是（ ） A ．反应过程中能量关系可用右图表示 B ．CH 4的燃烧热是820kJ C ．11.2LCH 4完全燃烧放出热量410kJ D ．若将此反应设计成原电池，甲烷在正极被氧化3．用N A 表示阿伏加德罗常数，下列说法不．正确．． 的是（ ） A ．0.2mol 过氧化氢完全分解生成0.1molO 2时转移的电子数目为0.2N A B ．300mL2mol/L 蔗糖溶液中所含分子数为0.6N A C ．在常温常压下，17g 硫化氢气体所含质子数目为9N A D ．在标准状况下，2.24L 二氧化硫与氧气混合气体中所含氧原子数为0.2N A 4．用下列实验装置完成对应的实验（部分仪器已省略），操作正确并能达到实验目的的是 （ ） A ．干燥Cl 2 B ．检验K 2CO 3中的K + C ．石油的蒸馏 D ．吸收NH 3 5．下列有关化学用语的叙述正确的是（ ） A ．硫酸铝水解的化学方程式是：Al 2(SO 4)3＋3H 2O 2Al(OH)3＋3H 2SO 4 B ．铜跟浓硝酸反应的离子方程式是：Cu ＋4NHO 3(浓)＝Cu 2+ ＋2NO 3- ＋2NO 2↑＋2H 2O C ．钢铁发生吸氧腐蚀时，负极发生的电极反应为：2H 2O ＋O 2＋4e -→4OH - D ．氢氧化亚铁在空气中久置变成红褐色的化学方程式为： Cl 2 浓H 2SO 4 NH 3 稀H 2SO 4 C 6H 6 生成物能量总和 反应过程中放出的能量 反应物能量总和 能 量 反应进程

高中数学数列专题大题训练

高中数学数列专题大题组卷 一．选择题（共9小题） 1．等差数列{a n}的前m项和为30，前2m项和为100，则它的前3m项和为（）A．130 B．170 C．210 D．260 2．已知各项均为正数的等比数列{a n}，a1a2a3=5，a7a8a9=10，则a4a5a6=（）A．B．7 C．6 D． 3．数列{a n}的前n项和为S n，若a1=1，a n+1=3S n（n≥1），则a6=（） A．3×44B．3×44+1 C．44D．44+1 4．已知数列{a n}满足3a n+1+a n=0，a2=﹣，则{a n}的前10项和等于（）A．﹣6（1﹣3﹣10）B．C．3（1﹣3﹣10）D．3（1+3﹣10）5．等比数列{a n}的前n项和为S n，已知S3=a2+10a1，a5=9，则a1=（）A．B．C．D． 6．已知等差数列{a n}满足a2+a4=4，a3+a5=10，则它的前10项的和S10=（）A．138 B．135 C．95 D．23 7．设等差数列{a n}的前n项和为S n，若S m﹣1=﹣2，S m=0，S m+1=3，则m=（）A．3 B．4 C．5 D．6 8．等差数列{a n}的公差为2，若a2，a4，a8成等比数列，则{a n}的前n项和S n=（） A．n（n+1）B．n（n﹣1）C．D． 9．设{a n}是等差数列，下列结论中正确的是（） A．若a1+a2＞0，则a2+a3＞0 B．若a1+a3＜0，则a1+a2＜0 C．若0＜a 1＜a2，则a2D．若a1＜0，则（a2﹣a1）（a2﹣a3）＞0 二．解答题（共14小题） 10．设数列{a n}（n=1，2，3，…）的前n项和S n满足S n=2a n﹣a1，且a1，a2+1，a3成等差数列．

小升初数学应用题综合训练含答案

1. 甲、乙、丙三人在A、B两块地植树，A地要植900棵，B地要植1250棵.已知甲、乙、丙每天分别能植树24，30，32棵，甲在A地植树，丙在B地植树，乙先在A地植树，然后转到B地植树.两块地同时开始同时结束，乙应在开始后第几天从A地转到B地？ 总棵数是900＋1250＝2150棵，每天可以植树24＋30＋32＝86棵 需要种的天数是2150÷86＝25天 甲25天完成24×25＝600棵 那么乙就要完成900-600=300棵之后，才去帮丙 即做了300÷30＝10天之后即第11天从A地转到B地。 2. 有三块草地，面积分别是5，15，24亩.草地上的草一样厚，而且长得一样快.第一块草地可供10头牛吃30天，第二块草地可供28头牛吃45天，问第三块地可供多少头牛吃80天？ 这是一道牛吃草问题，是比较复杂的牛吃草问题。 把每头牛每天吃的草看作1份。 因为第一块草地5亩面积原有草量＋5亩面积30天长的草＝10×30＝300份 所以每亩面积原有草量和每亩面积30天长的草是300÷5＝60份 因为第二块草地15亩面积原有草量＋15亩面积45天长的草＝28×45＝1260份 所以每亩面积原有草量和每亩面积45天长的草是1260÷15＝84份 所以45－30＝15天，每亩面积长84－60＝24份 所以，每亩面积每天长24÷15＝1.6份 所以，每亩原有草量60－30×1.6＝12份 第三块地面积是24亩，所以每天要长1.6×24＝38.4份，原有草就有24×12＝288份 新生长的每天就要用38.4头牛去吃，其余的牛每天去吃原有的草，那么原有的草就要够吃80天，因此288÷80＝3.6头牛 所以，一共需要38.4＋3.6＝42头牛来吃。 两种解法： 解法一： 设每头牛每天的吃草量为1，则每亩30天的总草量为：10*30/5=60；每亩45天的总草量为：28*45/15=84那么每亩每天的新生长草量为（84-60）/（45-30）=1.6每亩原有草量为60-1.6*30=12，那么24亩原有草量为12*24=288，24亩80天新长草量为24*1.6*80=3072，24亩80天共有草量3072+288=3360，所有3360/80=42（头） 解法二：10头牛30天吃5亩可推出30头牛30天吃15亩，根据28头牛45天吃15木，可以推出15亩每天新长草量（28*45-30*30）/（45-30）=24；15亩原有草量：1260-24*45=180；15亩80天所需牛180/80+24（头）24亩需牛：（180/80+24）*（24/15）=42头 3. 某工程，由甲、乙两队承包，2.4天可以完成，需支付1800元；由乙、丙两队承包，3+3/4天可以完成，需支付1500元；由甲、丙两队承包，2+6/7天可以完成，需支付1600元.在保证一星期内完成的前提下，选择哪个队单独承包费用最少？ 甲乙合作一天完成1÷2.4＝5/12，支付1800÷2.4＝750元 乙丙合作一天完成1÷（3＋3/4）＝4/15，支付1500×4/15＝400元 甲丙合作一天完成1÷（2＋6/7）＝7/20，支付1600×7/20＝560元 三人合作一天完成（5/12＋4/15＋7/20）÷2＝31/60， 三人合作一天支付（750＋400＋560）÷2＝855元 甲单独做每天完成31/60－4/15＝1/4，支付855－400＝455元 乙单独做每天完成31/60－7/20＝1/6，支付855－560＝295元 1 / 6

高中数学计算题专项练习

2019年高中数学计算题专项练习1 一．解答题（共30小题） 1．计算： （1）； （2）． 2．计算： （1）lg1000+log342﹣log314﹣log48； （2）． 3．（1）解方程：lg（x+1）+lg（x﹣2）=lg4； （2）解不等式：21﹣2x＞． 4．（1）计算：2×× （2）计算：2log510+log50.25． 5．计算： （1）； （2）． 6．求log89×log332﹣log1255的值． 7．（1）计算． （2）若，求的值． 8．计算下列各式的值 （1）0.064﹣（﹣）0+160.75+0.25 （2）lg5+（log32）?（log89）+lg2． 9．计算： （1）lg22+lg5?lg20﹣1；

（2）． 10．若lga、lgb是方程2x2﹣4x+1=0的两个实根，求的值． 11．计算（Ⅰ） （Ⅱ）． 12．解方程：． 13．计算： （Ⅰ） （Ⅱ）． 14．求值：（log62）2+log63×log612． 15．（1）计算 （2）已知，求的值． 16．计算 （Ⅰ）； （Ⅱ）0.0081﹣（）+??． 17．（Ⅰ）已知全集U={1，2，3，4，5，6}，A={1，4，5}，B={2，3，5}，记M=（?U A）∩B，求集合M，并写出M的所有子集； （Ⅱ）求值：． 18．解方程：log2（4x﹣4）=x+log2（2x+1﹣5） 19．（Ⅰ）计算（lg2）2+lg2?lg50+lg25；

（Ⅱ）已知a=，求÷． 20．求值： （1）lg14﹣+lg7﹣lg18 （2）． 21．计算下列各题： （1）（lg5）2+lg2×lg50； （2）已知a﹣a﹣1=1，求的值． 22．（1）计算； （2）关于x的方程3x2﹣10x+k=0有两个同号且不相等的实根，求实数k的取值范围．23．计算题 （1） （2） 24．计算下列各式：（式中字母都是正数） （1） （2）． 25．计算：（1）； （2）lg25+lg2×lg50+（lg2）2． 26．已知x+y=12，xy=27且x＜y，求的值． 27．（1）计算：；

高考数学《数列》大题训练50题含答案解析

一．解答题（共30小题） 1．（2012?上海）已知数列{a n}、{b n}、{c n}满足．（1）设c n=3n+6，{a n}是公差为3的等差数列．当b1=1时，求b2、b3的值； （2）设，．求正整数k，使得对一切n∈N*，均有b n≥b k； （3）设，．当b1=1时，求数列{b n}的通项公式． 2．（2011?重庆）设{a n}是公比为正数的等比数列a1=2，a3=a2+4． （Ⅰ）求{a n}的通项公式； ( （Ⅱ）设{b n}是首项为1，公差为2的等差数列，求数列{a n+b n}的前n项和S n． 3．（2011?重庆）设实数数列{a n}的前n项和S n满足S n+1=a n+1S n（n∈N*）． （Ⅰ）若a1，S2，﹣2a2成等比数列，求S2和a3． （Ⅱ）求证：对k≥3有0≤a k≤． 4．（2011?浙江）已知公差不为0的等差数列{a n}的首项a1为a（a∈R）设数列的前n 项和为S n，且，，成等比数列． （Ⅰ）求数列{a n}的通项公式及S n； ` （Ⅱ）记A n=+++…+，B n=++…+，当a≥2时，试比较A n与B n的大小． 5．（2011?上海）已知数列{a n}和{b n}的通项公式分别为a n=3n+6，b n=2n+7（n∈N*）．将集合{x|x=a n，n∈N*}∪{x|x=b n，n∈N*}中的元素从小到大依次排列，构成数列c1，c2，

（1）写出c1，c2，c3，c4； （2）求证：在数列{c n}中，但不在数列{b n}中的项恰为a2，a4，…，a2n，…； （3）求数列{c n}的通项公式． 6．（2011?辽宁）已知等差数列{a n}满足a2=0，a6+a8=﹣10 * （I）求数列{a n}的通项公式； （II）求数列{}的前n项和． 7．（2011?江西）（1）已知两个等比数列{a n}，{b n}，满足a1=a（a＞0），b1﹣a1=1，b2﹣a2=2，b3﹣a3=3，若数列{a n}唯一，求a的值； （2）是否存在两个等比数列{a n}，{b n}，使得b1﹣a1，b2﹣a2，b3﹣a3．b4﹣a4成公差不为0的等差数列若存在，求{a n}，{b n}的通项公式；若不存在，说明理由． 8．（2011?湖北）成等差数列的三个正数的和等于15，并且这三个数分别加上2、5、13后成为等比数列{b n}中的b3、b4、b5． （I）求数列{b n}的通项公式； ] （II）数列{b n}的前n项和为S n，求证：数列{S n+}是等比数列． 9．（2011?广东）设b＞0，数列{a n}满足a1=b，a n=（n≥2） （1）求数列{a n}的通项公式； （4）证明：对于一切正整数n，2a n≤b n+1+1．

中考数学综合题专题【中考应用题】专题训练含答案

中考数学综合题专题【中考应用题】专题训练含答案列方程(组)解应用题是中考的必考内容，必是中考的热点考题之一，列方程(组)解应用题的关键与难点是如何找到能够表示题目全部含义的相等关系，所谓“能表示全部含义”就是指在相等关系中，题目所给出的全部条件(包括所求的量)都要给予充分利用，不能漏掉，但也不能把同一条件重复使用，应用题中的相等关系通常有两种，一种是通过题目的一些关键词语表现出来的明显的相等关系，如“多”、“少”、“增加”、“减少”、“快”、“慢”等，另一种是题目中没有明显给出而题意中又包含着的隐含相等关系，这也是中考的重点和难点，此时需全面深入的理解题意，结合日常生活常识和自然科学知识才能做到．解应用题的一般步骤： 解应用题的一般步骤可以归结为：“审、设、列、解、验、答”． 1、“审”是指读懂题目，弄清题意，明确题目中的已知量，未知量，以及它们之 间的关系，审题时也可以利用图示法，列表法来帮助理解题意． 2、“设”是指设元，也就是未知数．包括设直接未知数和设间接未知数以及设辅 助未知数(较难的题目)． 3、“列”就是列方程，这是非常重要的关键步骤，一般先找出能够表达应用题全 部含义的一个相等关系，然后列代数式表示相等关系中的各个量，就得到含有未知数的等式，即方程． 4、“解”就是解方程，求出未知数的值． 5、“验”就是验解，即检验方程的解能否保证实际问题有意义． 6、“答”就是写出答案(包括单位名称)． 应用题类型： 近年全国各地的中考题中涉及的应用题类型主要有：行程问题，工程问题，增产率问题，百分比浓度问题，和差倍分问题，与函数综合类问题，市场经济问题等．几种常见类型和等量关系如下： 1、行程问题： s ． 基本量之间的关系：路程=速度×时间，即：vt 常见等量关系： (1)相遇问题：甲走的路程+乙走的路程=原来甲、乙相距的路程． (2)追及问题(设甲速度快)： ①同时不同地： 甲用的时间＝乙用的时间； 甲走的路程－乙走的路程＝原来甲、乙相距的路程． ②同地不同时： 甲用的时间＝乙用的时间－时间差； 甲走的路程＝乙走的路程． 2、工程问题： 基本量之间的关系：工作量=工作效率×工作时间． 常见等量关系：甲的工作量＋乙的工作量＝甲、乙合作的工作总量． 3、增长率问题：

数学应用题的综合训练

数学应用题的综合训练 数学应用题的综合训练 一、填写()的内容 1.表示两个比相等的式子叫做()。 2.0.32∶1.6化成最简单的整数比是()，比值是()，根据这个比 值组成一个比例式另一个比是()，比例式是()。 10和60，这个比例是()。 4.被减数是72，减数和差的比是4∶5，减数是() 5.因为a×b=c，当a一定时，b和c()比例。 当b一定时，a和c()比例。 当c一定时，a和b()比例。 6.用20的约数组成一个比例式是()。 一个外项是()，这个比例式是()。 应画()厘米。 9.在绘画时，要把实际距离缩小500倍，使用的比例尺应该是()。 二、分析判断(对的画√，错的画×) 1.一般地图上用的比例尺是缩小比例尺。() 2.圆的直径和它的面积成正比例。() 3.y=5x，x和y成反比例。() 4.数a与数b的比是5∶8，数a是75，数b是120。() )

三、分析选择。将正确答案的序号填在()里 1.甲乙两个圆半径的比是2∶1，那么甲和乙两个圆的面积的比是() 1)4∶1 2)2∶1 3)4∶2 2.把一个圆柱体加工成一个与它等底等高的圆锥体，圆柱的体积与去掉部分的体积的比是() 1)3∶1 2)3∶2 3)2∶3 3.在一个比例式中，两个比的比值都等于3，这个比例式可以是() 1)3∶1=1∶3 2)3∶1=0.3∶0.1 3)9∶3=3∶1 4.修一条路，已修的是未修的80%，已修的与未修的比是?() 1)80∶100 2)4∶5 3)10∶8 刘师傅现在与过去工作效率的比是() 2)1∶3 3)3∶1

四、观察分析 1.将下面的'等式改写成比例式。 1)10.2×9=1.8×51 3)51×7=17×21 4)62a=47b 2.认真观察下面每题的解是否正确?对的画√，错的改正过来。 1)15.6∶2.8=2.4∶x 五、说说下面各题的两种相关联的量是成正比例，还是成反比例。写出说理过程 1.小麦的重量一定，面粉和出粉率。 2.图上距离一定，比例尺和实际距离。 3.先判断，再填空。 3a=ba和b成()比例。 六、选择正确算式，并说出理由 1.一辆汽车从甲地开往乙地，每小时行驶28千米，4.5小时到达，要4小时到达，每小时要多行几千米? 1)28×4.5÷4-28 2)解：设每小时多行x千米。 28×4.5=(28+x)×4 3)解：设每小时多行x千米。 28×4.5=28×4+x 4)28-28×4.5÷4

初一计算题专题训练

（4）?? ? ??-+??? ??-++??? ??-+??? ??-+12738115341251872522

（5）2011 120121....415131412131121-++-+-+-+- （6）|-1|-2÷31+（-2）2 (7)（-2）2-|-7|+3-2×（-2 1 ） (8) 1×231+1÷2 （9）（41-31+2 1 ）×72 （10）632-（532+75） （11）2241×4 1 +÷4

（12）（65）×（103×54） （13）[2-（32）÷112 5 ]×683 （14）27 5 185********--+ (15)??????÷-+?21)41167(161598 （16）3+50+22×（-51）-1 （17）[1-（×2 1 ）]×[2-（-3）2] （18）-()??? ? ??-?-÷+ 1452528 2 5 （19）4×（-3）2 -5×（-3）+6

（20）（-81）÷2()169 44 1-÷+ （21） ?? ? ??????? ??----215414321 （22）-34÷9 4 49+ ÷（-24） （23）（251 81-）×24-（-3-3）2÷（-6÷3）2 (24)（××4）÷（32 1 4.153??） (25)(32)2×(?121)?(?32)2?2 1 ÷(? （26）（-10）3+[（-4）2-（1-32）×2]； （27）-24×( 3 1 161+?

（27） （28） （28）×1513 9 86.713236.7137?-?+ (29)?3?[?5+(1?×53)÷(?2)] (30)(?8 5 )×(?4)2?×(?5)×(?4)3 （31）???? ??-++??? ??-+34652143 （32）(?2)2?|?6|+2?3×(?3 1 ) （33） ()()2 352948.46.032501-??? ? ??-+??? ??+-+--??? ??--

高考历史选择题专题训练24题

24题题型训练---先秦时期(中华文明的兴起和第一次社会转型) 1．【2013年全国I卷.24-1】在周代分封制下，墓葬有严格的等级规定。考古显示，战国时期，秦国地区君王墓葬规模宏大，其余墓葬无明显等级差别；在经济发达的东方六国地区，君王、卿大夫、士的墓葬等级差别明显。这表明 A．经济发展是分封制度得以维系的关键B．分封制中的等级规定凸显了君主集权 C．秦国率先消除分封体制走向集权统治D．东方六国仍严格遵行西周的分封制度2．【2014年全国I卷.24-1】中国古代，“天”被尊为最高神。秦汉以后，以“天子”自居的皇帝举行祭天大典，表明自己“承天”而“子民”，官员、百姓则祭拜自己的祖先。这反映了秦汉以后 A．君主专制缘于宗教权威B．祭天活动强化了宗法制度 C．皇权至上促成祖先崇拜D．政治统治借助于人伦秩序 3．【2014年全国II卷.24-1】周代分封制下，各封国贵族按“周礼”行事，学说统一的“雅言”，促进了各地文化的整合。周代的“雅言”最早应起源于现在的 A．河南B．河北C．陕西D．山东 4．【2015年全国II卷.24-1】古代儒家学者批评现实政治，往往称颂夏、商、周“三代”之美，甚至希望君主像尧、舜一样圣明。这表明了儒者() A．不能适应现实政治B．理想化的政治诉求 C．反对进行社会变革D．以复古为政治目标 5．【2018年全国II卷.24-1】据《史记》记载，商汤见野外有人捕猎鸟兽，张设的罗网四面密实，认为这样便将鸟兽杀绝了，“乃去其三面”，因此获得诸侯的拥护，最终推翻夏桀，创立商朝，这一记载意在说明 A．商朝已经注重生态环境保护B．捕猎是夏商时主要经济活动 C．商汤成功缘于他的仁德之心D．资源争夺是夏商更替的主因 6．【2017年全国I卷.24-1】周灭商之后，推行分封制，如封武王弟康叔于卫，都朝歌（今河南淇县）；封周公长子伯禽于鲁，都奄（今山东曲阜）；封召公爽于燕，都蓟（今北京）。分封制 A．推动了文化的交流与文化认同B．强化了君主专制权力 C．实现了王室对地方的直接控制D．确立了贵族世袭特权 7．【2016年全国Ⅲ卷.24-1】周代青铜器上的铭文与商代相比，字数越来越多，语句也愈加格式化。这些铭文大都记述个人业绩，追颂祖先功德，希冀子孙保用。这表明西周时A．形成了重视历史传承的风尚B．创造了一种全新的文字体系 C．宗法制度受到了严重的挑战D．青铜器的功用发生重大改变 8．【2015年全国I卷.24-2】《吕氏春秋·上农》在描述农耕之利时不无夸张地说：一个农夫耕种肥沃的土地可以养活九口人，耕种一般的土地也能养活五口人。战国时期农业收益的增

小升初真题综合应用题专项练习180题(有答案)ok

小升初真题综合应用题专项练习180题（有答案） 1．（2013?阳谷县）小明从家到学校，步行需要35分钟，骑自行车只要10分钟．他骑自行车从家出发，行了8分钟自行车发生故障，即改步行，小明从家到学校共用了多少分钟？ 2．（2013?郯城县）某车队运一堆煤，第一天运走这堆煤的，第二天比第一天多运30吨，这时已运走的煤与余下煤吨数比是7：5，这堆煤共有多少吨？ 3．（2013?郯城县）有两个粮仓，已知甲仓装粮600吨，如果从甲仓调出粮食，从乙仓调出粮食75%后，这时甲仓的粮食比乙仓的2倍还多150吨，乙仓原有粮食多少吨？ 4．（2013?蓬溪县模拟）耕一块地，第一天耕的比这块的多2亩，第二天耕的比剩下的少1亩．这时还剩下38 亩没有耕，则这块地有多少亩？ 5．（2013?陆丰市）学校今年植树120棵，比去年的多6棵，去年植树多少棵？ 6．（2013?陆丰市）甲乙两地相距60千米，汽车从甲地开往乙地，当汽车超过全程中点10千米时，还剩下全程的几分之几？ 7．（2013?岚山区模拟）一列货车和一列客车同时从相距504千米的两地相对开出，小时相遇，客车每小时行64 千米，货车每小时行多少千米？（列方程解答） 8．（2013?岚山区模拟）学校把栽280棵树的任务，按照六年级三个班级的人数，分配给各班．已知一班47人，二班45人，三班48人．三个班各应栽树多少棵？

9．（2013?广州模拟）工程队计划20天挖一条800米的水渠，实际16天就完成了任务．工程队的实际工作效率比计划提高了百分之几？ 10．（2013?涪城区）一项工程，甲、乙合作要12天完成，若甲先做3天后，再由乙工作8天，共完成这项工作的．若这件工作由乙独做完需要几天？ 11．（2013?涪城区）一架民航班机在两城之间往返一次3.8小时，飞去的速度为每小时500千米，飞回的速度是每小时450千米，两城相距多少千米？（请利用所学知识，选择至少三种方法解答） 12．（2012?紫金县）在比例尺1：6000000的地图上，量得甲乙两地距离是9厘米，两列火车同时从甲乙两地相对开出，甲车每小时行57千米，乙车每小时行43千米，几小时后两车相遇？ 13．（2012?宜良县）某校六年级有甲、乙两个班，甲班人数是乙班的．如果从乙班调3人到甲班，甲班人数是乙班人数的．甲、乙两班原来有多少人？ 14．（2012?西峡县）小太阳服装厂生产一批儿童服装，计划每小时生产120套，25小时完成．实际每小时生产200套，实际多少小时完成？ 15．（2012?西峡县）把450棵树苗分给一中队、二中队，使两个中队分得的树苗的比是4：5，每个中队各分到树苗多少棵？ 16．（2012?武胜县）一个书架上层存放图书的本数比下层多30%，下层存放的图书比上层少15本，这个书架上、下两层一共存放图书多少本？ 17．（2012?武胜县）甲、乙两仓库共存粮95 吨，现从甲仓库运出存粮的，从乙仓库运出存粮的40%，这时甲、 乙两仓库剩下的粮同样多，甲、乙两仓库原来各存粮多少吨？

机械运动计算题专项训练

第一章机械运动计算题专项训练 1、地震发生时会产生次声波，已知次声波在海水中的传播速度是1500m/s；若某次海啸发生的中心位置离最近的陆地距离为300km，则： （1）岸上仪器接收到地震发出的次声波所需要的时间是多少？ （2）若海浪的推进速度是200m/s，则岸上仪器从接收到地震发出的次声波到海啸巨浪登岸还有多少时间逃生？ 2、小明同学从桂城乘车去南国桃园游玩，所乘车的速度计如图甲所示，他也看见路边一个交通标志牌，如图乙所示，则： （1）该车的速度是多少？ （2）该车以速度计上的平均速度行驶，从标志处到南 国桃园至少需要多少小时？ 3、火车在进入隧道前必须鸣笛,一列火车的运行速度是72km/h, 司机在鸣笛后2s听到隧道口处山崖反射的回声，求：（v空=340m/s） （1）火车速度是多少m/s？（写出运算过程） （2）从司机鸣笛到听到回声火车前行多远？ （3）火车鸣笛时离隧道口有多远? 4、汽车出厂前要进行安全测试，某次测试中，先让汽车在模拟山路上以8m/s的速度行驶500s，紧接着在模拟公路上以20m/s的速度行驶100s。求： （1）该汽车在模拟山路上行驶的路程。 （2）汽车在这次整个测试过程中的平均速度。 5、甲乙两地的距离是900km，一列火车从甲地早上7:30出发开往乙地，途中停靠了几个车站，在当日16:30到达乙地。列车行驶途中以144km/h的速度匀速通过长度为400m的桥梁，列车全部通过桥梁的时间是25s。求：（1）火车从甲地开往乙地的平均速度是多少千米每小时？ （2）火车的长度是多少米？

6、图中为“捷马”电动自行车的技术参数： （1）电动自行车正常行驶时，充电一次可正常行驶多长时间？ （2）小李骑电动车以正常速度到工厂至少需要30min，则小李到工厂的距离大约是多少km? 7、一学生以4m/s的速度用50s跑过一座桥，一列以队伍以2m/s的速度急行走过这座桥用了130s，则该队伍有多长？ 8、某人乘坐出租车在平直公路上匀速行驶，右表为他乘车到达目的地时的车费 发票。求： （1）出租车行驶的时间是多少？ （2）出租车行驶的路程是多少？ （3）出租车行驶的速度是多少？ 9、（列车运行时刻表对于合理安排旅行非常重要，学生应该学会使用。下表是由青岛开往北京的T26次列车的运行时刻表。通过分析此运行时刻表，请你计算： ⑴T26次列车从济南到北京的运行距离为多少？ ⑵T26次列车从济南到北京的运行时间为多少？ ⑶该次列车从济南到北京的平均速度大约是多少？

选择题专题训练7

选择题专题训练7 1、☆☆☆如图所示，A 、B 两长方体木块放在水平面上，它们的高度相等，长木板C 放在它们上面，用水平力F 拉木块A ，使A 、B 、C 一起沿水平面向右匀速运动，则 （ AD ） A 、A 对C 的摩擦力向右 B 、 C 对A 的摩擦力向右 C 、B 对C 的摩擦力向右 D 、C 对B 的摩擦力向右 2、☆☆如图所示，重物质量为1kg ，动滑轮质量不计，竖直向上拉动细绳，使重物从静止开始以5m/s 2的加速度上升，则拉力F 在1s 末的瞬时功率为（ A ） A 、75W B 、37.5W C 、12.5W D 、15W 3、☆☆两个相同的金属球，带电荷量之比为 1：7，相距为r ，两球相互接触后再放回原来位置，则它们的库仑力可能为原来的（ CD ） A 、4/7 B 、3/7 C 、9/7 D 、16/7 4、☆☆☆☆如图所示是一交流电的电流随时间而变化的图像，此交流电的有效值是 （ B ） A 、52A B 、5A C 、3.52A D 、3.5A 5、☆☆☆☆在一根铁棒上绕有一线圈，a 、c 是线圈的两端，b 为中间抽头，把a 、b 两点接入一平行金属导轨，在导轨上横放一金属棒ef ，导轨间有如图所示的匀强磁场，若要 求a 、c 两点间的电势都高于b 点，则金属棒沿导轨的运动情况是 （ B ） A 、应向右加速平动 B 、应向右减速平动 C 、应向左加速平动 D 、应向左减速平动 6、☆☆☆如图所示，天平左边放着盛水的杯，杯底用轻线系一木质小球，右边放着砝码，此时天平平衡，若轻线发生断裂，在小球加速上升过程中，不计水的阻力，天平将（ B ） A 、左盘下降 B 、右盘下降 C 、保持平衡 D 、右盘先下降后又上升 7、☆☆☆如图所示是一种延时开关，当开关S 1闭合时，电磁铁F 将衔铁D 吸下，C 线路接通，当开关S 1断开时，由于电磁感应作用，D 将延迟一段时间才被释放，则 （ BC ） A 、由于A 线圈的电磁感应作用，才产生延时释放D 的作用 B 、由于B 线圈的电磁感应作用，才产生延时释放D 的作用 C 、如果断开B 线圈的开关S 2,无延时作用 D 、如果断开B 线圈的开关S 2,延时将变长

数列大题专题训练)

数列大题专题训练 1.已知数列｛a n｝、｛b n｝满足：a^- ,a n b n = 1,b n d. 4 1 -a. (1) 求b-,b2,b3,b4； (2) 求数列｛b n｝的通项公式； (3) 设S n = a￡2 ■玄2玄3 ■玄3玄4 ' ... ' a.a n 1 ，求实数a为何值时4aS n

(t 0,n -2,3, ) (1) 求证：数列｛a n ｝是等比数列； 1 (2) 设数列｛a n ｝得公比为 f(t),作数列｛b n ｝,使 b i =1,b n 二 f( ),n =(2,3-),求 b b n_1 (3) 求 b i b 2 - b 2b 3 ' b 3b 4 - b 4 b 5 b 2nJ b 2n b 2n b 2n 1 的值。 5 ?设数列｛a n ｝的前n 项和为S n ,且S n =(1 ) - a,其中，=-1,0 ； (1 )证明：数列｛a n ｝是等比数列； 1 水 (2)设数列｛a n ｝的公比 q = f ('),数列｛b n ｝满足b 1 二？,b n 二 f (b nj )(n ? N *,n _ 2) 求数列｛b n ｝的通项公式； 6. 已知定义在 R 上的单调函数 y=f(x)，当x<0时，f(x)>1，且对任意的实数 x 、y € R ,有 f(x+y)= f(x)f(y), (I)求f(0)，并写出适合条件的函数 f(x )的一个解析式； 1 (n)数列｛a n ｝满足 a 1=f(0)且f(a n 1) (n ? N *), f(-2-a .) ①求通项公式a n 的表达式； 试比较S 与4Tn 的大小，并加以证明 1 a ②令 b n=(?)n ,S n ^b 1 b 2 b n , T n a 〔 a 2 a 2 a 3 1 a n a n 1

专题四综合应用题

专题综合应用题 类型一力学综合应用题 1、如图甲所示的地面清洁机器人，质量为3 kg，要求对水 平地面压强不超过3000 Pa，机器人在水平地面运动时，所受推 力与速度关系如图乙所示．(g取10 N/kg)求： (1)该机器人与水平地面的接触面积至少多少m2? (2)该机器人所提供的水平推力为300 N时，匀速直线运动2 s 能通过多远路程？此时水平推力做了多少功？ (3)该机器人在水平地面上以0.5 m/s速度匀速直线运动时，水平 推力的功率是多大？ 2、如图所示，将边长为10 cm的正方体合金块，用细绳挂在 轻质杠杆的A点处，在B点施加力F1＝30 N时，杠杆在水平位置 平衡，合金块对水平地面的压强恰好为0.撤去F1，B点施加力F2 时，合金块对地面的压强为1.2×103 Pa.(OB＝3OA，g取10 N/kg) (1)画出F2的力臂；(2)求合金块的质量；(3)求F2的大小． 3、某工人用如图所示的装置把一重为1200 N的箱子从斜面底端匀速拉到顶端用时10 s，已知斜面长6 m，高2 m，此装置的机械率为80%(滑轮重、绳重、滑轮与绳之间的摩擦均不计)．求： (1)拉力F；(2)拉力F做功的功率；(3)箱子和斜面间的摩擦力． 4、体重为600 N的小聪用如图所示的滑轮组来竖直提升物体A.当A以0.1 m/s的速度匀速上升时，小聪对绳子的拉力F为400 N，滑轮组的机械效率为 80%(不计摩擦及绳重)．求： (1)拉力F的功率；(2)物体A受到的重力； (3)小聪拉动绳子前后对地面的压强之比； (4)小聪使用该滑轮组能提起物体的最大重力． 5、如图所示，质量不计的轻板AB可绕转轴O在竖直面内转动，OA＝0.4 m，OB＝1.6 m．地面上质量为15 kg、横截面积为0.3 m2的圆柱体通过绳子与A端相连．现有大小不计、重为50 N 的物体在水平拉力F＝10 N的作用下，以速度v＝0.2 m/s从O点沿板面向右作匀速直线运动．g 取10 N/kg.求： (1)物体开始运动前，圆柱体对地面的压强； (2)物体在板面上运动的时间； (3)物体在板面上运动过程中，拉力F做的功及功率． 6、如图所示，放在水平桌面上的薄壁圆柱形容器重6 N，底面积100 cm2，弹簧测力计的挂钩上挂有重为27 N的金属块，现将金属块浸没在水中，容器内水面由20 cm上升到30 cm(g取10 N/kg，ρ水＝1.0×103 kg/m3)．求： (1)金属块未放入水中时(如图甲)，容器底部受到的水的压强；金属 块浸没在水中静止后弹簧测力计的示数； (2)金属块浸没在水中(未与底部接触，如图乙)，容器对桌面的压强． 7、如图所示，工人将一底面积为0.06 m2，高为2 m，密度为2.0×103 kg/m3 的圆柱形实心物体从水下匀速提升1 m，当物体未露出水面时，(g取10 N/kg) 求： (1)此时，物体受到的浮力． (2)若不计绳与轮间摩擦及滑轮自重，工人对绳的拉力大小是多少？ (3)若工人对绳的拉力为400 N，使物体匀速上升，此装置的机械效率是多少？ 8、一带阀门的圆柱形容器，底面积是200 cm2，装有12 cm深的水，正 方体M边长为10 cm，重20 N，用细绳悬挂放入水中，有 1 5的体积露出水面， 如图所示．求： (1)正方体M的密度； (2)正方体M受到的浮力以及此时水对容器底部的压强； (3)若从图示状态开始，通过阀门K缓慢放水，当容器中水面下降了2 cm 时，细绳刚好被拉断，则细绳能承受的最大拉力是多少？(g取10 N/kg)． 类型二电学综合运用题 1、创建生态文明城市需要我们共同关注环境，我市某兴趣小组为了检测空气质量的指数，设计了如图甲所示的检测电路．R为气敏电阻，其电阻的倒数与空气质量指数的关系如图乙所示，已知电源电压12 V保持不变，R0＝5 Ω，当电压表示数为4 V时，求：

计算题专题练习

1、一根均匀金属棒质量为81g，体积为30cm3，组成此物体的物质密度是多少？ 2、一名全副武装的士兵，人和装备的总质量是90kg，他每只脚接触地面的面积是 0.03m2。当该士兵双脚立正时，求:(1)地面受到的压力F。(2)士兵对地面的压强p。 3、封冻的江河冰面最大能承受的压强是0.5×105Pa，一辆坦克的质量是25t，它的一 条履带跟地面的接触面积是3.5 m2，问这辆坦克能不能从冰面上通过? 4、把体积是0.1dm3的木块放入水中当它静止时有3/10的体积露出水面，求： （1）水对木块的浮力有多大？ （2）木块受到的重力有多大？ （3）木块的密度是多大？ （4）要想使木块浸没在水中，应施加多大的力？方向如何？ 5.“世界第一拱”卢浦大桥共需安装钢结构桥面板15块，每块桥面板的质量为390T。2002 年12月2日，卢浦大桥第一块桥面板被专用桥面吊机提高46m后准确地安放在指定位置。求：(1)每块桥面板的重力。(2)每块桥面板所用钢材的体积。(3)吊机将第一块桥面板匀速提 高10m所做的功。(已知钢的密度为7.8×103 kg/m3) 6、用一动滑轮将重200N的砂子提到9m高的脚手架上，所用的力是120N，求有用功、总功、机械效率各是多少？ 7、小伍同学利用密度为1.5×103kg／m3的橡皮泥进行造“船”比赛，他所用橡皮泥的体积为20cm3，造成的小船最大排水体积为100cm3．求： (1)他所用的橡皮泥的重力(g取10N/Kg) (2)他所做的小船能装载的货物最重为多大?

图 9、在图6所示的电路中，电阻R 1的阻值为20Ω。闭合开关S ，电流表A 1的示数为0.6A ，电流表A 2的示数为0.4A 。求： （1）电源电压； （2）电流表A 的示数； （3）电阻R 2的阻值。 10、如图9所示电路中，小灯泡L 标有“6V 6W ”字样，R 2＝3Ω，当S 1、S 2都闭合时，电流表示数为1.2A ，这时小灯泡L 正常发光，求： (1)电源电压U (2)电阻R 1的阻值 (3)当S 1、S 2都断开时，小灯泡L 消耗的功率 11、电源电压保持12V 不变,开关S 闭合时,电流表的示数为0.3A;开关S 断开时,电流表的示数为0.1A. 求:(1)R 1和R 2的阻值; (2)开关S 断开时,电阻R 1在1min 内消耗的电能. 12、张可最近注意到家中的灯泡比平常亮，他猜测可能是电压超过了220V 。为了证实猜想，他做了如下的实验，关闭家中其它电器，只开一只“220V100W”的电灯，观察家中标有“3000R ／KW·h”的电能表在20min 内转了121转。求：⑴这只电灯的电阻多大？⑵在20min 内这只电灯消耗的电能是多少？⑶张可家此时的实际电压多少？⑷为了使这只灯正常发光，应串联一个多大的电阻？ 8、如图所示，小华同学骑着一辆自行车在平直公路上匀速运动500m ，所用时间为100s.假设自行车在行驶过程中受到的阻力为120N.请你解答： (1)自行车行驶的速度? (2)在这段过程中，该同学做功的功率? (3)若小华和自行车总质量为60kg ，每个车胎与地面的接触面积为20cm 2 ，则该同学骑车时，自行车对地面的压强为多少？（g 取10N/kg ）

中考语文选择题专项练习

病句 1．依据语段内容，对画线病句的修改最恰当的一项是 今年 5 月至 11 月北京将举办第九届中国国际园林花卉博览会。届时，丰台区永定河畔将崛起一座面积相当于两个颐和园的“园博园”。以“绿色交响、盛世园林”为主题的“园博会”将吸引上千万人从全国乃至世界各地齐聚丰台，北京将为建设宜居城市、发展文化创意产业带来新的机遇。 A．修改：使北京带来建设宜居城市、发展文化产业的新机遇。 B．修改：将为北京建设宜居城市、文化产业发展带来新的机遇。 C．修改：建设宜居城市、发展文化产业的新机遇将带给北京。 D．修改：将为北京建设宜居城市、发展文化产业带来新的机遇。 2.根据语段内容，对画线病句的修改最恰当的一项是 规划为北京西部重要的垃圾处理设施——鲁家山垃圾焚烧厂今年 9 月份试运行。该项目总建筑面积 6.13 万平方米，配备 4 台 750 吨的焚烧炉，建成后将使北京市生活垃圾焚烧能力提高 16 个百分点，用它能基本解决西部地区生活垃圾处理问题。该项目预计今年建成。 A. 修改：西部地区的处理生活垃圾问题用它能基本解决。 B. 修改：西部地区的生活垃圾处理问题用它能基本解决。 C. 修改：能基本解决处理西部地区生活垃圾问题。 D. 修改：能基本解决西部地区生活垃圾处理问题。 3. 根据文段内容，对下面画线病句的修改正确的一项是 根据对地区人口结构的分析和预测，未来十年，京津冀地区一方面劳动力供给仍然充足，就业形势依然严峻；另一方面，老龄化程度在不断加剧，且中国老龄化的特点是未富先老，一般国家在人均达到 1 万美元以后才进入老龄化社会，而中国在人均 3000 美元时就进入老龄化社会了。这无疑给公共服务和社会保障带来更大的压力。因此，大量劳动人口就业和“未富先老”，成为未来京津冀地区未来发展的关键。 A.能否解决好大量劳动人口就业和“未富先老”问题 B.解决好“未富先老”和大量劳动人口就业问题 C. 解决好公共服务和社会保障问题 D. 解决好大量劳动人口就业和“未富先老”问题 4.依据语段内容，对画线病句的修改最恰当的一项是 “厚德”是北京精神的品质。在迈向世界城市的进程中，北京市民更加迫切需要践行社会主义荣辱观，以人为本、扶弱助残、尊老爱幼，让市民大力弘扬诚信、友爱、互助、奉献的道德风尚，以首善之区的文明素质和精神风貌走向世界。