下载文档原格式
代数中的英语词汇1、Numbers-数Natural Numbers—自然数Zero—零Integers—整数Negative integers—负整数Decimal—小数Fractions—分数['ræʃənəl]Rational Numbers—有理数[i'ræʃənəl] Irrational Numbers—无理数Real Numbers—实数[i'mædʒinəri]Pure Imaginary Numbers—纯虚数['kɔmpleks] Complex Numbers—复数Sets of Numbers—数集2、Integers—整数['intidʒə]Expression of Integers—整数的表达Grouping of Integers—整数编组Units or Ones—个Tens—十Hundreds—百Thousands—千Ten Thousands—万Hundred Thousands—十万['miljən] Millions—百万Ten Millions—千万Hundred Millions—亿Billions—十亿Ten Billions—百亿Hundred Billions—千亿Odd Numbers—奇数Even Numbers—偶数Negative IntegersOrigin—原点Positive direction—正向Negative direction—负方向Minus—负的Powers of Integers—整数的幂['kɑ:dinl]Cardinal Numbers—基数['ɔ:dinəl]Ordinal Numbers—序数['ærəbik]Arabic English—阿拉伯英语Rounding-off Integers—四舍五入3、Decimals and Fractions['desiməl] Decimals—小数['frækʃən]Fractions—分数Mixed Decimals—混合小数[ə'prɔksimit] Approximate Numbers—近似数[sig'nifikənt] Significant Digits—有效数字[nəu'teiʃən] Scientific Notation 科学计数法Power Expression of Decimals小数的幂形式Quarter—四分之一Conversion of Fractions and Decimals--分数和小数之间的变换[pə'sent]Percent—百分数[pə'mil]Permille—千分数4、Signs-符号Basic Mathematical Signs—基本数学符号=equals—等于Signs of Operation—操作符+ Plus; Positive—加，正的— Minus; Negative—减，负的Multiply乘multiplied by; times—乘over; divided by—除[prə'pɔ:ʃən]Proportion —比例['reiʃiəu]Ratio—比率Percent—百分比[brækəts][ ]Brackets—括号，方括号( ) Round Brackets—圆括号[pə'renθisi:z] parentheses—圆括号{ } Braces—大括号Equality—等式Inequality—不等式be equal to; equals—等于[ai'dentikəl][i'kwivələnt] be identical with/to; be equivalent to—恒等于≈ be approximately equal to—近似等于< be less than—小于>be greater than—大于<< be far less than—远小于>>be far greater than—远大于['æbsəlu:t]| | Absolute value—绝对值[fæk'tɔ:riəl]n! n Factorial —n的阶乘∑ sigma [sʌ'meiʃən]the Sum of; Summation of—..的和Capital—大写的∏ the Product of --…的乘积Max/maximum value—最大值Min/minimum value—最小值Power—幂[skwɛəd]x squared—x的平方[kju:b]x cubed—x的立方Root—根['ikstrækt]Root extracting—开方5、Operation related words运算相关的词汇Addition —加法Sums —和[ə'dend]Addend —加数Solution of Addition —加法的解Addend + Addend (Augend) = Sum (Total)加数+ 加数（被加数）=和（合计）[səb'trækʃən] Subtraction 减法['minjuend]Minuend —被减数['sʌbtrəhend]Subtrahend —减数[ri'meində]Remainder or Difference 差Minuend – Subtrahend = Remainder被减数–减数= 差[.mʌltipli'keiʃən]Multiplication 乘法[.mʌltipli'kænd]Multiplicand —被乘数['mʌltəplaiə]Multiplier —乘数['prɔdəkt]Product —积Factor —因数Multiplicand × Multiplier = Product被乘数×乘数= 积[di'viʒən]Division 除法['dividend]Dividend —被除数[di'vaizə]Divisor —除数['kwəuʃənt]Quotient —商Remainder —余数[.ældʒi'breiik]Algebraic Expressions —代数式['intigrəl]Integral Expressions —整式[mɔ'nəumiəl]Monomial —单项式[.kəui'fiʃənt]Coefficient —系数degree of monomial —次数[.pɔli'nəumiəl]Polynomial —多项式[kəm'bain]Combining Similar Terms —合并同类项Removing and Adding Brackets—去和添括号Difference of Squares —平方差公式The square of the sum —完全平方公式Difference of Cubes —立方差公式[fæktərai'zeiʃən]Factorization —因式分解Abstracting Common Factors —提取公因式Fractions —分式[di'nɔmi.neitə]Denominator 分母['nju:məreitə]Numerator 分子Common factor 公因式Similar term 同类项['mʌltipl]Common multiple 公倍数[.kænse'leiʃən]Cancellation —约分lowest terms最简分式power of fractions分式的幂['rædikl]radical 根式square root 平方根cube root 立方根n-th root n次方根[.simplifi'keiʃən]Operation and Simplification of Radicals 根式的运算和化简[eks'pəunənt] Powers of Fractional Exponents 分数指数幂Multiplication for Powers with the Same Base—同底数幂的乘法Power of Exponents and Products —幂的乘方Power of Products—积的乘方Multiplication of Monomials —单项式与单项式相乘Monomials Times Polynomials —单项式与多项式相乘Multiplication of Polynomials—多项式与多项式相乘Division of Power with the Same Base —同底数幂的除法Monomials Divided by Monomials —单项式除以单项式Polynomials Divided by Monomials —多项式除以单项式6、Equation and inequality 方程和不等式Solution of Equations 方程的解Equations with One variable 单变量方程Linear Equations 线性方程[kwɑ:'drætik]Quadratic Equations 二次方程nth-degree Equations n次方程Factorization 因式分解法Completing the Square 配方法Quadratic Formula 公式求解法[dis'kriminənt]Discriminant of the Quadratic Form 根的判别式System of Equations 方程组[.saiməl'teinjəs]Simultaneous equations方程组['vɛəriəbl]Variable 变量Solution for Systems of Linear Equations with Two variables 二元线性方程组的求解[i.limi'neiʃən]Elimination by addition or subtraction 加减消元法Elimination by substitution 代入消元法['sʌbstitju:t]Substitute 代入[eks'treiniəs]extraneous root 增根[.ini'kwɔliti]First-degree Inequalities with One variable 一元一次不等式Solution for Inequalities with Absolute Values 绝对值不等式的求解['intəvəl] Interval 区间Open Interval 开区间Closed Interval 闭区间Half-Open Interval 半开半闭区间Non-ending Interval 无穷区间。
polynomials 词根-回复Polynomials: Unraveling the Mysteries of Polynomial FunctionsIntroduction:Polynomials, derived from the Latin word "polynōma," which means "many terms," are a fundamental concept in mathematics with a rich history dating back thousands of years. As the name suggests, polynomials consist of several terms, each comprising a variable raised to a non-negative integer power, multiplied by a coefficient. These versatile mathematical expressions find applications in various fields, including algebra, calculus, physics, and computer science, making them an essential topic of study for students and researchers alike. In this article, we will delve into the intricate world of polynomials, unraveling their properties, operations, and practical applications.Definition and Structure:A polynomial function, often shortened to just a polynomial, is an algebraic expression consisting of variables, coefficients, and exponents. It follows a specific structure, with each term separatedby an addition or subtraction operator. The general form of a polynomial function is:f(x) = aₙxⁿ+ aₙ₋₁xⁿ⁻¹+ ... + a₁x + a₀Here, 'f(x)' represents the polynomial function, 'x' is the variable, 'a ₙ' (where 'n' is a non-negative integer) are the coefficients, and 'xⁿ' are the exponents. The highest power of the variable, 'n', is known as the degree of the polynomial. The coefficients can be any real or complex numbers and are essential for determining the shape and behavior of the polynomial function.Properties and Types of Polynomials:Polynomials possess several key properties that help in their classification and analysis. These properties include:1. Degree: As mentioned earlier, the degree of a polynomial represents the highest power of the variable. For example, a polynomial with the highest power of 'x' being 'x³' has a degree of 3. The degree aids in understanding the behavior and complexity of polynomial functions.2. Leading Coefficient: The coefficient that accompanies the term with the highest power of the variable is called the leading coefficient. It influences the overall shape and direction of the polynomial graph, providing valuable information about its behavior and end behavior.3. Roots or Zeros: The roots or zeros of a polynomial function represent the values of 'x' for which the function equals zero. These points provide insights into the intercepts and solutions of equations involving polynomials.Polynomials can be further classified based on their degree:1. Constant Polynomials: A polynomial with a degree of zero is known as a constant polynomial. It contains a single term, such as 'f(x) = 3,' and represents a horizontal line parallel to the x-axis.2. Linear Polynomials: A polynomial of degree one contains only one term raised to the power of one. It follows the form 'f(x) = mx + b,' where 'm' is the slope and 'b' is the y-intercept. Linear polynomials represent straight lines and have various applicationsin numerous fields.3. Quadratic Polynomials: Polynomials of degree two are called quadratic polynomials. They have the general form 'f(x) = ax²+ bx + c,' where 'a', 'b', and 'c' are coefficients. Quadratic polynomials represent parabolas, which find applications in physics, engineering, and optimization problems.4. Cubic, Quartic, and Quintic Polynomials: These polynomials have degrees three, four, and five, respectively. They are known as cubic, quartic, and quintic polynomials and exhibit unique shapes and features in their graphs. These polynomial types help model more complex functions found in real-world scenarios.Operations on Polynomials:Polynomials support various operations, enabling mathematicians to manipulate and combine them to solve equations, simplify expressions, and analyze functions. The primary operations on polynomials include:1. Addition and Subtraction: To add or subtract polynomials,combine like terms involving the same variable and degree. For example, adding '2x²+ 3x' and '4x²- 2x' results in '6x²+ x.'2. Multiplication: When multiplying polynomials, distribute each term in one polynomial to every term in the other polynomial, combining like terms afterward. For example, multiplying 'x + 2' and 'x - 3' results in 'x²- x - 6.'3. Division: Polynomial division involves dividing one polynomial by another, similar to long division. This process helps in finding factors, solving equations, and simplifying expressions.Applications of Polynomials:Polynomials have widespread applications across various domains, including:1. Engineering: Polynomials help model and solve engineering problems related to mechanics, circuit design, signal processing, and more.2. Physics: In physics, polynomial functions describe the motion ofobjects, electric and magnetic fields, waveforms, and other physical phenomena.3. Computer Science: Polynomials play a vital role in computer graphics, cryptography, error correction codes, and algorithms.4. Economics: Mathematically modeling economic phenomena often involves the use of polynomial functions to analyze trends, predict market behavior, and optimize decision-making processes.Conclusion:From their historical significance to their diverse applications in modern science and technology, polynomials have always played a crucial role in mathematical theory and practical problem-solving. Understanding the structure, properties, and operations of polynomials opens up avenues for exploring complex mathematical concepts and real-world phenomena. Whether it be graphing functions, optimizing processes, or unraveling the mysteries of the universe, polynomials continue to shape ourunderstanding of the world through their elegance and versatility.。
Mathematics Course DescriptionMathematics course in middle school has two parts: compulsory courses and optional courses. Compulsory courses content lots of modern mathematical knowledge and conceptions, such as calculus,statistics, analytic geometry, algorithm and vector. Optional courses are chosen by students which is according their interests.Compulsory Courses:Set TheoryCourse content:This course introduces a new vocabulary and set of rules that is foundational to the mathematical discussions. Learning the basics of this all-important branch of mathematics so that students are prepared to tackle and understand the concept of mathematical functions. Students learn about how entities are grouped into sets and how to conduct various operations of sets such as unions and intersections(i.e. the algebra of sets). We conclude with a brief introduction to the relationship between functions and sets to set the stage for the next stepKey Topics:The language of set theorySet membershipSubsets, supersets, and equalitySet theory and functionsFunctionsCourse content:This lesson begins with talking about the role of functions and look at the concept of mapping values between domain and range. From there student spend a good deal of time looking at how to visualize various kinds of functions using graphs. This course will begin with the absolute value function and then move on to discuss both exponential and logarithmic functions. Students get an opportunity to see how these functions can be used to model various kinds of phenomena.Key Topics:Single-variable functionsTwo –variable functionsExponential functionLogarithmic functionPower- functionCalculusCourse content:In the first step, the course introduces the conception of limit, derivative and differential. Then students can fully understand what is limit of number sequence and what is limit of function through some specific practices. Moreover, the method to calculate derivative is also introduced to students.Key Topics:Limit theoryDerivativeDifferentialAlgorithmCourse content:Introduce the conception of algorithm and the method to design algorithm. Then the figures of flow charts and the conception of logical structure, like sequential structure, contracture of condition and cycle structure are introduced to students. Next step students can use the knowledge of algorithm to make simple programming language, during this procedure, student also approach to grammatical rules and statements which is as similar as BASIC language.Key Topics:AlgorithmLogical structure of flow chart and algorithmOutput statementInput statementAssignment statementStatisticsCourse content:The course starts with basic knowledge of statistics, such as systematic sampling and group sampling. During the lesson students acquire the knowledge like how to estimate collectivity distribution according frequency distribution of samples, and how to compute numerical characteristics of collectivity by looking at numerical characteristics of samples. Finally, the relationship and the interdependency of two variables is introduced to make sure that students mastered in how to make scatterplot, how to calculate regression line, and what is Method of Square.Key Topics:Systematic samplingGroup samplingRelationship between two variablesInterdependency of two variablesBasic Trigonometry ICourse content:This course talks about the properties of triangles and looks at the relationship that exists between their internal angles and lengths of their sides. This leads to discussion of the most commonly used trigonometric functions that relate triangle properties to unit circles. This includes the sine, cosine and tangent functions. Students can use these properties and functions to solve a number of issues.Key Topics:Common AnglesThe polar coordinate systemTriangles propertiesRight trianglesThe trigonometric functionsApplications of basic trigonometryBasic Trigonometry IICourse content:This course will look at the very important inverse trig functions such as arcsin, arcos, and arctan, and see how they can be used to determine angle values. Students also learn core trig identities such as the reduction and double angle identities and use them as a means for deriving proofs. Key Topics:Derivative trigonometric functionsInverse trig functionsIdentities●Pythagorean identities●Reduction identities●Angle sum/Difference identities●Double-angle identitiesAnalytic Geometry ICourse content:This course introduces analytic geometry as the means for using functions and polynomials to mathematically represent points, lines, planes and ellipses. All of these concepts are vital in student’s mathematical development since they are used in rendering and optimization, collision detection, response and other critical areas. Students look at intersection formulas and distance formulas with respect to lines, points, planes and also briefly talk about ellipsoidal intersections. Key Topics:Parametric representationParallel and perpendicular linesIntersection of two linesDistance from a point to a lineAngles between linesAnalytic Geometry IICourse content:Students look at how analytic geometry plays an important role in a number of different areas of class design. Students continue intersection discussion by looking at a way to detect collision between two convex polygons. Then students can wrap things up with a look at the Lambertian Diffuse Lighting model to see how vector dot products can be used to determine the lighting and shading of points across a surface.Key Topics:ReflectionsPolygon/polygon intersectionLightingSequence of NumberCourse content:This course begin with introducing several conceptions of sequence of number, such as, term, finite sequence of number, infinite sequence of number, formula of general term and recurrence formula.Then, the conception of geometric sequence and arithmetic sequence is introduced to students. Through practices and mathematical games, students gradually understand and utilizethe knowledge of sequence of number, eventually students are able to solve mathematical questions.Key Topics:Sequence of numberGeometric sequenceArithmetic sequenceInequalityThis course introduces conception of inequality as well as its properties. In the following lessons students learn the solutions and arithmetic of one-variable quadratic inequality, two variables inequality, fundamental inequality as well how to solve simple linear programming problems. Key Topics:Unequal relationship and InequalityOne-variable quadratic inequality and its solutionTwo-variable inequality and linear programmingFundamental inequalityVector MathematicsCourse content:After an introduction to the concept of vectors, students look at how to perform various important mathematical operations on them. This includes addition and subtraction, scalar multiplication, and the all-important dot and cross products. After laying this computational foundation, students engage in games and talk about their relationship with planes and the plane representation, revisit distance calculations using vectors and see how to rotate and scale geometry using vector representations of mesh vertices.Key Topics:Linear combinationsVector representationsAddition/ subtractionScalar multiplication/ divisionThe dot productVector projectionThe cross productOptional CoursesMatrix ICourse content:In this course, students are introduced to the concept of a matrix like vectors, matrices and so on. In the first two lessons, student look at matrices from a purely mathematical perspective. The course talks about what matrices are and what problems they are intended to solve and then looks at various operations that can be performed using them. This includes topics like matrix addition and subtraction and multiplication by scalars or by other matrices. At the end, students can conclude this course with an overview of the concept of using matrices to solve system of linear equations.Key Topics:Matrix relationsMatrix operations●Addition/subtraction●Scalar multiplication●Matrix Multiplication●Transpose●Determinant●InversePolynomialsCourse content:This course begins with an examination of the algebra of polynomials and then move on to look at the graphs for various kinds of polynomial functions. The course starts with linear interpolation using polynomials that is commonly used to draw polygons on display. From there students are asked to look at how to take complex functions that would be too costly to compute in a relatively relaxed studying environment and use polynomials to approximate the behavior of the function to produce similar results. Students can wrap things up by looking at how polynomials can be used as means for predicting the future values of variables.Key Topics:Polynomial algebra ( single variable)●addition/subtraction●multiplication/divisionQuadratic equationsGraphing polynomialsLogical Terms in MathematicsCourse content:This course introduces the relationships of four kinds of statements, necessary and sufficient conditions, basic logical conjunctions, existing quantifier and universal quantifier. By learning mathematical logic terms, students can be mastered in the usage of common logical terms and can self-correct logical mistakes. At the end of this course, students can deeply understand the mathematical expression is not only accurate but also concise.Key Topics:Statement and its relationshipNecessary and sufficient conditionsBasic logical conjunctionsExisting quantifier and universal quantifierConic Sections and EquationCourse content:By using the knowledge of coordinate method which have been taught in the lesson of linear and circle, in this lesson students learn how to set an equation according the character of conic sections. Students is able to find out the property of conic sections during establishing equations. The aim of this course is to make students understand the idea of combination of number and shape by using the method of coordinate to solve simple geometrical problems which are related to conic sections.Key Topics:Curve and equation OvalHyperbolaParabola。
整式整式为单项式和多项式的统称。
整式是有理式的一部分，在有理式中可以包含加，减，乘，除、乘方五种运算，但在整式中除数不能含有字母。
把一个多项式化为几个最简整式的乘积的形式，这种变形叫做把这个多项式因式分解（也叫作分解因式）。
分解因式与整式乘法互逆。
总概念单项式与多项式统称为整式。
例题：、、是整式。
不是整式。
单项式概念由数与字母的积或字母与字母的积所组成的代数式叫做单项式（monomial）。
单独一个数或一个字母也是单项式，如Q，-1，a，，β等。
系数（1）单项式中的常数因数叫做单项式的系数(coefficient).如3x的系数是3。
（2）如果一个单项式只含有字母因数，是正数的单项式系数为1，是负数的单项式系数为-1，如系数为1，系数为-1。
（3）如果只是一个数字，系数是本身。
如5的系数还是5。
次数一个单项式中，所有字母指数的和叫做这个单项式的次数（degree of a monomial）。
例如中字母x的次数是1，字母y的次数是2，则的次数为1+2=3，又如，次数为2+1=3，因为3的次数3不算入单项式的次数中。
单独一个非零数的次数是0。
易错混点（1）单项式的系数包括前面的符号，如：-a的系数是-1；（2）单项式是由数字因数和字母因数组成的，单项式不含加减运算，含有除法运算时，分母不含字母，分子不含加减运算，如：就不是单项式，也不是单项式，因为它们都含加减运算（但第二题也不是分式，因为是一个数，所以它是多项式）；（3）单项式的次数与多项式的次数是不同概念，要注意区分；（4）系数是1或-1时，省略1不写；指数是1时，1也省略不写，在这两个知识点上容易出现错误。
加减法则单项式加减即合并同类项，也就是合并前各同类项系数的和，字母不变。
例如：, 等。
同时还要运用到去括号法则和添括号法则。
乘法法则单项式相乘，把它们的系数、相同字母分别相乘，对于只在一个单项式里含有的字母，则连同它的指数作为积的一个因式例如：除法法则同底数幂（次方）相除，底数不变，指数相减。
1000 A+B Problem 送分题1001 Exponentiation 高精度1003 Hangover 送分题1004 Financial Management 送分题1005 I Think I Need a Houseboat 几何1006 Biorhythms 送分题1007 DNA Sorting 送分题1008 Maya Calendar 日期处理1010 STAMPS 搜索＋DP1011 Sticks 搜索1012 Joseph 模拟/数学方法1014 Dividing 数论/DP?/组合数学->母函数?1015 Jury Compromise DP1016 Numbers That Count 送分题1017 Packets 贪心1018 Communication System 贪心1019 Number Sequence 送分题1020 Anniversary Cake 搜索1023 The Fun Number System 数论1025 Department 模拟1026 Cipher 组合数学1027 The Same Game 模拟1028 Web Navigation 送分题1031 Fence 计算几何1034 The dog task 计算几何1037 A decorative fence DP/组合数学1039 Pipe 几何1042 Gone Fishing 贪心/DP1045 Bode Plot 送分题(用物理知识)1046 Color Me Less 送分题1047 Round and Round We Go 高精度1048 Follow My Logic 模拟1049 Microprocessor Simulation 模拟1050 To the Max DP1053 Set Me 送分题1054 The Troublesome Frog 搜索1060 Modular multiplication of polynomials 高精度1061 青蛙的约会数论1062 昂贵的聘礼DP1064 Cable master DP/二分查找1065 Wooden Sticks DP1067 取石子游戏博弈论1068 Parencodings 送分题1069 The Bermuda Triangle 搜索1070 Deformed Wheel 几何1071 Illusive Chase 送分题1072 Puzzle Out 搜索1073 The Willy Memorial Program 模拟1074 Parallel Expectations DP1075 University Entrance Examination 模拟1080 Human Gene Functions DP->LCS变形1082 Calendar Game 博弈论1084 Square Destroyer 搜索？1085 Triangle War 博弈论1086 Unscrambling Images 模拟?1087 A Plug for UNIX 图论->最大流1088 滑雪DFS/DP1090 Chain ->格雷码和二进制码的转换1091 跳蚤数论1092 Farmland 几何1093 Formatting Text DP1094 Sorting It All Out 图论->拓扑排序1095 Trees Made to Order 组合数学1096 Space Station Shielding 送分题1097 Roads Scholar 图论1098 Robots 模拟1099 Square Ice 送分题1100 Dreisam Equations 搜索1101 The Game 搜索->BFS1102 LC-Display 送分题1103 Maze 模拟1104 Robbery 递推1106 Transmitters 几何1107 W's Cipher 送分题1110 Double Vision 搜索1111 Image Perimeters 搜索1112 Team Them Up! DP1113 Wall 计算几何->convex hull1119 Start Up the Startup 送分题1120 A New Growth Industry 模拟1122 FDNY to the Rescue! 图论->Dijkstra 1125 Stockbroker Grapevine 图论->Dijkstra 1128 Frame Stacking 搜索1129 Channel Allocation 搜索（图的最大独立集）1131 Octal Fractions 高精度1135 Domino Effect 图论->Dijkstra1137 The New Villa 搜索->BFS1141 Brackets Sequence DP1142 Smith Numbers 搜索1143 Number Game 博弈论1147 Binary codes 构造1148 Utopia Divided 构造1149 PIGS 图论->网络流1151 Atlantis 计算几何->同等安置矩形的并的面积->离散化1152 An Easy Problem! 数论1157 LITTLE SHOP OF FLOWERS DP1158 TRAFFIC LIGHTS 图论->Dijkstra变形1159 Palindrome DP->LCS1160 Post Office DP1161 Walls 图论1162 Building with Blocks 搜索1163 The Triangle DP1170 Shopping Offers DP1177 Picture 计算几何->同等安置矩形的并的周长->线段树1179 Polygon DP1180 Batch Scheduling DP1182 食物链数据结构->并查集1183 反正切函数的应用搜索1184 聪明的打字员搜索1185 炮兵阵地DP->数据压缩1187 陨石的秘密DP（BalkanOI99 Par的拓展）1189 钉子和小球递推?1190 生日蛋糕搜索/DP1191 棋盘分割DP1192 最优连通子集图论->无负权回路的有向图的最长路->BellmanFord 1193 内存分配模拟1194 HIDDEN CODES 搜索+DP1197 Depot 数据结构->Young T ableau1201 Intervals 贪心/图论->最长路->差分约束系统1202 Family 高精度1209 Calendar 日期处理1217 FOUR QUARTERS 递推1218 THE DRUNK JAILER 送分题1233 Street Crossing 搜索->BFS1245 Programmer, Rank Thyself 送分题1247 Magnificent Meatballs 送分题1248 Safecracker 搜索1250 T anning Salon 送分题1251 Jungle Roads 图论->最小生成树1271 Nice Milk 计算几何1273 Drainage Ditches 图论->最大流1274 The Perfect Stall 图论->二分图的最大匹配1275 Cashier Employment 图论->差分约束系统->无负权回路的有向图的最长路->Bellman-Ford1280 Game 递推1281 MANAGER 模拟1286 Necklace of Beads 组合数学->Polya定理1288 Sly Number 数论->解模线性方程组1293 Duty Free Shop DP1298 The Hardest Problem Ever 送分题1316 Self Numbers 递推同Humble Number一样1322 Chocolate 递推/组合数学1323 Game Prediction 贪心1324 Holedox Moving BFS+压缩储存1325 Machine Schedule 图论->二分图的最大匹配1326 Mileage Bank 送分题1327 Moving Object Recognition 模拟?1328 Radar Installation 贪心（差分约束系统的特例）1338 Ugly Numbers 递推(有O(n)算法)1364 King 图论->无负权回路的有向图的最长路->BellmanFord1370 Gossiping (数论->模线性方程有无解的判断)+(图论->DFS)2184 Cow Exhibition DP2190 ISBN 送分题2191 Mersenne Composite Numbers 数论2192 Zipper DP->LCS变形2193 Lenny's Lucky Lotto Lists DP2194 Stacking Cylinders 几何2195 Going Home 图论->二分图的最大权匹配2196 Specialized Four-Digit Numbers 送分题2197 Jill's Tour Paths 图论->2199 Rate of Return 高精度2200 A Card Trick 模拟2210 Metric Time 日期处理2239 Selecting Courses 图论->二分图的最大匹配2243 Knight Moves 搜索->BFS2247 Humble Numbers 递推(最优O(n)算法)2253 Frogger 图论->Dijkstra变形(和1295是一样的)2254 Globetrotter 几何2261 France '98 递推2275 Flipping Pancake 构造2284 That Nice Euler Circuit 计算几何2289 Jamie's Contact Groups 图论->网络流?2291 Rotten Ropes 送分题2292 Optimal Keypad DP2299 Ultra-QuickSort 排序->归并排序2304 Combination Lock 送分题2309 BST 送分题2311 Cutting Game 博弈论2312 Battle City 搜索->BFS2314 POJ language 模拟2315 Football Game 几何2346 Lucky tickets 组合数学2351 Time Zones 时间处理2379 ACM Rank T able 模拟+排序2381 Random Gap 数论2385 Apple Catching DP(像NOI98“免费馅饼”)2388 Who's in the Middle 送分题(排序)2390 Bank Interest 送分题2395 Out of Hay 图论->Dijkstra变形2400 Supervisor, Supervisee 图论->二分图的最大权匹配?2403 Hay Points 送分题2409 Let it Bead 组合数学->Polya定理2416 Return of the Jedi 图论->2417 Discrete Logging 数论2418 Hardwood Species 二分查找2419 Forests 枚举2421 Constructing Roads 图论->最小生成树2423 The Parallel Challenge Ballgame 几何2424 Flo's Restaurant 数据结构->堆2425 A Chess Game 博弈论2426 Remainder BFS2430 Lazy Cows DP->数据压缩1375 Intervals 几何1379 Run Away 计算几何->1380 Equipment Box 几何1383 Labyrinth 图论->树的最长路1394 Railroad 图论->Dijkstra1395 Cog-Wheels 数学->解正系数的线性方程组1408 Fishnet 几何1411 Calling Extraterrestrial Intelligence Again 送分题1430 Binary Stirling Numbers 日期处理1431 Calendar of Maya 模拟1432 Decoding Morse Sequences DP1434 Fill the Cisterns! 计算几何->离散化/1445 Random number 数据结构->碓1447 Ambiguous Dates 日期处理1450 Gridland 图论(本来TSP问题是NP难的，但这个图比较特殊，由现成的构造方法)1458 Common Subsequence DP->LCS1459 Power Network 图论->最大流1462 Random Walk 模拟+解线性方程组1463 Strategic game 贪心1466 Girls and Boys 图论->n/a1469 COURSES 贪心1475 Pushing Boxes DP1476 Always On the Run 搜索->BFS1480 Optimal Programs 搜索->BFS1481 The Die Is Cast 送分题1482 It's not a Bug, It's a Feature! 搜索->BFS1483 Going in Circles on Alpha Centauri 模拟1484 Blowing Fuses 送分题1485 Fast Food DP(似乎就是ioi2000的postoffice)1486 Sorting Slides 图论->拓扑排序1505 Copying Books DP+二分查找1510 Hares and Foxes 数论1512 Keeps Going and Going and ... 模拟1513 Scheduling Lectures DP1514 Metal Cutting 几何1515 Street Directions 图论->把一个无向连通图改造成为有向强连通图1517 u Calculate e 送分题1518 Problem Bee 几何1519 Digital Roots 送分题(位数可能很大)1520 Scramble Sort 排序1547 Clay Bully 送分题1555 Polynomial Showdown 送分题(非常阴险)1563 The Snail 送分题1601 Pizza Anyone? 搜索1604 Just the Facts 送分题1605 Horse Shoe Scoring 几何1606 Jugs 数论/搜索1631 Bridging signals DP+二分查找1632 Vase collection 图论->最大完全图1633 Gladiators DP1634 Who's the boss? 排序1635 Subway tree systems 图论->不同表示法的二叉树判同1637 Sightseeing tour 图论->欧拉回路1638 A number game 博弈论1639 Picnic Planning 图论->1641 Rational Approximation 数论1646 Double Trouble 高精度1654 Area 几何1657 Distance on Chessboard 送分题1658 Eva's Problem 送分题1660 Princess FroG 构造1661 Help Jimmy DP1663 Number Steps 送分题1664 放苹果组合数学->递推1677 Girls' Day 送分题1688 Dolphin Pool 计算几何1690 (Your)((Term)((Project))) 送分题1691 Painting A Board 搜索/DP1692 Crossed Matchings DP1693 Counting Rectangles 几何1694 An Old Stone Game 博弈论?1695 Magazine Delivery 图论->1712 Flying Stars DP1713 Divide et unita 搜索1714 The Cave 搜索/DP1717 Dominoes DP1718 River Crossing DP1719 Shooting Contest 贪心1729 Jack and Jill 图论->1730 Perfect Pth Powers 数论1732 Phone numbers DP1734 Sightseeing trip 图论->Euler回路1738 An old Stone Game 博弈论?1741 Tree 博弈论?1745 Divisibility DP1751 Highways 图论->1752 Advertisement 贪心/图论->差分约束系统1753 Flip Game 搜索->BFS1755 Triathlon 计算几何?1770 Special Experiment 树形DP1771 Elevator Stopping Plan DP1772 New Go Game 构造?1773 Outernet 模拟1774 Fold Paper Strips 几何1775 Sum of Factorials 送分题1776 T ask Sequences DP1777 Vivian's Problem 数论1870 Bee Breeding 送分题1871 Bullet Hole 几何1872 A Dicey Problem BFS1873 The Fortified Forest 几何+回溯1874 Trade on Verweggistan DP1875 Robot 几何1876 The Letter Carrier's Rounds 模拟1877 Flooded! 数据结构->堆1879 Tempus et mobilius Time and motion 模拟+组合数学->Polya定理1882 Stamps 搜索+DP1883 Theseus and the Minotaur 模拟1887 Testing the CATCHER DP1889 Package Pricing DP1893 Monitoring Wheelchair Patients 模拟+几何1915 Knight Moves 搜索->BFS1916 Rat Attack 数据结构->?1936 All in All DP?1946 Cow Cycling DP1947 Rebuilding Roads 二分1985 Cow Marathon 图论->有向无环图的最长路1995 Raising Modulo Numbers 数论->大数的幂求余2049 Finding Nemo 图论->最短路2050 Searching the Web 模拟(需要高效实现)2051 Argus 送分题(最好用堆，不用也可以过)2054 Color a Tree 贪心2061 Pseudo-random Numbers 数论2080 Calendar 日期处理2082 Terrible Sets 分治/2083 Fractal 递归2084 Game of Connections 递推(不必高精度)2105 IP Address 送分题2115 C Looooops 数论->解模线性方程2136 Vertical Histogram 送分题2165 Gunman 计算几何2179 Inlay Cutters 枚举2181 Jumping Cows 递推2182 Lost Cows ->线段树/＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝1370 Gossiping (数论->模线性方程有无解的判断)+(图论->DFS)1090 Chain ->格雷码和二进制码的转换2182 Lost Cows ->线段树/2426 Remainder BFS1872 A Dicey Problem BFS1324 Holedox Moving BFS+压缩储存1088 滑雪DFS/DP1015 Jury Compromise DP1050 To the Max DP1062 昂贵的聘礼DP1065 Wooden Sticks DP1074 Parallel Expectations DP1093 Formatting Text DP1112 Team Them Up! DP1141 Brackets Sequence DP1157 LITTLE SHOP OF FLOWERS DP1160 Post Office DP1163 The Triangle DP1170 Shopping Offers DP1179 Polygon DP1180 Batch Scheduling DP1191 棋盘分割DP1293 Duty Free Shop DP2184 Cow Exhibition DP2193 Lenny's Lucky Lotto Lists DP2292 Optimal Keypad DP1432 Decoding Morse Sequences DP1475 Pushing Boxes DP1513 Scheduling Lectures DP1633 Gladiators DP1661 Help Jimmy DP1692 Crossed Matchings DP1712 Flying Stars DP1717 Dominoes DP1718 River Crossing DP1732 Phone numbers DP1745 Divisibility DP1771 Elevator Stopping Plan DP1776 T ask Sequences DP1874 Trade on Verweggistan DP1887 Testing the CATCHER DP1889 Package Pricing DP1946 Cow Cycling DP1187 陨石的秘密DP（BalkanOI99 Par的拓展）1485 Fast Food DP(似乎就是ioi2000的postoffice) 2385 Apple Catching DP(像NOI98“免费馅饼”) 1064 Cable master DP/二分查找1037 A decorative fence DP/组合数学1936 All in All DP?1505 Copying Books DP+二分查找1631 Bridging signals DP+二分查找1159 Palindrome DP->LCS1458 Common Subsequence DP->LCS1080 Human Gene Functions DP->LCS变形2192 Zipper DP->LCS变形1185 炮兵阵地DP->数据压缩2430 Lazy Cows DP->数据压缩1067 取石子游戏博弈论1082 Calendar Game 博弈论1085 Triangle War 博弈论1143 Number Game 博弈论2311 Cutting Game 博弈论2425 A Chess Game 博弈论1638 A number game 博弈论1694 An Old Stone Game 博弈论?1738 An old Stone Game 博弈论?1741 Tree 博弈论?2083 Fractal 递归1104 Robbery 递推1217 FOUR QUARTERS 递推1280 Game 递推2261 France '98 递推2181 Jumping Cows 递推1316 Self Numbers 递推同Humble Number一样2084 Game of Connections 递推(不必高精度) 1338 Ugly Numbers 递推(有O(n)算法)2247 Humble Numbers 递推(最优O(n)算法)1322 Chocolate 递推/组合数学1189 钉子和小球递推?1947 Rebuilding Roads 二分2418 Hardwood Species 二分查找2082 Terrible Sets 分治/1001 Exponentiation 高精度1047 Round and Round We Go 高精度1060 Modular multiplication of polynomials 高精度1131 Octal Fractions 高精度1202 Family 高精度2199 Rate of Return 高精度1646 Double Trouble 高精度1147 Binary codes 构造1148 Utopia Divided 构造2275 Flipping Pancake 构造1660 Princess FroG 构造1772 New Go Game 构造?1005 I Think I Need a Houseboat 几何1039 Pipe 几何1070 Deformed Wheel 几何1092 Farmland 几何1106 Transmitters 几何2194 Stacking Cylinders 几何2254 Globetrotter 几何2315 Football Game 几何2423 The Parallel Challenge Ballgame 几何1375 Intervals 几何1380 Equipment Box 几何1408 Fishnet 几何1514 Metal Cutting 几何1518 Problem Bee 几何1605 Horse Shoe Scoring 几何1654 Area 几何1693 Counting Rectangles 几何1774 Fold Paper Strips 几何1871 Bullet Hole 几何1875 Robot 几何1873 The Fortified Forest 几何+回溯1031 Fence 计算几何1034 The dog task 计算几何1271 Nice Milk 计算几何2284 That Nice Euler Circuit 计算几何1688 Dolphin Pool 计算几何2165 Gunman 计算几何1755 Triathlon 计算几何?1379 Run Away 计算几何->1113 Wall 计算几何->convex hull1434 Fill the Cisterns! 计算几何->离散化/1151 Atlantis 计算几何->同等安置矩形的并的面积->离散化1177 Picture 计算几何->同等安置矩形的并的周长->线段树2419 Forests 枚举2179 Inlay Cutters 枚举1025 Department 模拟1027 The Same Game 模拟1048 Follow My Logic 模拟1049 Microprocessor Simulation 模拟1073 The Willy Memorial Program 模拟1075 University Entrance Examination 模拟1098 Robots 模拟1103 Maze 模拟1120 A New Growth Industry 模拟1193 内存分配模拟1281 MANAGER 模拟2200 A Card Trick 模拟2314 POJ language 模拟1431 Calendar of Maya 模拟1483 Going in Circles on Alpha Centauri 模拟1512 Keeps Going and Going and ... 模拟1773 Outernet 模拟1876 The Letter Carrier's Rounds 模拟1883 Theseus and the Minotaur 模拟2050 Searching the Web 模拟(需要高效实现)1012 Joseph 模拟/数学方法1086 Unscrambling Images 模拟?1327 Moving Object Recognition 模拟?1893 Monitoring Wheelchair Patients 模拟+几何1462 Random Walk 模拟+解线性方程组2379 ACM Rank T able 模拟+排序1879 Tempus et mobilius Time and motion 模拟+组合数学->Polya定理1520 Scramble Sort 排序1634 Who's the boss? 排序2299 Ultra-QuickSort 排序->归并排序1008 Maya Calendar 日期处理1209 Calendar 日期处理2210 Metric Time 日期处理1430 Binary Stirling Numbers 日期处理1447 Ambiguous Dates 日期处理2080 Calendar 日期处理2351 Time Zones 时间处理1770 Special Experiment 树形DP1916 Rat Attack 数据结构->?1197 Depot 数据结构->Young T ableau1182 食物链数据结构->并查集2424 Flo's Restaurant 数据结构->堆1877 Flooded! 数据结构->堆1445 Random number 数据结构->碓1023 The Fun Number System 数论1061 青蛙的约会数论1091 跳蚤数论1152 An Easy Problem! 数论2191 Mersenne Composite Numbers 数论2381 Random Gap 数论2417 Discrete Logging 数论1510 Hares and Foxes 数论1641 Rational Approximation 数论1730 Perfect Pth Powers 数论1777 Vivian's Problem 数论2061 Pseudo-random Numbers 数论1014 Dividing 数论/DP?/组合数学->母函数?1606 Jugs 数论/搜索1995 Raising Modulo Numbers 数论->大数的幂求余2115 C Looooops 数论->解模线性方程1288 Sly Number 数论->解模线性方程组1395 Cog-Wheels 数学->解正系数的线性方程组1000 A+B Problem 送分题1003 Hangover 送分题1004 Financial Management 送分题1006 Biorhythms 送分题1007 DNA Sorting 送分题1016 Numbers That Count 送分题1019 Number Sequence 送分题1028 Web Navigation 送分题1046 Color Me Less 送分题1053 Set Me 送分题1068 Parencodings 送分题1071 Illusive Chase 送分题1096 Space Station Shielding 送分题1099 Square Ice 送分题1102 LC-Display 送分题1107 W's Cipher 送分题1119 Start Up the Startup 送分题1218 THE DRUNK JAILER 送分题1245 Programmer, Rank Thyself 送分题1247 Magnificent Meatballs 送分题1250 T anning Salon 送分题1298 The Hardest Problem Ever 送分题1326 Mileage Bank 送分题2190 ISBN 送分题2196 Specialized Four-Digit Numbers 送分题2291 Rotten Ropes 送分题2304 Combination Lock 送分题2309 BST 送分题2390 Bank Interest 送分题2403 Hay Points 送分题1411 Calling Extraterrestrial Intelligence Again 送分题1481 The Die Is Cast 送分题1484 Blowing Fuses 送分题1517 u Calculate e 送分题1547 Clay Bully 送分题1563 The Snail 送分题1604 Just the Facts 送分题1657 Distance on Chessboard 送分题1658 Eva's Problem 送分题1663 Number Steps 送分题1677 Girls' Day 送分题1690 (Your)((Term)((Project))) 送分题1775 Sum of Factorials 送分题1870 Bee Breeding 送分题2105 IP Address 送分题2136 Vertical Histogram 送分题1555 Polynomial Showdown 送分题(非常阴险) 2388 Who's in the Middle 送分题(排序)1519 Digital Roots 送分题(位数可能很大)1045 Bode Plot 送分题(用物理知识)2051 Argus 送分题(最好用堆，不用也可以过) 1011 Sticks 搜索1020 Anniversary Cake 搜索1054 The Troublesome Frog 搜索1069 The Bermuda Triangle 搜索1072 Puzzle Out 搜索1100 Dreisam Equations 搜索1110 Double Vision 搜索1111 Image Perimeters 搜索1128 Frame Stacking 搜索1142 Smith Numbers 搜索1162 Building with Blocks 搜索1183 反正切函数的应用搜索1184 聪明的打字员搜索1248 Safecracker 搜索1601 Pizza Anyone? 搜索1713 Divide et unita 搜索1129 Channel Allocation 搜索（图的最大独立集）1190 生日蛋糕搜索/DP1691 Painting A Board 搜索/DP1714 The Cave 搜索/DP1084 Square Destroyer 搜索？1010 STAMPS 搜索＋DP1194 HIDDEN CODES 搜索+DP1882 Stamps 搜索+DP1101 The Game 搜索->BFS1137 The New Villa 搜索->BFS1233 Street Crossing 搜索->BFS2243 Knight Moves 搜索->BFS2312 Battle City 搜索->BFS1476 Always On the Run 搜索->BFS1480 Optimal Programs 搜索->BFS1482 It's not a Bug, It's a Feature! 搜索->BFS 1753 Flip Game 搜索->BFS1915 Knight Moves 搜索->BFS1017 Packets 贪心1018 Communication System 贪心1323 Game Prediction 贪心1463 Strategic game 贪心1469 COURSES 贪心1719 Shooting Contest 贪心2054 Color a Tree 贪心1328 Radar Installation 贪心（差分约束系统的特例）1042 Gone Fishing 贪心/DP1752 Advertisement 贪心/图论->差分约束系统1201 Intervals 贪心/图论->最长路->差分约束系统1097 Roads Scholar 图论1161 Walls 图论1450 Gridland 图论(本来TSP问题是NP难的，但这个图比较特殊，由现成的构造方法)2197 Jill's Tour Paths 图论->2416 Return of the Jedi 图论->1639 Picnic Planning 图论->1695 Magazine Delivery 图论->1729 Jack and Jill 图论->1751 Highways 图论->1122 FDNY to the Rescue! 图论->Dijkstra1125 Stockbroker Grapevine 图论->Dijkstra1135 Domino Effect 图论->Dijkstra1394 Railroad 图论->Dijkstra1158 TRAFFIC LIGHTS 图论->Dijkstra变形2395 Out of Hay 图论->Dijkstra变形2253 Frogger 图论->Dijkstra变形(和1295是一样的)1734 Sightseeing trip 图论->Euler回路1466 Girls and Boys 图论->n/a1515 Street Directions 图论->把一个无向连通图改造成为有向强连通图1635 Subway tree systems 图论->不同表示法的二叉树判同1275 Cashier Employment 图论->差分约束系统->无负权回路的有向图的最长路->Bellman-Ford1274 The Perfect Stall 图论->二分图的最大匹配1325 Machine Schedule 图论->二分图的最大匹配2239 Selecting Courses 图论->二分图的最大匹配2195 Going Home 图论->二分图的最大权匹配2400 Supervisor, Supervisee 图论->二分图的最大权匹配?1637 Sightseeing tour 图论->欧拉回路1383 Labyrinth 图论->树的最长路1094 Sorting It All Out 图论->拓扑排序1486 Sorting Slides 图论->拓扑排序1149 PIGS 图论->网络流2289 Jamie's Contact Groups 图论->网络流?1192 最优连通子集图论->无负权回路的有向图的最长路->BellmanFord 1364 King 图论->无负权回路的有向图的最长路->BellmanFord1985 Cow Marathon 图论->有向无环图的最长路1087 A Plug for UNIX 图论->最大流1273 Drainage Ditches 图论->最大流1459 Power Network 图论->最大流1632 Vase collection 图论->最大完全图2049 Finding Nemo 图论->最短路1251 Jungle Roads 图论->最小生成树2421 Constructing Roads 图论->最小生成树1026 Cipher 组合数学1095 Trees Made to Order 组合数学2346 Lucky tickets 组合数学1286 Necklace of Beads 组合数学->Polya定理2409 Let it Bead 组合数学->Polya定理1664 放苹果组合数学->递推。
搜索1002 Fire Net1004 Anagrams by Stack1005 Jugs1008 Gnome Tetravex1091 Knight Moves1101 Gamblers1204 Additive equations1221 Risk1230 Legendary Pokemon1249 Pushing Boxes1364 Machine Schedule1368 BOAT1406 Jungle Roads1411 Anniversary1453 Surround the Trees 凸包1516 Uncle Tom's Inherited Land1525 Air Raid1586 QS Network1602 Multiplication Puzzle dp1649 Rescue1671 Walking Ant1711 Sum It Up dfs1901 A Star not a Tree? 说他搜索可能有点争议（不管了）1940 Dungeon Master2100 Seeding2110 Tempter of the Bone2140 Bal难题&经典1003 Crashing Balloon1015 Fishing Net 完美图1144 Robbery1149 Dividing up1161 Gone Fishing1197 Sorting Slides1217 Eight1228 Farewell, My Friend1237 Fans and Gems1455 Schedule Problem1456 Minimum Transport Cost 图论最短路径要保存路径1492 Maximum Clique 图论经典算法--最大团1600 Market Place1605 One-way Traffic1568 WishingBone's Room Plan1742 Gap 至今一点想法都没有，难！！！1743 Concert Hall Scheduling1827 The Game of 31 博弈1855 Maze1903 Jogging Trails 中国邮路问题1909 Square 经典的dfs.2064 Bomberman - Just Search! 经典！2094 Max Angle 计算几何+博弈2125 Rocket Mania2126 Rocket Mania Plus2127 Zuma2128 Seven Seas2129 Mummy Maze2142 Light The Square （24道）dp1499 Increasing Sequences 经典题1107 FatMouse and Cheese 很好的一题1039 Number Game 没有完美解决的题，感觉可以直接以所有剩下的数作为状态DP 1227 Free Candies SRbGa的经典题1234 Chopsticks SRbGa的经典题……1554 Folding 推荐2059 The Twin Towers 推荐2097 Walking on a Chessboard 推荐1011 NTA 可用dp，也可以不用1013 Great Equipment1024 Calendar Game1027 Human Gene Functions1037 Gridland1052 Algernon's Noxious Emissions1058 Currency Exchange1076 Gene Assembly1092 Arbitrage1093 Monkey and Banana1094 Matrix Chain Multiplication1100 Mondriaan's Dream DP可以过，不过有组合公式1103 Hike on a Graph1134 Strategic Game1147 Formatting Text1148 The Game1161 Gone Fishing1180 Self Numbers1192 It's not a Bug, It's a Feature!1196 Fast Food1136 Multiple ，BFS1276 Optimal Array Multiplication Sequence1255 The Path1250 Always On the Run1213 Lumber Cutting1206 Win the Bonus1301 The New Villa1303 Jury Compromise 其实不是很难，但是很容易错1345 Best Deal1360 Radar Installation1396 The Umbrella Problem: 20541425 Crossed Matchings1438 Asteroids!1459 String Distance and Transform Process1462 Team Them Up!1556 Heroes Of Might And Magic1520 Duty Free Shop1524 Supermarket1536 Labyrinth1479 Dweep1245 Triangles 可用dp也可搜索1011 NTA 简单题1013 Great Equipment 简单题1024 Calendar Game 简单题1027 Human Gene Functions 简单题1037 Gridland简单题1052 Algernon\'\'s Noxious Emissions 简单题1409 Communication System 简单题，但是很容易看错~~~ 1425 Crossed Matchings简单题1438 Asteroids! 简单题1459 String Distance and Transform Process 简单题1462 Team Them Up! 简单题1556 Heroes Of Might And Magic 简单题，不过背景蛮有意思的……1520 Duty Free Shop 简单题1524 Supermarket 简单题1301 The New Villa 简单题1303 Jury Compromise 其实不是很难，但是很容易错，555……1345 Best Deal 简单题，但是也很容易错……555……1360 Radar Installation 简单题1396 The Umbrella Problem: 2054 简单题1058 Currency Exchange 简单题1076 Gene Assembly 简单题1092 Arbitrage 简单题1093 Monkey and Banana 简单题1094 Matrix Chain Multiplication 简单题1536 Labyrinth 简单题1100 Mondriaan\'\'s Dream 简单题，DP可以过，不过据说有复杂的组合公式1103 Hike on a Graph 简单题1134 Strategic Game 简单题1147 Formatting Text 简单题1148 The Game 简单题1161 Gone Fishing 简单题1180 Self Numbers 简单题1192 It\'\'s not a Bug, It\'\'s a Feature! 简单题1196 Fast Food 简单题1107 FatMouse and Cheese 简单题，不过题目描述有些混乱1136 Multiple 简单题，BFS1276 Optimal Array Multiplication Sequence 简单题1255 The Path 简单题1250 Always On the Run 简单题1213 Lumber Cutting 简单题1206 Win the Bonus 简单题1479 Dweep无聊题1587 UP 100 无聊题，DP应该可以……但是太烦了……没做……1066 Square Ice 无聊题，目前已知的O(nlogn)算法要用AVL……您有没有简单点的O(nlogn)的算法？1245 Triangles 无聊题1022 Parallel Expectations 经典题，想了n久，最后发现可以DP，相当好的一道题1499 Increasing Sequences 经典题{}1039 Number Game 没有完美解决的题，感觉可以直接以所有剩下的数作为状态DP，但是缺乏证明……1227 Free Candies SRbGa的经典题，我看了oibh上的解题报告才做出来的……1234 Chopsticks SRbGa的经典题……图论:1525 Air Raid 最小路径覆盖1500 Pre-Post-erous! 简单题1501 Knockout Tournament 简单题1508 Intervals 对您来说应该是简单题，但我想了n久……，差分限制系统1333 Galactic Import 简单题1304 Tin Cutter 简单题，但是似乎有空间复杂度为O(n)的算法1310 Robot 简单题1311 Network 简单题1344 A Mazing Problem 简单题1395 Door Man 简单题，欧拉回路1372 Networking 简单题1406 Jungle Roads 简单题1053 FDNY to the Rescue! 简单题1055 Oh, Those Achin\'\' Feet 不错的简单题1059 What\'\'s In a Name 二分图完美匹配1064 Roads Scholar 简单题1082 Stockbroker Grapevine 简单题1085 Alien Security 简单题，我觉得我当时的算法好巧妙1097 Code the Tree 简单题1060 Sorting It All Out 简单题，但是规模要是大些的话……1105 FatMouse\'\'s Tour 简单题1119 SPF 简单题1127 Roman Forts 简单题1140 Courses 简单题1157 A Plug for UNIX 蛮不错的简单题1203 Swordfish 简单题1221 Risk 简单题1197 Sorting Slides 简单题，匹配1268 Is It A Tree? 不错的题，图论1273 It\'\'s Ir-Resist-Able! 简单题，图论1298 Domino Effect 简单题，最长路1260 King 简单题，差分限制系统……1291 MPI Maelstrom 不错的题，最长路1266 Gossiping 简单题1285 Shipping Routes 无聊题，最短路1313 Gears on a Board 无聊题1502 Plugged In 无聊题，匹配应该可以，但是太烦了，没做……1568 WishingBone\'\'s Room Plan 无聊题，最大最小匹配，不过容易看错题~~~~~~~~1077 Genetic Combinations 无聊题，匹配1364 Machine Schedule 匹配1137 Girls and Boys 背诵题，匹配……1023 University Entrace Examination 经典题，但是和1576重复1576 Marriage is Stable 经典题，感人的背景，经典的算法……1249 Pushing Boxes 经典题，某人的论文写过，求割点和块+BFS可以在O(面积)的时间内做出来，没时间看论文，我用双重BFS过的1141 Closest Common Ancestors 没有完美解决，最简单的算法就能过，但要是规模大了……1084 Channel Allocation 尚未完美解决，我用搜索过的，不过是不是有更好的算法呢……？1231 Mysterious Mountain SRbGa的经典题……1232 Adventure of Super Mario SRbGa的经典题……数学:1007 Numerical Summation of a Series 简单题，还是蛮有意思的1045 HangOver简单题1049 I Think I Need a Houseboat 简单题1028 Flip and Shift 简单题，可以DP/BFS/……，但是实际上有数学方法可以直接判断出来1026 Modular multiplication of polynomials 简单题，感觉有比较简单的好算法，但想不出来1307 Packets 简单题，不过也蛮经典的……1312 Prime Cuts 简单题1334 Basically Speaking 简单题1337 Pi 简单题1342 Word Index 简单题1349 Four Quarters 简单题1350 The Drunk Jailer 简单题1352 Number Base Conversion 简单题1353 Unimodal Palindromic Decompositions 规模不大，所以是简单题……1354 Extended Lights Out 简单题1362 Game Prediction 简单题1365 Mileage Bank 简单题1382 A Simple Task 简单题1383 Binary Numbers 简单题1403 Safecracker 简单题1408 The Fun Number System 简单题1486 Color the Tree 简单题1487 Playing Cards 简单题1489 2^x mod n = 1 简单题，应该有好算法，枚举过的……1503 One Person "The Price is Right" 简单题，POI Eggs的翻版1512 Water Treatment Plants 简单题，组合计数1526 Big Number 简单题，不过O(1)和O(n)还是有区别的1529 Enigmatic Travel 简单题，不过个人感觉题目描述很令人费解1530 Find The Multiple 简单题1537 Playing with a Calculator 简单题1577 GCD & LCM 简单题，分区联赛的题……1005 Jugs 简单题1543 Stripies简单题1569 Partial Sums 简单题1062 Trees Made to Order 简单题1070 Bode Plot 简单题1073 Round and Round We Go 简单题1078 Palindrom Numbers 简单题1086 Octal Fractions 简单题1199 Point of Intersection 简单题1104 Leaps Tall Buildings 简单题1110 Dick and Jane 简单题1115 Digital Roots 简单题1113 u Calculate e 简单题1152 A Mathematical Curiosity 简单题1154 Niven Numbers 简单题1160 Biorhythms 简单题1163 The Staircases 简单题1177 K-Magic Number 简单题1184 Counterfeit Dollar 简单题1182 Keeps Going and Going and ... 简单题1284 Perfection 简单题1272 Numerically Speaking 简单题1269 Coconuts, Revisited 简单题1247 There\'\'s Treasure Everywhere! 简单题1241 Geometry Made Simple 简单题1202 Divide and Count 简单题1216 Deck 简单题1218 Ratio 简单题1261 Prime Land 简单题1212 Mountain Landscape 无聊题1410 Number Sequence 无聊题1401 Hilbert Curve Intersections 无聊题1331 Perfect Cubes 无聊题1322 Random Number 无聊题1535 Lucky Ticket 无聊题1539 Lot 无聊题1363 Chocolate 经典题……1366 Cash Machine 经典题！强烈推荐！1149 Dividing up 经典题，应该可以用1366的方法做，但似乎可以利用问题的特殊性用贪心+DP在O(1)的时间内做出来1222 Just the Facts 经典题，没有完美解决,据说可能有O(logn)的做法1475 Ranklist1572 Bracelet ~~~题义不明，感觉可能是判定欧拉回路的存在性1133 Smith Numbers 没有完美解决，数学1080 Direct Subtraction1229 Gift?! SRbGa的经典题……1238 Guess the Number SRbGa的经典题……1239 Hanoi Tower Troubles Again! SRbGa的经典题……字符串处理:1050 Start Up the Startup 简单题1315 Excuses, Excuses! 简单题1151 Word Reversal 简单题1170 String Matching 简单题1174 Skip Letter Code 不错的简单题1175 Word Process Machine 简单题1181 Word Amalgamation 简单题1038 T9 无聊题，单词树1330 DNA Translation 无聊题1335 Letter Sequence Analysis 无聊题1099 HTML 无聊题1243 URLs 无聊题1540 Censored! 经典题！强烈推荐！1511 Word Puzzles 后缀树模拟:1051 A New Growth Industry 简单题1300 Border 简单题1326 M*A*S*H 简单题1494 Climbing Worm 简单题1072 Microprocessor Simulation 简单题1098 Simple Computers 简单题1056 The Worm Turns 简单题1195 Blowing Fuses 简单题1189 Numbers That Count 简单题1144 Robbery 简单题1153 Tournament Seeding 简单题，但是直接计算好像不行，得模拟……1167 Trees on the Level 简单题1200 Mining 简单题1278 Pseudo-Random Numbers 简单题1257 Parking Lot 简单题1270 Nonstop Travel 简单题1207 The Knight, the Princess, and the Dragons 无聊题1169 Square Cipher 无聊题1176 Die and Chessboard 无聊题1178 Booklet Printing 无聊题1009 Enigma 无聊题，但是很容易错……1012 Mainframe 无聊题，但是很容易错……1324 Unix ls无聊题，输出格式没说清楚~~~~~~~1336 Mark-up 无聊题1277 Transferable Voting 无聊题1279 Cowculations无聊题1281 Hi-Q 无聊题1282 Call Forwarding 无聊题1065 Robots 变态题，太复杂啦~~~~~~~~~~~1208 Roll the Die! 变态题1388 Exchanges 经典题！强烈推荐！1236 Eat or Not to Eat? SRbGa的经典题……模拟几何:1575 Koch Curve 简单题1010 Area 简单题1565 Input 简单题1081 Points Within 简单题1165 Laser Lines 简单题1248 Video Surveillance 简单题，李彭煦的论文中写到过，好像是某年CTSC的……1299 Pendulum 简单题1090 The Circumference of the Circle 无聊题1271 Doing Windows 无聊题1280 Intersecting Lines 无聊题1296 Stars 经典变态题……1030 Farmland 变态题1041 Transmitters 变态题1158 Treasure Hunt 经典题1139 Rectangles 没有完美解决其它:1006 Do the Untwist 简单题1014 Operand 简单题1016 Parencodings 简单题1042 W\'\'s Cipher 简单题1047 Image Perimeters 简单题1514 Fake Tickets 简单题1029 Moving Tables 简单题，好像是线段树的经典题目之一，但是这题规模比较小，所以不必用。
