大家不要像我一样把输入顺序搞错了

awa

背包DP题单分享

1. 为什么 \(cnt\) 这样工作？
当遇到一个可以作为开头的数字时，我们允许它后面最多接 \(k-1\) 个数。\(cnt\) 就是“还能接几个数”的计数器。每遍历一个数，如果 \(cnt>0\)，说明当前数可以作为某个子序列的结尾，然后 \(cnt\) 减一。
2. \(dp[r][x]\) 的三个值含义
- \(-1\)：不可行
- \(i\)：可行，且最后一轮是第 \(i\) 个人完成的（唯一）
- \(0\)：可行，但有多个人都能完成（用于判断不能连续两轮同一个人）
\(F_{i,j} = \max\{ F_{i-1,j}, \; F_{i-1,j-c_{i,k}} + w_{i,k} \}\)

采药（加强版）

https://www.cnblogs.com/alex-wei

https://www.luogu.com.cn/article/pcikmsis

woqu好难受啊带病上课嗓子好疼啊……气死我了

这水题 4 个星/xk

The length of the channel is the horizontal distance between the two villages.
需要注意原文的horizontal distance 指的是平面投影距离，也就是二维欧几里得距离

我已急哭

谁告诉我怎么把机房网打开

这个题还是比较值的一写的，POJ UVA 上的数据都没有保证推箱子距离最短，且没有对方向优先级做出限制，本题有此限制，更加严苛，棒棒棒

——————(请输入文本)

回复 @hsl_beat :受

更新了题面(*^▽^*)

haha

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;
}

本题前20个测试点数据较强，请增强自己代码的健壮性

本题前20个测试点数据较强，请增强自己代码的健壮性