摘要：
总体情况： T1，跳马 只拿了70分，考试时忘记在图上分析观察，全在脑子里想去了，以至于特判不完全。 T2，果苣之手 原本的100分成了10分，只因为输入看错，kzsn罪该万死。以后读题可以放慢一点，仔细分析样例解释，再也不犯这种低级错误。 T3，平方数 拿了20分，加上高精之后是100分。 考场上 阅读全文
摘要：
分析： 这道题，出看完是线段树的模板题。 但由于1<=m<=107，我们的时间复杂度最高会达到O(mlogn+nlogn)，初看是铁定过不了的。 但由于不知道其他方法只好交了个线段树，结果呢，AC了！！！ 那么我们在重新感性的理解一下！ 随着vi的变大，我们线段树修改的可能性会越来越低！ 这使我们的 阅读全文
摘要：
简要题意： 亲爱的张老师喜欢van全平方数。 现在他手中有n个整数，分别为a1,a2,...,an。 他想知道：在这个数组的 2n-1 个非空子数组中，有多少满足所有数的乘积是完全平方数。 数据范围：1<=n<=500; 1<=ai<=109 分析： 当看到1<=ai<=109时，这道题很显然必须得 阅读全文
摘要：
简要题意： 一副牌有n张，编号为1,2,...,n。初始阶段牌按顺序排列（即位于i号未知的牌恰好是i号牌）。 我们会进行m次洗牌，每次洗牌会将原本位于位置i的牌洗到pi，而p1,p2,...,pn构成了一个排列 问最后发牌时的顺序。 分析： 由于pi是1到n的一种排列，所以我们可以知道： 洗牌，是有 阅读全文
摘要：
T1 跳马 简要题意： 一个n*m的棋盘，“马”棋子要从坐标(0,0)，跳到(n,m)。 每次跳的方法有两种：即横坐标跳1、纵坐标跳2，或者横坐标跳2，纵坐标跳1。 马的每一次跳跃，横纵坐标都要离目标更近。 问有多少中跳法。方案书对109+7取模。 分析： 我们设横跳a次，纵跳b次。 那么很容易列出 阅读全文