domeya

题解

hdu_oj(2) nefu_oj(9) pku_oj(1) 小项目(1) 未归档(33) 洛谷(1)

/ 注册

全部文章 / 题解（共2篇）

2021年度训练联盟热身训练赛第五场 H题 In-place Sorting

题目链接 https://ac.nowcoder.com/acm/contest/13926/H 题意给你n个数字，你可以将每个数字中存在的6改成9，也可以9改成6，当然也可以选择不更改。你需要使得最后n个数字的排列是非递减的，若无法构造则输出impossible。思路贪心构造，使每个串在大于...

字符串贪心

2021-04-16

0 566

2021牛客寒假算法基础集训营4 B题武辰延的字符串【字符串哈希+二分】

本文同步更新于我的CSDN博客：https://blog.csdn.net/ljw_study_in_CSDN/article/details/113868472 思路题意是找出字符串的前缀，使之由字符串的两个前缀组成，即，求满足条件的总对数。首先根据前缀的特性不难想到，必须要有，这是必要条件。...

二分字符串哈希

2021-02-19

10 794