day09
2026-07-30 20:48:17
发布于：广东
30阅读
0回复
0点赞
第八题
//第一解法
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll N = 1e3 + 10;
ll a[N];
ll n,k,ans;
ll calc(ll mid){ //计算中间最大重量为mid的时候需要注入多少灵气值
ll sum = 0;
for(ll i = n/2+1; i <= n ; i++){
sum += max(0ll,mid-a[i]);
}
return sum;
}
int main() {
freopen("gui.in", "r", stdin);
freopen("gui.out", "w", stdout);
cin>>n>>k;
for(ll i = 1; i <= n ; i++){
cin>>a[i];
}
sort(a+1,a+n+1);
ll l = a[n/2+1] ,r = a[n/2+1] + k;
while(l<=r){
ll mid = (l+r)/2;
if(calc(mid)<=k){
ans = mid;
l = mid + 1;
}else{
r = mid - 1;
}
}cout<<ans;
return 0;
}
//第二解法
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll N = 1e3 + 10;
ll a[N];
int main() {
freopen("gui.in","r",stdin);
freopen("gui.out","w",stdout);
ll n,k;
cin>>n>>k;
for(ll i = 1; i <= n ; i++){
cin>>a[i];
}
sort(a+1,a+n+1);
while(k--){
a[n/2+1]++;
sort(a+1,a+n+1);
}
cout<<a[n/2+1];
return 0;
}
第九题
#include <bits/stdc++.h>
using namespace std;
int n,k;
int d[100010];
int main(){
freopen("CatchCow.in", "r", stdin);
freopen("CatchCow.out", "w", stdout);
cin>>n>>k;
for(int i=0;i<100010;i++){
d[i]=-1;
}
queue<int>q;
q.push(n);
d[n]=0;
while(q.size()){
int u=q.front();
q.pop();
int nx;
nx=u-1;
if(nx>=0&&nx<=1e5&&d[nx]==-1) {
d[nx] = d[u] + 1;
q.push(nx);
}
nx=u+1;
if(nx>=0&&nx<=1e5&&d[nx]==-1) {
d[nx] = d[u] + 1;
q.push(nx);
}
nx=2*u;
if(nx>=0&&nx<=1e5&&d[nx]==-1) {
d[nx] = d[u] + 1;
q.push(nx);
}
}
cout<<d[k];
}
全部评论 5
/** * _ooOoo_ * o8888888o * 88" . "88 * (| -_- |) * O\ = /O * ___/`---'\____ * . ' \\| |// `. * / \\||| : |||// \ * / _||||| -:- |||||- \ * | | \\\ - /// | | * | \_| ''\---/'' | | * \ .-\__ `-` ___/-. / * ___`. .' /--.--\ `. . __ * ."" '< `.___\_<|>_/___.' >'"". * | | : `- \`.;`\ _ /`;.`/ - ` : | | * \ \ `-. \_ __\ /__ _/ .-` / / * ======`-.____`-.___\_____/___.-`____.-'====== * `=---=' * ............................................. * 佛曰：bug泛滥，我已瘫痪！ * * 在有些时候佛祖是帮不了你们的哈哈哈！ */2026-07-30 来自 广东
1/** * _ooOoo_ * o8888888o * 88" . "88 * (| -_- |) * O\ = /O * ____/`---'\____ * . ' \\| |// `. * / \\||| : |||// \ * / _||||| -:- |||||- \ * | | \\\ - /// | | * | \_| ''\---/'' | | * \ .-\__ `-` ___/-. / * ___`. .' /--.--\ `. . __ * ."" '< `.___\_<|>_/___.' >'"". * | | : `- \`.;`\ _ /`;.`/ - ` : | | * \ \ `-. \_ __\ /__ _/ .-` / / * ======`-.____`-.___\_____/___.-`____.-'====== * `=---=' * 拜佛处 * ............................................. * 佛祖保佑 永无BUG * * 祝大家考试考好 天天向上2026-07-30 来自 广东
1U136583.集训的最后一天
NOI/NOI+/CTSC加入题单
通过率：
66.67%时间限制：
1.00s内存限制：
128MB题目描述
文件名：byehandsomeMrXu
集训营终于要结束了，你们快要自由了，徐老师很舍不得你们，回想这集训的十天，徐老师不禁潸然泪下，竟然这么快就结束了这十天的美好生活吗？这十天无论你学的怎么样，徐老师都不会怪你，毕竟坚持下来这十天你就最棒的，在这最后的时间里面，用编程给徐老师告个别吧，顺便夸一下徐老师，你们都是最棒的孩子！输入输出样例
输入#1复制
输出#1复制
徐老师再见！徐老师就是最帅的老师！2026-07-30 来自 广东
1
有帮助，赞一个