A-LeapYear思路模拟即可;AC代码#include<bits/stdc++.h>#defineendl'\n'#defineintintlonglong#definepbpush_back#definebsbitsetusingnamespacestd;typedefpair<char,int>PCI;typedefpair<

A-ICountTwoThree题意给定n，求第一个\(\ge\)n的数k，且k=\(2^a3^b5^c7^d\)。思路考虑到样例很多，直接打表存入set省去数组排序操作，由于n$\le$1e9，所以只需要打到1e9后二分即可。(记得加上快读快写，T得饱饱的

方法1：完全背包法1.状态定义：f[i][j]:表示只从1~i中选，且总体积恰好为j的方案数#include<bits/stdc++.h>usingnamespacestd;constintN=1010,MOD=1e9+7;intn;intf[N];//状态定义:f[i][j]:只从1~i中选,且总体积恰好j的集合的数量intmain(){

题意有一棵树，树上每个节点有\(C\),\(S\),\(P\)三种，现在可以选择一些边断掉，使得每个连通块内没有同时出现\(S\),\(P\)的情况，问最少断多少条思路板子树形\(DP\)考虑\(dp_{i,0/1,0/1}\)表示以\(i\)为子树，是否有跟\(i\)联通的\(S\)和\(P\)转移dp[x][0][0]+=

链接：https://ac.nowcoder.com/acm/contest/88392/C这题考察的知识点是异或。关于异或，我们应该掌握以下知识点：1.两个相同的数异或的结果为0;2.0和任意一个非零的数异或的结果都是那个非零实数本身;3.a^b^c=a^(b^c)=(a^b)^c;4.d=a^b^c-->a=d^b^c;5.a^b^a=b;6.a^b=b^a.7.

题目叙述：题目链接：https://www.acwing.com/video/295/给定n个正整数ai，请你输出这些数的乘积的约数个数，答案对1e9+7取模。输入格式第一行包含整数n。接下来n行，每行包含一个整数ai。输出格式输出一个整数，表示所给正整数的乘积的约数个数，答案需对1e9+7取模。数据范

题目链接:https://bzoj.org/p/P00324Description给你三个数n,l,r,让你在[l,r]中找到一个整数x,使xmodn的值尽可能的大,输出这个最大的值。Input一行给出三个数字n,l,r2≤n≤l≤r≤1e9Output如题Samples输入数据171623输出数据16Hint在区间[16,23]之间可取20

找数字前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：[email protected]；备注：CSDN。题目描述小扇和小船今天又玩起来

原题链接题解真的bt啊由于m没有限制所有测试用例的总和，所以m可以近似看为1e9，也就是说，除了输入以外，不能有任何对m的处理（常数乘上1e9）考虑菊花图，任意两点之间最多只有一个陌生点，而且\(m\ltn\)所以找出那个没有出现过的中间点，作为菊花图的中心md！！构造题！！code#include<bits/std

发现可以做如下建图：对于前两组输入，从\(s\)向所有代表学生的点连一条边，容量为其学习文科的喜悦值；从所有代表学生的点向\(t\)连一条边，容量为其学习理科的最大值。对于后四组输入，建两个点\(x,y\)，从\(s\)向\(x\)，从\(y\)向\(t\)分别连容量为相邻两人同时学文/理时额

前言因本系列是为了蓝桥杯前几天快速过知识点所准备，所以有些部分会很简洁模版整数二分intMid(inta,intb){intl=1;intr=1e9+10;while(l<r){intmid=l+r>>2;if(a/mid<=b)//这儿一般情况下看需要用mid判断什么条件r=mid;elsel=

MarvoloGaunt'sRing题面翻译给了三个数:$p,q,r(-1e9<=p,q,r<=1e9)$然后给了n个数$a_1,a_2...a_n(-1e9<=a_i<=1e9)$求找出三个数$a_i,a_j,a_k(1<=i<=j<=k<=n)$使得$p\timesa_i+q\timesa_j+r\timesa_k$最大。分析这是一道十分简单的“三元组”问题，套路很简单：枚举中心

原题链接题解已知对于一个长度为\(n\)的连续+1型上升序列而言，其满足要求的子序列有\(2^n\)个若我们在该序列下标为\(k\)的右边插入一个绝对大于左边，绝对小于右边的数，满足要求的子序列会增加\(2^k\)个由此想到极限构造加二进制，其中最高位的一不用管，其余的每一位生成上升

整数划分https://www.acwing.com/problem/content/description/902/#include<iostream>#include<algorithm>usingnamespacestd;constintN=1010,mod=1e9+7;intf[N];intn;intmain(){cin>>n;f[0]=1;for(inti=1;i<=n;i+

QuestionABC339FProductEquality给出一个序列\(A_1,A_2,\cdots,A_N\)计算数对\((i,j,k)\)满足\(A_i\timesA_j=A_k\)的个数\(A_i\le10^{1000}\)Solution思考\(A_i\)比较小的情况如果\(A_i\le1e9\)的，暴力枚举\(i,j\)然后用\(map\)查找\(A_i\timesA_j

2.3蓝桥杯练习3题1.[P9241蓝桥杯2023省B]飞机降落题意：\(N\)架飞机准备降落到某个只有一条跑道的机场。其中第\(i\)架飞机在\(T_{i}\)时刻到达机场上空，到达时它的剩余油料还可以继续盘旋\(D_{i}\)个单位时间，即它最早可以于\(T_{i}\)时刻开始降落，最晩可以于\(T_{i

原题链接思路请看题解，讲的非常详细，细节请看我一道很多细节的题1.初始化要赋1e92.只有在两个村庄都重建完之后，一条路才通3.一条路都通了之后，两个村庄都要再走一遍4.村庄编号从0开始，而不是从1开始5.弹出重建完成的村庄时，迭代器it记得加上判断不超过n，因为t为零时永远小于when

思路令$dis_i$为离$i$最近的黑点距离，$ans$是距离最近的一对黑点距离，我们可以发现，每次$i\getsi+1$后$ans$的更新只会与$dis_{c_i}$有关，因为$c_i$是新的黑点，然后再从$c_i$来一次BFS更新$dis_i$即可。更详细的在注释。代码#include<bits/stdc++.h>

1.数字三角形。acwing898.1#include<bits/stdc++.h>2usingnamespacestd;34constintN=520,INF=1e9;5intn;6inta[N][N];//表示每一个点7intf[N][N];//表示状态89intmain()10{11cin>>n;12for(inti=1;i<=n;i

提炼感觉这种题还是很金典的我们看到乘积就应该想到其很容易爆而我们省1的话也最多就是2e5数量级的我们为了省事不用算上界可以直接把这个上界设为1e9也不会爆LL只要乘积突破这个上界我们就肯定要是有旁边的大于1的数我们都要吃掉因为增量都超过了1e9那么多我们只要

P5968Reprezentacjeró?nicowe题意一个数列a当n≤2时，\(a_{n}\)=n当n>2时，且n为奇数时，\(a_{n}\)=2×\(a_{n-1}\)当n>2时，且n为偶数时，\(a_{n}\)=\(a_{n-1}\)+\(r_{n-1}\)\(r_{n}\)=mex(\(\mid\)\(a_{i}\)–\(a_{j}\)\(\mid\))(1≤i≤j≤n-1),mex(S)表

个人赛链接:https://www.luogu.com.cn/contest/120853#descriptionA.拯救oibh总部解题思路这题很第十四届蓝桥杯的D题有些相似,我们可以从图的边界外开始入手去遍历整个图来得到答案;神秘代码1#include<bits/stdc++.h>//#defineintlonglongusingnamespacestd;t

做法想法：看数值都知道是二分把答案分成两个部分：左和右(把c=5e8-1)。问1的时候若回答是1：代表他在[1,5e8]里要不然就是[5e8+1,1e9]若在左：二分右边。右边相似找最后（若兔子是在右边），最早（若在左边）的点的值是1.再加或减掉c就可以啦~~~~ 具体代码：  

原题解决思路求k个木板的最小高度和，因为所有木板的高度和不超过1e9，因此计算出到当前木板j的总高度-前j-k模板的总高度并求得最小数即可#include<bits/stdc++.h>intmain(){intn,k;std::cin>>n>>k;std::vector<int>vec(n+1,0);for(in

1.植树节原题：https://www.luogu.com.cn/problem/U285015代码：#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintN=1e6+255;inta[N],n,x,y,maxb=-1e9,ans=-1e9;intmain(){ cin>>n; for(inti=1;i<=n;i++){ cin>>x&g