Codeforces 题解
Y_is_sunshine
玛卡巴卡一吹喇叭,发现事情并不简单。
展开
-
E.+Kaavi+and+Magic+Spell
codeforce div2 E 我看了网上的一些博客和题解 在这里谈谈我对这道题的看法 题意很好理解 经过合法操作以后找出前缀为t的序列的个数 我们这里可以形象的理解 把字符串t补齐 和N一样大 (斗地主中的癞子玩过吧) 我们定义’*'为万能字符 那么题意就变为经过合法操作以后 可以变成t字符串的个数 比如样例1 s = “abab” t = “ba**” 开始题解 首先定义dp[l][r...原创 2020-04-16 15:41:41 · 516 阅读 · 2 评论 -
E. Tree Queries 子树编号()
dfs中引用l r这两个数组可以来说明该节点所在的子树的最小和最大编号 很明显 本身就是最小的编号 最大的编号就是访问完所有的子节点之后的编号 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <...原创 2020-04-13 12:55:21 · 175 阅读 · 0 评论 -
CF# 576 div2 C D
C题 题目 挺难理解的 新知识 long long maxx = 1LL << min((K * 8 / N), 31); AC 代码 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include &l...原创 2019-07-31 15:25:22 · 179 阅读 · 0 评论 -
Educational Codeforces Round 70 (Rated for Div. 2) B D
ORZ #include <iostream> #include <string> #include <algorithm> #define llint long long #define inf 1000000000000000000 using namespace std; string s; llint cnt[15]; llint cost[15];...原创 2019-08-09 18:25:20 · 252 阅读 · 0 评论