作为贡题人提供一篇题解 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<=n;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<n-1){ ...

solution:      d   p   [   u   ]   [   0  <mtext>   </mtext>  2   ]    dp[u][0~2]   dp[u][0 2]      0   :   点   u   处   站   了   一   个   保   安    0:点u处站了一个保安   0:点u处站了一个保安      d   p   [   u   ]   [   0   ]   =   a   [   u   ]    dp[u][0]=a[u]   dp[u][0]=a[u]      d   p   [   u   ]   [   ...

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[100005],v...

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",&a[i].x,&a...

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() { int ...

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<cstdio> #incl...

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("%d\n",y*10+x); } r...

题意简述： 给定⼀个     D    D   D天的     S    S   S只股票价格矩阵，以及初始资⾦      M    M   M；每次买股票只能买某个股票价格的整数倍，可以不花钱，约定获利不超过     500000    500000   500000。最⼤化你的 总获利。 题目分析： 首先我们要知道此题的详细意图：每天都可以用你手中有的钱买入股票，数量不限，也可以卖出你自己的股票，所得的收益或价值已经在     D   ∗   S    D*S   D∗S的矩阵中给出。要求在最后一天结束后得到的钱最多。 题解： 其实我们可以发现：对于每一天只要最大化你的收益就可以达成目的。...

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比较（即     i   f   :   x   =    =   ′     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;i++) { d[i]=((i-1)...

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); for(int i=1...

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(a[i]!=a[i-1]||i==1...