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