Loading

上一页 1 2 3 4 5 6 7 ··· 16 下一页
摘要: Background: Hearing Szt && BS' English is poor last night. So I try writting this in English this time. /xyx Examination process: 7:30 hand out test q 阅读全文
posted @ 2021-11-04 14:58 Dita 阅读(44) 评论(7) 推荐(0) 编辑
摘要: 题面 solution 硬是看出怎么 check 来,我是不是菜啊 = = 二分答案很显然。 考虑怎么 check 你排完序发现,它的权值是单调的,然后区间有必须选至少 \(m\) 个数。 然后你就可以用这两个限制条件来判断。 设 \(dp_i\) 表示到 \(i\) 点是否合法。 开个队列存一下对 阅读全文
posted @ 2021-11-03 19:47 Dita 阅读(66) 评论(1) 推荐(0) 编辑
摘要: 总结: 祭考试做出一道期望 dp /se 考试心路历程: 5 min 读完 T1, ahhhhhh,签到题,10 min 写完,一发过大样例。 8:20 开干 T2,期望 dp,读完题,感觉可做。 写了好久,调过样例,写了对拍,一拍就挂,rnm。 调半天,转移写挂 = = 10:10 开 T3 T3 阅读全文
posted @ 2021-11-03 18:04 Dita 阅读(36) 评论(0) 推荐(0) 编辑
摘要: T1 robo 题面 solution 大模拟。 注意的细节: 参数错误有可能是参数的大小不对,也有可能是参数的类型不对如(“FT 0.3”) 。 记得记录一下小机器人停机的情况,如果到最后都没有停过机则返回”ERROR” 记得出现过停机情况则之后的所有指令全部无视,所以记得全部读入一下别一不小心直 阅读全文
posted @ 2021-11-02 21:51 Dita 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 期望得分:100 + 30 + 0 = 130 实际得分:70 + 30 + 0 = 100 总结 考试傻事集合: T1 用线段树写了个求单调不降的序列的最大值和最小值。 T1 以为 \(mlog^2n\) 能跑过 \(10^6\) 的数据。 T2 \(dp\) 初始值赋错,幸好有大样例 = =; 阅读全文
posted @ 2021-11-01 20:04 Dita 阅读(51) 评论(0) 推荐(1) 编辑
摘要: CF710E Generate a String 阅读全文
posted @ 2021-10-31 10:14 Dita 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 关于二进制 阅读全文
posted @ 2021-10-31 07:15 Dita 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 换根dp 阅读全文
posted @ 2021-10-30 10:18 Dita 阅读(32) 评论(0) 推荐(0) 编辑
摘要: aha 阅读全文
posted @ 2021-10-30 08:46 Dita 阅读(31) 评论(0) 推荐(0) 编辑
摘要: CF27E Number With The Given Amount Of Divisors 阅读全文
posted @ 2021-10-28 11:18 Dita 阅读(35) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 16 下一页