Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"洛谷-P5735\":[\"距离函数\",74023,\"深基7.例1\"],\"洛谷-P2367\":[\"语文成绩\",33944,null],\"洛谷-P1597\":[\"语句解析\",43241,null],\"洛谷-P5734\":[\"文字处理软件\",48672,\"深基6.例6\"],\"洛谷-P5733\":[\"自动修正\",106797,\"深基6.例1\"],\"洛谷-P1554\":[\"梦中的统计\",99508,null],\"洛谷-P5739\":[\"计算阶乘\",86011,\"深基7.例7\"],\"洛谷-P8647\":[\"分巧克力\",11915,\"蓝桥杯 2017 省 AB\"],\"洛谷-P2249\":[\"查找\",110778,\"深基13.例1\"],\"洛谷-P8649\":[\"k 倍区间\",6363,\"蓝桥杯 2017 省 B\"],\"洛谷-P1638\":[\"逛画展\",23184,null],\"洛谷-B2027\":[\"计算球的体积\",36392,null],\"洛谷-P1914\":[\"小书童——凯撒密码\",144686,null],\"洛谷-B2008\":[\"计算 (a+b)×c 的值\",73259,null],\"洛谷-B2144\":[\"阿克曼(Ackermann)函数\",12866,null],\"CodeForces-1873E\":[\"Building an Aquarium\",23244,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1873\\\"\\u003eCodeforces Round 898 (Div. 4)\\u003c/a\\u003e\"],\"洛谷-B2147\":[\"求 f(x,n)\",10894,null],\"洛谷-P5742\":[\"评等级\",45397,\"深基7.例11\"],\"洛谷-P5740\":[\"最厉害的学生\",69363,\"深基7.例9\"],\"洛谷-P1102\":[\"A-B 数对\",91446,null],\"洛谷-P1421\":[\"小玉买文具\",344569,null],\"洛谷-P1046\":[\"陶陶摘苹果\",299139,\"NOIP2005 普及组\"],\"洛谷-P1147\":[\"连续自然数和\",43995,null],\"洛谷-P8218\":[\"求区间和\",22659,\"深进1.例1\"],\"洛谷-P1427\":[\"小鱼的数字游戏\",220396,null],\"洛谷-P1428\":[\"小鱼比可爱\",206908,null],\"洛谷-B2010\":[\"带余除法\",63490,null],\"洛谷-B2011\":[\"计算分数的浮点数值\",52052,null],\"洛谷-P2440\":[\"木材加工\",62831,null],\"洛谷-P5015\":[\"标题统计\",128432,\"NOIP2018 普及组\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"xiaozong85","updateTime":1713091880000,"title":"Yzu ACM校队培训题单","dislikeCnt":1,"content":"长江大学ACM校队0基础培训题单,预选群:950067521\n\nVJ不支持洛谷bot提交,所以要绑定个人账号,以下是比较好的教程\nhttps://www.cnblogs.com/gaogesing/articles/17259161.html\n\n都是经典题目,围绕单一知识点,如有不解,可翻看题解或群内询问\n\n**基础语法**\n\n1.1 五则运算:\nmod是计算机的第五则运算;\n取模可以高效处理倍数与余数,以及结果过大的题目;\n[problem:洛谷-P1421]整除\n[problem:洛谷-B2011]非整除\n[problem:洛谷-B2010]取余\n[problem:洛谷-B2008]加和乘\n[problem:洛谷-B2027]计算球的体积\n\n1.2 一维数组操作:\nC与C++中,数组下标从0开始,例如数组a[5]的大小为5;\n算法竞赛中,要提前根据数据范围开好足够的数组大小;\n[problem:洛谷-P1428]小鱼比可爱\n[problem:洛谷-P1427]小鱼的数字游戏\n[problem:洛谷-P1554]梦中的统计 (数位分解)\n[problem:洛谷-P1046]陶陶摘苹果\n\n1.3 字符串操作:\n字符串是特殊的数组,结合ASCII码进行数值运算是程序员的必备技能;\n[problem:洛谷-P5015]标题统计\n[problem:洛谷-P5733]小写转大写\n[problem:洛谷-P5734]字符串综合处理\n[problem:洛谷-P1914]字符串数值处理\n[problem:洛谷-P1597]语句处理\n\n1.4 结构体:\n结构体给数组附加更多信息,可以用于自创数据结构;\n[problem:洛谷-P5742]记录成绩\n[problem:洛谷-P5740]最厉害的学生\n\n1.5 函数,递归及递推:\n递归的作用是通过数学归纳法,将重复的部分交给计算机,人脑只用来总结规律;\n[problem:洛谷-P5735]距离函数\n[problem:洛谷-P5739]计算阶乘 (从这里开始认识递归...)\n[problem:洛谷-B2144]阿克曼(Ackermann)函数\n[problem:洛谷-B2147]求 f(x,n) \n\n\n**基础算法**\n\n2.1 双指针(two-pointer):\n双指针的本质是在需要双层循环枚举的情况中,利用数据的升序等单调信息,最大化摒弃无用枚举,使本来O(n^2)的时间复杂度达到O(n);\n[problem:洛谷-P1147]连续自然数和\n[problem:洛谷-P1102]A-B数对\n[problem:洛谷-P1638]逛画展\n\n2.2 前缀和与差分:\n假设原数组为A[N],差分数组B[N]满足B[i]\u003dA[i]-A[i-1],前缀和数组C[N]满足C[i]\u003dA[i]+C[i-1];\n前缀和与差分的关系类似于积分与求导的关系,对差分数组作前缀和处理,或对前缀和数组作差分处理,都可以还原得到原数组;\n**差分的作用是区间修改,前缀和的作用是区间查询;**\n[problem:洛谷-P8218]求区间和\n[problem:洛谷-P2367]区间修改\n[problem:洛谷-P8649]同余定理+前缀和 蓝桥真题 //同余定理遇到的频率还挺高的,建议学一下\n\n2.3 二分查找(binary search):\n当一串数据可以分成连续不重复的两段,提出某一条件,其中一段满足,另外一段不满足,通过二分可以快速找到两段数据的边界点;\n二分的**边界情况需要多考虑**,否则容易在边界进入死循环;\n[problem:洛谷-P2249]查找\n[problem:洛谷-P8647]分巧克力\n[problem:CodeForces-1873E]倒水\n[problem:洛谷-P2440]木材加工\n","threadId":188351,"likeCnt":19,"createTime":1711798233000,"isWorkbook":true,"viewCnt":3192,"openness":2,"fav":false,"id":4776,"trustable":false}