qq_41729237的博客

2022杭电多校第八场

2022杭电多校第一场

牛客多校第一场

文章目录ABCDEFGA#include<bits/stdc++.h>using namespace std;typedef long long ll;const int P = 998244353;double solve(){ double a,b,c,x; cin>>a>>b>>c>>x; if(x<=a) return 1; else if(x>b) return 0; els

文章目录A.棋盘问题B. Catch That CowC.Find The MultipleD.Prime PathE.Shuffle'm UpF.PotsG.迷宫问题H. Oil DepositsI.非常可乐J.Find a wayK.GapL.EightM.Nightmare ⅡA.棋盘问题#include<iostream>#include<queue>#include<math.h>#include<string.h>using names

文章目录A.签到题B.签到题C.贪心算法D.模拟题E。FG.直接算的。。。A.签到题#include <bits/stdc++.h> using namespace std;typedef long long ll;int main(){ int a,b,c; cin>>a>>b>>c; a=a-b; a=min(a,c); // cout<<a<<endl; c=c-a;

文章目录B题D题JIB题直接枚举两数之和X，然后计算每个X对应的答案。下面代码实测可以冲过去，数据的复杂度应该不能到达理论上的最坏情况。如果不行，用bitset会快一点。#include<bits/stdc++.h>using namespace std;const int N=100100;int w[N];int n;int check( int x){ set<int>se; int res=0; for( int i=1;i&lt

A#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N=200100;int main(){ int k; cin>>k; cout<<k*k*3<<endl;}B#include <bits/stdc++.h>using namespace std;typedef long long ll;const

题目描述：给定一颗有n个节点的树每条边都有一个颜色和长度现给出q个查询每个查询先将所有颜色值为c的边的长度改为d，再查询节点u到节点v的最短距离每次查询独立，互不影响。即所有的长度变化只在这一次查询中生效输入格式：n q1 <= n , q <= 1e5接下来n - 1行每行 a b c d 表示a节点和b节点有一条长度为d并且颜色为c的边1 <= a , b <= n1 <= c <= n - 11 <= d <= 1e4a1

#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll mod=998244353;const int N =210;ll power=0;int n;int h[N],to[N],ne[N],idx;void add( int a,int b){ to[idx]=b,ne[idx]=h[a],h[a]=idx++;}int order[N];int cnt=0;void

文章目录H.Hard CalculationL.Simone and Graph ColoringH.Hard Calculation签到题#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; cout<<n+2020<<endl;}L.Simone and Graph Coloring题目大意：给出一个数组，每个逆序对之间都有一条路径相连，现在要

A.老王赛马首先将渊子和对手的马分别排序，渊子胜利的条件是：只要渊子的马的中位数大于对手的最弱马即可（注意讨论马的个数是偶数的情况）#include<bits/stdc++.h>using namespace std;typedef long long ll;int a[100100];int b[100100];int main(){ while(1){ int n; cin>>n; if(n==0) break; for( int i=1

Best cow fences二分判定前缀和注意边界题目描述：判定是否存在一个长度不小于l的子段，平均数不小于二分的值问题分析：首先，该问题是一个单调的问题，即每次二分最终答案的规模都会缩小因为平均数不是整数，所以使用实数域的二分法使用二分法之后，将问题转化为是否存在子串，使它的平均数等于x。如何求解问题3？因为子串是连续的，所以可以联想到前缀和。只需将数组的所有元素都减去平均值，构造差分数组（这是问题成立的条件变成是否存在长度不小于i的子段，它的和等于0），然后使用前缀和，只要

acm第二次课程题解这题写了一个自定义函数char find(char x)；参数x 是一个字符，返回值是x 的镜像字符。这是因为该常量数组中前26项是各个大写字母的镜像，而后十个是数字1~9的镜像(这里0不会出现)，所以我们需要判断x是字母还是数字。本题用isalpha来判断字符是否为字母，类似的还有isdigit(是否为数字)，等，在ctype.h中定义(此头文件中还有tolower（转换为小写字母）,toupper（转换为大写字母）等)。由于ASCII码表中大写字母，小写字母和数字是连续的，如果