- 博客(13)
- 收藏
- 关注
RSS订阅原创 2021牛客第六场
A. 回文括号序列计数 1.题意 求长度为n的括号序列的方案数。 2.思路 核心：读懂题目 80%的人认为“（）”是回文括号序列。 首先要是括号序列，那么n必须为偶数，并且括号形式要么是（）（）一组接着一组，要么是（（））套娃形式，但这两种都符合回文的定义。 所以除了n=0时为1，n为其他数结果都是0. 3.代码 #include<bits/stdc++.h> using namespace std; int main() { int t, n;cin >> t; whi
2021-03-02 16:27:32
145
原创 2021牛客第四场
J 邬澄瑶的公约数 题目 输入 2 9 3 1 2 输出 9 题意： 求gcd(a1^b1, a2 ^b2, a3 ^b3, …, an ^bn) 思路： 暴力: 由于bi <= 1e4太大， 不好求。 我们可以把每个ai分解质因数，求每个质因数最小的次数，最后乘起来即可 AC代码： #include <iostream> #include <cstring> #include <string> using namespace std; typedef
2021-02-20 16:59:04
142
原创 【ACM】kuangbin基础数论专题
1.Bi-shoe and Phi-shoe 1.题意 2.思路 3.代码 2.Prime Independence 1.题意 2.思路 3.代码 3.Aladdin and the Flying Carpet 1.题意 2.思路 3.代码 4.Sigma Function 1.题意 2.思路 3.代码 5.Leading and Trailing 1.题意 2.思路 3.代码 6.Goldbach`s Conjecture 1.题意 2.思路 3.代码 7.Harmonic Number (II) 1.
2020-11-07 21:09:05
675
3
原创 第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 A题
第 45 届国际大学生程序设计竞赛（ICPC）亚洲网上区域赛模拟赛 A题 题目链接 1.题意 0 ≤ ???? ≤ ????, 0 ≤ ???? ≤ ????, 0 ≤ ???? ≤ ????, 0 ≤ ???? ≤ ???? 输入a,b,c,d 问 ???? + ???? + ???? = ???? 有多少种组合 2.思路 ???? + ???? = ???? - ???? 先求出x+y的个数 再求出k-z的个数 相乘求和即可 参考 补图：k-z的个数 3.代码 #include "bits/stdc
2020-11-07 09:45:21
384
原创 ACM【数论】模版
线性筛 const int N = 100; int prime[N]; int vis[N]; void Prime(){ memset(vis, 0, sizeof(vis)); int cnt = 1; for (int i = 2; i < N; i++){ cout << i << endl; if(!vis[i]){ prime[cnt++] = i; }
2020-10-04 16:43:32
121
1
转载 等比数列求和，二分递归
19年河北省赛 题目链接 https://ac.nowcoder.com/acm/contest/903/B S=(∑i=1nqi） mod p 等比数列取模求和 解析： 因为取模操作，直接运用等比数列求和公式无法做出，所以需要用到公式求等比为k的等比数列之和S[n]… 当n为偶数…S[n] = S[n/2] + pow(k,n/2) * S[n/2] 当n为奇数…S[n] = S[n/2] + pow(k,n/2) * S[n/2] + pow(k,n)等比数列第n个数的值 代码 #include<
2020-08-31 10:16:36
988
原创 2020蓝桥杯 B组 J迷宫 （bfs）
2020蓝桥B组 J迷宫 1.题目 有一个 n×mn \times mn×m 的迷宫，其中 . 表示空地， * 表示障碍物。除此之外，有 qqq 个单向传送门：如果进入格子 (ai,bi)(a_i,b_i)(ai,bi) ，那么会被立即传送到 (ci,di)(c_i,d_i)(ci,di) 。保证每个点至多是一个传送门的入口。 如果传送门最终传送到障碍物上，那么将会卡在障碍物上不能移动。 在传送门内部传送的花费是 000，在空地上每次可以往周围四个格子移动，花费是 111。 现在我们想知道从 (1,
2020-08-24 16:14:58
409
原创 【二进制枚举】Jam's balance HDU - 5616
题目传送门 题目 传送门 题意 有一个天平，和n个秤砣，m次访问，每次给出一个重量k，能称出重量则输出YES，否则输出NO 思路 二进制枚举出n个秤砣所有能表示出的重量，用vis标记，即可做到O（1）的访问 当我们有表示w[3 ]= {1、5、7}的3个秤砣时我们可以称量出的质量有： 1、5、7 6、 8、12、13（1+5、1+7、5+7、1+5+7） 到这里我们就可以用二进制枚举列出所有情况...
2020-04-23 19:34:38
197
1
原创 2019 蓝桥杯 本科B组 E题 迷宫
1.题目 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右...
2020-02-14 17:24:21
234
原创 Pots-POJ 3414
1.题目 You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DROP(i) empty the...
2020-02-08 20:38:58
163
原创 ACM修炼之路
** CF 1278A Shuffle Hashing(暴力) ** 1.题目 题目链接(https://codeforces.com/problemset/problem/1278/A) A. Shuffle Hashing time limit per test2 seconds memory limit per test256 megabytes inputstandard input ou...
2019-12-20 14:14:33
147
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人