摘要:
T1 . 优秀的拆分 Written on 2020.11.11 题目传送门 Description 给定 \(n\) ,求 \(n\) 的二进制幂分解 Solution 不难想到,求 \(n\) 的二进制幂分解可以转化为表示二进制的问题。 而对于每一个 \(n\) ,当 \(n\) 没有一个合法的 阅读全文
摘要:
0. 注 本题解的所有图片和注明内容都可以在 配套文件 之中获得。 所有代码精简,略去了不重要的部分。 部分题目等待更新。 T1.小球 Problem Solution ... Code ... T2.金币二 Problem Solution ... Code ... T3.绳子 Problem S 阅读全文
摘要:
Description 给定 \(n\) ,规定 \(f(n)\) 表示 \(n\) 的约数个数,求 \(\sum_{i=1}^n f(i)\) Solution 20pts 数据范围小,直接求即可。 Code #include<iostream> #include<cstdio> using na 阅读全文
摘要:
原题题面 Description 给定 \(n\),求 \(n!\ \%\ 2^{32}\) Solution 60pts 暴力。 Code #include<iostream> #include<cstdio> #define ll long long using namespace std; c 阅读全文
摘要:
原题传送门 Description 已知 \(n\) 个人的姓名和出生年龄。请按照年龄由大到小对姓名进行排序。 注 : 如果有两个同学生日相同,输入靠后的同学先输出。 Solution 显然的 结构体排序 模板题 用一个 struct ,再写一个自定义 cmp 的 sort 足矣。 考虑如何写 cm 阅读全文
摘要:
原题传送门 Description 给定奇数 \(n\),构造一个 \(n\) 阶幻方。 构造规则如下 : 对于一个数 \(k\)(\(k\in[2,n^2]\)) 若 \((k-1)\) 在第一行但不在最后一列,则将 \(k\) 填在最后一行, \((k-1)\) 所在列的右一列; 若 \((k- 阅读全文
摘要:
原题传送门 Description 甲与乙两人玩一种新的猜拳游戏,规则如下 : 这里我们用 $0$ 表示“剪刀”,$1$ 表示“石头”,$2$ 表示“布”,$3$ 表示“蜥蜴人”,$4$ 表示“斯波克”。 出拳顺序是固定的,即「剪刀-石头-布-斯波克-蜥蜴人」。 给定进行的猜拳次数,甲乙两人的出拳周 阅读全文
摘要:
原题传送门 Description 给定一个最高次为 \(n\) ,且形如 \(a_nx^n\ +\ a_{n-1}x^{n-1}\ +\ \cdots +\ a_1x_1\ +\ a_0 (a_n\neq 0)\) 的多项式的各项系数(即 \(a_n,a_{n-1},\cdots ,a_0\)), 阅读全文
摘要:
Update 2020.11.20 在文末 (Some Questions) 指出的问题已经有了答案 : 我的代码必须开 long long ,要不然 #9 会 WA,显示 Too short on line 1 这里题目中明确提到了 对于 $100%$ 的数据,$2 \leq M \leq 706 阅读全文
摘要:
原题传送门 Description 有 \(n\) 级的台阶,从底部开始,每次可以向上迈最多 \(k\) 级台阶(最少 $1$ 级),问到达第 \(n\) 级台阶的方案数。 Solution 这道题目可以视为 \({\tt DP}\) 模板题。 状态的表示 : 令 \(dp[i]\) 表示到第 \( 阅读全文
摘要:
原题传送门 Description 给定 \(a,b,c\),对于一个递归函数 \(w(a,b,c)\) \(a \le 0\ ||\ b \le 0\ ||\ c \le 0 \to return\ 1\). \(a>20\ ||\ b>20||\ c>20\to return\ w(20,20, 阅读全文