摘要："题目传送门" 给你$n$根木棍，问有多少种方法，使得选出的三根木棍能组成三角形。 开始想要用搜索的，但是写着写着卡壳了（？），于是改用贪心，开始对拍，觉得很稳，只是最后两个数据可能有点卡。很第一题难度。 最开始的想法 ：排序。$O(n^3)$枚举一下。 进阶想法 ：发现有很多枚举是重复的，加入一个 阅读全文

该文被密码保护。

摘要：题目传送门 前置知识：切比雪夫距离和曼哈顿距离的相互转化--自为风月马前卒 有了这个知识，我们便可以在读入松鼠的家的坐标时，先把他转化一下，然后把最后的总式化简，我们会得到一个充满后缀和以及前缀和的式子，这里有十分详细的展开式。于是我们把$x$,$y$坐标分别排序并求出他们的前缀和即可。 之后我们枚 阅读全文

摘要：输入输出格式 输入格式： 仅一行包含一个正整数 NN 。 输出格式： 一个整数，表示最右边的非零位的值。 输入输出样例 输入样例#1： 12 输出样例#1： 6 输入样例#1： 12 输出样例#1： 6 说明 USACO Training Section 3.2 毒瘤markdown复制不下来啊qw 阅读全文

摘要：据出题的jzh老师所说... 求和【问题描述】组合数 C(n,m)是从 n 个物品中取 m 个的方案数。C(n,m)=(n!)/(m!(n-m)!)斐波那契数列 F 满足， F[0]=F[1]=1， n≥2 时 F[n]=F[n-1]+F[n-2]给出 n，求 C(n,0)F[0]+C(n,1)F[ 阅读全文