摘要: 原题链接 反思 要明确每个变量的含义!!! 读题 1.取一对01置换,或者删掉一个元素,使得经过若干次改变后的序列\(t\),和\(s\)的前\(|t|\)项元素各不相同。求问最少要删掉几个元素? 一些事实的思考 1.对于一个给定的序列\(a\),和另一个 “0的个数”与“1的个数”均相同,但是排列 阅读全文
posted @ 2023-12-19 11:51 纯粹的 阅读(95) 评论(0) 推荐(0)
摘要: 原题链接 快速读题 将所给字符串分为两个部分,前半部分为a,后半部分为b。求问是否存在某种分法使得a<b 思路:贪心 分割方法:字符串的第一个数一定非零作为a的开头,找到第二个非零数作为b的开头 判断方法:因为\(ab\)长度不超过8,而int型最大约\(2\cdot10^{10}\),所以可以直接 阅读全文
posted @ 2023-12-19 11:32 纯粹的 阅读(61) 评论(0) 推荐(0)
摘要: 原题链接 反思:要把各种可能的情况都判断一遍再提交!不要急着提交 简介 仓库里有若干个二次方数,请问是否能取出若干数使得刚好等于给定数? 情况讨论 情况1.仓库里只有一个4,但是我要求2,求不得 情况2.仓库里有三个1,我要求3,能求 大概思路 从\(i\in[log2(v),0]\)遍历(从大到小 阅读全文
posted @ 2023-12-19 10:48 纯粹的 阅读(123) 评论(0) 推荐(0)