随笔分类 -  搜索

CF1070A Find a Number
摘要：Solution 本来想的是枚举 d 的倍数的，以为一定能搜到解的，然后看了眼英文发现“无解输出-1”，就果断去想搜索了。 用啥搜？ 因为这个题要求最小数 n ，所以不能用dfs，应该用bfs+记忆化搜索，这样是可以保证最小的。 然后设计搜啥？ 因为只和各位相加和 s 与 \ 阅读全文
posted @ 2020-10-19 21:27 jasony_sam 阅读(92) 评论(0) 推荐(0) 编辑
CF264A Escape from Stones
摘要：题意 松鼠bored在看小马，现在他要逃避掉下来的石头，石头总是落在bored所在的区间的中间。他有两种选择，一种是向左'l'，使区间右端点变为原来的区间中间，一种是向右'r'，使区间左端点变为原来的区间中间。bored已经想好了自己的行动路线，为了让他可以继续看小马，请你告诉他下落石头从左到右的编 阅读全文
posted @ 2020-10-14 21:29 jasony_sam 阅读(146) 评论(0) 推荐(0) 编辑
CF1117F Crisp String
摘要：没有用DP，搞了个搜索 Solution ​ 如果要枚举合法对的话，用脑子想想是很困难的，所以我们正难则反——枚举非法对。 ​ 思考一下如果 a 和 b 对应的数为 0 即不能相邻的话，将 a,b 中间的字符消完就是非法操作。举个例子： acadbc ，那么删除 阅读全文
posted @ 2020-09-27 10:24 jasony_sam 阅读(124) 评论(0) 推荐(0) 编辑
CF327C Magic Five
摘要：Solution 考虑只有一个 a 串的情况： 当第 i 位是 0 或 5 时，我们可以选择删或不删前 0 ~ i−1 位（当然 i 后面的必须删），设 tmpi 为有 i 个串的情况，那么共有 \(tmp_1=2^0\cdot(a_0= 阅读全文
posted @ 2020-09-26 09:14 jasony_sam 阅读(136) 评论(0) 推荐(0) 编辑

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