- 博客(20)
- 收藏
- 关注
RSS订阅原创 P1564 膜拜
所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过。位同学排成一排，老师只会把连续一段的同学分进一个机房。老师想知道，至少需要多少个机房。每个同学都有自己衷心膜拜的神牛。某学校有两位神牛，神牛甲和神牛乙。输出一个整数，表示最小需要机房的数量。位同学们早已耳闻他们的神话。输入文件第一行包含两个整数。
2024-09-12 10:44:20
346
原创 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
166
原创 2021牛客第四场
J 邬澄瑶的公约数题目输入29 31 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
196
原创 【ACM】kuangbin基础数论专题
1.Bi-shoe and Phi-shoe1.题意2.思路3.代码2.Prime Independence1.题意2.思路3.代码3.Aladdin and the Flying Carpet1.题意2.思路3.代码4.Sigma Function1.题意2.思路3.代码5.Leading and Trailing 1.题意2.思路3.代码6.Goldbach`s Conjecture1.题意2.思路3.代码7.Harmonic Number (II)1.
2020-11-07 21:09:05
813
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
448
原创 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
160
1
转载 等比数列求和，二分递归
19年河北省赛题目链接 https://ac.nowcoder.com/acm/contest/903/BS=(∑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
1066
原创 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
451
原创 【二进制枚举】Jam's balance HDU - 5616
题目传送门题目 传送门题意有一个天平，和n个秤砣，m次访问，每次给出一个重量k，能称出重量则输出YES，否则输出NO思路二进制枚举出n个秤砣所有能表示出的重量，用vis标记，即可做到O（1）的访问当我们有表示w[3 ]= {1、5、7}的3个秤砣时我们可以称量出的质量有：1、5、76、 8、12、13（1+5、1+7、5+7、1+5+7）到这里我们就可以用二进制枚举列出所有情况...
2020-04-23 19:34:38
258
1
原创 2019 蓝桥杯 本科B组 E题 迷宫
1.题目下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右...
2020-02-14 17:24:21
273
原创 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
201
原创 ACM修炼之路
**CF 1278A Shuffle Hashing(暴力)**1.题目题目链接(https://codeforces.com/problemset/problem/1278/A)A. Shuffle Hashingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputou...
2019-12-20 14:14:33
190
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人