模拟
文章平均质量分 58
MoYingo
菜狗
展开
-
Codeforces Round #742 (Div. 2) D. Expression Evaluation Error(思维+模拟)
D. Expression Evaluation Error题目把一个十进制数拆成n个数,再转成十一进制,加起来,问使得这个十一进制最大的构造方案。思路通过模拟样例发现个位数字不会对答案起到任何增加作用,而越高位,增加作用越大(个位增加0,十位增加12,百位增加113−10311^3-10^3113−103······),因此可以发现这是一个贪心。由上得出贪心策略为在拆分中尽可能的保证高位不变,或者说保证拆出来的高位数字尽可能的多。首先我们要明确,拆分后不可能使某一位数字凭空增加,那么,原创 2021-09-07 11:03:58 · 127 阅读 · 0 评论 -
C. Compressed Bracket Sequence(模拟)
C. Compressed Bracket Sequence题目给一个序列,奇数位表示左括号数量,右括号表右括号数量,求最多有多少个合法的括号子序列。思路选定一组左括号,向右尝试匹配匹配过程中会遇到几种情况:1. 遇到左括号,储存,每次匹配时优先匹配这些中间的左括号。2. 遇到右括号,先和中间的左括号匹配,匹配完仍有剩余,再继续和选定的左括号匹配。重复以上过程AC代码#include <bits/stdc++.h>#define inf 0x3f3f3f3f#de原创 2021-08-31 17:07:00 · 299 阅读 · 0 评论 -
E. Polycarp and String Transformation(思维 + 模拟)
E. Polycarp and String Transformation题意给2个串s,t,进行这样操作:t += s选择一字符“x",删去s中的所有”x"重复 直到s为空串现在给出 操作后的串 t,求原串s和删除顺序思路删除顺序从后往前很好扫一遍t就可以找到。关键在于如何确定s的长度。因为我们已知删除顺序,对于某字符c在第i次删除 在s中出现r次,可以想到c将在t中出现 r*i 次,那么我们只需再统计t中各字符出现次数 ,就可以求出 总长度了之后为了判断某些不存在的情况 再模拟一原创 2021-08-26 21:50:47 · 199 阅读 · 0 评论