对于点到点的最短距离，使用Floyd算法来求解，因为只有10个询问点所以dfs是可以解决的，对于题目所有的数据都需要数组来储存，这是正常的吧，dfs所要使用的数组就是vis标记数组了，为什么还会内存超限呢？ 救救我，救救我，救救我…… #include<bits/stdc++.h> #define ll long long using namespace std; const int N=400+5; const int mod=1e9+7; int dis[22][22]; struct node{ int s,e; int l,r; }w[12]; int ...

题意： 根据题目操作进行模拟，问区间有多少个质数。 题解： 说到质数，都知道质数是一个只有1和它本身的数，那么在题目操作下，什么时候可以出现质数呢？有两种情况可以出现质数。 情况一：x=1x=1x=1时，当且仅当ai=1,且i是质数a_i=1,且i是质数ai​=1,且i是质数； 情况二：x=0x=0x=0时，当且仅当ai是质数a_i是质数ai​是质数; 需要注意的是，有一个特殊的地方——下标1，这个地方如果是质数的话，无论x是多少这个数依旧是质数，因为1x=11^x=11x=1，1乘一个质数还是质数，所以这个位置需要特判。 其实这题差不多是一道模板题，势能线段树的模板题，所以不会的同学，可以去...

C题 题意： 每次操作之后，如果有A=B的情况就要ans+=1；问最后ans的多少； 题解： 为了让A=B，我们一定不会让A和B有很大的差距，除去有时题目所给的操作会使得A和B之间的差距很大的情况。 那么在操作之下，我们如何让A=B？ 如果只有一个操作，假设这个操作是a1=1，b1=1a_1=1，b_1=1a1​=1，b1​=1，and最大是多少呢？好吧，经过我们的坚持不懈，艰苦卓绝，废寝忘食，夜以继日，ans最大是1； 如果发现还有一个操作a2=1，b2=2a_2=1，b_2=2a2​=1，b2​=2，那么现在ans最大是多少呢？ans最大是1； 如果还发现有个之前没看见的操作a3=3，b3...

声明：以下的代码是在比赛中写的，很乱，所以请见谅。 A题 题意： 是否能找出可以与目标向量平行的向量。 题解： 给出向量的起点和终点x1,y1,x2,y2x_1,y_1,x_2,y_2x1​,y1​,x2​,y2​，该向量为：(x2−x1,y2−y1)(x_2-x_1,y_2-y_1)(x2​−x1​,y2​−y1​); 一个向量(a,b)(a,b)(a,b)和另一个向量(c,d)(c,d)(c,d)相加有：(a+c,b+d)(a+c,b+d)(a+c,b+d)； 一个向量(a,b)(a,b)(a,b)和另一个向量(c,d)(c,d)(c,d)平行有：a∗d=b∗ca*d=b*ca∗d=b∗...

题意： 使用魔法或者斩击消除数组。 题解： 假设这道没有魔法这项能力的话， 现在有一个数组，要如何使用最少次数的斩击才能使数组的每个数都消除？ 4,7,8,3,1,0,4,5 首先可以想到，数组的第一个数必须要先消除，才能保证最优，其次是第二个数，再到第三个……，因此不使用魔法的话，只要进行贪心就能得到最少次数的斩击数。 将魔法这项技能加进来，假设将下面数组中的这两个数用魔法消除（数组中字体加粗的那两个）： 4,7,8,3,1,0,4,5 求解最少斩击数，就应该是1 ~ 3和6 ~ 7（数组的下标从1开始）这两段的最少斩击数，对于求解这两段的最少斩击数，可以采用上面的贪心去求解...

前言：由于本蒟蒻弱，只能写出签到题，因此这篇题解都是一些简单题（A题，B题和D题），要是在找一些难题的题解的大佬们，见谅了，这是三道简单题的题解，还有这些题解要是有说不清的地方，请见谅，随时欢迎不懂的同学私信我。 A题如题所说，就是一道签到题，ai的数据也就是1e9，因此不会map的，也可以使用数组。代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=100000+100; map<ll,int> cnt; ll a[N]; int n,m; int m...

B题 我觉得这应该是一道模拟题，就照题目的意思进行模拟就好了。 每一次先找出不是1的数，从这个不是1的数开始寻找一个最小的数，当碰到1的时候退出这个寻找的循环，然后将找出的最小的数都减去在这个范围内的数。累加这个最小的数。一直重复着，一直到找不到不是1 的数的时候退出循环。 代码： #include<bits/stdc++.h> #define IO std::ios::sync_with_stdio(0),cin.tie(0) using namespace std; typedef long long ll; const int N=1e6+10; const int INF...

在比赛的时候，我一直在想Dijskra算法， 就一直在里面转圈圈.................o(╥﹏╥)o 比赛过后，冷静的想了一下，这题是一道签到题。 首先用vector记下，这些点，再用for遍历这些点，这些点连接的下一个点的元素有哪些。超过2的，记录下来。 代码： #include<bits/stdc++.h> using namespace std; const int N= 1e6+10; vector<int > e[N]; int res[N]; inline int read( ) { int x=0,f=1; char c=ge...

按照题目的意思，1的放置位置有两处，为了使结果最大就要使1的数量拆分为两个，使得这两个数的乘积最大。 因：和相同的数相乘，差最大时积最小，差最小时积最大。 如：1+5=2+4=3+3，积最大:3 * 3=9，积最小：1 * 5=51+4+6=3+4+4=1+2+8，积最大:3 * 4 * 4=48，积最小：1 * 4 * 6=24 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll n,m,k; int t; scanf("%d",...

A题 这是一个贪心的题，需要注意两个点： 1、当x大于等于n时，若是要用蛮牛践踏，mp达不到最小。即使只用一次，mp还是很大的，因此这种情况只能都用蛮牛冲撞。 2、当x小于n，先用num[x-n] * x的蛮牛践踏，再加上num[x-n]后面的蛮牛冲撞。 代码： #include using namespace std; typedef long long ll; const int N=1e6+10; int num[N]; int main() { ll n,x; cin>>n>>x; for(int i=1;i<=n;i++) ...

https://ac.nowcoder.com/acm/contest/5389/A我觉得挺容易的，不要想得太复杂了，就取模取模取模。 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; int main() { long long n; long long res=1; scanf("%lld",&n); for(int i=1;i<=n;i++) { res*=i; res%=mod; } pri...