摘要: 来自某位大神的资料,收录了一些好题目 阅读全文
posted @ 2020-12-14 00:00 pyyyyyy 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 杂题选刷 记录一下自己最近做的题吧 P6619 冰火战士 树状数组+二分/线段树 P6619 [省选联考 2020 A/B 卷] 冰火战士 $10pts$ 不离散化,直接暴力 $20pts$ 最优解一定在某个战士的温度值取到。 这就是考场上导致我没有想出$60pts$的原因(第二个就是没注意到2操作 阅读全文
posted @ 2020-07-01 21:03 pyyyyyy 阅读(357) 评论(0) 推荐(2) 编辑
摘要: 本文将记录一些奇技淫巧和板子(最基础的也有),先从今天开始写,以前的找个时间再补上 杂项 (2020.4.29之前写的)没有系统的提纲,很杂乱,没什么看点,因此以后的会整理一下 求第$k$大的数 应用快速排序思想(\(O(n)\)),平常都是$O(nlogn)$ 基于快排的思想,在每一层递归中,随机 阅读全文
posted @ 2019-10-14 09:00 pyyyyyy 阅读(393) 评论(2) 推荐(2) 编辑
摘要: A - Cards for Friends 有$w*h$的一张纸,如果$w$是偶数,可以横向对着成两部分,$h$同理,问能否切成至少$n$片小纸片 对于$w,h$而言,两者相互独立,根据乘法原理,两者能对折次数的乘积即为最多能得到的小纸片数量 B - Fair Division 有$n$个数,每个数 阅读全文
posted @ 2021-01-05 20:50 pyyyyyy 阅读(104) 评论(1) 推荐(2) 编辑
摘要: A - Regular Bracket Sequence 给定只含'(' ')' '?'的字符串,?可以替换成'('或')',问能否通过替换使得成为合法的括号序列,如(()),(()())。 完全想复杂了,一直在想?​怎么具体替换成括号,其实只需要特判一下就行。 长度若为奇数,则一定不行。 开头如果 阅读全文
posted @ 2020-12-29 22:22 pyyyyyy 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 本来以为会掉分,结果竟然涨了 A - In-game Chat 签到题 给定只含')'和小写字母的字符串,问结尾的')'数量是否比剩余的字符数量多 签到题,直接从后往前扫就行 B - Fair Numbers 思维 求大于等于$n$的能被每一位数整除的最小的数 如果一个数能被$a,b$整除,那么他一 阅读全文
posted @ 2020-12-23 21:36 pyyyyyy 阅读(103) 评论(1) 推荐(1) 编辑
摘要: $Rating$上涨了,真开心 A - Red-Blue Shuffle 给你$n$张牌,每张牌上有一个红色的数字和一个蓝色的数字,你可以将牌随便排序,问你是红色组成的数字大于蓝色的概率大,还是蓝色组成的数字大于红色的概率大,还是两者相等。 哪种颜色的数字大的数量多,哪种颜色概率就大,签到题 B - 阅读全文
posted @ 2020-12-20 22:09 pyyyyyy 阅读(96) 评论(2) 推荐(0) 编辑
摘要: 被教育专场教育了,呜呜呜 沙拉查词和谷歌翻译误我啊!找到一个好用的翻译Deepl,这个翻译不会吧$Latex$翻译错。 A - Dungeon 有$3$个怪,生命值分别是$a,b,c$,普通攻击对其中一只怪$hp-1$,每$7$次可以对所有怪$hp-1$(此时必须3只怪都还有生命值),问杀死所有怪的 阅读全文
posted @ 2020-12-18 22:53 pyyyyyy 阅读(140) 评论(5) 推荐(0) 编辑