[Educational Codeforces Round 81 (Rated for Div. 2) C. Obtain The String(序列自动机，贪心) C. Obtain The String time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given two strings ss and tt consisting of lowercase Latin letters. Also you hav...

Educational Codeforces Round 81 B. Infinite Prefixes B. Infinite Prefixes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given string ss of length nn consisting of 0-s and 1-s. You build an infinite string tt as a concatenation o...

Educational Codeforces Round 81 B. Infinite Prefixes B. Infinite Prefixes time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given string ss of length nn consisting of 0-s and 1-s. You build an infinite string tt as a concatenation o...

Codeforces Round #615 (Div. 3) F. Three Paths on a Tree 题目链接：https://codeforces.com/contest/1294/problem/F time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an unweighted tree with nn vertices. Recall that a tree is a connecte...

Codeforces Round #615 (Div. 3) F. Three Paths on a Tree 题目链接：https://codeforces.com/contest/1294/problem/F time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given an unweighted tree with nn vertices. Recall that a tree is a connecte...

牛客挑战赛36 C 纸飞机 (最小链覆盖，LIS+思维，详细题解) 链接：https://ac.nowcoder.com/acm/contest/3782/C 来源：牛客网 纸飞机 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 直线上有n座山峰，第i座的高度为hi。从某座山峰上放飞一架纸飞机，它可以从左往右依次经过一系列高度严格递减的山头。 假设五座山峰的高度依次是3，4，3，2，1。从第一座山峰上放飞的纸飞机可以依次经过第一、四、五座山峰，但不能经过第二、三座山峰。 对于每座山峰，...

牛客挑战赛36 C 纸飞机 (最小链覆盖，LIS+思维，详细题解) 链接：https://ac.nowcoder.com/acm/contest/3782/C 来源：牛客网 纸飞机 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 直线上有n座山峰，第i座的高度为hi。从某座山峰上放飞一架纸飞机，它可以从左往右依次经过一系列高度严格递减的山头。 假设五座山峰的高度依次是3，4，3，2，1。从第一座山峰上放飞的纸飞机可以依次经过第一、四、五座山峰，但不能经过第二、三座山峰。 对于每座山峰，...

Codeforces Round #612 (Div. 2) C. Garland 动态规划 题目链接： https://codeforces.com/contest/1287/problem/C ​ C. Garland time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vadim loves decorating the Christmas tree, so he got a beautiful garland as a p...

D. Numbers on Tree 构造，树dfs 题目链接：https://codeforces.com/contest/1287/problem/D、 D. Numbers on Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Evlampiy was gifted a rooted tree. The vertices of the tree are numbered from 11 to nn. Each ...

D. Numbers on Tree 构造，树dfs 题目链接：https://codeforces.com/contest/1287/problem/D、 D. Numbers on Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Evlampiy was gifted a rooted tree. The vertices of the tree are numbered from 11 to nn. Each ...

关于set/map 等容器对string类的 性能指标 测试题目： https://codeforces.com/contest/1287/problem/B 测试的字符串条件其中： 字符串长度为<=30, 字符串个数为<=1500， 且每一个加入和查询的字符串长度相等。 使用set/map 等容器 来检测某一个等长度的字符串是否存在。 使用关闭同步后的cin/cout 进行IO  测试结果如上图。 结论： 在以上string条件下:    时间指标： set明显优于map unordered_set/unordered_map分别优于set/map     空间指标： set明显...

关于set/map 等容器对string类的 性能指标 测试题目： https://codeforces.com/contest/1287/problem/B 测试的字符串条件其中： 字符串长度为<=30, 字符串个数为<=1500， 且每一个加入和查询的字符串长度相等。 使用set/map 等容器 来检测某一个等长度的字符串是否存在。 使用关闭同步后的cin/cout 进行IO  测试结果如上图。 结论： 在以上string条件下:    时间指标： set明显优于map unordered_set/unordered_map分别优于set/map     空间指标： set明显...

Educational Codeforces Round 80 (Rated for Div. 2) A. Deadline 如果n>=d 直接yes 否则对于公式 \(x+ceil(d/(x+1))<=n\) 两边同时乘以x+1 会得到一个关于x的一元二次方程， 通过求根公式解出较小的那一个根x1， 然后在\(x1+-3\) 的范围内找到\(x+ceil(d/(x+1))\) 的最小值与n比较即可。 #include <iostream> #include <cstdio> #include <cstring> #include <alg...

Educational Codeforces Round 80 (Rated for Div. 2) A. Deadline 如果n>=d 直接yes 否则对于公式 \(x+ceil(d/(x+1))<=n\) 两边同时乘以x+1 会得到一个关于x的一元二次方程， 通过求根公式解出较小的那一个根x1， 然后在\(x1+-3\) 的范围内找到\(x+ceil(d/(x+1))\) 的最小值与n比较即可。 #include <iostream> #include <cstdio> #include <cstring> #include <alg...