G 163小孩 题意：编号1~13的牌，每种4种花色，求在不考虑花色的情况下，从中取出6张的不同方案数。 #include <bits/stdc++.h> using namespace std; int cnt[04]; int main() { ios::sync_with_stdio(false); cin.tie(0); long long res = 0; for (int a = 0
题目见https://www.luogu.com.cn/problem/P5016 代码： #include <stdio.h> long long a[100005],n,m,p,s1,s2,sum=0,ret; int main() { int i; scanf("%lld",&n); for(i=1;i<=n;i++) { scanf("%lld",&a[i]); } scanf("%lld%lld%
照相过程中 给定每排的人数 要求后面比前面高 左边比右边高 后面一排比前边一排人多 求解总的方案数 f[0][0][0][0][0]=1; for(int i=1;i<=a[1];i++) for(int j=0;j<=min(i,a[2]);j++) for(int k=0;k<=min(j,a[3]);k++) for(int l=0;l<=min(k,a[4]);l++) for(int p=0;p<
正题 题目大意 一个节点的权值定义为它度数的平方，求所有 n n n个点的有标号森林的所有节点权值和。 1 ≤
This way 题意: 你和一个怪物激情回合制对砍，每个人都有血量和攻击力。你现在有k个硬币，每个硬币都可以使你的血量增长a或者使你的攻击力增长w，问你合理搭配硬币是否能赢。 题解： 这…我们可以看到k的总和不超过2e5，那么我们只需要枚举多少个硬币给血量，剩下的给攻击力即可。 #in
思路： 无（ c o d e code code #include<iostream> #include<cstdio> using namespace std; long lo
#include<bits/stdc++.h> #define ll long long using namespace std; ll hc,hm,k,w,a,d,h,dc,dm,t; bool flag; void rec(){ } int main(){ cin>>t; while(t--){ flag=0; scanf("%lld %lld",&hc,&dc); s
思路： 如果k不为n-1的话，就把k和n-1配，0和n-1-k配，其他相加为n-1就配一对 如果为n-1的话就把后四组和前四组单独配一下，其他相加为n-1配一对,尽量不要打乱中间的配对 Code #include <bits/stdc++.h> // #define DEBUG freopen("_in.txt", "r", stdin); #define DEBUG freopen("_in
#include<bits/stdc++.h> #define ll long long using namespace std; ll x1,x2,a[1000],n; int main(){ ll t; scanf("%lld",&t); while(t--){ bool flag1,flag2; flag1=flag2=0; x1=x2=0; scanf("%ll
首先什么是前缀和：前缀和其实就是相当于你设定的数组每一个元素以及他之前的和；我么通过一段代码简单了解一下： for(i=1;i<=n;i++) scanf("%lld",&a[i]); for(i=1;i<=n;i++) { sum[i]=sum[i-1]+a[i]; } 其中sum[i]存储的就是我们上述所说的； 前缀和模板： #
问题 H: 小鱼的数字游戏 时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想
C语言——A^B Mod C 在这里插入代码片 ```#include<stdio.h> long long pow(long long a,long long b,long long c){ long long s=1; while(b){ if(b%2) s*=a; a=(a*a)%c; b=b/2; s=s%c; } return s; } int main() { long long a,b,c; scanf("%lld %lld %ll
题目链接 题目 Everyone knows that long ago on the territory of present-day Berland there lived Bindian tribes. Their capital was surrounded by n n n hills, forming a circle. On each hill there was a watchman, who watched the neighbourhood day and night. In ca
题意精髓：在给定矩形中画三角形，使得面积最大，并满足： 三个顶点都在矩形的边上至少有一条边在矩形的边上 先放一个输入，方便后面变量的描述： scanf("%lld%lld",&w,&h); for(int i=1;i<=4;i++) { scanf("%lld",&k[i]); for(int j=1;j<=k[i];j++) scanf("%lld",&a[i][j]); } 三
链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Rain_w gives you two different points P(x1,y1),Q(x2,y2)P(x_1,y_1),Q(x_2,y_2)P(x1,y1),Q
例41 快速幂运算 题目描述 输入三个整数 b,p,k（0≤b,p,k<231），求 b^p mod k 输入格式 一行三个整数 b,p,k 输出格式 输出 b^p mod k=s （s 为运算结果） 输入样例 2 10 9 输出样例 2^10 mod 9=7 （1）编程思路。 在实际应用中，我们经常会用到幂运算，例如，an为a的n次
我的思路与总结： 本题数据最大到2^31，就需要使用long long int 了，把数据处理过后放在数组里面，从最后一项输出就可以了。本题还需注意和等于0的情况，直接输出0就行了。 本题与模拟除法有些许类似，都是把数据处理过后放在数组里面然后输出，遇到大数据数字就可以这样处理。 题目： 输入两
题目如下： 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数
很显然超时了 //平方次数要考虑0次； #include<stdio.h> typedef long long ll; int main() { ll a,b,p; scanf("%lld %lld %lld",&a,&b,&p); if(b==0) printf("%lld\n",1%p); else { for(int i=1;i<b;i++){ a*=a; a%=p; } prin
思路： 分类讨论 c o d e code code #include<iostream> #include<cstdio> using namespace std; lon
Content 有 \(n\) 个物品，标号为 \(1,2,3,...,n\)。 有 \(m\) 个条件，每个条件的两个元素为 \(x,y\)，代表第 \(x\) 个物品和第 \(y\) 个物品是相同的。 请根据 \(m\) 个条件算出这 \(n\) 个物品有多少不同的种类。 数据范围：\(1\leqslant n\leqslant10^{18}\)，\(1\leqslant m\leqslant
https://www.luogu.com.cn/problem/CF678F 首先一眼线段树分治 然后线段树上每个节点建一个凸包，在上面三分即可 code: #include<bits/stdc++.h> #define ll long long #define N 300050 using namespace std; const ll inf = 2e18; struct P { ll x, y; P operator + (co
题意： 在数组 a[] 生成的循环数组 \(a_{i+kn}=a_i\) 中，求最小的 \(j\) 使得 \(H+\sum_{i=1}^j a_i\le 0\) 思路： 这题很经典。 假设答案是 \(ans=kn+r\ \ (r<n)\)，则应使 \(k\) 尽量小。维护一个前缀和最值即可。注意特判 二分找 k 也能过。 #include <bits/stdc++.h> using namespac
来自\(\texttt{SharpnessV}\)的省选复习计划中的基础数论。 CF1355F Guess Divisors Count 交互题，给定\(X\le10^{9}\)，每次可以询问\(\gcd (X,Q_i)\),\(Q_i\le 10^{18}\)，并在 $22 $ 次询问内求出 \(X\) 的约数个数，允许有一倍的误差。 首先 \(\ge 10^3\) 的质数最多\(2\)个，如果存在
方法1 类比除法分块，打表1 -- 1e6，直接用sum解决。可解决n范围为1到1e12的数据。 #include<cstdio> #include<iostream> #include<cmath> #define int long long using namespace std; const int MAXN=2e6; int a[MAXN],sum[MAXN]; void init(){ a[1]=3; for(int i=2;i<=100000
