CF的模拟赛还是挺不错的,能完全模拟每一分钟的排名和提交。 听别人说一有时间就来一场模拟赛有助于提升水平,不过每场比赛的质量还是有很大区别的,但是我也不可能模拟之前就知道题目质量,所以我对这个看法还是有点怀疑。 传送门 A: 每次遇到‘?’,就随便找一个和它左右两边都不一样的字符代替,最后再按照限制 ...
分类:
其他好文 时间:
2020-02-08 22:00:40
阅读次数:
80
入门级数据结构算法。复习一下,分别手写一个。 线段树版本(过了CF上的https://codeforces.com/contest/1291/problem/D): 1 #include<bits/stdc++.h> 2 #define f(i,a,b) for(int i=a;i<=b;i++) ...
分类:
编程语言 时间:
2020-02-08 13:26:22
阅读次数:
145
题目描述: 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例: 输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 解题思路 ...
分类:
其他好文 时间:
2020-02-08 11:32:30
阅读次数:
68
E2. Array and Segments (Hard version) 题目链接:https://codeforces.com/problemset/problem/1108/E2 解题思路:线段树 blog:https://blog.csdn.net/Floraqiu/article/deta ...
分类:
其他好文 时间:
2020-02-06 12:44:18
阅读次数:
61
CF#612(Div.2) A. Angry Students 题意: 给你一个字符串(只包含’A’,’P’),每过1秒, 对于每一个A,假如它右边那个不是A,它会把他右面那个变成A。问最多过几秒,整个串中A的数目不会增加 思路: 这题数据范围非常小,因此可以用bfs求解 代码: #include ...
分类:
其他好文 时间:
2020-02-05 23:11:16
阅读次数:
113
今天主要补了昨天打的区域赛和cf的题,复习并学习了二分图匹配。 觉得之前学二分图是并没有学太懂,现在去写题不能完全的写出来。 这段时间主要好好学习下图论,每次打比赛的时候遇到图论题就很烧脑。 cf补题:https://www.cnblogs.com/zcb123456789/p/12264411.h ...
分类:
其他好文 时间:
2020-02-05 18:33:10
阅读次数:
59
Codeforces Round 617 (Div. 3) 题解 [TOC] 前言 这次比赛的题目都好有意思啊。~~STL真好用~~ 包含题目: "CF 1296A" , "CF 1296B" , "CF 1296C" , "CF 1296D" , "CF 1296E1" , "CF 1296E2" ...
分类:
其他好文 时间:
2020-02-05 18:20:34
阅读次数:
121
CF 616 div1 A 题解 若 $k \geq m 1$ ,我们可以任意指定顺序,我们求每个方案的最大值即可。 若 $k include include include define ll long long using namespace std; int read() { int k=0, ...
分类:
其他好文 时间:
2020-02-05 16:41:34
阅读次数:
57
1 #include <iostream> 2 int main() 3 { 4 5 std::ios::sync_with_stdio(false); 6 std::cin.tie(0); 7 std::cout.tie(0); 8 9 return 0; 10 } 打了一场CF的比赛,感觉自己啥 ...
分类:
编程语言 时间:
2020-02-05 13:56:14
阅读次数:
102
给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。示例:输入:"23"输出:["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典... ...
分类:
其他好文 时间:
2020-02-05 09:44:23
阅读次数:
74