Gravatar
llbc1234
积分:121
提交:49 / 212
haha

Gravatar
未登录用户
积分:6
提交:1 / 10
freopen("median.out","w",stdout);
int a[100001]={};
int n;
double answer;
cin >>n;
for (int i=1;i<=n;i++){
cin>>a[i];
}
sort (a+1,a+1+n);
//for (int i=1;i<6;i++){
// cout <<a[i];
//}
if (n%2==0){
answer=a[n/2];
answer+=a[n/2+1];
printf("%.1f",answer/2);
}else {
answer=a[n/2+1];
printf("%.1f",answer);
}
return 0;
}

题目 1699 中位数
2026-04-09 20:28:52
Gravatar
2_16鸡扒拌面
积分:706
提交:143 / 344
本题前20个测试点数据较强,请增强自己代码的健壮性

Gravatar
2_16鸡扒拌面
积分:706
提交:143 / 344
本题前20个测试点数据较强,请增强自己代码的健壮性

Gravatar
LikableP
积分:1972
提交:423 / 1114
我有一份优美的代码

Gravatar
RpUtl
积分:1843
提交:208 / 392
回复 @xuyuqing : 我们在原比赛链接中选择了 jiangly 的代码进行测试,可以正确通过所有测试数据,数据的正确性应该可以保证,http://218.28.19.228:8081/cogs/submit/code.php?id=7xxekqVaW 为评测记录链接

题目 4371 大括号 AAAAAAAAAA
2026-04-07 15:19:33
Gravatar
xuyuqing
积分:1204
提交:115 / 301
我要验题!
如题,以下代码在CF原题处通过,但无论如何修改都无法通过第二个样例。
https://codeforces.com/gym/102059/submission/369566868
是不是我遗漏了某些差异?还是这道题的数据有问题?
(我并未把每一份修改后的代码提交至COGS,好的检验方式或许是将以上记录中的代码进行合理修改后提交至COGS,而非直接查看我提交在COGS上的代码)

题目 4371 大括号
2026-04-04 17:18:00
Gravatar
RpUtl
积分:1843
提交:208 / 392
QOJ1856

题目 4372 区间 AAAAAAAAAA
2026-04-04 14:31:00
Gravatar
RpUtl
积分:1843
提交:208 / 392
Gym102059 C

题目 4371 大括号 AAAAAAAAAA
2026-04-04 14:30:13
Gravatar
RpUtl
积分:1843
提交:208 / 392
lugou 时限放 6s COGS 放 1s。原来 COGS 机子这么快吗

Gravatar
xuyuqing
积分:1204
提交:115 / 301
这是一道交互题。

Gravatar
hsl_beat
积分:255
提交:41 / 59
人机验证失败

页面 99 2025开训指南
2026-03-28 12:06:44
Gravatar
1
积分:9
提交:3 / 17
回复 @firefly :
它能是人吗……好讨厌啊

页面 99 2025开训指南
2026-03-26 20:05:26
Gravatar
firefly
积分:23
提交:8 / 28
回复 @罗峰 :
gun

题目 561 迷宫
2026-03-26 20:05:04
Gravatar
firefly
积分:23
提交:8 / 28
二叉树dp都不诗人

页面 99 2025开训指南
2026-03-26 20:00:26
Gravatar
2_16鸡扒拌面
积分:706
提交:143 / 344
这题只有一星吗?

Gravatar
2_16鸡扒拌面
积分:706
提交:143 / 344
1. 为什么 \(cnt\) 这样工作?
当遇到一个可以作为开头的数字时,我们允许它后面最多接 \(k-1\) 个数。\(cnt\) 就是“还能接几个数”的计数器。每遍历一个数,如果 \(cnt>0\),说明当前数可以作为某个子序列的结尾,然后 \(cnt\) 减一。
2. \(dp[r][x]\) 的三个值含义
- \(-1\):不可行
- \(i\):可行,且最后一轮是第 \(i\) 个人完成的(唯一)
- \(0\):可行,但有多个人都能完成(用于判断不能连续两轮同一个人)
3. 为什么最后要取 \(tot\) 的最大值?
因为数字的范围可能很大(\(10^9\)),但实际出现的数字有限。只开 \(tot+2\) 的数组,避免内存过大。
复杂度分析
轮数 \(\leq 100\),总序列长度 \(\leq 2\times 10^5\),总复杂度 \(O(100 \times \text{总长度})\),可以接受。
注意事项
1. 读入要用 \(ios::sync\_with\_stdio(0);cin.tie(0);\) 加速
2. 文件输入输出不要忘:\(freopen

页面 19 MathJax基础语法
2026-03-20 14:48:33
Gravatar
2_16鸡扒拌面
积分:706
提交:143 / 344

页面 101 周末集训
2026-03-19 21:31:32
Gravatar
星辰流浪
积分:104
提交:33 / 70
回复 @llbc1234 :
不是你没看懂,是你写的时候题有问题

题目 4359 淘汰赛 AAAAAAAAAA
2026-03-19 20:46:24
Gravatar
1
积分:9
提交:3 / 17
好麻烦啊

题目 4359 淘汰赛
2026-03-19 19:35:31