摘要：
①循环?NO!请递归思考问题！手艹一个求列表中最大值代码，C语言中习惯性for扫一下比较出最大值。但是可以用递归！maximum'::(Ord a)=>[a]->amaximum' []=error "empty!"maximum' [x]=xmaximum' (x:xs) = max x (max... 阅读全文
摘要：
题目链接:http://www.bnuoj.com/v3/problem_show.php?pid=20172题目大意：有C个模方程，每个方程可能有k余数，求最小的S个解。解题思路：看见模方程就想到中国剩余定理，然后看下确定的方程情况。由乘法原理，共有II ki 种情况，即求解II ki次。k比较大... 阅读全文
摘要：
①如何写一个求阶层函数？fac0=1facn=n*fac(n-1)函数自适应匹配参数，可以把特判情况写在前面，注意按顺序匹配的，n这种万能情况写在最前面就完蛋了。同时你也注意到，函数只能一行写完，不能智能识别作用域啊!!②灵活的使用你的函数参数!看这个求三元组第三个值的函数，占位符_的神奇使用。th... 阅读全文
摘要：
①一切都是函数，包括常量、表达式，格式：名字参数1参数2..=函数内容②if语句(else绝对不可以省略)F=if(..)thenxelsey③没有数组，只有列表[1,2,3,4,5],[‘h’,’e’]列表有好多运算符：“++”：同类型拼接“:“:前端插入,1:2:3:4:5:[]等效于[1,2,... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1072题目大意：走迷宫。走到装置点重置时间，到达任一点时的时间不能为0，可以走重复路，求出迷宫最短时间。解题思路：vis的第三维标记一下到这个格子的时间。尽管可以格子可以重复走，但在相同时间到这个格子是没... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=2096题目大意：n种bug，s个子系统。每天随机找一个bug，种类随机，来自系统随机。问找齐n种bug，且每个子系统至少有一个bug的期望天数。解题思路：- -。题目像一坨屎。其中"且每个子系统至少有一个bug"比较坑爹，其实意思就是找... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4405题目大意：飞行棋。如果格子不是飞行点，扔骰子前进。否则直接飞到目标点。每个格子是唯一的飞行起点，但不是唯一的飞行终点。问到达或越过终点的扔骰子期望数。解题思路：一个告诉你求期望应该逆推而不是正推的题... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=2480题目大意：求Σgcd(i,n)。解题思路：如果i与n互质，gcd(i,n)=1，且总和=欧拉函数phi(n)。如果i与n不互质，那么只要枚举n的全部约数，对于一个约数d，若使gcd(i/d,n/d)互质，这部分的gcd和=d*欧拉... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=2407题目大意：求小于n且与n互质的正整数个数。解题思路：欧拉函数=小于n且与n互质的正整数个数。公式=n*(1-1/P1)*(1-1/P2)....*(1-1/Pn)，其中Pn为不同的质因数。欧拉函数的求法有好多。最简单的是手艹质因数... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=1845题目大意：A^B的所有约数和，mod 9901.解题思路：①整数唯一分解定理：一个整数A一定能被分成：A=(P1^K1)*(P2^K2)*(P3^K3).....*(Pn^Kn)的形式。其中Pn为素数。如2004=(22)*3*1... 阅读全文