_pwl - 博客园

[置顶] CSP-J2 2020 题解（Updating）

摘要： T1 . 优秀的拆分 Written on 2020.11.11 题目传送门 Description 给定

n

$n$ ，求

n

$n$ 的二进制幂分解 Solution 不难想到，求

n

$n$ 的二进制幂分解可以转化为表示二进制的问题。而对于每一个

n

$n$ ，当

n

$n$ 没有一个合法的阅读全文

posted @ 2020-11-11 17:20 _pwl 阅读(310) 评论(1) 推荐(0) 编辑

2021年6月16日

2021.5.22 训练赛题解

摘要： 0. 注本题解的所有图片和注明内容都可以在配套文件之中获得。所有代码精简，略去了不重要的部分。部分题目等待更新。 T1.小球 Problem Solution ... Code ... T2.金币二 Problem Solution ... Code ... T3.绳子 Problem S 阅读全文

posted @ 2021-06-16 18:11 _pwl 阅读(135) 评论(0) 推荐(0) 编辑

2021年3月30日

洛谷题解P1403 [AHOI2005]约数研究

摘要： Description 给定

n

$n$ ，规定

f (n)

$f(n)$ 表示

n

$n$ 的约数个数，求

\sum_{i = 1}^{n} f (i)

$\sum_{i=1}^n f(i)$ Solution 20pts 数据范围小，直接求即可。 Code #include<iostream> #include<cstdio> using na 阅读全文

posted @ 2021-03-30 17:48 _pwl 阅读(190) 评论(0) 推荐(1) 编辑

2020年12月3日

摘要：原题题面 Description 给定

n

$n$ ，求

n! % 2^{32}

$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 阅读(168) 评论(1) 推荐(0) 编辑

2020年11月26日

洛谷P1104 生日

摘要：原题传送门 Description 已知

n

$n$ 个人的姓名和出生年龄。请按照年龄由大到小对姓名进行排序。注 : 如果有两个同学生日相同，输入靠后的同学先输出。 Solution 显然的结构体排序模板题用一个 struct ，再写一个自定义 cmp 的 sort 足矣。考虑如何写 cm 阅读全文

posted @ 2020-11-26 18:55 _pwl 阅读(292) 评论(0) 推荐(0) 编辑

2020年11月25日

洛谷P2615 神奇的幻方

摘要：原题传送门 Description 给定奇数

n

$n$ ，构造一个

n

$n$ 阶幻方。构造规则如下 : 对于一个数

k

$k$ （

k \in [2, n^{2}]

$k\in[2,n^2]$ ）若

(k - 1)

$(k-1)$ 在第一行但不在最后一列，则将

k

$k$ 填在最后一行，

(k - 1)

$(k-1)$ 所在列的右一列；若 \((k- 阅读全文

posted @ 2020-11-25 17:40 _pwl 阅读(263) 评论(0) 推荐(0) 编辑

2020年11月23日

洛谷题解P1328 生活大爆炸版石头剪刀布

摘要：原题传送门 Description 甲与乙两人玩一种新的猜拳游戏，规则如下 : 这里我们用

0

$0$ 表示“剪刀”，

1

$1$ 表示“石头”，

2

$2$ 表示“布”，

3

$3$ 表示“蜥蜴人”，

4

$4$ 表示“斯波克”。出拳顺序是固定的，即「剪刀-石头-布-斯波克-蜥蜴人」。给定进行的猜拳次数，甲乙两人的出拳周阅读全文

posted @ 2020-11-23 17:27 _pwl 阅读(275) 评论(0) 推荐(0) 编辑

2020年11月20日

洛谷题解P1067 多项式输出

摘要：原题传送门 Description 给定一个最高次为

n

$n$ ，且形如

a_{n} x^{n} + a_{n - 1} x^{n - 1} + \dots + a_{1} x_{1} + a_{0} (a_{n} \neq 0)

$a_nx^n\ +\ a_{n-1}x^{n-1}\ +\ \cdots +\ a_1x_1\ +\ a_0 (a_n\neq 0)$ 的多项式的各项系数（即

a_{n}, a_{n - 1}, \dots, a_{0}

$a_n,a_{n-1},\cdots ,a_0$ ），阅读全文

posted @ 2020-11-20 20:54 _pwl 阅读(227) 评论(0) 推荐(0) 编辑

2020年11月19日

洛谷题解P4994 终于结束的起点

摘要： Update 2020.11.20 在文末 (Some Questions) 指出的问题已经有了答案 : 我的代码必须开 long long ，要不然 #9 会 WA，显示 Too short on line 1 这里题目中明确提到了对于

100

$100%$ 的数据，$2 \leq M \leq 706 阅读全文

posted @ 2020-11-19 20:39 _pwl 阅读(732) 评论(2) 推荐(0) 编辑

2020年11月17日

洛谷题解P1192 台阶问题

摘要：原题传送门 Description 有

n

$n$ 级的台阶，从底部开始，每次可以向上迈最多

k

$k$ 级台阶（最少

1

$1$ 级），问到达第

n

$n$ 级台阶的方案数。 Solution 这道题目可以视为

D P

${\tt DP}$ 模板题。状态的表示 : 令

d p [i]

$dp[i]$ 表示到第 \( 阅读全文

posted @ 2020-11-17 18:02 _pwl 阅读(353) 评论(0) 推荐(0) 编辑

2020年11月12日

洛谷题解P1464 Function

摘要：原题传送门 Description 给定

a, b, c

$a,b,c$ ，对于一个递归函数

w (a, b, c)

$w(a,b,c)$

a \leq 0 | | b \leq 0 | | c \leq 0 \to r e t u r n 1

$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 阅读(258) 评论(0) 推荐(0) 编辑

公告

昵称： _pwl
园龄： 5年3个月
粉丝： 10
关注： 10

<

2025年4月

>

日

一

二

三

四

五

六

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

6

7

8

9

10

最新随笔

随笔分类 (80)

随笔档案 (70)

阅读排行榜

评论排行榜

推荐排行榜

1 2 3

4