题目链接：https://www.luogu.com.cn/problem/P1226 给你三个整数 a,b,p，求 a^b mod p 的值。 这道题就是快速幂的模板题。 那么，什么是快速幂呢？ 普通的幂运算就是让 b 个 a 相乘，但这样的时间复杂度较高，有 O（n） 接下来就要介绍一种时间复杂度只有O（log n）的算法。 众所周知，任何十进制数
T1--3715. 最少交换次数 给定一个 1∼N 的随机排列，要求一次只能交换相邻两个数，那么最少需要交换多少次才可以使数列按照从小到大排列呢？ 请你求出一个待排序序列的最少交换次数和对应的逆序数列。 逆序数列：给定 n 个数 1,2,…,n 的一个排列 a1a2…an，令 bi 是数 i 在此排列中的逆序
for(起始表达式;条件表达式;末尾循环体) { 循环语句; } 注意：for循环中的表达式，要用分号进行分隔 敲桌子案例 ： 1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 for (int i = 1; i < 101; i++) 6 { 7 if (i / 10 == 7 || i % 10 == 7
"蔚来杯"2022牛客暑期多校训练营1 https://ac.nowcoder.com/acm/contest/33186#question 我队战绩：3/11（其实是队友战绩。。因为我太菜了） Problem A. Villages: Landlines 题意 整晕了。。反正就是给n个区间，然后求把所有区间连在一起的代价 解法 也就是看没有被区间覆盖到的长度是
差分约束，求最大值跑最短路，求最小值跑最长路， 最长路 xi-xj>=k添加j到i的权值为k的边 最短路xi-xj<=k添加j到i的权值为k的边 超级源点，到所有的点权值为0 注意用spfa跑时还要注意是否有负环 背包问题： 01背包 1 int w[N], v[N]; 2 int f[N]; 3 int main() { 4 int n, m; 5
switch语句就是根据输入条件判断该走{}中的哪个分支； #include <iostream> using namespace std; int main() { int grade; cout << "请输入学生成绩" << endl; cin >> grade; switch(grade)//易找 grade 的大小 判断从第几行开始执行,grade 必须为整数型 {
#include <iostream> using namespace std; int main() { int a = 10 ,b = 20,c ; /* 三目运算符作用: 通过三目运算符实现简单的判断 语法: 表达式1 ? 表达式2 : 表达式3 解释: 如果表达式1的值为真,执行表达式2,并返回
题目大意 给出 \(n\), \(m\), \(k\)，求满足下面条件的字符串 只包含 l 或 r 总长是 \(n\) 最多有 \(k\) 个相同字符连在一起 最长的神之字符串长度为 \(m\) 上面对神之字符串的定义是：字母出现次数都相同的字符串 题解 Subtask 1 既然有 \(k=1\)，那么就只有一种构造的方式，使相邻
比赛链接： https://codeforces.com/contest/1697 C. awoo's Favorite Problem 题意： 有一个字符串 \(s\)，每次可以选择一个字串 "ab" 将其改为 "ba" 或者选择 "bc" 将其改为 "cb"。再给定一个字符串 \(t\)，问是否可以通过若干次操作让 \(s\) 变成 \(t\)。 思路： 首先看两个字符串中 'a
https://ac.nowcoder.com/acm/problem/16596 点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long int mod = 10007; int frac[1002]; void ini() { frac[0] = frac[1] = 1; for(int i=2;i<=1001;++i) frac[i] = frac[
图书的采编入库功能——输入图书基本信息并保存到文件中； 图书的显示库存功能——显示出库存图书的基本信息； 图书的查询功能——根据书名查询图书信息，并显示查询结果； 图书的借阅功能——输入借阅基本信息，改变图书现存量； 图书的归还功能——注销对借阅者的登记，改变该书的现存量； 图书
https://ac.nowcoder.com/acm/problem/218398 数论分块 在1~x 内，因数为 i 的数有 x/i 个，则约数和就是 x/i * i。 则G(n)就是 \[\sum_{i=1}^n i\times \lfloor \frac{n}{i} \rfloor \] 点击查看代码 #include <bits/stdc++.h> using namespace std; #define int long long int G(
比赛链接： https://codeforces.com/contest/1705 D. Mark and Lightbulbs 题意： 给定两个字符串 \(s\) 和 \(t\)，要求将 \(s\) 变成 \(t\)。每次可以选择一个满足 \(s_{i - 1} != s_{i + 1}\) 且 \(2 <= i <= n - 1\) 的下标 \(i\)，让 \(s_i\) 翻转，即从 0 变成 1 或者从 1 变成 0。问
当你使用使用时，std标准库中的所有标识符都会在前面默认加上std::,比如std::cin,std::cout等等。 如果并没有熟悉std的函数有哪些，可能会在新建变量名时发生冲突，比如下面这种情况 #include "iostream" using namespace std; int max,min; int main() { cout<<max<<min; retu
//读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 #include <iostream>#include <stdio.h>#include <string.h> int main(void){ char num[102] = { 0 }; char pinyin[3] = { 0 }; int i = 0; int sum = 0; int cnt = 0; std::cin >> num;
#include <iostream> using namespace std; void swapr(int &a,int &b); void swapp(int *pa,int *pb); void swapv(int a,int b); int main() { int wallet1=300; int wallet2=350; cout << "wallet1 = "<<wallet1<&l
思路 当一个数的所有因子的和（不包括自身）大于或等于这个数，那么这个数就是大美数 代码 #include <iostream> #include <cstdio> using namespace std; bool is_b(int a){ int cnt=0; for(int i=1;i<a;i++){ if(a%i==0){ cnt+=i; } } if(cnt>=a){ return 1; } else{
这道题正常的做法是筛一次素数，然后遍历即可 #include <iostream> using namespace std; const int N = 1e7 + 10; bool st[N]; int p[N], cnt; void get() { st[1] = 1; for (int i = 2; i <= N; i++) { if (!st[i]) p[++cnt] = i; for (int
二进制语法 (<<)是左移，将这组数左移，高位舍去，低位补0， 1<<n=1*\(2^n\) (>>)是右移，将这组数右移，高位补1，低位舍去，1>>n=1/\(2^n\) 二进制模拟题 一般用于取东西，只有取和不取两种状态 1为取，0 为不取 cin>>n; for(i=0;i<1<<n;i++){ for(j=0;j<n;j++){ if(i>>j&a
时间限制: 1000 ms 内存限制: 65536 KB提交数: 53397 通过数: 29181 【题目描述】 输入两个正整数a和b，试交换a、b的值（使a的值等于b，b的值等于a）。 【输入】 输入两个正整数a和b。 【输出】 输出a与b交换值后的结果。 【输入样例】 2 3 【输出样例】 3 2
明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请
前置知识： capacity是指容器的容量，指该容器如果不重新分配内存，最多只能容纳capacity个元素。 size是指容器中当前存在的元素个数。 capacity和size的关系：size <= capacity reserve(n)是指为容器至少预分配n * sizeof(元素)的容量。如果分配的n<size，则不会起作用。 std::vec
#include <iostream> template<typename T> void myswap(T &a, T &b) { T tmp = a; a = b; b = tmp; } int main() { using namespace std; int a = 1; int b = 2; myswap(a, b); cout << "a " << a &l
分析 这题我和上题用了一样的方法，让它们不走到一个点，可能是因为有些数可能是负的，走到一个点反而权值更大？ 反正l改成1开始就对了。然后这题要判断两个人是不是走到一个点，如果走到一个点，就要判掉。 //-------------------------代码---------------------------- #define int LLcons
include include using namespace std; int main() { int T,k; int n1,b,t,n2; cin>>T>>k; for(int i=0;i<k;i++){ cin>>n1>>b>>t>>n2; if(t>T){ cout<<"Not enough tokens. Total = "<<T<<".
