随笔分类 -  OJ-正睿

摘要:比赛总结 分数:100+100+48+30 个人认为,T2乱搞竟然是正解,而T3看到 107 就一直在想 O(n) 做法,但其实打 O(nlogn) 就行了。 而当时我在赛场上懒得打 O(nlogn),就随便糊了一个 O(nn) 的做法上 阅读全文
posted @ 2022-01-10 08:51 zhangtingxi 阅读(50) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 定义f(n)=|nd|n,dnd|。 每次给出A,B,求i=ABf(i)。 对于100的数据,A,B107。 思路 看到 AB 的范围,想着能不能快速求 f(n)。 难点就在于 阅读全文
posted @ 2022-01-09 11:04 zhangtingxi 阅读(49) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 给定两个长度为 n 的只包含'a','b','c'的字符串s,t。 请打乱串 s,使得 i,siti,且 s 字典序最小。 思路 对于 t 串中从前往后每一个字母,在 s 的剩余可选字母中选字典序最 阅读全文
posted @ 2022-01-08 16:16 zhangtingxi 阅读(56) 评论(0) 推荐(0) 编辑
摘要:题目链接 题目 给定一个数字 N,请问有哪些区间 [L,R] 使得 i=LRi=N。 请按 L 从小到大的顺序输出所有区间。 思路 根据题意我们可以列出方程: (L+R)(RL+1)2=n 也就是: \((L+R)(R-L 阅读全文
posted @ 2022-01-08 15:44 zhangtingxi 阅读(43) 评论(0) 推荐(0) 编辑
摘要:丽泽普及2022交流赛day1总结 提交情况 8:52 T1 9:19 T3 9:26 T4 9:28 T4 10:32 T2 10:49 T1 A. Efim与奇怪的成绩 题目 众所周知,每当我们看见自己糟糕的成绩时,我们总希望以奇怪的方式将其四舍五入。 Efim同样如此。在晴朗的一天,Efim拿 阅读全文
posted @ 2021-12-25 12:51 zhangtingxi 阅读(232) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示