竞赛的时候做这道题根据样例提交了一遍，WA了，重试了一下，去了句号就对了

这题确实蛮难的…… 暴力解1： 暴力尝试将每个1改成0，一遍一遍跑深搜，时间复杂度不用算就知道会超时。 暴力解2（优化）： 将每个1建立树状联系，从上到下分层遍历，再加深搜，但是还是会在几个测试点上超时。 暴力解3（优化×2）： 将每个0建立树状联系，跑一遍广搜，再深搜，优先遍历距离总和大的1，成功，不超时了，但是会WA，提示到此为止

#include <bits/stdc++.h> using namespace std; int main(){ char c; cin >> c; if (c=='N'||c=='n'){ cout << "YE5"; } else if (c=='Y'||c=='y'){ cout << "N0"; } return 0; }

#include<bits/stdc++.h> using namespace std; int dp[25]; int a[25]; int mp[25][25]; int main(){ int n; cin>>n; for(int i = 1;i <= n;i++){ cin>>a[i]; dp[i] = a[i]; } for(int i = 1;i <= n;i++){ for(int j = i + 1;j <= n;j++){ cin>>mp[i][j]; } } for(int i = 2;i <= n;i++){ for(int j = 1;j < i;j++){ if(mp[j][i] && dp[j] + a[i] > dp[i]){ dp[i] = max(dp[i],dp[j] + a[i]); } } } int ans = 0; for(int i = 1;i <= n;i++){ ans = max(ans,dp[i]); } cout<<ans; return 0; }

——————————————这是本人写的第一期周记，呸，是创作计划————————————————————————————这是本人写的第一期周记，呸，是创作计划————————————————————————————这是本人写的第一期周记，呸，是创作计划—————————————— 前言： 可能更好的学习体验？ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > 本贴分为： 1，思路讲解 2，基础框架 3，真题演练 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > #1， 思路讲解 问：100个数字里A想一个数字你怎样能最快的用方法说出A想的数字（猜数字）（此处表达不清楚，求大佬帮助） 一般错误：乱猜一"通"，靠玄学，如：111，100100100，222，989898…… 二分查找：100/2=50，所以先猜50;猜完之后会有 两种情况：1，如果大了朝50/2推 （一个一个判断下去）。 2，如果小了朝50/2+50推 （同上）。 本蒟蒻觉得：二分所谓就是一个物品切一刀，判断，搞出切，切，切的形式。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > #2， 基础框架 反正就是:反正就是:反正就是: 开头： 中部： 尾部，int main函数，主函数 大概是这样一个框架 没写详细介绍，时间不够，大佬可以补充，有时间补上 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ > #3, 真题演练 对二分查找有兴趣的同学可以做一些习题： 瞎搞的，不要见怪瞎 搞的，不要见怪瞎搞的，不要见怪 链接描述 链接描述 链接描述 链接描述 链接描述 相信你能够AC； ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 洛谷注重学术诚信洛谷注重学术诚信洛谷注重学术诚信，所以——————我在ACGOACGOACGO写此帖包不是用AIAIAI的（是AIAIAI我将我吃显示屏显示屏显示屏的图片公开发表）(本贴仿照这玩意写的，刚提到的那玩意是这玩意写的（仅供娱乐）)本人是个蒟蒻，写的不咋好不要见怪（不喜勿喷，是刚学的）

for(i=0;i<=k;i++){ #额*****************哪错了？ }

一、课堂部分 八进制与二进制之间的转换方式 > 每一位8进制的数字可以转换为3位二进制 > > > 每一位16进制的数字可以转换为4位二进制 编程题:奇偶数位数组排序 二、作业练习 作业1: 订正练习中的两道编程题 作业2:随机练习−超级简单版随机练习-超级简单版随机练习−超级简单版完成不少于2道题完成不少于2道题完成不少于2道题

#include <bits/stdc++.h> using namespace std; int main(){ int n; char a[100],b[100]; cin>>n; getchar(); cin.getline(a,sizeof(a)); cin.getline(b,sizeof(b)); for(int i=0;i<n;i++){ if(a[i]'1')a[i]='l'; if(a[i]'0')a[i]='O'; if(a[i]'5')a[i]='S'; } for(int i=0;i<n;i++){ if(b[i]'1')b[i]='l'; if(b[i]'0')b[i]='O'; if(b[i]'5')b[i]='S'; } if(strcmp(a,b)==0)cout<<"YES"; if(strcmp(a,b)!=0)cout<<"no"; return 0; } 答案

一、运算符回顾 （一）功能分类: ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ （二）操作数分类 二、位运算符的计算 重点1: 计算机中的数字都是补码存储的. 重点2: 正数的三码合一. 三、按位取反的计算

#include<bits/stdc++.h> using namespace std; int main(){ int n,max=0,min=100000000,t; cin >> n; int x[n]; for (int i=0;i<n;i++){ cin >> x[i]; } for (int i=0;i<n;i++){ cin >> t; if (min>=x[i]-t) min=x[i]-t; if (max<=x[i]+t) max=x[i]+t; } double x0; x0=(min+max)*1.0/2; printf("%.1lf",x0); return 0; }

学习十秒？？？？？？？？？ 我也想

一、上周作业练习 > 补充：平均分 1. 购物 2. 期末分 二、课堂练习代码部分 1. 非负数 2.逆序输出3的倍数

我忘了答案是啥了我忘了答案是啥了我忘了答案是啥了 谁能帮解一下啊

等我明天再来看看

本人第一次发帖 相信Dijkstra最短路径算法大家肯定并不陌生 它的基本思路就是 一般情况下我们要开这些数组 一开始 dis[i],g[i][j]都赋一个较大值,例如inf=0x3f3f3f 步骤： 1.在dis数组中找一个点v（值最小&&未标记） 2.从这个点，向与之相连的点j进行修改（若dis[j]>dis[v]+g[v][j]） 遍历每个点之后 dis[t]就是从s开始到t的最短路径 代码 也是非常简洁

nihao

2025年10月18日14:13:37 周六 悬赏挑战题单规则：任务1：2个积分/题，任务2:5个积分/题 任务1题单练习: 陈诺,陈俊豪,王梓玥, 已加2题 陶蒋腾,吕晨,严子肖,已加8题 任务2题单练习: 陶蒋腾:已加1题 吕晨: 5题 严子肖, 6题

可韩信偷塔

一、中缀转后缀表达式 二、后缀表达式的计算过程 三、参考程序 四、作业 作业1. 欢乐赛58任选3题完成 作业2. 后缀表达式练习题.pdf