依次执行的,不要考虑最优,而且存在相邻指令相同的情况可以看作重复press button这个时候要5 update202302
#include<iostream>
using namespace std;
int main(void) {int i, j, k, N, M, K, sum 0, pre;cin>>N;for(i 0; i < N; i) {…
进制数
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<map>
#include<set>
#include<bits/stdc.h>
using namespace std;long long todec10(string s, long long sum0){long long sum0, in…
原网址:Repairing a Road - C语言网 题目描述You live in a small town with R bidirectional roads connecting C crossings and you want to go from crossing 1 to crossing C as soon as possible. //你住在一个小镇,这个小镇有R条双向路连接着C个十…
一、下载pthread pthread的下网址
Index of /sites/sourceware.org/pub/pthreads-win32 下载pthread的最新版pthreads-w32-2-9-1-release.zip,然后解压,会得到如下三个文件夹: 二、配置pthread 1、右键项目,选择属性 2、在VC目录配置包含目录…
list 的两个值 html , arr Map<String, Object> map new HashMap<>(); //定义 mapList<String> list new ArrayList<?>(); //定义 listlist.add("html"); //list 的值 htmlmap.put("arr",list); //arr 的值 html//这样就把 list…
https://acs.jxnu.edu.cn/problem/ICPCJX2020A A Simple Math Problem 1000ms 131072K
描述:
Huanhuan challenges you to a simple math problem.
(欢欢对你提出了一个简单数学问题的挑战)
Define F(x)as the sum of the decimal digit…
https://acs.jxnu.edu.cn/contest/22/board/challenge/B
Goldbachs Conjecture
描述:
In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the following conjecture:
Every even number great…
https://acs.jxnu.edu.cn/problem/HDU1018
Big Number 1000ms 32768K
描述:
In many applications very large integers numbers are required.
(在很多应用里,大量的整数数字被要求。)
Some of these applications are us…
安装软件拿走不谢。MySQL和sqlyog压缩包内有教程
链接:https://pan.baidu.com/s/1MyU2a7aPucR3SPTMGhZA0w 提取码:mazs
为什么需要配置? 如果不配置环境变量,每次登录 MySQL 服务器时就必须进入到 MySQL 的 bin 目录下&#x…
https://acs.jxnu.edu.cn/problem/NOIOPJCH02072393
Going to the Movies 10000ms 1000K
描述:
Farmer John is taking some of his cows to the movies! While his truck has a limited capacity of C (100 < C < 5000) kilograms, he wants to take the…
https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH15
Sum is K 1000ms 65536K
描述:
Given a sequence of N numbers. Find different numbers A and B in the sequence so that the sum of A and B equals to K.
(给定一行N个数字。找到在这行数字里…
题出自---------------------------------零基础学C语言
#include<stdio.h>
int main()
{int i;int a[10];int b[10] { 0 };for (i 0; i < 10; i)scanf_s("%d", &a[i]);for (i 0; i < 10; i)b[a[i]];for (i 0; i < 10; i)printf("%d出现…
给定一个字符 SS,长度为 NN。由 SS 构成出新的字符串 TT,长度也为 NN。
起初 TT 是一个空串,然后执行 NN 次操作,每次操作有两种选择:
从 SS 头部删除一个字符,加到 TT 的尾部从 SS 尾部删除一个字符&…
直线上有 NN 个点,点 ii 的位置是 x_ixi(多个点可以在同一个位置)。
可以在 NN 个点中选择某些点打上标记。
要求最终,每个点,距离其 RR 范围内必须有带有标记的点(自己本身带有标记的点,可…
test |-- out | -- readme |-- out1 | -- out | -- test1out1out |-- out2 -- test -- out -- test.out
目录结构 如上,如果不想打包根目录下test/out下的文件夹
命令如下
tar zcvf --excludetest/out test/useruser-Z370-HD3:~/sermux$…
最长上升子序列模型
题目描述 给定一个长度为 NN 的数列,求数值严格单调递增的子序列的长度最长是多少。 思路分析
分析:最长上升子序列模型经典问题,经典解法。 C实现
#include <bits/stdc.h>using namespace std;const int N 101…
目录
欧几里得算法
质数筛
欧拉函数 矩阵乘法的实现 欧几里得算法
欧几里得算法又称辗转相除法。该算法用来快速计算2个整数的最大公约数 公式:gcd(a,b)gcd(b,a mod b)
int gcd(int a, int b) {if (b 0)return a;return gcd(b, a % b);
} 计算最小公倍数也通…
题目链接
力扣https://leetcode-cn.com/problems/target-sum/ 题目描述 题目分析
每个元素仅取一次,01背包变形
C实现
class Solution {
public:int findTargetSumWays(vector<int>& nums, int target) {int sum 0;for(int i 0; i < nums.si…
备战蓝桥杯打卡 基本的思想就是定义一个容器来表示从0到9各2021张
然后开始思考摆放方式,从个位到十位,到百位,然后依次减去需要的卡片
最后得出结果
#include<iostream>
using namespace std;const int M 10;
const int N 2021;
…
整体思路就是普通的dfs,只是判断条件多了一个素数,如果出了问题,可以按照正常dfs修改,本人初学dfs,代码可能有问题
#include<iostream>
using namespace std;
const int N 999;
int a[N];//保存结果
int vis[N…
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn 20;
int arr[maxn]; //这n个数字有哪几个 如1 2 3
int vis[maxn]; //判断这个数字是否被使用
int n;//表示有n个数 比如有3个数字
int stc[maxn];//保存排列的结果,这…
题目描述:
给定一个单词,请计算这个单词中有多少个元音字母,多少个辅音字母。
元音字母包括 a, e, i, o, u,共五个,其他均为辅音字母。(填空题)
#include<iostream>
#include<strin…
Linux 之父 Linus Torvalds 的名言是:“Talk is cheap. Show me the code.”(嫑废话,上代码)。本题就请你直接在屏幕上输出这句话。
输入格式:
本题没有输入。
输出格式:
在一行中输出 Talk is cheap. …
01背包问题 有 NN 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 ii 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 #include <bits/stdc.h>us…
A - 雷同检测
#include<bits/stdc.h>
using namespace std;
string str1,str2;
int main()
{ int i; getline(cin,str1);getline(cin,str2);for(i0;i<str1.size();i)
{if(str1[i]str2[i])
cout<<i1<<" ";
}return 0;
}
B - 首字母大写
#inc…
写在前面:距离蓝桥杯省赛还有不到半月,个人整理一些常用算法,分享给大家。
最小公倍数gcd、最大公约数lcm
public class LeastCommonMultiple {//使用欧几里得算法求解数m和数n最大公约数public int getGcd(int m,int n){while(n > 0){i…
问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为…
单选题
1、A right triangle has a side that is 5cm long, and its hypotenuse is 13cm long.The area of the triangle is ().
A、30 cm2
B、60 cm2
C、65 cm2
D、32.5 cm2
答案:A 2、一位旅客安检后走在前往登机口的路上。路途中一部…
使用StringBuilder打印任意数组的内容:
StringBuilder可变的字符串类,看做一个对象容器
作用:提高字符串的操作效率,拼接和修改。使用完之后需要恢复为String类型再输出。
public class StringBuilderDemo {public static void…
题目描述 #include <stdio.h>
#define N 100int connected(int* m, int p, int q)
{return m[p]m[q]? 1 : 0;
}void link(int* m, int p, int q)
{int i;if(connected(m,p,q)) return;int pID m[p];int qID m[q];for(i0; i<N; i) ________________________________…
第十四届蓝桥杯单片机组客观题1 以下客观题来自4T测评的模拟题,希望可以帮助到大家,加油丫 1、C 若希望将IAP15F2K61S2单片机的IO口输出电流能力较强,应将IO配置为( )模式。 A : 准双向IO
B : 输入/高阻
C : 推挽输出 …
(仅个人看法,对错未知,可以当做口胡QAQ)如有错误请大佬们指出,有更好做法欢迎留言!
A 幸运数
暴力判不多说了
B 有奖问答
看到很多搜的,提供一个dp做法 dp[i][j]表示前i道题,答对…
给定两个字符串s_1s_2...s_ns1s2...sn和t_1t_2...t_nt1t2...tn.求出这两个字符串的最长公共子序列的长度。
输入
输入第一行有两个整数mm和nn,分别表示字符串ss和tt的长度,输入第二行和第三行分别表示字符串s和t.1 \leq n, m \leq 10001≤n,m≤1000.
输出
对于每…
2023.05.20青少年软件编程(Python)等级考试试卷(四级) 一、单选题(共25题,共50分) 1.下列程序段的运行结果是?(A) def s(n): if n==0: return 1 else: return n +s(n-1) print(s(7)) A. 29 B. 27 C. 1 D. 0
2.当n为6时,运行下列Pyth…
约数
题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
如果整数 a 是整数 b 的整数倍,则称 b 是 a 的约数。
请问,有多少个正整数是 2020 的约数。
运行限制 最大运行时间:1s 最…
题出自------------------------------零基础学C语言
#include<stdio.h>
int main()
{int grade[10];float avg;int i;int total 0;puts("请输入十场篮球比赛成绩:");for (i 0; i < 10; i){scanf_s("%d", &grade[i]);total gr…
题出自-------------------------------零基础学C语言
#include<stdio.h>
int main()
{int grade[10];float avg;int i;int total 0;puts("请输入十位同学的成绩:");for (i 0; i < 10; i){scanf_s("%d", &grade[i]);total gra…
题出自----------------------------------零基础学C语言
#include<stdio.h>
int main()
{int place 70;int people 0;//初始化停车位,购买数char ch;puts("请按动回车键(一次回车键代表一位新用户购买停车位,按其他按键结束);\n");p…
//我们可以看成一维前缀和
//每一列看成一个前缀和 然后 从上往下枚举行
//根据单调性 可以使用 双指针算法
#include<iostream>
#include<cstdio>
using namespace std;const int N510;
typedef long long LL;int s[N][N];
int n,m,k;int main()
{scanf("%d…
不同路径https://leetcode-cn.com/problems/unique-paths/ 题目描述:
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中…
单选题1.以下选项中,哪一个可以将字典dict1与字典dict2合并?(C) *选择题严禁使用程序验证,选择题不答或答错都不扣分 A. dict1.add(dict2) B. dict1.extend(dict2) C. dict1.update(dict2) D. dict1.merge(dict2)2.执行print("{1}{0}".format("Hel…
update202302 clique内的任意两点都有边连接
#include<iostream>
#include<vector>
using namespace std;
bool status[206][206];
int main(void) {int i, j, k, K, m, n, N, M, Nv, Ne, y, z;cin>>Nv>>Ne;vector<int> v[206];for(i …
update202301 set集合查找比循环比对要好,边只要有一个顶点在set集合就可以,一个O(n)一个是O(n^2)
#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
int main(void) {int i, j, ij, k, m, n, K, N, M,…
解决思路 :
使用顺序表解决杨辉三角的核心思想:定义出如下的顺序表,来记录最终的结果.
List<List<Integer>> ret new ArrayList<>();
定义出如下的顺序表来记录每一行的结果
List<Integer> list new ArrayList…
1.完全二叉树的权值暴力去解就行了#include <bits/stdc.h>
using namespace std;
const int N1e510;
int a[N];
long long mx-0x3f3f3f3f;
int main()
{int n;cin>>n;for(int i1;i<n;i)cin>>a[i];int depth0;for(int i1,d1;i<n;i*2,d){long long sm0;f…
自己写的内容:
#include<iostream>
#include<vector>
#include<bits/stdc.h>using namespace std;int main(void){int i, j, k, m, n, h, mm, nn;cin>>m>>n;vector<int> v;for(i0; i<m; i){cin>>h;v.push_back(h);}s…
有五名选手 选手 A B C D E , 10个评委分别对每一名选手进行打分, 去掉一个最高分,去掉一个最低分,取平均分。 采用C实现,评委打分采用随机数。生成60-100的随机整数 案例描述
有5名选手:选手ABCDE&…
题目描述
Fox Ciel is playing a mobile puzzle game called "Two Dots". The basic levels are played on a board of size nmnm cells, like this: Each cell contains a dot that has some color. We will use different uppercase Latin characters to express …
#include<cstdio>
#include<cstring>
#include<algorithm>
#include <iostream>
using namespace std;
//堆栈类
const int Max 100;
class Stack//栈类的定义(字符型数据为例)
{
private:char* date;//数据域int size;//堆栈的…
#include<iostream>using namespace std;
const int maxn 9;
int a[maxn] {0,8,4,5,7,1,3,6,2};
int temp[maxn];
//排序
void merg(int l , int r , int mid){cout<<l <<" "<<r<<endl;int i,j,p;i l;j mid;p l;//指向的是temp的…
895. 最长上升子序列 - AcWing题库 #include<iostream>
#include<algorithm>
using namespace std;const int N1010;
int f[N],a[N];
int n;int main()
{scanf("%d",&n);for(int i1;i<n;i) scanf("%d",&a[i]);for(int i1;i<n;i…
#include<iostream>
#include<cstring>
#include<algorithm>using namespace std;
const int N 1e510;int n,m;
int h[N],e[N],ne[N],idx;
int d[N],q[N];// d 存储入度 q 存放队列void add(int a,int b)
{e[idx] b, ne[idx] h[a], h[a] idx;
}bool tops…
847. 图中点的层次 - AcWing题库
#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
const int N1e510;
int n,m;
int h[N],e[N],ne[N],idx;
int d[N];//距离void add(int a,int b)
{e[idx]b,ne[idx]h[a],h[a]idx;
}int bfs(int …
和普通的节点不相同的图不相同,这里的节点可能会重复,同个follower可能存在多层的,deepth first 会存在先访问了左侧的3然后令状态true,然后右侧节点的3之后的follower就访问不到了,所以最好用width first加status判断…
题目
传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。
传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量(weights)的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。
返回能在 days…
时间限制: 1.0s 内存限制: 256.0MB 本题总分:15 分 【问题描述】 给定一个 N M 的矩阵 A,请你统计有多少个子矩阵 (最小 1 1,最大 N M) 满足子矩阵中所有数的和不超过给定的整数 K? 【输入格式】 第一行包含三个整数 N, M 和 K. 之后 N 行…
A - A^B Mod C
#include<bits/stdc.h>
using namespace std;int main()
{long long a,b,s1,c;cin>>a>>b>>c;while(b!0){ s%c;if(b&11){ ss*a;}s%c; a%c;a*a;a%c; bb>>1; } cout<<s;}
B - 逆元
#include<bits/stdc.h&…
完全平方数https://leetcode-cn.com/problems/perfect-squares/ 题目描述: 思路分析:四平方和定理 class Solution {
public:// 判断是否为完全平方数bool isPerfectSquare(int x) {int y sqrt(x);return y * y x;}// 判断是否能表示为 4^k*(8m7)bool…
不同的二叉搜索数https://leetcode-cn.com/problems/unique-binary-search-trees/ 题目描述:
给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。
思路:…
本题要求实现求Fabonacci数列项的函数。Fabonacci数列的定义如下:
f(n)f(n−2)f(n−1) (n≥2),其中f(0)0,f(1)1。
函数接口定义:
int f( int n );
函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。建议用递归实…
本题要求实现Ackermenn函数的计算,其函数定义如下: 函数接口定义:
int Ack( int m, int n );
其中m和n是用户传入的非负整数。函数Ack返回Ackermenn函数的相应值。题目保证输入输出都在长整型
范围内。
裁判测试程序样例:
#i…
#include<stdio.h>
#include<malloc.h>//判断一个表达式中的括号是否配对 int match(char exp[],int n){ //传入存储表达式的数组以及数组长度 //定义、初始化一个顺序单链表char stack[n];int top -1; int i;for(i0;i<n;i){ //在i与i同等作用下,一…
思路: 从高位开始能减成9就先减, 减不了就尽可能地加
范围大用的字符串
#include<iostream>
#include<string>
using namespace std;string s;
int a, b;
int main()
{ cin >> s >> a >> b;int len s.size();for(int i 0; i < len; i ){…
单选题1.以下选项中,哪一个可以将字典dict1与字典dict2合并?(C) *选择题严禁使用程序验证,选择题不答或答错都不扣分 A. dict1.add(dict2) B. dict1.extend(dict2) C. dict1.update(dict2) D. dict1.merge(dict2)2.执行print("{1}{0}".format("Hel…
本题要求实现一个根据学生成绩设置其等级,并统计不及格人数的简单函数。
函数接口定义:
int set_grade( struct student *p, int n );
其中p是指向学生信息的结构体数组的指针,该结构体的定义为:
struct student{int num;char…
太原理工大学 Web程序设计基础2021秋答案 educoder
本实训项目为廖丽娟老师团队自己编写的实训项目,此账号超前更新答案,助力各校友学好web 第1关:文本外观样式相关的概念
B D B
第2关:CSS-文本空间的设置
<!doctype htm…
#include <bits/stdc.h> using namespace std; vector<char> v;//字符型数组处理字符串类型 int main() { char c; while(cin >>c) { if((c < Z && c > A) || (c < z && c > a)) { v.p…
上午:
P2957[USACO09OCT]Barn Echoes G
这个题的数据需求比较小,暴力也能出来
直接循环找到两个相等的部分,记录长度,不断更新
#include<bits/stdc.h>
using namespace std;
int main()
{int result0,max0;int k,l;char…
从题中就能知道是求三个因数
但是暴力搜索需要很多的时间,基本的思路就是搞清楚三个因数之间的关系以及排序问题
具体解释都在代码注释中
#include<iostream>
#include<algorithm>using namespace std;typedef long long ll;
const ll N 2021041820…
1,2,4,2,3,6,12,6,3,....求第n项值
#include <stdio.h>
int fun(int n, int* x, int* y)//求n项值以及该值所处行列,*x表示第几行,*y表示第…
2023.09.09青少年软件编程(Python)等级考试试卷(四级)一、单选题(共25题,共50分) 1.用枚举算法求解“100以内既能被3整除又能被4整除的元素”时,在下列数值范围内,算法执行效率最高的是?( D ) A. 1~101 B. 4~100 C. 12~100 D. 12~96在选取循环控制变量时,枚举范围…
通过下面的代码我们可以将String数组中的信息添加到 List String strs[] new String[]{"aaa","bbb"};List<String> list new ArrayList<String>();for(int i0;i<strs.length;i){list.add(strs[i]);}
下面是我的项目编写的
.split("…
题目:1159:Maze(OpenJudge - 1159:Maze)
翻译
Acm,一个寻宝者,正在再次探索。这次他是在一个特殊的迷宫,其中有一些门(最多5门,由“A”, B , C , D , E 分别表示)。为了找到宝藏,Acm需要打开大门。要打…
解析在注释中 按照性质写代码即可
#include<stdio.h>
#define N 34
int a[N][N];
int main(){int n,i,j;scanf("%d",&n);//输入包含一个数n。//实现数为1的元素 for(i0;i<n;i){a[i][i]1;//第i行第i列为1 a[i][0]1;//第i行第1列为1 }//按照性质写代码 f…
文件夹数据库处理逻辑
public class DbFolder
{ JSONObject root; public DbFolder() { this.root new JSONObject(); this.root.put("f_id", ""); this.root.put("f_nameLoc", "根目录"); this.root.put("f_pid", "…
蓝桥杯2022年第十三届决赛真题-卡牌 - C语言网 (dotcpp.com)
题目描述
这天,小明在整理他的卡牌。
他一共有 n 种卡牌,第 i 种卡牌上印有正整数数 i(i ∈ [1, n]),且第 i 种卡牌 现有 ai 张。
而如果有 n 张卡牌,其中每种卡牌…
[蓝桥杯 2023 国 B] 合并数列
【问题描述】
小明发现有很多方案可以把一个很大的正整数拆成若干正整数的和。他采取了其中两种方案,分别将他们列为两个数组 { a 1 , a 2 , ⋯ a n } \{a_1, a_2, \cdots a_n\} {a1,a2,⋯an} 和 { b 1 , b 2 , ⋯ b m } \{b…
题目描述
蓝桥杯大赛历届真题 - C 语言 B 组 - 蓝桥云课 (lanqiao.cn) 题目分析
对于此题目而言思路较为重要,实际可以转化为求两个数字对应的操作,输出最前面的数字即可 #include<bits/stdc.h>
using namespace std;
int main()
{for(int i 1…
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N N N 个整数。
现在给出这 N N N 个整数 A 1 , A 2 , ⋯ , A N A_1,A_2,\cdots,A_N A1,A2,⋯,AN。(注意 A 1 ~ A N A_1 ~ A…
[蓝桥杯 2017 省 B] k 倍区间给定一个长度为 N 的数列,A1,A2,…AN,如果其中一段连续的子序列 Ai,Ai1,…Aj 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗?输入格式第一行包含两个整…
cube n.立方体
detain v.扣押,拘留;耽搁
in the interest of 为了...的利益
implication n.含意,暗示;牵连;可能的影响
articulate v.明确表达;adj.善于表达的
ubiquitous adj.普遍存在的;…
第三题:质因数个数问题描述给定正整数 n, 请问有多少个质数是 n 的约数。输入格式输入的第一行包含一个整数 n 。输出格式输出一个整数, 表示 n 的质数约数个数。样例说明396 有 2,3,11 三个质数约数。评测用例规模与约定对于 30% 的评测用例,1≤n≤10000 。对于 60% 的评测用例…
今天是星期几就加上多少天在最后 public class Main {public static void main(String[] args) {System.out.println(Math.pow(20, 22) % 7 6);}
}这题是判断左右回文,且要保持单调性,因为回文数左右对称所以只需要判断左边是否单调递增。 public class…
A .国家排序题目描述有N个国家的名称,请把这些名称按照字典序从小到大排序输出。输入第1行一个整数n;下面第2行到n1行,每行一个国家名称。注意国家名称可能包括空格,比如United States输出n行,每行一个名称。样例输入 …
求ab mod n
因为a mod n b mod n可能超过int 所以用long long 保存中间值
// ab mod n
int mul_mod(int a, int b, int n) {a % n, b % n;return (int)((long long)a * b % n);
}
大整数取模
输入正整数 n 和 m ,输出 n mod m 的值
// n mod m
scanf("%s…
不同路径二https://leetcode-cn.com/problems/unique-paths-ii/ 题目描述:
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下…
public static void main(String[] args) {Scanner sc new Scanner(System.in);//输入int n sc.nextInt(), k sc.nextInt();boolean[] z new boolean[n1];int ans 0;for (int i 0; i < k; i) {int x sc.nextInt(),ysc.nextInt();// y不是常量并且未被赋值过࿰…
题出自---------------------------------------------零基础学C语言
#include<stdio.h>
int main()
{int i;char a[11] "I love you";for (i 0; i < 11; i){printf("%c", a[i]);}printf("\n");return 0;
} #include<stdio.h>
…
基本语句
在 Python 中,基本语句可以帮助我们完成一些基本的操作,如控制流程、定义函数等。以下是 Python 中的几种基本语句:
if 语句
if 语句用于判断某个条件是否成立,如果条件成立则执行相应的代码块。
num 6
if num >…
适用场景
题目链接:数字三角形
/*正推DP,可能数据比较小,这个正推不太麻烦可以AC*/
#include<bits/stdc.h>
using namespace std;
int r;
int a[1005][1005],f[1005][1005];int main(){cin>>r;for(int i1;i<r;i){for(int j1…
题目描述
作物杂交是作物栽培中重要的一步。已知有 NN 种作物 (编号 11 至 NN ),第 ii 种作物从播种到成熟的时间为 T_iTi。作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天,作物 B 种植时间为 7 天&…
选择题
1、下列二进制中最大数是() A 110 B 1010 C 1100 D 1001
2、以下方法,不是对文件读操作的是() A readline() B readlines() C readtext() D read()
3、以下对turtle库中函数描述正确的是() A goto()函数设置当前画笔移动到原点位置…
2. https://acs.jxnu.edu.cn/problem/HDU1001 Sum Problem 500ms 32768K
描述:
Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) 1 2 3 ... n.(在这个问题中,你…
2023.05.20青少年软件编程(Python)等级考试试卷(二级) 一、单选题(共25题,共50分) 1.运行以下程序,如果通过键盘先后输入的数是1和3,输出的结果是?(D) a=int(input()) b=int(input()) if a < b: a=b print(a) A. 3 1 B. 1 3 C. 1 D. 3根据题意:a=1 b=3;这…
KMP算法主要是用来求解子串在主串中第一次出现的位置,并返回这个子串的位置的一种提高效率的方法。在讲解KMP算法之前,我们先来看看求子串在主串中位置的一般解法,即暴力解法。 1.暴力解法 public static int BF(String str,String sub){if(s…
A - 棋盘问题
#include <bits/stdc.h>
using namespace std;
int ans0;//最终方案数
int h0,qi0;
char map0[10][10];
int book[10];void dfs(int h1,int qi1)//h1是变化的行
{if(qi10||h1h0){ if (qi1 0)ans; return ;}//如果棋下完了或棋下到了最后一行,…
【问题描述】 在平面直角坐标系中,两点可以确定一条直线。如果有多点在一条直线上, 那么这些点中任意两点确定的直线是同一条。 给定平面上 2 3 个整点 { ( x , y ) | 0 ≤ x < 2 , 0 ≤ y < 3 , x ∈ Z , y ∈ Z } ,即横坐标 是 0 到…
再一次认识dfs
做这个题目我经历了,数组越界,xy轴搞反,以及最后计数面积。
不过这都最后一一解决啦。先上代码: int hen[4]{0,0,1,-1};
int shu[4]{1,-1,0,0};
int n,m;
int dfs(int x,int y,int** grid )
{if(x<0||y<0|…
今日份Java学习:运用do-while来做一个猜数的小游戏
package com.company;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in new Scanner(System.in);int number (int)(Math.random()*1001);int a;int count 0;do …
1. 画出代码 a [100,200,300]的内存存储示意图。2.使用range 生成序列:30,40,50,60,70,80 a list(range(30,90,10))
print(a) 3.推导式生成列表: a [x*2 for x in range(100) if x%90],手写出结果。 结果为:[0, 18, 36, 54, 72, 90, 108, 126, 144, 1…
https://acs.jxnu.edu.cn/contest/22/board/challenge/A
Burglar and Matches
描述:
A burglar got into a matches warehouse and wants to steal as many matches as possible. (一个窃贼进入一个火柴仓库,偷到尽可能多的火柴࿰…
给定两个字符串 A 和 B,现在要将 A 经过若干操作变为 B,可进行的操作有: 1.删除–将字符串 A 中的某个字符删除。 2.插入–在字符串 A 的某个位置插入某个字符。 3.替换–将字符串 A 中的某个字符替换为另一个字符。 现在请你求出,…
#include<bits/stdc.h>
using namespace std;
const int N 1e55;
int n,m,e;//nm个顶点 e条边
vector<int> g[N];
int vis[N];
int match[N];
int ans 0;
int dfs(int u)//腾位置
{int i;for(auto v: g[u]){if(vis[v] 0)//未被访问过的,如果已访问过…
c [ x ] ( x - lowbit (x) , x ] ;
lowbit(x): x 的二进制表示中,最后有 k 个 0 , lowbit(x)2^k.
第几层就看二进制表示中0的个数。
树状数组:
1、在某个位置上加上一个数 A[x]v
for(int ix;i<n;ilowbit(i))c[x]v;
2、求某一个前缀和
int res…
题目描述
One cold winter evening Alice and her older brother Bob was sitting at home near the fireplace and giving each other interesting problems to solve. When it was Alices turn, she told the number nn to Bob and said:
—Shuffle the digits in this num…
本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。
函数接口定义:
int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件,则该…
import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);long a,b,p;asc.nextLong();bsc.nextLong();psc.nextLong();System.out.println(lucas(a,b,p));sc.close();}//快速幂求次方static long quickPowe…
1230. K倍区间
题目链接 给定一个长度为 N 的数列,A1,A2,…AN,如果其中一段连续的子序列 Ai,Ai1,…Aj 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。
你能求出数列中总共有多少个 K 倍区间吗?
输入格式 第一行包含两个…
看我没骗你吧 —— 这是一道你可以在 10 秒内完成的题:给定两个绝对值不超过 100 的整数 A 和 B,输出 A 乘以 B 的值。
输入格式:
输入在第一行给出两个整数 A 和 B(−100≤A,B≤100),数字间以空格分隔。…
题目描述:
树分为五部分,从第一部分到第三部分,每部分的宽度分别为 r, r d, r 2 * d, 然后第四部分为树干,第五部分为土壤。然后给出“树干”的宽度和高度r1,h1和土壤”的宽度和高度r2,h2。(保证r1,r2都…
1.题目
给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 "first second third" 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。
对于每种这样的情况,将第三个词 "th…
思路:
1、根据题目很容易知道可以用深度搜索、广度搜索、动态规划的思想解题。
2、这里利用深度搜素,由题目可知,可以往九个方向走。
3、这里的判断边界就是走到终点。
#include<iostream>
using namespace std;
int max1 0;
int …
1、以下选项中,( )不属于生物的是
A 玫瑰花
B 河流
C 蜜蜂
D 人
答案:B 2、以下选项中,( )描述的是一种物理变化
A 鸡蛋煮熟
B 食物发霉
C 将水烧开
D 火柴燃烧
答案:C 3、…
题目描述
门牌制作 - 蓝桥云课 (lanqiao.cn) 题目分析
#include<bits/stdc.h>
using namespace std;
int ans;
int main()
{for(int i 1; i < 2020; i ){int x i;while(x){int a x % 10;if(a 2)ans ;x / 10;}}cout << ans;return 0;
}
题目描述
既约分数…
数的分解 - 蓝桥云课 (lanqiao.cn) 题目描述 题目分析
最开始想使用dfs,发现范围过大无法在规定时间运行
#include<bits/stdc.h>
using namespace std;
const int N 2e5 10;
int a[N], v[N], ans;
void dfs(int dep, int sum, int start)
{if(sum > 20…
题目
摆玩具【算法赛】https://www.lanqiao.cn/problems/5888/learning/?contest_id145
问题描述
小蓝是一个热爱收集玩具的小伙子,他拥有 n 个不同的玩具。
这天,他把 n 个玩具按照高度顺序从矮到高摆放在了窗台上,然后,他希…
[蓝桥杯 2023 国 B] 双子数
试题 B: 双子数
【问题描述】
若一个正整数 x x x 可以被表示为 p 2 q 2 p^2 \times q^2 p2q2,其中 p p p、 q q q 为质数且 p ≠ q p \neq q pq,则 x x x 是 一个 “双子数”。请计算区间 [ 2333 , 233333333333…
后缀表达式 - 蓝桥云课 (lanqiao.cn)
题目描述 题目分析
30分解法:要求出最大的结果就需要加的数越大,减的数越小,以此为思路简单列举即可
#include<bits/stdc.h>
using namespace std;
typedef long long ll;
const int N 2e5 10…
思路: 1、看成10进制转化成26进制 。 2、A表示1、B表示2。以此类推,Z表示26. 代码:
#include <iostream>
using namespace std;
int main()
{char str[10];
int sum 2019, n, i 0;
while (sum > 0)
{str[i] sum % 26 64;sum / …
[蓝桥杯 2022 省 A] 推导部分和
题目描述
对于一个长度为 N N N 的整数数列 A 1 , A 2 , ⋯ A N A_{1}, A_{2}, \cdots A_{N} A1,A2,⋯AN,小蓝想知道下标 l l l 到 r r r 的部分和 ∑ i l r A i A l A l 1 ⋯ A r \sum\limits_{il}^{r}A_iA_{l}A…
蓝桥杯基础知识4 swap()、reverse() #include <bits/stdc.h>
using namespace std;int main(){int a 10,b 20;cout << a << << b <<\n; //10 20swap(a,b);cout << a << << b <<\n; //20 10return 0;
} C 在线工具 |…
原理图: 当按键S1按下PC14接GND,为低电平
CubMX配置: Keil配置:
main函数:
while (1){/* USER CODE END WHILE */OLED_ShowString(32, 0, "hello", 16);if(Function_KEY_S1Check() 1){ OLED_ShowString(16, 2, &quo…
题目描述
给定 n n n组 a i , b i , p i a_i,b_i,p_i ai,bi,pi,对于每组数据,求出 a i b i m o d p i a_i^{b^i}~mod~p_i aibi mod pi 的值。
样例
输入样例:
2
3 2 5
4 3 9输出样例:
4
1快速幂解决的问题
用来…
二分查找
题目描述
输入 n n n 个不超过 1 0 9 10^9 109 的单调不减的(就是后面的数字不小于前面的数字)非负整数 a 1 , a 2 , … , a n a_1,a_2,\dots,a_{n} a1,a2,…,an,然后进行 m m m 次询问。对于每次询问,给出一…
马的遍历
题目描述
有一个 n m n \times m nm 的棋盘,在某个点 ( x , y ) (x, y) (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。
输入格式
输入只有一行四个整数,分别为 n , m , x , y n, m, x, y n,m,x,y。
…
冒泡排序:
def bubble_sort(li): # 函数方式for i in range(len(li)-1):exchangeFalsefor j in range(len(li)-i-1):if li[j]>li[j1]:li[j],li[j1]li[j1],li[j]exchangeTrueif not exchange:return
选择排序:
从左往右找到最小的元素,放在起始位置…
这里给出一种解法
"""
# 错的
n int(input())
dp[int(i) for i in input().split(" ")]
dp.sort()
print(" ".join(str(i) for i in dp))
"""#这个是对的
num int(input())l list(map(int, input().split()))l.sort()pr…
问题 A
时间限制: 1s 内存限制: 256MB 提交: 442 解决: 198
题目描述
给定 n, m ,问是否存在两个不同的数 x, y 使得 1 ≤ x < y ≤ m 且 n mod x n mod y 。
输入
输入包含多组独立的询问。
第一行包含一个整数 T 表示询问的组数。
接下来 T 行每行包含…
今年比去年难好多
A. 日期统计
直接8个for,然后剪枝一下(只取2023)开头的,跑起来还是很快的,自己电脑100ms,机房1s左右 我算的答案是235,不一定对qwq
#include <bits/stdc.h>
using namespace st…
P8772 [蓝桥杯 2022 省 A] 求和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 处理 前缀和 提取公因式 然后模拟
#include<iostream> using namespace std; const int N2e510; long long a[N]; long long b[N],s[N]; int main(){ int n; cin>>n; …
枚举 前言 hello,大家好,前面一段时间已经是把acwing Linux基础课讲完了,其实那些内容完全可以带领小白入门Linux我说过如果有人留言要Linux和Windows server 配置DNS Web ftp 的内容我就做一期,但是没人留言我也就先不自作多情了…
给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环,所有边权均为正值。
请你求出 1 号点到 n 号点的最短距离,如果无法从 1 号点走到 nn 号点,则输出 −1。
输入格式
第一行包含整数 n 和 m。
接下来 mm 行每行包含三个…
一 C语言实现
int a[128] {0};
int b[128] {0};
int sum 0;
for (int i 0; i < 128; i)
{sum a[i] * b[i];
}
二 simd汇编实现
global dpb_8x8_uint8
dpb_8x8_uint8:vpmovsxbd ymm0, [rdi];vpmovsxbd ymm1, [rsi];vpmulld ymm1, ymm1, ymm0vmovdqu ymm2, [rdx]vpadd…
🍑 算法题解专栏 🍑 多重背包Ⅰ 输入
4 5
1 2 3
2 4 1
3 4 3
4 5 2输出
10🍑 朴素版 O(n^3)
import java.util.Scanner;public class Main
{static int N 110;static int[] s new int[N];static int[] w new int[N];// 价值 weightstat…
本题要求实现一个函数,用于计算有n个元素的指针数组s中最长的字符串的长度。
函数接口定义:
int max_len( char *s[], int n );
其中n个字符串存储在s[]中,函数max_len应返回其中最长字符串的长度。
裁判测试程序样例:
#incl…
本题要求实现函数,可以返回一个给定月份的英文名称。
函数接口定义:
char *getmonth( int n );
函数getmonth应返回存储了n对应的月份英文名称的字符串头指针。如果传入的参数n不是一个代表月份的数字,则返回空指针NULL。
裁判测试程序样…
本题要求实现一个函数,统计给定区间内的三位数中有两位数字相同的完全平方数(如144、676)的个数。
函数接口定义:
int search( int n );
其中传入的参数int n是一个三位数的正整数(最高位数字非0)。函数…
输入n(n<50)个学生的成绩信息,再输入一个学生的学号、课程以及成绩,在自定义函数update_score()中修改该学生指定课程的成绩。
函数接口定义:
int update_score(struct student *p, int n, int num, int course, int score);
其中p是结…
本题要求实现一个函数,将正整数n转换为二进制后输出。
函数接口定义:
void dectobin( int n );
函数dectobin应在一行中打印出二进制的n。建议用递归实现。
裁判测试程序样例:
#include <stdio.h>void dectobin( int n );int main…
[蓝桥杯 2018 省 B] 乘积最大
题目描述
给定 N N N 个整数 A 1 , A 2 , ⋯ , A N A_1, A_2,\cdots, A_N A1,A2,⋯,AN。请你从中选出 K K K 个数,使其乘积最大。
请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以…
本题要求实现一个求非负整数的逆序数的简单函数,建议用递归实现。
函数接口定义:
unsigned int reverse( unsigned int number );
其中 number是用户传入的参数, number 的值不超过unsigned int的范围;函数须返回用户传入的非负…
https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH18
Coins 1000ms 65536K
描述:
There are N kinds of coins. Each kind of coins has a value V and a weight W. Tony wants to go traveling. Unfortunately, he can only carry coins of which the total weig…
https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH06
N Queens 1000ms 65536K
描述:
Determine the columns of N queens should be place on. Columns should be greater than 1 and less than N. Columns should be all different. Each column plus its index …
https://acs.jxnu.edu.cn/problem/ICPCJX2020J
Split Game 1000ms 131072K
描述:
Alice and Bob like to cut paper, but they only have one piece of new paper. Both of them want to use this one, but no one wants to split the new paper. Therefore, Al…
https://acs.jxnu.edu.cn/problem/NOIOPJCH02067625/editor
A B Problem 1000ms 32768K
描述:
Calculate A B.(计算AB)
输入:
Each line will contain two integers A and B. Process to end of file.(每行包…
蓝桥杯备赛 | 洛谷做题打卡day2 嵌套循环yyds!!
题目来源:洛谷P2670 [NOIP2015 普及组] 扫雷游戏
题目背景
NOIP2015 普及组 T2
题目描述
扫雷游戏是一款十分经典的单机小游戏。在 n n n 行 m m m 列的雷区中有一些格子含有地雷&am…
有 nn 个无区别的物品, 将它们划分成不超过 m 组,求划分方法数模 MM 的余数
输入
输入第一行有三个整数 n、m、M1 \leq m \leq n \leq 10001≤m≤n≤10001 \leq M \leq 10^41≤M≤104
输出
输出一个整数表示划分方法数模 MM 的余数
样例 1
输入
4 3 10000输出
4
详细解析…
链接:OpenJudge - 17:The Largest City Nearby
描述:有N个城市,并且城市之间的距离已知。找到一个下标最大的城市使得满足城市1和它之间的距离不超过K。
输入:第一行:两个正整数N和K
接下来的N行:
第i行…
原网址:Biggest Number - C语言网 https://www.dotcpp.com/oj/problem1077.html You have a maze with obstacles and non-zero digits in it://你有一个迷宫,迷宫由障碍和非零数字组成 You can start from any square, walk in the maze, and finally …
1.第十一届省赛A组 H 字串分值
第十一届蓝桥杯省赛 A组 试题H:子串分值_m0_46252199的博客-CSDN博客
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#define ll long long
using names
文章目录完整代码解析一个小知识点参考完整代码
#include <stdlib.h>
#include <stdio.h>
#define MOD 10007
#define MAXN 1000000
int F[MAXN];
int main()
{ int n, i;scanf("%d", &n);F[1] 1;F[2] 1;for (i 3; i < n; i)F[i] (F[i-1] F…
原网址:https://acs.jxnu.edu.cn/problem/ICPCJX2020G
描述:
Kamishirasawa Keine always says, "If you dont know what to do, why not give mathematical practice a try."
//...总是说“如果你不知道要干什么,那么为什么不思…
原题链接:The 3n 1 problem | JXNUOJ
描述:
Problems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive).
//计算机问题总是一类经典问题,eg...
In this probl…
https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH03
Magic Sequence 1000ms 65536K
描述:
Find a sequence of N numbers. Each number is equal to the count of (its index minus 1) in the sequence.
(找到一个串N个顺序数字。每个数字等于其顺序…
https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH09
Least Common Multiple 1000ms 65536K
描述:
Given A and B. Find the least positive M which is a common multiple of both A and B.
(有A和B,找到他们的最大公倍数。)
输入:
Two…
太原理工大学 Web程序设计基础2021秋答案 educoder
本实训项目为廖丽娟老师团队自己编写的实训项目,此账号超前更新答案,助力各校友学好web 第1关:字体样式属性相关的概念
B D A
第2关:美食专栏网页的结构设置
<!doctype…
https://acs.jxnu.edu.cn/contest/24/board/challenge/A
ABC
描述:
Recently, the students of School 179 have developed a unique algorithm, which takes in a binary string ss as input. However, they soon found out that if some substring tt of ss is…
. https://acs.jxnu.edu.cn/contest/24/board/challenge/C Sorting by Swapping
描述:
Given a permutation of numbers from 1 to n, we can always get the sequence 1, 2, 3, ..., n by swapping pairs of numbers. For example, if the initial sequence is 2…
https://acs.jxnu.edu.cn/contest/22/board/challenge/D Monitor
描述:
Reca company makes monitors, the most popular of their models is AB999 with the screen size a b centimeters. (Reca公式研发了监视器,最受欢迎的模型是AB99…
3490. 小平方
小蓝发现,对于一个正整数 n 和一个小于 n 的正整数 v,将 v 平方后对 n 取余可能小于 n 的一半,也可能大于等于 n 的一半。
请问,在 1 到 n−1 中,有多少个数平方后除以 n 的余数小于 n 的一半。
例如&…
蓝桥杯2021年第十二届省赛真题-异或数列 - C语言网 (dotcpp.com)
题目描述
Alice 和 Bob 正在玩一个异或数列的游戏。初始时,Alice 和 Bob 分别有一个整数 a 和 b,有一个给定的长度为 n 的公共数列 X1, X2, , Xn。 Alice 和 Bob 轮流操作࿰…
真机运行编译正常,一打包就报错 rsync error: some files could not be transferred (code 23) at /AppleInternal/Library/BuildRoots/d9889869-120b-11ee-b796-7a03568b17ac/Library/Caches/com.apple.xbs/Sources/rsync/rsync/main.c(996) [sender2.6.9] Command PhaseScrip…
2023.09.09青少年软件编程(Python)等级考试试卷(二级)一、单选题(共25题,共50分)1.yyh=[2023,杭州亚运会,[拱宸桥,玉琮莲叶]] jxw=yyh[2][0] print(jxw[1]*2) 以上代码运行结果是?(A) A. 宸宸 B. 杭杭 C. 玉玉 D. 州州jxw=yyh[2][0],jxw的值是“拱宸桥”,jxw[1]的值是…
题目描述
等差数列 - 蓝桥云课 (lanqiao.cn) 知识点:
排序找出最大公约数则为公差
项数: n (第n项值-首项) / 公差 1。 n (an-a1) / d1
#include<bits/stdc.h>
using namespace std;
typedef long long ll;
const int N 2e5 10;
int a[N], n;
int gcd…
前言以下是蓝桥杯练习系统里Begin系列的题目问题描述求123...n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示123...n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1 < n < 1,000,000,000。说明&#x…
题目描述
特别数的和 - 蓝桥云课 (lanqiao.cn) 题目分析
简单枚举每一个可行的数
#include<bits/stdc.h>
using namespace std;
int flag, ans;
int main()
{int n;cin >> n;for(int i 1; i < n; i ){flag 0;int x i;while(x){int y x % 10;if(y 2 || y…
对于两个互质的正整数 n , m n,m n,m,请找出来不能被 n n n和 m m m组成的最大数 X X X 例如:对于4,7那么 X X X17,因为对于大于17的任一数都可由4和7组成。 重新翻译题目: 对于任一大于 X X X的正整数 Y Y Y满足 Y a n b m Y a \times nb \times m …
第一部分:选择题
1、C L6 (15分)
计算一个正整数除以3的余数,以下选项正确的是( )。
A.
int m;
cin >> m;
switch (m % 3)
{ default: cout << "remainder is 1"; break;// 余…
题目描述 输入格式 输出格式
输出一行包含一个整数表示答案。
输入输出样例 解题思路
最短路二分
AC代码
#include<bits/stdc.h>
using namespace std;
long long temp,n, Q;
long long f[105][105],min_f[105][105],cut[105],dis[105][105];//cut为减少多少&#x…
#include <stdio.h>
#include <stdlib.h>#define N 1000 //双指针思想
int main(int argc, char *argv[])
{int n;int s[N];scanf("%d",&n);for(int i 0 ; i < n ; i)scanf("%d",&s[i]);int j 0; for(int i 0 ; …
问题描述 有一个长度为 n 的数组( n 是 10 的倍数),每个数 ai 都是区间 [0,9] 中的整数。小明发现数组里每种数出现的次数不太平均,而更改第 i 个数的代价为 bi,他想更改若干个数的值使得这 10 种数出现的次数相等…
题目: 思想: 1、遍历每个点是否有地雷,有地雷则直接返回为9,无地雷则遍历该点的周围八个点,计数一共有多少个地雷,则返回该数。 代码:
#include<iostream>
using namespace std;
int g[…
51. N 皇后 原题链接:完成情况:解题思路:参考代码:_题目2087蓝桥杯算法提高VIP_8皇后_改_51N皇后_使用boolean数组表示已经占用的直or斜线 错误经验吸取 原题链接:
51. N 皇后
https://leetcode.cn/problems/n-quee…
题目
OJ1229
题目分析
题目完全符合栈的特征,后进先出。如果能够熟练使用列表的9种方法那么这道题很容易解出。
题解
a[]#存衣服
nint(input())
for i in range(n):llist(input().split())#判断每一步的操作if len(l[0])2:a.append(l[1])else:while a.pop()!l…
//浮点数二分,正常写就行,不用考虑死循环问题import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner sc new Scanner(System.in);Double n sc.nextDouble();double l -100,r 100;//数据范围是100000,开了三次方后不会超过100//小知…
目录
A - Three Threes
B - Pentagon
C - Repunit Trio
D - Erase Leaves
E - Takahashi Quest A - Three Threes
输入一个数n,输出n个n.
B - Pentagon 给定一个正五边形,任意给两对顶点,问这两对顶点之间的距离是否相同…
1、水题
2、模拟题,写个函数即可
#define pb push_back
#define x first
#define y second
#define int long long
#define endl \n
const LL maxn 4e057;
const LL N 5e0510;
const LL mod 1e097;
const int inf 0x3f3f;
const LL llinf 5e18;typedef pair…
组合的输出
题目描述
排列与组合是常用的数学方法,其中组合就是从 n n n 个元素中抽出 r r r 个元素(不分顺序且 r ≤ n r \le n r≤n),我们可以简单地将 n n n 个元素理解为自然数 1 , 2 , … , n 1,2,\dots,n 1,2,…,n&a…
[NOIP2002 普及组] 选数
题目描述
已知 n n n 个整数 x 1 , x 2 , ⋯ , x n x_1,x_2,\cdots,x_n x1,x2,⋯,xn,以及 1 1 1 个整数 k k k( k < n k<n k<n)。从 n n n 个整数中任选 k k k 个整数相加,可分别得…
话不多说,直接看题: 显然,我们直接用深搜,我们可以先把空位用结构体存,然后打表存小方块,再用数组存行列。
下面是AC代码:
#include<bits/stdc.h>
using namespace std;
int a[12][12];…
题目描述
这天,小明在修路。
他需要修理两条平行的道路 A, B,两条路上面分别有 n 个和 m 个点需要维修,它们相对于道路起点的距离分别为 a1, a2, . . . , an 和 b1, b2, b, …, bm。如图,两条路之间的距离为 d 且它们起点 (最左…
目录
A. Rating Increase
题目分析:
B. Swap and Delete
题目分析:
C. Game with Multiset
题目分析: A. Rating Increase 题目分析:
因为首部不为零,故我们从第二个字符开始遍历,如果遇到第一个不为‘0’的字符࿰…
思路:枚举出所以可能,然后进行判断,在统计个数
#include <stdio.h>
int f(int a,int b){//将两个整数拼接的函数 int num[100],i0,x;while(a){num[i]a%10;//将a拆分,放进数组里面 a/10;}for(xi-1;x>0;x--){bb*10num[x];…
蓝桥杯备赛 | 洛谷做题打卡day26 文章目录 蓝桥杯备赛 | 洛谷做题打卡day26题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示思路 题解代码我的一些话 [NOIP2001 普及组] 装箱问题 题目描述 有一个箱子容量为 V V V,同时有 n n n 个物品,每…
0门牌制作 - 蓝桥云课 (lanqiao.cn) import os import sys # 请在此输入您的代码 res0 for i in range (1,2021): xstr(i) resx.count(2) print(res) 0卡片 - 蓝桥云课 (lanqiao.cn) import os import sys # 请在此输入您的代码 res_10 for i in range(1,99999999999999999): r…
一、十四届C/C程序设计C组试题 十四届程序C组试题A#include <stdio.h>
int main()
{long long sum 0;int n 20230408;int i 0;// 累加从1到n的所有整数for (i 1; i < n; i){sum i;}// 输出结果printf("%lld\n", sum);return 0;
}//十四届程序C组试题B…
【程序71】
题目:编写input()和output()函数输入,输出5个学生的数据记录。
1.程序分析:
2.程序源代码:
使用list来模拟结构(不使用class)
stu = [string,string,list]N = 3
#stu# num : string# name : string# score[4]: list
student = []
for i in range(5):stud…
唯一分解定理
1.内容
任何一个大于1的整数n都可以分解成若干个质数的连乘积,如果不计各个质数的顺序,那么这种分解是惟一的,即若n>1,则有 n ∏ p i j n\prod{p^j_i} n∏pij 这里的 p i p_i pi是质数。可以进行简单证明…
1.冶炼金属(二分、数学) //二分
#include <iostream>
using namespace std;int get1(int a, int b){int l 0, r 1e9;while(l 1 < r){int mid (l r) / 2;if(a / mid < b) r mid;else l mid;}return r;
}int get2(int a, int b){int l …
四叶花瓣import turtleturtle.penup()turtle.goto(-100,100)turtle.pendown()turtle.pensize(3)turtle.color("pink")turtle.begin_fill()for i in range(2):turtle.circle(-100,180)turtle.left(90)turtle.circle(100,-180)turtle.left(90)turtle.end_fill()turtle.…
题目考点: 平方差 ,平方差奇偶关系 代码 #include<bits/stdc.h>
#define Run 0
#define endl "\n"
#define N 100005
using unl __int128_t;
using ll long long;
using namespace std;
class Solution {
public: void slove() {int sum 0;int L, R; cin &…
蓝桥杯刷题挑战赛
题目链接
A.明码
#include <bits/stdc.h>
using namespace std;
typedef long long ll;
int main()
{int n, m;char map[20][20];for (int m 1; m < 10; m){memset(map, (int) , sizeof(map));for (int i 1; i < 16; i){cin >> m >…
题目描述 小明最近迷上了积木画,有这么两种类型的积木,分别为 I 型(大小为 2 个单位面积)和 L 型(大小为 3 个单位面积):
同时,小明有一块面积大小为 2 N 的画布,画布…
【问题描述】 给定一个 N M 的矩阵 A ,请你统计有多少个子矩阵 ( 最小 1 1 ,最大N M ) 满足子矩阵中所有数的和不超过给定的整数 K ? 【输入格式】 第一行包含三个整数 N , M 和 K . 之后 N 行每行包含 M 个整数,代表矩阵 A . 【输出格式…
🎆音乐分享 (点击链接可以听哦) The Right Path - Thomas Greenberg 这道题小吉花了一坤时才弄明白,虽然花的时间有点长
但是至少是明白了
😎😎😎😎😎😎 …
第一题
请找到一个大于 2022 的最小数,这个数转换成十六进制之后,所有的数位(不含前导 0)都为字母(A 到 F)。 请将这个数的十进制形式作为答案提交。
public class Main {public static void main(St…
GCD
最大公约数Greatest Common Divisor(GCD):整数a和b的GCD是指能同时整除a和b的最大整数,记为gcd(a,b)。由于-a的因子和a的因子相同,因此gcd(a, b) gcd(al, |bl)。编码时只关注正整数的最大公约数。
GCD性质
(1) gcd(a, b) gcd(a, ab) g…
学习目标:
AB问题(输入输出)排序16进制转10进制10进制转16进制回文数杨辉三角形字母图形01字串二维数组学习内容: AB
a,bmap(int,input().split())print(ab)
2. 排序
if __name__ __main__:nint(input())num[int(i) for i in …
题1 概念题。 USRAT:异步串口通信,常用于数据传输;SW-DP:SWD 的全称应该是 The Serial Wire Debug Port (SW-DP),也就是串行调试端口,是 >ARM 目前支持的两种调试端口之一;JTAG-DP:另一个调试…
1 砝码称重【第十二届】【省赛】【A组】
背包问题 #include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+100;
const int INF=0x3f3f3f3f;
int n,sum;
int w[1010];
int res;
bool dp[1010][201010];//记录所有的情况
signed main(){i…
(仅个人看法,对错未知,可以当做口胡QAQ)如有错误请大佬们指出,有更好做法欢迎留言!
A 幸运数
暴力判不多说了
B 有奖问答
看到很多搜的,提供一个dp做法 dp[i][j]表示前i道题,答对…
本题要求实现一个用递归计算123…n的和的简单函数。
函数接口定义:
int sum( int n );
该函数对于传入的正整数n返回123…n的和;若n不是正整数则返回0。题目保证输入输出在长整型范围内。建议尝试写成递归函数。
裁判测试程序样例:
#inc…
完整代码
(讲解在注释中)
#include<stdio.h>
int main()
{int temp-1;//初始化temp,使之为-1,但查找无果时输出-1 int n;//第一行包含一个整数n。scanf("%d",&n);int b[n];//第二行包含n个非负整数…
c语言,蓝桥杯,特殊回文数,带解析完整代码思路完整代码
#include<stdio.h>
int main()
{int i,t;//所有数 int n;//输入的数 scanf("%d",&n);//输入你的数 int sum;//该数各个位数之和 int j;//数组a的元素序号 int a[6]…
字符与整数 在c中,整数和字符实际上在内存中都是按整数形式存储的。
字符在内存中实际存储的是其ASCII码,这也就解释了为什么char的大小只占用一个字节(8bits)
int main(){char c A;cout<<int(c)<<endl;int a 65;…
https://acs.jxnu.edu.cn/problem/ICPCJX2020A
A Simple Math Problem 1000ms 131072K
描述:
Huanhuan challenges you to a simple math problem.
Define F(x)F(x) as the sum of the decimal digits of xx.
(欢欢对你做了一个简单数学问题的挑战…
#include <stdio.h>
#include <string.h>
#include<iostream>
#include<algorithm>
#pragma warning(disable:4996)
using namespace std;
int k 0;//计算答案个数int place[20];//下标表示行,内容表示列
int cow[20];//列
int d1[20];//上…
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<map>//引用头文件
#pragma warning(disable:4996)
typedef long long ll;
using namespace std;
const int N 10005;
int a[N];
i…
本题要求实现下列函数P(n,x)的计算,其函数定义如下: 函数接口定义:
double P( int n, double x );
其中n是用户传入的非负整数,x是双精度浮点数。函数P返回P(n,x)函数的相应值。题目保证输入输出都在双精度范围内。
裁判测试程…
原题链接:Apple | JXNUOJ
描述:
There are a box of apples,which contains NN apples. Youre going to give them to MM person.
//一箱子苹果一共有NN个。你要把这些苹果分给MM个人。
It is required that everyone must be given a positive inte…
需要在线模拟训练的题库账号请点击
小航助学编程在线模拟试卷系统(含题库答题软件账号)_程序猿下山的博客-CSDN博客 1. 以下选项中,( )不属于生物。
A 玫瑰花
B 河流
C 蜜蜂
D 人 2. 以下选项中,&…
文章目录完整代码算法解释pow()用来求x的y次方十六进制转十进制的方法完整代码
#include<stdio.h>
#include<string.h>
#include<math.h>
int main(){ char strHex[10]; int i 0;//循环用 int len 0;//保存字符长度 int te…
题目描述
给定一个长度为 nn 的序列,Alice 和 Bob 交替操作一共 kk 次,第 ii 次当前操作的人必须选一个 -x_i \sim x_i−xi∼xi 的整数把它插在序列开头或结尾,Alice 先手(也就是说 ii 为奇数时由 Alice 来插入一个 -x_i\sim…
跨界大神 L. Peter Deutsch 有一句名言:“To iterate is human, to recurse divine.”(迭代的是人,递归的是神)。本题就请你直接在屏幕上输出这句话。
输入格式:
本题没有输入。
输出格式:
在一行中输出…
这道超级简单的题目没有任何输入。
你只需要在第一行中输出程序员钦定名言“Hello World”,并且在第二行中输出更新版的“Hello New World”就可以了。
输入样例:
无
结尾无空行
输出样例:
Hello World
Hello New World
结尾无空行
详…
这次真的没骗你 —— 这道超级简单的题目没有任何输入。
你只需要在一行中输出事实:This is a simple problem. 就可以了。
输入样例:
无
结尾无空行
输出样例:
This is a simple problem.
结尾无空行
详细代码:
#includ…
题目描述 我们称一个字符串 S 包含字符串 T 是指 T 是 S 的一个子序列,即可以从字符串 S 中抽出若干个字符,它们按原来的顺序组合成一个新的字符串与 T 完全一样。 给定两个字符串 S 和 T,请问最少修改 S 中的多少个字符,能使 S 包…
快速排序
以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的。 请仔细阅读分析源码,填写划线部分缺失的内容。
#include <stdio.h>int quick_select(int a[], int l, int r, int k) {int p r…
坑点
该题的坑点在他的数可能非常大,或者循环次数过多
解决办法
可将变量类型改为
long long n;
scanf("%lld",n);循环可改为用公式(也可以不该,本题似乎不需要)
for(i1;i<n;i){sumi;}改为
sumn*(n1)/2;完整代…
res 0
for i in range(1, 2021):res str(i).count(2)
print(res)答案:624 辗转相除法
def func(a,b):x a % bwhile (x ! 0):a bb xx a % breturn bnum0
for i in range(1,2021):for j in range(1,2021):if func(i,j)1:num1
print(num)答案:24…
题目:
小明发现了一个奇妙的数字。它的平方和立方正好把 00 ~ 99 的 1010 个数字每个用且只用了一次。你能猜出这个数字是多少吗?for x in range(1,10000):klist(str(x**2))list(str(x**3))numslist(0123456789)if len(k)10:for a in k:if a in nums:num…
#include<bits/stdc.h>
using namespace std;
typedef long long LL;
const int MXN 100 5;
const int p 13131;//233333, 19260817
const int mod 1e9 7;
const int INF 0x3f3f3f3f;
typedef unsigned long long ull;
int n, m;int main() {n -1;//鏈€澶т笉寮€…
描述:
You have a given picture with size whwh. Determine if the given picture has a single "" shape or not. A "" shape is described below:
A "" shape has one center nonempty cell.There should be some (at least one…
原题网址PTA | 程序设计类实验辅助教学平台
This time, you are supposed to find AB where A and B are two polynomials.
//这次,你要做得是找到AB并且AB是两个多项式
Input Specification:
//输入样例
Each input file contains one test case. Each case o…
一、链接
835. Trie字符串统计
二、题目
维护一个字符串集合,支持两种操作:
I x 向集合中插入一个字符串 xx;Q x 询问一个字符串在集合中出现了多少次。
共有 NN 个操作,所有输入的字符串总长度不超过 105105,字符…
2023.09.09青少年软件编程(Python)等级考试试卷(六级)一、单选题(共25题,共50分) 1.以下选项中,不是tkinter变量类型的是?( D ) A. IntVar() B. StringVar() C. DoubleVar() D. FloatVar()tkinter无FloatVar()变量类型。
2.关于tkinter,以下说法错误的是?( B) A.…
第一部分:选择题
1、C L6 (15分)
关于switch语句,以下说法正确的是( )。
A. break语句只能用于switch语句。
B. switch语句中可以使用多个default语句。
C. switch语句中只能使用一个break语句。
D. …
第一部分:选择题
1、C L6 (15分)
关于switch语句,以下说法不正确的是( )。
A. 所有case语句按照从上往下的顺序依次执行。
B. 对于整型常量的多分支情形,可以使用switch结构。
C. default子…
右键-show in finder-AppIcon.appiconset-然后替换图片 然后遇到个问题
就是图片不能有alpha [Xcode]应用图标:ERROR ITMS-90717: “Invalid App Store Icon. The App Store Icon in the asset catalog in x…
具体操作:只需确保【AppIcon】图片集中不…
题目描述
递增三元组 - 蓝桥云课 (lanqiao.cn) 题目分析
60分解法:
直接暴力循环每一个数进行比较
#include<bits/stdc.h>
using namespace std;
const int N 2e5 10;
typedef long long ll;
ll n, a[N], b[N], c[N], ans;
int main()
{cin >> n;…
题目描述:
[蓝桥杯 2022 省 A] 选数异或
题目描述
给定一个长度为 n n n 的数列 A 1 , A 2 , ⋯ , A n A_{1}, A_{2}, \cdots, A_{n} A1,A2,⋯,An 和一个非负整数 x x x, 给定 m m m 次查询, 每次询问能否从某个区间 [ l , r ] [l, r] [l,r] 中选择两…
题目描述
“蓝桥杯”练习系统 (lanqiao.cn) 题目分析
思路:
1.去重排序将其进行预处理
2.用gcd得到最简比值
3.用gcd_sub分别计算分子、分母的指数最大公约数 #include<bits/stdc.h>
using namespace std;
const int N 110;
typedef long long ll;
ll…
题目
有一个划分为 N 列的星际战场,各列依次编号为 1,2,…,N。
有 N 艘战舰,也依次编号为 1,2,…,N,其中第 i 号战舰处于第 i 列。
有 T 条指令,每条指令格式为以下两种之一:
M i j,表示让第 i 号战舰所…
题目描述 题目分析
由题目知其每个品牌积分一定小于315故直接暴力枚举每个品牌如果符合要求直接输出即可
(答案:150)
#include<bits/stdc.h>
using namespace std;
int main()
{for(int i 1; i < 315; i ){for(int j 1; j <…
题目分析:
这道题还是比较裸的一道书上差分的题目了 对于每一对标记点(x,y) 他们之间的路径就是 x − > L C A ( x , y ) − > y x->LCA(x,y)->y x−>LCA(x,y)−>y 这条路径上的每一条边都要经过。
那么对于一条边,什么时候砍掉这条…
题目 思路和解题方法 方案一——遍历哈希表 仅能过60%样例,大多数同学都用的该方法,就不过多赘述 #include <iostream>
#include <unordered_map>
using namespace std;
int main()
{string s;cin >> s;int n s.size();int res n;for (int i 0…
题目描述
“蓝桥杯”练习系统 (lanqiao.cn) 题目分析
方法一:暴力枚举,如果说数字不在正确的位置上也就意味着这个数必须要改变,进行改变记录即可
#include<bits/stdc.h>
using namespace std;
const int N 2e5 10;
int n, a[N], …
注意日期合法的判断
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;public class Main{static int[] days {0,31,28,31,30,31,30,31,31,30,31,30,31};static BufferedReader in new BufferedReader(new InputStreamReader(…
题目link
分析
对于第 i i i 个人,假设他前面的都已经付完,那么他的期望付钱数就是他后面的(包括他)的人数除以剩余的钱数,也就是: S ′ n − i 1 \Large \frac{S^\prime}{n-i1} n−i1S′,…
import java.io.*;/*先找后两个数for(int i 0; 2 * i * i < n;i)for(int j i; i * i j * j < n;j )
再找前两个数 for(int i 0;4 * i * i < n; i )for(int j i;2 * (j * j i * i) < n;j )//这样就可以让后两个数尽量大,前两个数尽量小 这样就可以确定后…
目录
A. Problemsolving Log
问题分析:
B. Preparing for the Contest
问题分析:
C. Quests 问题分析:
D. Three Activities
题目分析:
E1、E2. Game with Marbles (Hard Version) 题目分析:
F. Programming Competition
待更... A. Problem…
497 蓝桥杯 成绩分析 简单 //C风格解法1,*max_element()与*min_element()求最值
//时间复杂度O(n),通过率100%
#include <bits/stdc.h>
using namespace std;using ll long long;
const int N 1e4 …
蓝桥杯
我的AcWing
题目及图片来自蓝桥杯C AB组辅导课
数论(下) 蓝桥杯省赛中考的数论不是很多,这里讲几个蓝桥杯常考的知识点。 约数个数定理
我们如何去求一个数的约数个数呢? N N N分解质因数的结果: N P 1 α…
蓝桥杯备赛 | 洛谷做题打卡day10 文章目录 蓝桥杯备赛 | 洛谷做题打卡day10图的遍历题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示题解代码我的一些话 图的遍历
题目描述
给出 N N N 个点, M M M 条边的有向图,对于每个点 v v v&…
螺旋矩阵 II 循环不变量的应用
给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。
示例 1:
输入:n 3 输出:[[1,2,3],[8,9,4],[7,6,5]] 示例 2࿱…
蓝桥杯嵌入式第七届真题(完成) STM32G431
题目 相关文件
main.c
/* USER CODE BEGIN Header */
/********************************************************************************* file : main.c* brief : Main program body**********************…
#include <iostream>
#include <vector>
using namespace std;
int main() {int n, q;cin >> n >> q;vector<int> a(n 1);vector<int> diff(n 2, 0); // 初始化差分数组// 读取初始球数,构建差分数组for (int i 1; i < …
题目1
public class Main {public static boolean isNum(StringBuffer s) {String ss s.toString();//xxyy//0123int i 0;while(i!2) {int x Integer.valueOf(s.substring(i,i1));int y Integer.valueOf(s.substring(i1,i2));int z Integer.valueOf(s.substring(i2,i3))…
蓝桥杯嵌入式第六届真题(完成)STM32G431
题目部分 相关文件
main.c
/* USER CODE BEGIN Header */
/********************************************************************************* file : main.c* brief : Main program b…
先看几道比较简单的题: 直接f[i][j]f[i-1][j]f[i][j-1]即可(注意有马的地方赋值为0)
下面是递推循环方式实现的AC代码:
#include<bits/stdc.h>
using namespace std;
#define int long long
int a[30][30];
int n,m,x,y;
…
数字在指定位置指定位数的交换是常见算法。 1 源程序
using System; using System.Text; using System.Collections; using System.Collections.Generic;
namespace Legalsoft.Truffer.Algorithm { public static partial class Algorithm_Gallery { /// <…
题目描述
给定 L L L和 R R R,问 L ≤ x ≤ R L\leq x \leq R L≤x≤R中有多少个数 x x x满足存在整数 y y y, z z z使得 x y 2 − z 2 x y^{2} - z^{2} xy2−z2。
输入格式
输入一行包含两个整数 L L L, R R R,用一个空格分隔。
输出格式
输出一…
先补充一下背包问题: 于是,我们把每一组当成一个物品,f[k][v]表示前k组花费v的最大值。
转移方程还是max(f[k-1][v],f[k-1][v-c[i]]w[i])
伪代码(注意循环顺序):
for 所有组: for vmax.....0…
0最大距离 - 蓝桥云课 (lanqiao.cn) n=int(input())
nums=list(map(int,input().split()))max_=float(-inf)
for i in range (n):for j in range (i+1,n):tmp=abs(i-j)+abs(nums[i]-nums[j])max_=max(tmp,max_)
print(max_) 0最长递增 - 蓝桥云课 (lanqiao.cn) import os im…
单调栈和单调队列
单调栈
单调栈即栈内的元素是单调递减或者单调递增的,我们通过一个题目来理解。
单调栈模板题
题目描述
给出项数为 n 的整数数列 a 1 … a n a_1…a_n a1…an。
定义函数 f ( i ) f(i) f(i)代表数列中第 i 个元素之后第一个大于 a i …
没有什么成套的算法,直接上例题!!
例题1:赢球票 代码:
#include <bits/stdc.h>
using namespace std;const int maxn 105;
int n,num1[maxn],num2[maxn],cnt,cnt1,sum,ans;int check1()//检查剩余个数
{cnt1…
文章目录 python接收数据的方法python内置方法python字符串方法python模块动态规划回溯算法力扣简单题中所含知识点(前面数字为题号)力扣一些有意思的题目 python接收数据的方法
1、接收一个元素
s input() #字符串
n int(input()) #整数2、接收两个或…
蓝桥杯嵌入式第12届真题(完成) STM32G431
题目 程序
main.c
/* USER CODE BEGIN Header */
/********************************************************************************* file : main.c* brief : Main program body**************************…
蓝桥杯 2019 省 A&B:完全二叉树的权值
题目描述
给定一棵包含 N N N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A 1 , A 2 , ⋯ A N A_1,A_2, \cdots A_N A1,A2,⋯AN,如下图所…
很简单的一道题看通过率就可以知道了 。 #include <iostream> using namespace std; int main() { int a;//时针 int b;//分针 int c; cin>>a>>b>>c; int mc%60; int nc/60; an; if((bm)>60) { a(bm)/60; b(bm)%60;…
1、B站视频链接:F06 字典树(Trie)_哔哩哔哩_bilibili
题目链接:【模板】字典树 - 洛谷 #include <bits/stdc.h>
using namespace std;
const int N100010;
int n;
char s[N];
int ch[N][26];//ch[0][2]1表示0号节点通过c边走到了节点1
int cnt[…
1、B站视频链接:D01 拓扑排序_哔哩哔哩_bilibili #include <bits/stdc.h>
using namespace std;
const int N100010;
int n,m,a,b;
vector<int> e[N],tp;
int din[N];
bool topsort(){queue<int> q;for(int i1;i<n;i){if(din[i]0)q.push(i);}…
1、B站视频链接:E03 线性DP 最长上升子序列_哔哩哔哩_bilibili #include <bits/stdc.h>
using namespace std;
int n9;
int a[101]{0,5,7,1,9,4,6,2,8,3};
int f[101];
//f[i]表示以a[i]为结尾的
//最长上升子序列的长度
int main(){int i,j,ans1;for(int i1…
0工作时长 - 蓝桥云课 (lanqiao.cn) import datetime
time_str_list=[]
while(True):tmp=input()if not tmp: breaktime_str_list.append(tmp)#
time_list=[datetime.datetime.strptime(t,"%Y-%m-%d %H:%M:%S")for t in time_str_list]
time_list.sort()
sum=0
for i…
小A的糖果
题目描述
小 A 有 n n n 个糖果盒,第 i i i 个盒中有 a i a_i ai 颗糖果。
小 A 每次可以从其中一盒糖果中吃掉一颗,他想知道,要让任意两个相邻的盒子中糖的个数之和都不大于 x x x,至少得吃掉几颗糖。
输入格…
题目描述: 这天,一只蜗牛来到了二维坐标系的原点。 在 x 轴上长有 n 根竹竿。它们平行于 y 轴,底部纵坐标为 0,横坐标分别为 x1, x2, …, xn。竹竿的高度均为无限高,宽度可忽略。蜗牛想要从原点走到第 n 个竹竿的底部也…
题目链接 [蓝桥杯 2017 省 B] k 倍区间 题目描述
给定一个长度为 N N N 的数列, A 1 , A 2 , A 3 , . . , A N A_1,A_2,A_3,..,A_N A1,A2,A3,..,AN,如果其中一段连续的子序列 A i , A i 1 , . . . , A j A_i,A_{i1},...,A_j Ai,Ai1,...,…
1.小蓝的漆房 - 蓝桥云课 (lanqiao.cn)
#include<bits/stdc.h>
using namespace std;
const int N1e5;
int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int t; cin>>t;while(t--){ int mins1e5;int n,k,a[N];cin>>n>>k;//输入房间数量 和…
题目链接 [蓝桥杯 2023 省 A] 平方差 题目描述
给定 L , R L,R L,R,问 L ≤ x ≤ R L \leq x \leq R L≤x≤R 有多少个 x x x 满足存在整数 y , z y,z y,z 使得 x y 2 − z 2 x y^2 - z^2 xy2−z2。
输入格式
输入一行包含两个整数 L , R L,R L,R&#x…
1、B站视频链接:E20 背包DP 求具体方案_哔哩哔哩_bilibili #include <bits/stdc.h>
using namespace std;
const int N1010;
int v[N],w[N];
int f[N][N],p[N][N];int main(){int n,m;cin>>n>>m;for(int i1;i<n;i)cin>>v[i]>>w[i…
1、B站视频链接:E21 线性DP 大盗阿福_哔哩哔哩_bilibili #include <bits/stdc.h>
using namespace std;
const int N100010;
int w[N],f[N];
int main(){int n,t;scanf("%d",&t);while(t--){scanf("%d",&n);for(int i1;i<n;i…
题目描述:
在 ISO 国际标准中定义了 A 0 A0A0 纸张的大小为 1189 m m 841 m m 1189mm841mm1189mm841mm,将 A 0 A0A0 纸沿长边对折后为 A 1 A1A1 纸,大小为 841 m m 594 m m 841mm594mm841mm594mm,在对折的过程中长度直接取下整…
1. 修建灌木 import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan new Scanner(System.in);int n scan.nextInt();for (int i 1;i < n1;i){int distance Math.max(i-1,n-i);System.out.println(distance*2);}scan.close…
[蓝桥杯 2020 省 B1] 整除序列
题目描述
有一个序列,序列的第一个数是 n n n,后面的每个数是前一个数整除 2 2 2,请输出这个序列中值为正数的项。
输入格式
输入一行包含一个整数 n n n。
输出格式
输出一行,包含多个整数…
2.小浩的ABC - 蓝桥云课 (lanqiao.cn)
#include<bits/stdc.h>
using namespace std;
const int N1e6;
int main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int n;cin>>n;while(n--){long long x;cin>>x;if(x1)cout<<-1<<\n;else if(x-…
1. 01 背包(采用状态压缩) public static void main(String[] args) {Scanner scanner new Scanner(System.in);int M scanner.nextInt();int N scanner.nextInt();int[] value new int[N 1];int[] weight new int[N 1];int[] dp new int[M 1];…
#include<iostream>
using namespace std;const int N 1e5 10;
int h[N] {0},w[N] {0};
int n,k;bool check(int mid){int ans 0; // ans 统计蛋糕以mid为边长 可以划分的数量for(int i 0;i < n;i){ans (h[i] / mid) * (w[i] / mid);if(ans >…
1、B站视频链接:E35 树形DP 积蓄程度_哔哩哔哩_bilibili #include <bits/stdc.h>
using namespace std;
const int N200010,INF0x3f3f3f3f;
int h[N],to[N*2],w[N*2],ne[N*2],tot; //邻接表
int d[N]; //d[i]记录从i点向下流出的最大流量
int f[N]; //f…
[蓝桥杯 2020 省 AB1] 走方格
题目描述
在平面上有一些二维的点阵。
这些点的编号就像二维数组的编号一样,从上到下依次为第 1 1 1 至第 n n n 行,从左到右依次为第 1 1 1 至第 m m m 列,每一个点可以用行号和列号来表示。
现在有个人…
789. 数的范围
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int q sc.nextInt();int[] res new int[n];for(int i0;i<n;i)res[i] sc.nextInt();while(q-- ! 0) {int…
一、第一题:壁画 解题思路:前缀和贪心枚举 仔细思考可以发现B值最大的情况是一段连续的长度为n/2上取整的序列的累加和
【Python程序代码】
import math
T int(input())
for _ in range(1,1T):n int(input())s input()l math.ceil(len(s)/…
公主被恶人抓走,被关押在牢房的某个地方。牢房用 N \times M (N, M \le 200)NM(N,M≤200) 的矩阵来表示。矩阵中的每项可以代表道路()、墙壁(#)、和守卫(x)。
英勇的骑士(r…
前言: 差分笔记以前就做了,在这我就不再写一遍了,直接上例题。
例题: #include<bits/stdc.h>
using namespace std;
int a[10009],b[100009];
int main(){int n,ans10,ans20;cin>>n;for(int i1;i<n;i){cin>>…
一、题目描述
P8742 [蓝桥杯 2021 省 AB] 砝码称重
二、问题简析
类似 01背包,对于每个元素,可以拿(、-)或不拿。 令 d p [ i 1 ] [ j ] dp[i 1][j] dp[i1][j] 前 i 1 i 1 i1 个元素是否可以使值为 j j j。 d p [ i 1…
1210. 连号区间数 蓝桥杯暴力过80%
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int[] res new int[n];int[] copy new int[n];for(int i0;i&…
[蓝桥杯 2019 省 A] 修改数组
题目描述
给定一个长度为 N N N 的数组 A [ A 1 , A 2 , ⋯ A N ] A[A_1,A_2, \cdots A_N] A[A1,A2,⋯AN],数组中有可能有重复出现的整数。
现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A 2 , A 3…
构造函数: vector():创建一个空的向量。vector(size_type n, const value_type& val):创建一个包含 n 个元素的向量,每个元素的值为 val。vector(const vector& x):复制构造函数,创建一个与 x 相同…
Dijkstra算法模板
蓝桥杯中也是会考到图论最短路的,一旦考到,基本是不会太难的,只要知道板子就基本能拿分了。
两个板子如下
朴素Dijkstra算法
适应情况:稠密图,正权边
时间复杂度 O(n^2 m)
int dijkst(){memse…
一、第一题:火柴排队 解题思路:归并排序 重点在于想清楚是对哪个数组进行归并排序求逆序对
【Python程序代码】
from math import *
n int(input())
a list(map(int,input().split()))
b list(map(int,input().split()))
na,nb [],[]
for …
位运算#蓝桥杯 文章目录 位运算#蓝桥杯1、小蓝学位运算2、异或森林3、位移4、笨笨的机器人5、博弈论 1、小蓝学位运算 #include<bits/stdc.h>
using namespace std;
using LL long long;
const LL N 1e97;
template<int kcz>
struct ModInt {
#define T (*this)…
一、第一题:挤牛奶 解题思路:区间合并 区间合并模板题
【Python程序代码】
n int(input())
a []
for i in range(n):l,r map(int,input().split())a.append([l,r])
def cmp(x):return x[0],x[1]
a.sort(keycmp)
res1,res20,0
st,ed a[0][0…
[蓝桥杯 2023 国 B] 班级活动
题目描述
小明的老师准备组织一次班级活动。班上一共有 n n n 名( n n n 为偶数)同学,老师想把所有的同学进行分组,每两名同学一组。为了公平,老师给每名同学随机分配了一个 n n n 以…
1233. 全球变暖
import java.util.Deque;
import java.util.LinkedList;
import java.util.Scanner;public class Main{static int n;static final int N 1010;static char[][] g new char[N][N];static boolean[][] st new boolean[N][N];public static boolean bfs(int s…
1219. 移动距离
import java.util.Scanner;
public class Main{public static void main(String[] args) {Scanner sc new Scanner(System.in);int w sc.nextInt();int m sc.nextInt();int n sc.nextInt();m--;n--;//由从1开始变为从0开始//求行号int x1 m/w, x2 n/w;//…
1. 二分法
注意二分法的应用条件是:序列是单调有序的,从小到大,或从大到小。在无序的序列上无法二分,如果是乱序的,应该先排序再二分。
1.1 代码实现
import java.util.*;
class Main {static int[] a new int[105…
1064: 【模板】埃氏筛法
import java.util.Scanner;public class Main{static final int N 2000010;static boolean[] vis new boolean[N];public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();vis[0] true;vis[1] true;for…
牛客链接 #include <bits/stdc.h>
using namespace std;
int n,V;
const int N1010;
int v[N],w[N];
int dp[N][N];
int main()
{cin>>n>>V;for(int i1;i<n;i){cin>>v[i]>>w[i];}for(int i1;i<n;i){for(int j1;j<V;j){dp[i][j]dp[i-1][…
1.哈希算法:
#include <bits/stdc.h>
using namespace std;
const int MAXN1000001;
int a[MAXN];
int main(){int n,m;while(~scanf("%d %d",&n,&m)){//输入m和n memset(a,0,sizeof(a));//将a数组初始化为0 for(int i0;i<n;i){int t;c…
1.鱼塘钓鱼 思路
不会反复横跳,按顺序合并,每次取出最大值 只需要考虑合并几个鱼塘,合并后剩余时间是多少,然后在这个超级鱼塘每次取最大值
#include<iostream>
#include<queue>
using namespace std;
const int N …
1343. 挤牛奶 - AcWing题库 nint(input()) a[] max_j0 max_nj0 for _ in range(n): s,elist(map(int,input().split())) a.append([s,e]) # print(a) # 区间合并 asorted(a,keylambda x:x[0]) merged[] for interval in a: if not merged: merged.append((int…
题目描述 大佬代码
import os
import sysdef find(n):k 0for num in range(12345678,98765433):str1 ["2","0","2","3"]for x in str(num) :if x in str1:if str1[0] x:str1.pop(0)if len(str1) ! 0:k1print(k)print(85959030) 详…
[蓝桥杯 2021 省 AB2] 小平方
题目描述
小蓝发现,对于一个正整数 n n n 和一个小于 n n n 的正整数 v v v,将 v v v 平方后对 n n n 取余可能小于 n n n 的一半,也可能大于等于 n n n 的一半。
请问,在 1 1 1 到 n −…
思路1
由于2022太大,用double来存储,即(52022 % 7) % 7即可 int num 5;int t (int)(Math.pow(20,22)%7);num t;num%7;System.out.println(num1);思路2
你需要知道 (a * b ) % p a % p * b % p Scanner scan new Scanner(System.in);int num 1;for…
给定一个长度为 N 的整数数列:A1, A2, ... , AN。你要重复以下操作 K 次: 每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。 并把与它相邻的整数加上被删除的数值。 输出 K 次操作后…
文章目录 一:考试环境二:Java包、类创建三:Java主函数 一:考试环境
进入Eclipse官网选择"Eclipse IDE for Eclipse Committers"下载,这是Eclipse最基础的版本 下载后之后它是一个压缩包,已经将j…
1.邻接表 static class Edge {int next;int value;public Edge(int next, int value) {this.next next;this.value value;}}static HashMap<Integer, LinkedList<Edge>> graph new HashMap<>();public static void addEgde(int from, int to, int value) …
确定字符串是否包含唯一字符 #include<bits/stdc.h>
using namespace std;
int main(){ios::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);map<char,int>m;string s;cin>>s;for(int i0;i<s.size();i){if(isalpha(s[i]))s[i]tolower(s[i]);if(…
P8647 [蓝桥杯 2017 省 AB] 分巧克力 AC
import java.util.Scanner;public class Main {static int n,k;static final int N 100010;static int[] a new int[N];static int[] b new int[N];public static boolean check(int x) {int ans 0;for(int i1;i<n;i)ans(a[i]/x…
return的艺术 #include<bits/stdc.h>
using namespace std;
int main(){ios::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);int n;cin>>n;if(n%50&&n%30)return !(cout<<"FizzBuzz");if(n%30)return !(cout<<"Fizz&…
蓝桥杯基础知识8 list 01 list 的定义和结构 lits使用频率较低,是一种双向链表容器,是标准模板库(STL)提供的一种序列容器,lsit容器以节点(node)的形式存储元素,使用指针将这些节点链…
题目链接 [蓝桥杯 2015 省 A] 饮料换购 题目描述
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C C C 型饮料,凭 3 3 3 个瓶盖可以再换一瓶 C C C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。
请你计算一下,如果小明不浪费瓶盖…
考点 暴力枚举,搜索,数学,二分,前缀和,简单DP,优先队列,链表,LCA,树上差分 A 日期统计
暴力枚举:
#include<bits/stdc.h>
using namespace std;
int …
[蓝桥杯 2023 省 B] 接龙数列
题目描述
对于一个长度为 K K K 的整数数列: A 1 , A 2 , … , A K A_{1},A_{2},\ldots,A_{K} A1,A2,…,AK,我们称之为接龙数列当且仅当 A i A_{i} Ai 的首位数字恰好等于 A i − 1 A_{i-1} Ai−1 的末位数字…
法一
/*
再每一个a里去找c,他们共用一个st数组,可以解决重复出现数字
通过ac确定b,b不能出现<0 b出现的数不能和ac重复*/import java.util.Scanner;public class Main {static int n,res;static boolean[] st new boolean[15];static boolean[] backup new boolean[15];…
问题描述
作物杂交是作物栽培中重要的一步。已知有 N 种作物(编号 1 至 N ),第 i 种作物从播种到成熟的时间为 Ti。 作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。如作物 A 种植时间为 5 天,作物 B 种植时间为 7 天࿰…
1240. 完全二叉树的权值 P8681 [蓝桥杯 2019 省 AB] 完全二叉树的权值 AC
import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int[] res new int[n1];for(int i1;i<n;i) {r…
[蓝桥杯 2023 省 B] 接龙数列
题目描述
对于一个长度为 K K K 的整数数列: A 1 , A 2 , … , A K A_{1},A_{2},\ldots,A_{K} A1,A2,…,AK,我们称之为接龙数列当且仅当 A i A_{i} Ai 的首位数字恰好等于 A i − 1 A_{i-1} Ai−1 的末位数字…
P8605 [蓝桥杯 2013 国 AC] 网络寻路
思路来源于https://www.luogu.com.cn/article/iat8irsf
#include <iostream>
using namespace std;
int n,m;
int q[10010];
int v[100010],u[100010];
long long res;int main()
{cin>>n>>m;for(int i0;i<m;i){cin…
高精度:
在c,各种数据类型存储的数据范围都是有限的:
int:-2^31~2^31-1,大概2*1e9。
unsigned int 0~2^32-1,大概4*1e9。
long long :-2^63~2^63-1,大概9*1e18。
unsigned long long&#…
1.答疑 代码
n int(input())
L []
for i in range(n):a,b,c map(int,input().split())A ab # 进入和答疑时间B abc # 个人总用时L.append([A,B])
L.sort(keylambda x:x[1]) # 个人总用时短的优先
ans tmp 0 # ans为发消息时刻,tmp为前一个人的总用时
for i …
2024_01蓝桥杯STEMA 考试 Scratch 中级试卷解析一、选择题第一题、运行下列哪段程序后,蜜蜂会向上移动?(C )
第二题、运行以下程序,输入下列哪个数后,角色会说“未通过”?( D) A. 90 B. 85 C. 60 D. 58第三题、运行以下程序后,n 的值为(B )。 A. 17 B…
代码:
顺着题目意思写即可
sinput()
nint(input())
for i in range(n):l, r, x, y input().split() if x not in s[int(l)-1:int(r)]: # 如果待替换字符不在区间内则跳过continueelse:# 找到待替换字符的位置,用replace函数进行替换ss[:int(l)-1]s[in…
迭代器讲解线性表的使用队列的使用集合(set)的使用映射(map)的使用
迭代器(Iterator)
迭代器是 C 的知识,但是下面讲容器就要用到这一点,所以我们必须要提前讲一下。迭代器的知识点…
[蓝桥杯 2017 省 B] k 倍区间
题目描述
给定一个长度为 N 的数列,,,⋯,如果其中一段连续的子序列 ,,⋯ (i≤j) 之和是 K 的倍数,我们就称这个区间 [i,j] 是 K 倍区间。
你能求出数列中总共有多少个 K 倍区间吗?
输入格式 …
P8682 [蓝桥杯 2019 省 B] 等差数列
import java.util.Arrays;
import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int[] res new int[n1];for(int i1;i<n;i)res[i] sc.ne…
2.危险系数 - 蓝桥云课 (lanqiao.cn) n, m map(int, input().split())
map_ [[] for i in range(n 1)]
used [0 for i in range(n 1)]
used_ [0 for i in range(n 1)]
cnt 0
res []
for _ in range(m):u, v map(int, input().split())map_[u].append(v)map_[v].appen…
public class Main {public static void main(String [] args) { //存大数方法String s"202320232023"; // 定义一个字符串,它将被转换为结束循环的数值long end Long.parseLong(s);long sum 0;long primarynumber 1;for(int i 1; i<end; i) {long …
0地图 - 蓝桥云课 (lanqiao.cn) from math import * import sys from functools import lru_cache # sys.setrecursionlimit(100000) n, m, k map(int, input().split()) a [input() for i in range(n)] dr [(0, 1), (1, 0)] cnt 0 lru_cache(maxsizeNone) def dfs(x, y, …
状态转移方程
dp[i] dp[i-1] dp[i-2] 前提是dp[i-1]不是-1,dp[i-2]不是-1
代码 import java.util.Scanner;public class Main{public static void main(String[] args) {Scanner s new Scanner(System.in);long mod (long)1e97;long[] dp new long[100010];i…
1.全球变暖 - 蓝桥云课 (lanqiao.cn) import os import sys # 请在此输入您的代码 sys.setrecursionlimit(60000) n int(input()) dao [] for _ in range(n): tmp list(input()) dao.append(tmp) dict [(1, 0), (0, 1), (-1, 0), (0, -1)] used [[0 for _ in range(n)] fo…
一、大整数
1、加、减、乘、除等基础运算
import java.math.BigInteger;public class BigIntegerDemo {public static void main(String[] args) {String num "FF";System.out.println(BigInteger.ONE);//1BigInteger a new BigInteger("9527");System…
1、B站视频链接:E52 斜率优化DP [SDOI2012]任务安排_哔哩哔哩_bilibili
题目链接:任务安排 - 洛谷 #include <bits/stdc.h>
using namespace std;
typedef long long LL;
const int N5010;
int n,s,q[N];
LL tim[N],c[N],f[N];double slope(int …
题目描述:
给定一个 nm(n 行 m 列)的矩阵。
设一个矩阵的价值为其所有数中的最大值和最小值的乘积。
求给定矩阵的所有大小为 ab (a 行 b 列)的子矩阵的价值的和。
答案可能很大,你只需要输出答案对 99…
题目来源:第十三届蓝桥杯软件赛省赛 B组 在一个 n n n 行 m m m 列 的方格图中有些位置有地雷, 另外一些位置为空 请为每个空位置标一个整数, 表示周围八个相邻的方格中有多少个地雷 输入 : 输入的第一行包含两个整数 n n n , m m m 第 2 行 到 第 n 1 n 1 n…
P8649 [蓝桥杯 2017 省 B] k 倍区间
思路:前缀和的题,对k取余相同的数就可以得到k的倍数
#include <iostream>
#include <string>
using namespace std;
long long ans;
int n,k;
long long q[100010];
long long sum[100010];int main()
…
文章目录 A 有奖猜谜思路解题方法复杂度Code B 煤球数目思路解题方法复杂度Code C 平方怪圈思路解题方法复杂度Code D 凑算式思路解题方法复杂度Code E 搭积木思路解题方法复杂度Code F 冰雹数思路解题方法复杂度Code G 四平方和思路解题方法复杂度Code I 密码脱落思路解题方法…
P1102 A-B 数对 二分
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {//A-BCScanner sc new Scanner(System.in);int n sc.nextInt();int C sc.nextInt();int[] res new int[n1];for(int i1;i<n;i) {…
P1678 烦恼的高考志愿 二分
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int m sc.nextInt();int[] a new int[n1];//学校int[] b new int[m…
"""
题目来源
https://www.lanqiao.cn/problems/3521/learning/?page1&first_category_id1&name%E5%AD%90%E7%9F%A9%E9%98%B5
"""
import os
import sys
from collections import deque# 请在此输入您的代码
n, m, a, b map(int, inpu…
3月22日-课堂笔记
非降序序列二分查找等于 x x x 的数下标
int find(int x, int l, int r) {while(l < r) {int mid (l r) / 2;if(x < a[mid]) r mid;else l mid 1;}return l;
}非降序可重序列下标最小 ≥ x \geq x ≥x 的元素
int find(int x, int l, int r) …
1.小平方 代码
n int(input())
count0
def f(x)->bool: # 判断条件return True if x**2%n<n/2 else False
for i in range(1,n): # 遍历[1,n-1],符合题意计数加一if f(i):count1
print(count)2.3的倍数 代码
a int(input())
b int(input())
c int(input…
题目描述
“蓝桥杯”练习系统 (lanqiao.cn) 题目分析
首先想到的方法为dfs去寻找每一个数,但发现会有超时
#include<bits/stdc.h>
using namespace std;
const int N 2e5 10;
int n, cnt, a[N];
void dfs(int dep, int sum, int start)
{if(dep 4){if(s…
[蓝桥杯 2023 国 B] 班级活动
【问题描述】
小明的老师准备组织一次班级活动。班上一共有 n n n 名( n n n 为偶数)同学,老师想把所有的同学进行分组,每两名同学一组。为了公平,老师给每名同学随机分配了一个 n n …
题目链接:
用户登录https://www.lanqiao.cn/problems/506/learning/?page2&first_category_id1&sortstudents_count
题目描述
作物杂交是作物栽培中重要的一步。已知有 N 种作物 (编号 1 至 N ),第 i 种作物从播种到成熟的时间为 Ti。作物…
🍑 算法题解专栏 🍑 [NOIP2000 提高组] 方格取数
题目描述
设有 N N N \times N NN 的方格图 ( N ≤ 9 ) (N \le 9) (N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 0 0 0。如下图所示(见样…
本题要求实现一个计算非负整数阶乘的简单函数,并利用该函数求 1!2!3!...n! 的值。
函数接口定义:
double fact( int n );
double factsum( int n );
函数fact应返回n的阶乘,建议用递归实现。函数factsum应返回 1!2!...n! 的值。题目保证输…
P8598 [蓝桥杯 2013 省 AB] 错误票据
题目
#include <bits/stdc.h>
#define endl \n
#define int long long
#define INF 0x3f3f3f3f3f
const int N 1000010;
using namespace std;
int arr[N];
signed main()
{int N;cin>>N;int idx;while(cin>>arr[idx…
模拟题。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
#include<queue>
using namespace std;
const int maxn1e26;
typedef long long ll;
int st[maxn], st_cp[maxn]; // st存煎饼&am…
题目一:最大公约数 方法: 辗转相除 public class Main {public static void main(String[] args) {System.out.println(gcd(40,15));}// 求最大公约数(辗转相除法)private static int gcd(int i, int j) {if(i0) return j;return …
链接:登录—专业IT笔试面试备考平台_牛客网 来源:牛客网
题目描述
qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩, 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方 和 3 l r x 将区间[l,r]内的每一个…
题目链接:Problem - B - Codeforces 【题目】 You are given an array aa of nn elements. You can apply the following operation to it any number of times: Select some subarray from aa of even size 2k2k that begins at position ll (1≤l≤l2⋅k−1≤n, k…
给定一个长度为 N 的整数数列:A1, A2, ... , AN。你要重复以下操作 K 次: 每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。 并把与它相邻的整数加上被删除的数值。 输出 K 次操作后…
一、题目描述
将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。
输入
输入包括一行。 第一行输入的字符串。
输出
输出转换好的逆序字符串。 二、样例
样例输入:
I am a student
样例输出:
tneduts a ma I 三、个…
解题思路:
暴力
棋盘类题目取反操作:
f[a][b]^1; 或者f[a][b] 1 - f[a][b];
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan new Scanner(System.in);int n scan.nextInt();int m scan.nex…
题目描述:题目思路:判断数位上的数即可。代码详解:#include<iostream>
using namespace std;typedef long long ll;int main(){int n;cin>>n;ll ans0;for(int i1;i<n;i){int xi;int flag0;while(x){int tx%10;if(2t||0t||1t||…
测试代码,仅作个人记录,请切勿盲目参考。
java.util.ConcurrentModificationException: null
at java.util.ArrayList$Itr.checkForComodification(ArrayList.java:911) ~[na:1.8.0_311]
at java.util.ArrayList$Itr.next(ArrayList.java:861) ~[na:1.8…
1 final : 最终的,不可改变的-------单独应用几率低
修饰变量: 变量不能被改变
// 演示final 修饰变量
class Aoo{
final int num5;
void show(){
//num55;//编译错误,final 的变量不能被改变
}
} 修饰方法: 方法不能被重写
// 演示final修饰方法
class Boo{
final …
原题链接:活动 - AcWing
给定一个 nn 个点 mm 条边的有向图,图中可能存在重边和自环, 边权可能为负数。
请你求出 11 号点到 nn 号点的最短距离,如果无法从 11 号点走到 nn 号点,则输出 impossible。
数据保证不存在…
步骤:地图构建->初始化蛇身->让蛇朝一个方向动起来->让蛇配合键盘改变方向移动(需要用到多线程,还要解决蛇撞墙)->随机产生食
#include <curses.h>
#include <stdlib.h>#define UP 1
#define DOWN …
AcWing 每日一题 2022/5/11【4262. 空调】
Farmer John 的 N 头奶牛对他们牛棚的室温非常挑剔。
有些奶牛喜欢温度低一些,而有些奶牛则喜欢温度高一些。
Farmer John 的牛棚包含一排 N 个牛栏,编号为 1…N,每个牛栏里有一头牛。
第 i 头奶…
问题描述如下图所示,3 x 3 的格子中填写了一些整数。--*----|10* 1|52|--****--|20|30* 1|*******--| 1| 2| 3|------我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n …
1. 不使用变量交换两个数
交换两个数
# 异或
a ^ b c
c ^ b a
a ^ c b
numbers[0] ^ numbers[1];
numbers[1] ^ numbers[0];
numbers[0] ^ numbers[1];# 加减
A AB
B A-B
A A-B
numbers[1]numbers[0]numbers[1];
numbers[0]numbers[1]-numbers[0];
numbers[1]numbers[1…
思路: 1、用循环。 2、满足条件,能整除2012、3、12且month等于6、day<30 #include<iostream>
using namespace std;
int main()
{for (int i 19000101; i < 20120312; i){int month i / 100 % 100;int day i % 100;if (i % 2012 0 &…
2596. 检查骑士巡视方案 骑士在一张 n x n 的棋盘上巡视。在 有效 的巡视方案中,骑士会从棋盘的 左上角 出发,并且访问棋盘上的每个格子 恰好一次 。 给你一个 n x n 的整数矩阵 grid ,由范围 [0, n * n - 1] 内的不同整数组成,其…
蓝桥杯2022年第十三届省赛真题-统计子矩阵 - C语言网 (dotcpp.com)
题目描述
给定一个 N M 的矩阵 A,请你统计有多少个子矩阵 (最小 1 1,最大 N M) 满足子矩阵中所有数的和不超过给定的整数 K?
分析
如果不考虑范围问题等,可以用二位…
第一部分:选择题
1、C L6 (15分)
关于switch语句,以下说法不正确的是( )。
A. case语句后面的break不是必须的。
B. case后面的表达式可以是变量或者变量表达式。
C. default子句后面的break是可以省略…
[蓝桥杯 2016 国 AC] 路径之谜
题目描述
小明冒充 X X X 星球的骑士,进入了一个奇怪的城堡。
城堡里边什么都没有,只有方形石头铺成的地面。
假设城堡地面是 n n n\times n nn 个方格。如图所示。 按习俗,骑士要从西北角走到东南角。 …
ADC(Analog to Digital Converter),模拟数字转换器,是电子工程师必须掌握的一个内容。由于单片机、计算机等是由0和1组成的,因此其无法直接测量或使用连续的模拟信号,需要用ADC将模拟信号转换为离散的数字信号。ADC的具体原理在此…
A 填空题(15.125GB)
问题描述
在计算机存储中,15.125GB是多少MB?
参考答案
15488
public class Main {public static void main(String[] args) {double ans15.125*1024;System.out.println(ans);}
}
B 填空题(约…
第二届全国高校计算机技能竞赛——Java赛道
小赛跳高 签到题 import java.util.*;
public class Main{public static void main(String []args) {Scanner sc new Scanner(System.in);double n sc.nextDouble();for(int i 0; i < 4; i) {n n * 0.9;}System.out.printf(&…
双向排序 - 蓝桥云课 (lanqiao.cn)
题目描述 题目分析
六十分解法如下:按照题意简单排序
#include<bits/stdc.h>
using namespace std;
const int N 2e5 10;
int n, m, p, q, a[N];
bool cmp(int x, int y)
{return x > y;
}
int main()
{cin >&g…
首先,我们自然而然的想到和 P1007独木桥 的机制是一样的,
我们只需要把蚂蚁的相遇并掉头视作互相穿过即可
统计向左,向右蚂蚁的数量 for (int i 0; i < num - 1; i){int temp 0;scanf("%d", &temp);// 向右移动if (tem…
核心代码(循环); int f -1;while(left<right){mid(leftright)/2;if(a[mid]key){fmid;break;}if(key<a[mid]) rmid-1;if(key>a[mid]) lmid1;}if(f-1) cout<<"没找到";else cout <<f<<endl;核心代码(递归):
int bins…
题干
本题要求实现一个函数,删去给定整数数组中的重复整数,不重复的元素放于原数组中,不要改变原来的次序。该函数返回不重复的整数个数。
函数接口定义: 函数原型为: int Unique_Int ( int a[ ], int n ); 其中 a[ …
冒泡排序:
def bubble_sort(li): # 函数方式for i in range(len(li)-1):exchangeFalsefor j in range(len(li)-i-1):if li[j]>li[j1]:li[j],li[j1]li[j1],li[j]exchangeTrueif not exchange:return
选择排序:
从左往右找到最小的元素,放在起始位置…
【程序61】
题目:打印出杨辉三角形(要求打印出10行如下图)
1.程序分析:
if __name__ == __main__:a = []for i in range(10):a.append([])for j in range(10):a[i].append(0)for i in range(10):a[i][0] = 1a[i][i] = 1for i in range(2,10):for j in range(1,i):…
#include <stdio.h>
int main(){int n;scanf("%d",&n);int s[n];for(int i 0 ; i < n ; i)scanf("%d",&s[i]);int k;scanf("%d",&k);int sum 0;int t0,h;int st[101]; for(int i 0 ; i < n ; i)st[i] 0; //标记数…
题目描述 L \mathrm{L} L 星球游乐园非常有趣,吸引着各个星球的游客前来游玩。小蓝是 L \mathrm{L} L 星球 游乐园的管理员。
为了更好的管理游乐园,游乐园要求所有的游客提前预约,小蓝能看到系统上所有预约游客的名字。每个游客的名字由一…
[蓝桥杯 2023 省 B] 冶炼金属
题目描述
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V V V, V V V 是一个正整数,这意味着消耗 V V V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普…
蓝桥杯嵌入式第10届真题(完成) STM32G431
题目 main.c
/* USER CODE BEGIN Header */
/********************************************************************************* file : main.c* brief : Main program body********************************…
何为深搜?
即不撞南墙不罢休。
话不多说,直接看题: 我们可以把这看成深搜的模板题,下面是AC代码:
#include<bits/stdc.h>
using namespace std;
int a[15];//存值并输出
int vis[15];
int n18;
void dfs(int …
点击跳转例题 思路:简单数乘法结合律,然后前缀和的模板题: 前缀和的知识: 本题的代码:前缀和知识--模板; #include <bits/stdc.h>
#define int long long //(有超时风险)
#define PII pair<in…
问题描述 小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵 X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件,每个事件之 间相互独立且最多只会发生一次,当第 i 个事件发生时会分别让 X, Y, Z 增加 Ai , Bi ,Ci 。…
###来源于dotcpp的蓝桥杯真题
题目 2735: 蓝桥杯2022年第十三届决赛真题-取模(Python组)
给定 n, m ,问是否存在两个不同的数 x, y 使得 1 ≤ x < y ≤ m 且 n mod x n mod y 。
输入格式:
输入包含多组独立的询问。
第一…
1、B站视频链接:E16 背包DP 分组背包_哔哩哔哩_bilibili #include <bits/stdc.h>
using namespace std;
const int N110;
int v[N][N],w[N][N],s[N];
// v[i,j]:第i组第j个物品的体积 s[i]:第i组物品的个数
int f[N][N];
// f[i,j]:前i组物品,能放…
92. 递归实现指数型枚举
import java.util.Scanner;public class Main {static int N 16;static int n;static int[] st new int[N]; public static void dfs(int u) {if(u > n) {for(int i1;i<n;i) {if(st[i] 1)System.out.print(i" ");}System.out.print…
【蓝桥杯冲冲冲】Invasion of the Milkweed G 蓝桥杯备赛 | 洛谷做题打卡day30 文章目录 蓝桥杯备赛 | 洛谷做题打卡day30[USACO09OCT] Invasion of the Milkweed G题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 题解代码我的一些话 [USACO09OCT] Invasion of the Mi…
问题描述 将 2022 拆分成不同的质数的和,请问最多拆分成几个?
答案提交
本题为一道结果填空的题,只需要算出结果后,在代码中使用输出语句将结果输出即可。
运行限制 import java.util.Scanner;public class Main {static int …
1.借教室 思路
1.随着订单的增加,每天可用的教室越来越少,二分查找最后一个教室没有出现负数的订单编号 2.每个订单的操作是 [s, t] 全部减去 d
#include<iostream>
#include<cstring>
using namespace std;
const int N 1e6 10;
int d[…
1、B站视频链接:E25 状态压缩DP 小国王_哔哩哔哩_bilibili
题目链接:[SCOI2005] 互不侵犯 - 洛谷 #include <bits/stdc.h>
using namespace std;
int n,k;//棋盘行数、国王总数
int cnt;//一行合法状态的个数
int s[1<<12];//一行合法状态…
最大通过数 思路:假设左边能通过 x 关,右边能通过 y 关,x∈[0,n],通过二分,在前缀和中枚举右边通过的关卡数,保存 xy 的最大值。
#include<bits/stdc.h>
using namespace std;
typedef long long ll…
一、题目描述
P8754 [蓝桥杯 2021 省 AB2] 完全平方数
二、问题简析
2.1 唯一分解定理
唯一分解定理:大于1的自然数都可以唯一地写成素数的积。
由该定理,一个大于 1 1 1 的自然数 b b b 可以表示为 b a 1 p 1 ∗ a 2 p 2 ∗ . . . ∗ a n p n …
562. 壁画 - AcWing题库 Tint(input()) j1 while(j<T): N int(input()) ainput() s [0]*(N1) # 求前戳和 for i in range(1, N 1): s[i] int(a[i-1]) s[i - 1] # 枚举 # 区间 max_ float(-inf) k (N 2 - 1) // 2 for i in …
1、B站视频链接:E31 状态压缩DP 蒙德里安的梦想_哔哩哔哩_bilibili #include <bits/stdc.h>
using namespace std;
const int N12,M1<<N;
bool st[N];//st[i]存储合并列的状态i是否合法
long long f[N][M];//f[i][j]表示摆放第i列,状态为…
P1102 A-B 数对
import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int c sc.nextInt();int[] res new int[n1];for(int i1;i<n;i)res[i] sc.nextInt();int sum 0;for(i…
调试
System.exit(0);1205. 买不到的数目
import java.util.Scanner;
public class Main {public static void main(String[] args) {Scanner sc new Scanner(System.in);int n sc.nextInt();int m sc.nextInt();System.out.println((n-1)*(m-1)-1);}
}1211. 蚂蚁感冒
im…
可凑成的最大花束 思路:二分枚举答案,假设答案是 x:最多可以打包 x 个花束。由于如果 x 满足,x-1 肯定满足,所以 x 是单调的,可以二分答案。x 的取值最大是 2e51e92e14,作为二分的右边界。那么 …
题目描述
给定 L, R,问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x y2 − z2。
思路
首先想到:x-y(xy)(x-y),首先如果是奇数2*n1,肯定可以分成(n1n)*(n1-n)的形式,所以奇数是肯定可行的,然后…
自己另辟蹊径想的新思路 果然好像还是不太行呀
import java.util.Scanner;public class Main {static int T;//样例组数static int n;//矩阵大小static int[] X {0,1,0,-1};static int[] Y {1,0,-1,0};static int[] X1 {1,0,-1,0};static int[] Y1 {0,-1,0,1};static int …
常用的算法二分模板
1. 在数组a[]中找大于等于x的第一个数的下标
//int ans lower_bound(a, a n, x) - a
//相当于下方
int l 0, r n - 1;
while(l < r) {int mid l r >> 1;if(a[mid] > x) r mid;else l mid 1;
}
cout << r;2. 在数组a[]中找大于…
[蓝桥杯 2020 省 B1] 整除序列
题目描述
有一个序列,序列的第一个数是 n n n,后面的每个数是前一个数整除 2 2 2,请输出这个序列中值为正数的项。
输入格式
输入一行包含一个整数 n n n。
输出格式
输出一行,包含多个整数…
1.翻转 代码
输入数据,每组数据进行比较,j的范围掐头去尾,若a[j]b[j],继续,若出现010,101子串则改成000,111,遍历完后比较a是否等于b,相同则输出次数,不同则输出-1。
for _ in ran…
三点中值法 选主元三点中值法左,中,右,三个位置,取中间值作为主元,与第一个元素交换
public static int partition(int[] A,int p,int r){int pivotA[p];//优化,在p,r,mid之间,选一个中间作为主…
题目描述
小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件,每个事件之间相互独立且最多只会发生一次,当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci 。
当游戏…
solution1(55/100
只保留最后一次的位置,其实有点问题,能骗一点分数
#include<iostream>
#include<map>
using namespace std;
const int maxn 1e5 10;
int a[maxn];
int main(){int n, m, x, l, r, t, flag;map<int, int…
1.卡片 反向思考,看k种卡片可以分给几位同学
代码
n int(input())
k 1
while k*(k1)<2*n:k1
print(k)2.美丽的2 代码
def f(x)->bool:while x:if x%102:return Truex//10return False
cnt 0
for i in range(1,2021):if f(i):cnt1
print(cnt)3.单词分析 …
还是整数分解问题,注意n本身也是约数
#include <iostream>
int main(){printf("2430");return 0;
}#include <iostream>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
const ll n 2021041820210418LL…
题目来源:第十四届蓝桥杯软件赛省赛 B组 对于一个长度为 K K K 的整数数列: A 1 A_1 A1, A 2 A_2 A2 , … , A K A_K AK , 我们称之为接龙数列当且仅当 A i A_i Ai 的首位数字恰好等于 A i − 1 A_{i-1} Ai−1 的末尾数字 ( 2 ≤ i ≤ K 2 \le i \l…
问题描述 这天,小明在整理他的卡牌。他一共有n 种卡牌,第 i 种卡牌上印有正整数数 i (i ∈[1,n]), 且第 i 种卡牌现有 ai 张 。 而如果有 n 张卡牌 ,其中每种卡牌各一张,那么这 n 张卡牌可以被称为一套牌。小明为了凑…
Acwing 562.壁画
题目大意: 墙壁为一行, n n n个格子,每个时刻开始,先涂染料,再崩坏,涂过染料的格子不会崩坏,并且涂格子只能涂相邻未涂过的。
解题思路: 因为是先涂染料ÿ…
1.煤球数目 代码
cnt ans 0
start 1
a []
while cnt<100:ansstartstart 1t ansstartcnt1a.append(ans)
print(sum(a))2.奖券数目 代码
def f(x)->bool:while x:if x%104:return Falsex//10return True
ans 0
for i in range(10000,100000):if f(i):ans1
print(a…
A. Setting up Camp 题目分析: 有三种人,内向、外向、综合,内向必须独自一个帐篷,外向必须3个人一个帐篷,综合介于1~3人一个帐篷,我们发现非法情况只会存在外向的人凑不成3个人一个帐篷的情况,因外向不够可…
“蓝桥杯”练习系统 (lanqiao.cn)
基础入门
BASIC-01 AB问题 入门
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner new Scanner(System.in);int A scanner.nextInt();int B scanner.nextInt();System.out.print…
1、B站视频链接:G01 快速幂_哔哩哔哩_bilibili
题目链接:P1226 【模板】快速幂 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include <bits/stdc.h>
using namespace std;
typedef long long LL;
int a,b,p;
int quickpow(LL a,int n,int p){…
记录到每个结点的最短距离,以此为基础计算后续结点最优值
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;ll gcd(int a, int b){if(!b) return a;return gcd(b, a % b);
}int main(){ll dp[2022] {0};//dp[i]记…
题目描述:
给定 V 种货币(单位:元),每种货币使用的次数不限。
不同种类的货币,面值可能是相同的。
现在,要你用这 V 种货币凑出 N 元钱,请问共有多少种不同的凑法。
输入格式&am…
3725573269
#include<iostream>
#include<map>
#include<string>
using namespace std;
int main(){map<char, int> mp;string s "LANQIAO";long long ans 0, power 1;//7位数的26进制可能会超过int范围for(int i 1; i < 26; i){mp.…
解题思路:
暴力
优化前(代码没有错,但会超时):
import java.util.*;public class Main {public static void main(String[] args) {long n 2021041820210418L;long cnt 0;for (long a 1; a < n; a) {for (lon…
幸运数字是可以被3,5,7任一整除的数字,列举小明号码内的所有可能组合并计数。注意别忘了把1占的一位减去。
#include<stdio.h>
typedef long long ll;
int main(){long long ans 0, n 59084709587505LL;for(ll i 1; i < n; i * 3){//计算小于等于n的数…
文章目录 A 隔行变色思路解题方法复杂度Code B 立方尾不变思路解题方法复杂度Code C 无穷分数思路解题方法复杂度Code D 奇妙的数字思路解题方法复杂度Code E 移动距离思路解题方法复杂度Code F 垒骰子思路解题方法复杂度Code A 隔行变色
思路 这是一个简单的计数问题。我们需…
C. Removing Smallest Multiples 思路好想注意细节
4
0000
4
0010
看第二个样例
1 2 4 的时候发现即使2已经被删除了它也可以继续往下删除 #include<bits/stdc.h>
using namespace std;
using ll long long;
using pii pair<int,int>;
#define int long lo…
数据很恶心,但是考点挺友好~ 把测试数据黏贴到记事本中,知测试数据的行列数 然后根据规则判断2020是否出现,并累计其次数即可。 判断可能需要注意超出下标,可以索性把数组定大些。
#include<stdio.h>
const int N 310;
ch…
记录
卡了半天,check函数中的temp % ele 0写成了ele % temp 0就挺无语的
思路
这个晚上在补
代码
import java.util.*;
public class Main{static List<List<Integer>> que new ArrayList<>();static int MIN Integer.MAX_VALUE;static i…
只是记录 这题用迪杰斯特拉来就行,我写的是堆优化版本 import java.util.*;public class Main{static Scanner s new Scanner(System.in);static int n,m,startPoint1;static List<Edge>[] table;//邻接表,因为是稀疏图static long[] dist;static boolean[] …
4964. 子矩阵 - AcWing题库 from collections import deque n, m, a, b map(int, input().split()) mod 998244353 nums [] for _ in range(n): nums.append(list(map(int, input().split()))) rmin [[0 for i in range(m)] for i in range(n)] rmax [[0 for i in ran…
2. 01背包问题 - AcWing题库 n,vmap(int,input().split()) dp[[0 for i in range(v1)] for i in range(n1)] for i in range(1,n1): v_,wmap(int,input().split()) for j in range(v1): dp[i][j]dp[i-1][j] if j>v_: dp[i][j]max(dp[i]…
重新排序 差分:
s,d [0]*100010,[0]*100010
tmp 0
n int(input())
a list(map(int,input().split()))
a.insert(0,0)
for i in range(1,n1):s[i] s[i-1] a[i]
m int(input())
for _ in range(m):l,r map(int,input().split())# [l,r]的和tmp s[r] - s[l-1…
一、问题描述
小 A 和小 B 两个人在海边找到了 n 个石子,准备开始进行一些游戏,具体规则如下:小 B 首先将 n 个石子分成若干堆,接下来从小 A 开始小 A 和小 B 轮流取石子,每次可以任选一堆石子取走任意个,…
题目描述: 给定一个长度为 N 的整数数列:A1,A2,…,AN。 你要重复以下操作 K 次: 每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除,并把与它相邻的整数加上被删除的数值。 …
[蓝桥杯 2023 国 B] 班级活动
题目描述
小明的老师准备组织一次班级活动。班上一共有 n n n 名( n n n 为偶数)同学,老师想把所有的同学进行分组,每两名同学一组。为了公平,老师给每名同学随机分配了一个 n n n 以…
1.新学到一个东西,将字符串转换为数字的函数stoi(string to int 的缩写) string str "111111";int a stoi(str);cout << a << endl;//输出111111又用到了字符串截取函数 substr(下标,长度)
string s&quo…
1.快速幂
public static long qmi(long a, long b, long p) {long r 1;while (b ! 0) {if ((b & 1) 1) {r (r * a) % p;}b >> 1;a a * a % p;}return r;}
2.Java日期类
日期问题暂更
3.日期问题模板
暂更
4.状态机DP
1.松散子序列 - 蓝桥云课 (lanqiao.cn…
解题思路:
这,真的是,省赛真题吗...
public class Main {public static void main(String[] args) {long res 0;for (int i 1; i < 20230408; i) {res i;}System.out.print(res);}
}
在Java中,字符串转换是指将一个数据类型的变量转换成字符串类型的操作。字符串转换可以通过以下几种方式实现: 使用String类的valueOf()方法:该方法可以将任意数据类型转换成字符串类型。例如: int num 10;
String str String.v…
零和博弈
有点类似那个Min-Max 游戏 考虑DP【l,r】 为当前考虑到[l,r]当前的先手能得到的最大的分 #include<bits/stdc.h>
using namespace std;
using ll long long;
using pii pair<int,int>;
const int N 1e510;
const int inf 0x3f3f3f3f;
const int mod …
[蓝桥杯 2016 国 C] 赢球票
题目描述
某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。
主持人拿出 N N N 张卡片(上面写着 1 ∼ N 1 \sim N 1∼N 的数字),打乱顺序,排成一个圆圈。
你可以从任意一张卡片开始顺时针数…
N皇后
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;const int N 15;
int n, res;
int col[N];bool pd(int k) {for (int i 1; i < k; i) {if (abs(k - i) abs(col[k] - col[i]) || col[k]…
解题思路:
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scan new Scanner(System.in);int n scan.nextInt();// 由题意,下标从1开始比较好int[] arr new int[n 1];for (int i 1; i < arr.le…
先估算这个数小于3的50次方 cnt0
for i in range(50):for j in range(50):for k in range(50):a3**ib5**jc7**kif a*b*c<59084709587505:cnt1
print(cnt-1)#当ijk都为0时,a*b*c1不是幸运数字所以要减去
解题思路:
经典dfs题目,需要重点掌握。
养成好习惯,静态方法都要用到的变量提前想到定义为静态常量。
import java.util.Scanner;public class Main {//注意加static,经常忘记导致编译错误static int N, M, x1, x2, y1, y2, mi…
约数的个数 代码
# 计数
def f(x)->int:cnt 0i 1while i * i < x:if x % i 0:cnt 1if i * i < x:cnt 1i 1return cntn int(input())
a list(map(int,input().split()))
for i in a:print(f(i))
kruskal做法(加边)
#include <bits/stdc.h>
using namespace std;
int x[10005],y[10005],z[10005];//存储i点的x与y坐标
int bcj[10005];//并查集
struct Edge{//边 int v1,v2; double w;
}edge[2000005];
int cmp(Edge a, Edge b){return a.w < b.w;}
int find(i…
4199. 公约数 - AcWing题库 def gcd(a,b): while b: a,bb,a%b return a def init_divisors(a,b): dgcd(a,b) i1 while i*i<d: if d%i0: ans.append(i) if i!d//i:ans.append(d//i) i1 ans.so…
目录
1.单词分析
2.成绩统计
3.门牌制作
4.卡片
5.跑步训练
6.蛇形填数
7.时间显示 1.单词分析 1.单词分析 - 蓝桥云课 (lanqiao.cn) s list(input())
maxx 0
for i in s:num s.count(i)if num>maxx:sm imaxx numif num maxx:if ord(sm)>ord(i):sm i
print…
四平方和 代码:
from copy import deepcopy
n int(input())
maxn int(5e6) 10
dic dict()
for a in range(maxn):if a * a > n:breakfor b in range(a,maxn):if a * a b * b > n:breakif dic.get(a*ab*b) is None:dic[a*ab*b] (a,b)
ans [maxn for _ …
[蓝桥杯 2019 国 AC] 轨道炮
题目描述
小明在玩一款战争游戏。地图上一共有 N N N 个敌方单位,可以看作 2D 平面上的点。其中第 i i i 个单位在 0 0 0 时刻的位置是 ( X i , Y i ) (X_i, Y_i) (Xi,Yi),方向是 D i D_i Di (上下左右之一, 用…
import java.util.ArrayList;public class Main {public static void main(String args[]) {//常规思路/*long num 2021041820210418l;int count 0;for ( long i 1 ; i < num ; i ){for ( long j 1 ; j < num ; j ){for ( long k 1 ; k < num ; k ){if ( i * j *…
门牌制作
#include <iostream>
using namespace std;
int main()
{ int cnt0;for(int i1;i<2020;i){if(i%102)cnt;if(i/10%102)cnt;if(i/100%102)cnt;if(i/10002)cnt;}cout<<cnt;// 请在此输入您的代码return 0;
}蛇形填数
#include<iostream>
using …
197. 阶乘分解 - AcWing题库 def init(n): for i in range(2,n1): if not st[i]:primes.append(i) j0 while primes[j]*i<n: st[i*primes[j]]1 if i%primes[j]0: break j1 nint(input(…
给定一个长度为 N 的整数数列:A1, A2, . . . , AN。你要重复以下操作 K 次: 每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。并把与它相邻的整数加上被删除的数值。输出 K 次操作后…
[蓝桥杯 2017 国 C] 合根植物
题目描述
w 星球的一个种植园,被分成 m n m \times n mn 个小格子(东西方向 m m m 行,南北方向 n n n 列)。每个格子里种了一株合根植物。
这种植物有个特点,它的根可能会沿着南北…
题目描述 小明喜欢观景,于是今天他来到了蓝桥公园。 已知公园有 N 个景点,景点和景点之间一共有 M 条道路。小明有 Q 个观景计划,每个计划包含一个起点 st 和一个终点 ed,表示他想从 st 去到 ed。但是小明的体力有限,对…
蓝桥杯2023年第十四届省赛真题-公因数匹配
给定 n 个正整数 Ai,请找出两个数 i, j 使得 i < j 且 Ai 和 Aj 存在大于 1 的公因数。 如果存在多组 i, j,请输出 i 最小的那组。如果仍然存在多组 i, j,请输出 i 最小的所有方案中 j 最小的那…
计算系数
代码:
MOD 10007
a, b, k, n, m [int(x) for x in input().split()]def pow(a, n):r 1 % MODwhile n:if n & 1: r r * a % MODa a * a % MODn >> 1return rdef C(n, m):r 1 % MODfor i, j in zip(range(n, -1, -1), range(1, m 1)):r …
[HNOI2003] 激光炸弹
题目描述
一种新型的激光炸弹,可以摧毁一个边长为 m m m 的正方形内的所有目标。现在地图上有 n n n 个目标,用整数 x i x_i xi , y i y_i yi 表示目标在地图上的位置,每个目标都有一个价值 v i v_i vi。激…
[蓝桥杯 2023 国 B] 双子数
B 双子数
若一个正整数 x x x 可以被表示为 p 2 q 2 p^2 \times q^2 p2q2,其中 p p p、 q q q 为质数且 p ≠ q p \neq q pq,则 x x x 是 一个 “双子数”。请计算区间 [ 2333 , 23333333333333 ] [2333, 23333333…
蓝桥杯2023年第十四届省赛真题-更小的数 //区间DP
#include <iostream>
#include<bits/stdc.h>
#define int long long
using namespace std;
const int N5e310;
int f[N][N];
void solve(){string s;cin>>s;int ans0;for(int len2;len<s.size();len){for…
蓝桥杯-读数据 P8598 [蓝桥杯 2013 省 AB] 错误票据 P8598 [蓝桥杯 2013 省 AB] 错误票据
这道题本身很简单,最大的难点在于读入数据。
#include<bits/stdc.h>
using namespace std;
#define int long long
const int N 2e5 10;
int a[N];
signed main()…
代码及注释:
function collectPuzzle(...puzzles) {// TODO:在这里写入具体的实现逻辑// 对所有的拼图进行收集,获取不同拼图类型的结果,并返回let puzzlesArr [...puzzles]let set new Set() //定义一个Set数组去重puzzlesArr.for…
1.约数个数 由乘法原理可以得出: import java.util.*;
public class Main{static int mod (int)1e9 7;public static void main(String[] args){Map<Integer,Integer> map new HashMap<>(); //创建一个哈希表Scanner scan new Scanner(System.in);i…
算法-数论
1、最大公约数
def gcd(a,b):if b 0:return areturn gcd(b, a%b) # a和b的最大公约数等于b与a mod b 的最大公约数def gcd(a,b):while b ! 0:cur aa bb cur%bpassreturn a欧几里得算法 a可以表示成a kb r(a,b,k,…
给定一个 n m (n 行 m 列)的矩阵。 设一个矩阵的价值为其所有数中的最大值和最小值的乘积。求给定矩阵的所有大小为 a b (a 行 b 列)的子矩阵的价值的和。 答案可能很大,你只需要输出答案对 998244353 取模后的结果。…
[蓝桥杯 2022 省 B] 统计子矩阵
题目描述
给定一个 N M N \times M NM 的矩阵 A A A,请你统计有多少个子矩阵 (最小 1 1 1 \times 1 11, 最大 N M ) N \times M) NM) 满足子矩阵中所有数的和不超过给定的整数 K K K。
输入格式
第一行包含三个整数 N , M N, M N,…
1、题目链接:[NOI1995] 石子合并 - 洛谷 #include <bits/stdc.h>
using namespace std;
const int N210;
int n,a[N],s[N];
int f[N][N];//存最小值
int g[N][N];//存最大值 int main(){memset(f,0x3f,sizeof f);//求最小初始化为无穷大 memset(g,-0x3f,size…
[蓝桥杯 2023 省 A] 更小的数
题目描述 小蓝有一个长度均为 n n n 且仅由数字字符 0 ∼ 9 0 \sim 9 0∼9 组成的字符串,下标从 0 0 0 到 n − 1 n-1 n−1,你可以将其视作是一个具有 n n n 位的十进制数字 n u m num num,小蓝可以从 n u m num num 中选出一段连续的子…
全球变暖蓝桥杯2018省赛真题
DFS大法
全球变暖 #include <bits/stdc.h>
using namespace std;
#define int long long
bool flag;
char a[1010][1010];
int cnt,n,ans0,pre_ans0,d[4][2] {1,0,-1,0,0,1,0,-1};
void dfs(int x,int y){if(x>n||x<0||y>n||y<…
C.冶炼金属:
AC:
#include<iostream>
using namespace std;
const int N1e45;
int n,a[N],b[N];
int main(){cin>>n;int maxx1e9;for(int i0;i<n;i){cin>>a[i]>>b[i];maxxmin(a[i]/b[i],maxx);}int minn0;for(int imaxx;i>1;i--){for(int j0;j…
先把p,q求出来
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
int main(){ll n 1001733993063167141LL, sqr sqrt(n);for(ll i 2; i < sqr; i){if(n % i 0){printf("%lld ", i);if(i * i ! n) pri…
[蓝桥杯 2023 省 B] 冶炼金属
题目描述
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V V V, V V V 是一个正整数,这意味着消耗 V V V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普…
碎碎念:断更了,,,悲惨滴去写小组作业,悲惨滴去搞泡泡堂。
1.直线
6.直线 - 蓝桥云课 (lanqiao.cn)
from itertools import combinationsx [i for i in range(20)]
y [i for i in range(21)]
dots [] # 坐标
f…
6、岛屿个数 #include <bits/stdc.h>
using namespace std;
const int M51;
int T,m,n;
int vis[M][M],used[M][M];
int dx[]{1,-1,0,0,1,1,-1,-1};
int dy[]{0,0,1,-1,1,-1,1,-1};
string mp[M];
struct node{//记录一点坐标 int x,y;
};
void bfs_col(int x,int y){ qu…
问题描述 小蓝有一个长度为 N 的数组 A 「Ao,A1,…,A~-1]。现在小蓝想要从 A 对应的数组下标所构成的集合I 0,1,2,… N-1 中找出一个子集 民1,那么 民」在I中的补集为Rz。记S∑reR 4,S2∑rERA,,我们要求S、和 S,均为偶数,请问在这…
最近写的零零散散的,感觉这两天遇到的题对于短时间提升意义已经不大了,还是做简单题保持手感吧哎 盖印章
#include <iostream>
using namespace std;
using LLlong long;
int main()
{ios::sync_with_stdio(false);cin.tie(0),cout.tie(0);LL n,m…
提供一种通俗易懂的代码吧 虽然略长 但是简单易懂 #include <stdio.h>
#include <math.h>int main()
{int H 0;//小时 int M 0;//分钟 int s 0;//距离 int v 0;//速度scanf("%d %d", &s, &v);float x (float)(s)/v10;float t ceil(x); …
原题链接:整数删除
给定一个长度为 N 的整数数列:A1,A2,...,AN。
你要重复以下操作 K 次:
每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除,并把与它相邻的…
[蓝桥杯 2021 省 AB 2] 负载均衡
题目描述
有 n n n 台计算机,第 i i i 台计算机的运算能力为 v i v_{i} vi 。
有一系列的任务被指派到各个计算机上,第 i i i 个任务在 a i a_{i} ai 时刻分配,指定计算机编号为 b i b_{i} bi, 耗时为 c i c_{i} ci 且算力…
A.扫雷
暴力模拟AC:
#include<iostream>
using namespace std;
const int N105;
int n,m,map[N][N],ans[N][N];
int dx[8]{-1,-1,0,1,1,1,0,-1};
int dy[8]{0,1,1,1,0,-1,-1,-1};
int count(int x,int y){int cnt0;for(int i0;i<8;i){int xxxdx[i];int yyydy[i];if(…
题目:P8783 [蓝桥杯 2022 省 B] 统计子矩阵 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
代码:(部分解析在代码中)
#include<bits/stdc.h>
using namespace std;
long long a[1010][1010];
long long pre[1010][1010];
long long …
三国游戏
题目描述
小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件,每个事件之间相互独立且最多只会发生一次,当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci …