试题 历届真题 三体攻击【第九届】【省赛】【A组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行 C 列的
题目链接：1220. 生命之树 - AcWing题库 题目大意：给n个节点的一颗树，树上的每个节点都有一个权值为w，求这颗树的子数的最大权值和。 数据范围：1<= n <=1e5 w<=1e6 , w有可能是负数 由于数据比较大，可能爆int 要用long long 分析： 这个题要用树形DP，实际上终点
题目比较简单，但是考察一些数学知识。 #include<bits/stdc++.h> #include<string.h> using namespace std; int num[100005]={0}; int cmp(const void* a,const void* b){ return *(int*)a-*(int*)b; } int main(){ ios::sync_with_stdio(false), cin.tie(0);
题目描述 观察下面的加法算式：其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 输出格式 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 1 public class Main { 2
试题 历届试题 荒岛探测【第十一届】【省赛】【A组】 资源限制 内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述 科学家小蓝来到了一个荒岛，准备对这个荒岛进行探测考察。 小蓝使用了一个超声定位设备来对自己进行定位。为了使用
一、STL库 1.动态数组 vector<int> a .push_back（） .pop.back（） .size（） .clear（） 可能存在空间爆炸问题，用 vector<int> () .swap(v)来解决。 2.集合 set<int> v .insert（） .erase（） .cout() 比较方式： Bool operator<(const people &rhs) const { Return h
扩展欧几里得用于求解方程 ax+by=gcd(a,b)的解 当 b=0时 ax+by=aax+by=a 故而 x=1,y=0x=1,y=0当 b≠0 时因为gcd(a,b)=gcd(b,a%b) 而bx′+(a%b)y′=gcd(b,a%b) bx′+(a−⌊a/b⌋∗b)y′=gcd(b,a%b)ay′+b(x′−⌊a/b⌋∗y′)=gcd(b,a%b)=gcd(a,b)故而x=y′,y=x′−⌊a/b⌋∗y′
https://www.lanqiao.cn/problems/1025/learning/?contest_id=55 1 #include<bits/stdc++.h> 2 using namespace std; 3 #include<cstdio> 4 int main() 5 { int n; 6 scanf("%d",&n); 7 int s[n],a[n],e[n],sum[n]; 8 long
https://www.lanqiao.cn/problems/307/learning/?contest_id=55 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int main() 5 { 6 int i,j,N; 7 scanf("%d",&N); 8 int a[N+1]; 9 for(i=1;i<=N;i++){ 10 scanf("
蓝桥杯的一道题：灵能传输 https://www.acwing.com/problem/content/description/1250/ 首先是简化操作，将原数组转化为前缀和数组（下标都是从1开始），一次灵能传输对原数组涉及三个数（a[i-1],a[i],a[i+1]）的操作，而且操作比较麻烦，但是如果转化成前缀和数组后等价于(s[i-1]与s[i])交换位置
题目链接：https://www.lanqiao.cn/problems/1452/learning/； 看题目数据10^18是很吓人的，我以为得用高精度..........； 不！实则不然！long long 就可以过 然后这个题就变成模拟了： #include<bits/stdc++.h> using namespace std; int main() { long long day = 24*60*60*1000; long l
https://www.lanqiao.cn/problems/160/learning/ 1 #include <stdio.h> 2 #include <stdlib.h> 3 4 int main(int argc, char *argv[]) 5 { 6 char a[101]; 7 int ans; 8 scanf("%s",a); 9 for(int i=0;i<100;i++){ 10 if(a[
题目来自蓝桥杯练习系统 代码链接：https://blog.csdn.net/yanweiqi1754989931/article/details/123093179 这一题在思路不清楚的情况下相当难理解和解决，包括代码，解的话一开始笔者就没什么思路，想出来的方案要么超时要么难以操作 附上代码和解析的思路，希望能帮到和笔者一样被严重
普通的哈密顿回路状态压缩模型，但是wa了两天 第一次是时间复杂度过大，调整了循环的嵌套顺序，由n*（1<<n）的复杂度改成了每个状态只遍历一次 f[1][1]=true; for(int i=1;i<n;i++) { int sz=st[i].size(); for(int j=0;j<sz;j++) { i
问题描述 你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意 小于等于 N 的正整数重量。 那么这套砝码最少需要包含多少个砝码？ 注意砝码可以放在天平两边。 输入格式 输入包含一个正整数 N。 输出格式 输出一个整数代表答案。 样例输入 7 样例输出 3 样例说
1. 猜年龄 小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。” 请你写出：小明的较小的妹妹的年龄。 注意： 只写一个人的年龄数字，请通过浏览器提交答案。 package 蓝桥2014C
日期模拟几乎是蓝桥杯每年的必考题目，所以总结一下往年题目 【第八届】【省赛】日期问题 【问题描述】 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/
#include<iostream>#include<algorithm>using namespace std;int main(){ int p[100]; int i,n,sum=0; cin>>n; for(i=0;i<n;i++) cin>>p[i]; sort(p,p+n); while(n>1) { i=0; p[i]=p[i]+p[i+1]; sum+=p[i]; p[i+1]=0; sort(p,p+n);
题目来自蓝桥杯练习系统:http://lx.lanqiao.cn/problem.page?gpid=T2704 由星际争霸作引子，引出一道有些费解的题目,一开始笔者没有如何思路，试探性的写了一些优化判断与操作:因为操作不会使中间的值产生绝对值变化，如果操作能使得左右值取得更小的值，则优化成立，执
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 小蓝有很多数字卡片，每张卡片上都是数字 00 到 99。 小蓝准备用这些卡片来拼一些数，他想从 11 开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 11 拼到多
#include<iostream>#include<vector>//C++ 容器 详见下方链接using namespace std;vector<int> v;//声明了一个int数组v[],大小没有指定,可以动态的向里面添加删除int main(){ int n,i,j,t; cin>>n;//输入n v.push_back(1); //在数组的最后添加一个数据，初始化
文章目录 带分数解题思路AC代码 走迷宫题目描述输入描述输出描述输入输出样例示例 1 解题思路 蓝桥幼儿园解题思路AC代码 跳石头题目解析AC代码AC代码2写在最后 往期蓝桥杯真题解析 【蓝桥杯冲刺 day10】题目全解析 — 难题突破 【蓝桥杯冲刺 day8】题目全解析 —附上
AcWing 1229. 日期问题 一、题目链接二、题目分析（一）算法标签（二）解题思路 三、AC代码四、其它题解 一、题目链接 AcWing 1229. 日期问题 二、题目分析 （一）算法标签 模拟 枚举 （二）解题思路 三、AC代码 解法一: 版本一：使用sort() 和 unique() 的第三个参数、使用 自定义函
大家好，我是璐画
文章目录 QuestionIdeasCode Question 题目描述 你有一架天平。现在你要设计一套砝码，使得利用这些砝码可以称出任意小于等于 N 的正整数重量。那么这套砝码最少需要包含多少个砝码？ 注意砝码可以放在天平两边。 输入 输入包含一个正整数 N。 输出 输出一个整数代表答案。
