zjnu_tjq

分类

未归档(3) 板子(2) 题解(104)

/ 注册

全部文章（共109篇）

ZJNU-12-06 组队赛

ZJNU-12-06 组队赛 A-Simple Calculator 题意：给了两个数x，y。现在给你两个按钮，按钮A将x+1，按钮B将x的符号翻转，问最少要多少次操作，使x=y。 #include <bits/stdc++.h> using namespace std; ty...

2021-08-14

0 504

ICPC2016 青岛 [Cloned]

ICPC2016 青岛 [Cloned] A-Relic Discovery #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>P; int n...

2021-08-14

0 498

2016ICPC沈阳站 [Cloned]

2016ICPC沈阳站 [Cloned] A-Thickest Burger 题意：给了你两种肉的厚度，问加三片肉的最大厚度是多少（不允许加三片相同的肉） #include <bits/stdc++.h> using namespace std; typedef long lo...

2021-08-14

0 381

近几年ACM/ICPC区域赛铜牌题(1) [Cloned]

近几年ACM/ICPC区域赛铜牌题(1) [Cloned] A-String B-Little Tiger vs. Deep Monkey C-Hard Code 题意：给你一个字符串，n，m，输出n行，每行m个字符（字符串分割）。 #include<bits/stdc++.h&...

2021-08-14

0 493

ZJNU-2020-12-11

ZJNU-2020-12-11 A-Array B-Building Blocks C-Cats 题意：构造一个长度为n的数组。任意两只拥有相同高度的猫不能住在相邻的猫舍，并且他们之间的的猫的最小高度不能这两只相同高度的猫。 solution： 1 2 1 2 3 2 3 1 3 2...

2021-08-14

0 439

zjnu_12_13

zjnu_12_13 A-August 题意：求给定曲线所包围的面积 solution：求积分问题。但是好像数方格也能过。（x轴以下正好左半边能跟右半边能完整拼成一个矩形，x轴以上可以拼成一个圆） ∫ a r c s i n ( x ) d x = x a r c s i n x +...

2021-08-14

0 327

P2522 [HAOI2011]Problem b （莫比乌斯反演）

P2522 [HAOI2011]Problem b 题意： n个询问，在 a ≤ x ≤ b , c ≤ y ≤ d a\le x\le b, c \le y \le d a≤x≤b,c≤y≤d范围内，满足gcd(x,y)=k的数对有多少个。 Solution: 反演过程法一： ∑ ...

2021-08-14

0 478

P1390 公约数的和（莫比乌斯反演）

P1390 公约数的和题意：给定n，求 ∑ i = 1 n ∑ j = i + 1 n g c d ( i , j ) \sum_{i=1}^{n}\sum_{j=i+1}^{n}gcd(i,j) i=1∑nj=i+1∑ngcd(i,j) 其中gcd(i,j)表示i和j的最大公约数。 ...

2021-08-14

0 334

P3811 【模板】乘法逆元

P3811 【模板】乘法逆元 O（n）求1~n的逆元 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,p; int inv[3000005]; int main() { s...

2021-08-14

0 324

P5431 【模板】乘法逆元2

P5431 【模板】乘法逆元2 题意： Solution：这题主要是学一个想法。 s i = a 1 ∗ a 2 ∗ . . . ∗ a i 1 s i = 1 a 1 ∗ a 2 ∗ . . . ∗ a i 1 s i − 1 = 1 s i ∗ a i 1 a i = s i − ...

2021-08-14

0 390