作为贡题人提供一篇题解 solution: 考虑先把所有数都相加，如果是偶数就输出了，如果是奇数要减去最小的奇数。 当只有一个奇数的时候是无解的。 这道题我评分是橙到黄，不过其实这题红也不为过。 如果有对评分的意见请私信。 code： #include<cstdio> #include<algorithm> using namespace std; int a[1000005]; int main() { int n; scanf("%d",&n); int cnt=1005,sum=0; for(int i=1;i...

#include<bits/stdc++.h> using namespace std; int n,m,cnt,fa[100015]; int find(int x){ return x==fa[x]?x:fa[x]=find(fa[x]); } int main() { freopen("5.in","w",stdout); srand(time(0)); int n=30000; cout<<n<<endl; for(int i=1;i<=n;i++)fa[i]=i; while(cnt&lt...

solution: d p [ u ] [ 0 <mtext>   </mtext> ...

solution: 发现其实就是求1号节点到其他节点最短距离小于等于d 单源最短路 dij求即可。 #include<cstdio> #include<queue> #include<vector> using namespace std; priority_queue<pair<int,int>,vector<pair<int,int> >,greater<pair<int,int> > >q; vector<int>e[100005]; int dis[10000...

solution： 这道题其实以每个点为圆心遍历，找到和它距离最大的就行。 要注意： 不要把外层循环的min写成max，详见注释 两个点互相覆盖不同，详见注释 #include<cstdio> #include<algorithm> using namespace std; struct ben { int x,y; }a[1005]; int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d&qu...

solution: 排序，相当于贪心的思路，因为题目是问能不能都接完，所以从快到慢考虑。 每次别忘了计算接A的同时B已经下落的时间 #include<cstdio> #include<algorithm> using namespace std; struct ben { int x,y; }a[105]; int cmp(const ben &a,const ben &b) { return a.y<b.y; } int abs(int x) { if(x<0)return -x; return x; } int main()...

description： 矩阵型，从左到右，上下相连的数字三角形。 solution： 大体的思路与数字三角形相似。 但是这题矩形的长宽颠倒不太方便，读入的时候可以 scanf:a[j][i] 来巧妙的转换一下。（相当于把矩形给竖起来？） 这就导致（拿样例为例）： 2 6 1 8 3 6 2 6 4 2 3 6 在转换之后变成了： 2 3 4 6 6 2 1 2 3 8 6 6 这样的话，原本的从左上，左转移过来，现在就是左上和上。 然后就是到了第一行时要特判一下，因为是最后一行可以翻过去。 其他基本上就是数字三角形的思路了。 #include&l...

description： 瞬间，地面上出现了一个n*m的巨幅矩阵，矩阵的每个格子上有一坨0~k不等量的魔液。怪物各给了小a和uim一个魔瓶，说道，你们可以从矩阵的任一个格子开始，每次向右或向下走一步，从任一个格子结束。开始时小a用魔瓶吸收地面上的魔液，下一步由uim吸收，如此交替下去，并且要求最后一步必须由uim吸收。魔瓶只有k的容量，也就是说，如果装了k+1那么魔瓶会被清空成零，如果装了k+2就只剩下1，依次类推。怪物还说道，最后谁的魔瓶装的魔液多，谁就能活下来。小a和uim感情深厚，情同手足，怎能忍心让小伙伴离自己而去呢？沉默片刻，小a灵机一动，如果他俩的魔瓶中魔液一样多，不就都能活下来...

思路来自计蒜客官方： 代码来自本人： T1： #include<cstdio> using namespace std; int main() { int a,b; scanf("%d%d",&a,&b); int x=(a+b)/2; int y=a-x; if(y==0) { printf("%d\n",x*10); return 0; } if(x<y) { printf("%d\n",x*10+y); } else { printf(&quot...

题意简述： 给定⼀个 D D D天的 S S S只股票价格矩阵，以及初始资⾦ M M M；每次买股票只能买某个股票价...

https://www.luogu.org/problem/P5660 听说考前写题解能增加RP day2 RP++; description: 求一个长度为8的01字符串中数字1的个数 solution： 第一年CSP-J的题目感觉还是比较良心（虽然还是有原题） 我们只需要从1~8循环一下，然后判断每次读入的是否是1即可 新手注意事项 考场上要加freopen 因此不要忘记加cstdio头文件 using namespace std也很重要（虽然有些初级题目不用） 判断是否为1的时候一定要和字符1比较（即 ...

分析： 线性求逆元：https://blog.csdn.net/qq_34564984/article/details/52292502 code： #include<cstdio> using namespace std; const long long mod=1000000007; long long ni[1000005],cheng[1000005],dao[1000005],d[1000005]; int main() { d[0]=1; d[1]=0; d[2]=1; for(long long i=3;i<=1000000...

solution： 因为仅仅能传送一次，所以我们只需要枚举传送点，然后通过前缀和判断就行了。 出题人良心的数据范围开long long可过 code： #include<cstdio> using namespace std; long long max(long long x,long long y) { if(x>y)return x; return y; } long long sum[1000005],a[1000005]; int main() { int n,k; scanf("%d%d",&n,&k); fo...

solution: 这道题也许比T1还简单？ 因为监控开一次关一次，所以我们完全可以遇到一段0变成1，或者1变成0就记录一下。 然后特殊处理一下开头 因为开头一定需要花费一段时间 code: #include<cstdio> using namespace std; int a[1000005]; int main() { int n; scanf("%d",&n); int ans=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); if(...