摘要：题意 题目链接 Sol 分块打表，非常好的思想。 对于这种求$[A, B]$区间内xxx的数的个数，然后$B$又不算是特别大的题，考虑分段打表 每个块的大小为$10^5$，打$3 * 10^3$个。然后块内的暴力查，块外的暴力算 /* */ #include<cstdio> #include<cst 阅读全文

摘要：题意 给出$n, k$，求出满足$a+b, b + c, c + a$都是$k$的倍数的三元组$a, b, c$的个数，$1 \leqslant a, b, c \leqslant N$ $n \leqslant 10^5$ Sol 昨晚Atcoder的第三题 我用$O(1)$的算法过了一个$n \ 阅读全文

摘要：题目描述 给定一个正整数n，请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式： 一个数 输出格式： 结果 输入输出样例 输入样例#1： 复制 6 输出样例#1： 复制 6 输入样例#1： 复制 6 输出样例#1： 复制 6 说明 对于30%的数据，n<=4000 阅读全文

摘要：题目来源： Author Ignatius.L (Hdu 1061) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 题目来源： Author Ignatius.L (Hdu 1061) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难 阅读全文