问题标题: CSP-J2025

0
0
已解决
李子墨
李子墨
新手天翼
新手天翼

过了加70豆!
大概题面(加入自己的理解以及简化):
1.给出一个字符串,取出数字字符,并拼成最大的数<for遍历字符串然后sort,估分100分>
2.按成绩蛇形排座位,求小C所在的行!<模拟,估分100分>
3.给一串数,求区间异或和为k的个数(测试点very大,区间不能有重复点 )<前缀和思想+区间问题,30~60分,看运气 >
4.在一串数中取多个数(大于等于3),求满足总和>2*最大值的个数<嘤嘤嘤,枚举,10~20分>
总分100+100+30~60+10~20=240~280  

 

希望1=!

李子墨在2025-11-23 21:34:25追加了内容

过了


0
已采纳
赵近其
赵近其
中级天翼
中级天翼

我的估分

100+100+50~60+40~50=290~310

这是估分,有可能第3、4题会炸,但是只要没有阴间数据,大概就不会

0
0
杨国毅
杨国毅
初级守护
初级守护

?第一题不是桶吗?10^6

0
0
王朗澈
王朗澈
资深守护
资深守护

100+100+40~60+40~64=280~324

280~294 10%

294~308 30%

310~320 30%

324 30%

0
Kevin
Kevin
高级守护
高级守护

第四题直接用dfs写能过几个大样例,然后第三题骗分抓特殊测试点再胡乱写点半**dp,能骗50来分吧

第二题我的算法是Q(n)时间复杂度,排序加if 输出eles 。第一题数字范围1~9,不用考虑前导零。

0
我要回答