2024 年 3月随笔档案 - 胖柚の工作室

摘要：例题1：P1088 [NOIP2004 普及组] 火星人如果采用朴素的方法，每次都把火星人的排列初始化为原始排列再计算次数肯定会

T L E

#include <bits/stdc++.h> const int N = 1e4 + 5; int a[N], b[N]; int n, m

11

0

摘要：题目链接：本题比较重要的点在于判断加数的范围，即枚举的范围大小。由于题目已知

n ⩽ 24

，且用数字

1

拼成的数尽可能大。由于

1111 + 1 = 1112

已经用了

25

根小棒，已经超过了题目

24

根小棒的数据范围，所以上界为 \(1111

13

0

摘要：题目链接：本题要求不能借助临时变量交换

a

和

b

的值，应想到借助异或运算的性质。本题亦是异或运算的一个经典应用。 a = a ^ b;//记a ^ b的值为c b = b ^ a = b ^ (a ^ b) = a ^ (b ^ b) = a ^ 0 = a; a = a ^

8

0

摘要：题目链接：小巧克力的边长一定在

1 \sim 10^{5}

之间。答案为在

1 \sim 10^{5}

之间找一个最大的数，使得所有

h [i] / a * w [i] / a

的和

⩾ k

即可。 #include <cstdio> #include <algori

44

0

pangyou3s