史上最难！

#include<bits/stdc++.h> using namespace std; struct node{ int x,y,s; } a[100001]; int n,m,k,tot; bool cmp(node a,node b){ return a.s>b.s; } int main(){ cin>>n>>m>>k; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ int t; cin>>t; if(t>0) a[tot].x=i,a[tot].y=j,a[tot].s=t; } } sort(a+1,a+1+tot,cmp); int ans=0,t=0; for(int i=1;i<=tot;i){ if(i==1) t+=a[i].x+1; else t+=abs(a[i-1].x-a[i].x)+abs(a[i-1].y-a[i].y)+1; if(t+a[i].x>k) break; ans+=a[i].s; } cout<<ans<<endl; return 0; }

设x=2;那么登录4天可以获得1+2+3+4=10点经验 使用经验卡可以获得2+2+2+2=8点 10>8 。 为什么答案是5？？？

link:https://leetcode.cn/problems/lru-cache/

模板的main函数结束时没加 !

嘿嘿嘿

家人们，你们的校园是什么样呢？ 我最喜欢学校的小花园了。里面全是桃花，心情不好就去里面转转。还有鸽子啥的。 每次夕阳时，整个操场绝美啊！！! 讨论下你们的吧

开庭时把你的代码带过来

暴力不行（原因：若暴力枚举，时间复杂度为 O(40^6)=O(4,096,000,000)会TLE），所以选择dp。 状态定义：dp[i][j]表示前i个数分成j段（即需要j+1个*）的最大乘积。 状态转移：dp[i][j] = max(dp[k-1][j-1]a[k][i], dp[i][j])，表示在第k-1和第k个数之间加上一个得到的最大值，其中前k-1个数采用的是dp值，即被分为了j-1段后的最大值，而后面的数（从k到i）则视为一整个数，与前面的dp值相乘。遍历全部k的位置，取最大值即为 dp[i][j]。 此外，还需要使用高精度

这道题真的很简单，今天挑战10行写玩 我相信这辈子都没做过介么简单的题，甚至比那个啥P1001都简单，啊哈哈

#include<iostream> using namespace std; int main(){ int a,b; cin>>a>>b; cout<<a+b<<endl; return 0; }

ばかやろう！

1-100题我貌似都写题解了 顺便跑了一会步

问题的性质加上 3s 的运行时间告诉我们：这个世界需要暴力。 一个块向右交换，与它右边的块向左交换是等价的，但前者的字典序更小，所以不必考虑后者。 此外，如果一种颜色的数量在 1～2 之间，就可以直接剪枝。 与其说本题在考察搜索，不如说本题在考察选手的编程习惯和心理素质。很多人没有清晰明确的思路和良 好的编码习惯，结果“投降”，输出了“-1”，或者写了数 KB 代码却没有得到多少分。所以大家要养成好的编 程习惯，包括变量的命名、代码缩进、注释等，同时要发扬敢于使用暴力的精神。

接下来就是讲解模拟的时候了： 本人把他的证词分为了1，2，3三种类型。 类型1是说周几的，用rq(日期)表记 类型2是说罪犯是谁，用zfbh(罪犯编号)表记 类型3是说谁不是罪犯，用zfbh(罪犯编号)标记 （没错他俩一样，我懒得定义新变量了，反正都是和罪犯有关） 然后开始写判断，判断周几简单粗暴判断类型2和3也是打表啦 然后就是一些和谐的模拟，就是判断和你设定的相符不相符，然后做一些简单处理，我写在注释里吧。

#include<bits/stdc++.h> using namespace std; int n,k,m,s,t,c[102],g[102][102],f[102][102],u,v,d; int main(){ scanf("%d%d%d%d%d",&n,&k,&m,&s,&t); for(int i=1;i<=n;i)for(int j=1;j<=n;j)f[i][j]=21743822; for(int i=1;i<=n;++i)scanf("%d",&c[i]); for(int i=1;i<=k;i)for(int j=1;j<=k;j)scanf("%d",&g[i][j]); for(int i=1;i<=m;++i){ scanf("%d%d%d",&u,&v,&d); if(!g[c[v]][c[u]]&&c[v]!=c[u])f[u][v]=min(f[u][v],d); if(!g[c[u]][c[v]]&&c[v]!=c[u])f[v][u]=min(f[v][u],d); } if(c[s]==c[t]){puts("-1");return 0;} for(int i=1;i<=n;++i)for(int j=1;j<=n;++j)if(i!=j)for(int k=1;k<=n;++k)if(j!=k&&i!=k)if(f[i][k]+f[k][j]<f[i][j])f[i][j]=f[i][k]+f[k][j]; if(f[s][t]==21743822)puts("-1"); else printf("%d",f[s][t]); return 0; }

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <cmath> #include <string> using namespace std; int n,k,a[20],f[10010],ans,print[20]; const int inf = 0x7ffffff; void gengxin() { int i = 1; f[1] = 1; while (1) { f[i] = inf; for (int j = 1; j <= k && i - a[j] >= 0; j++) f[i] = min(f[i],f[i - a[j]] + 1); if (f[i] > n) break; i++; } i--; if (i > ans) { ans = i; for (int j = 1; j <= k; j++) print[j] = a[j]; } } void dfs(int depth,int minn) { if (depth > k) { gengxin(); return; } for (int i = minn + 1; i <= minn * n + 1; i++) { a[depth] = i; dfs(depth + 1,i); a[depth] = 0; } } int main() { scanf("%d%d",&n,&k); a[1] = 1; dfs(2,1); for (int i = 1; i <= k; i++) printf("%d ",print[i]); printf("\n"); printf("MAX=%d",ans); }

竞赛链接：https://www.acgo.cn/contest/5/question?matchRoundId=5&examId=24395 本次竞赛的题目题解，已全部上传至题目的题解区，各位小伙伴可自行前往查阅~

官方也是小黑子