随笔分类 -  codeforces

codeforces 965E Trie+multiset
摘要：E. Short Code time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Short Code time limit pe 阅读全文
posted @ 2018-04-27 23:38 咸鱼lzh 阅读(257) 评论(0) 推荐(0)
codeforces 963B Destruction of a Tree
摘要：B. Destruction of a Tree time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Destruction o 阅读全文
posted @ 2018-04-19 16:38 咸鱼lzh 阅读(289) 评论(0) 推荐(0)
codeforces 940F 带修改的莫队
摘要：F. Machine Learning time limit per test 4 seconds memory limit per test 512 megabytes input standard input output standard output F. Machine Learning 阅读全文
posted @ 2018-03-20 17:54 咸鱼lzh 阅读(325) 评论(0) 推荐(1)
codeforces 245H Queries for Number of Palindromes RK Hash + dp
摘要：H. Queries for Number of Palindromes time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output H. 阅读全文
posted @ 2018-03-15 16:57 咸鱼lzh 阅读(319) 评论(0) 推荐(0)
codeforces 939F 单调队列优化dp
摘要：F. Cutlet time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Arkady wants to have a dinner. 阅读全文
posted @ 2018-03-12 20:19 咸鱼lzh 阅读(455) 评论(0) 推荐(0)
codeforces 949B A Leapfrog in the Array
摘要：B. A Leapfrog in the Array time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output B. A Leapfrog 阅读全文
posted @ 2018-03-09 22:07 咸鱼lzh 阅读(567) 评论(0) 推荐(0)
codeforces 939E Maximize! 双指针（two pointers）
摘要：E. Maximize! time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output E. Maximize! time limit per 阅读全文
posted @ 2018-02-20 16:42 咸鱼lzh 阅读(357) 评论(0) 推荐(0)
codeforces 922F Divisibility 构造
摘要：F. Divisibility time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output F. Divisibility time limi 阅读全文
posted @ 2018-02-14 16:53 咸鱼lzh 阅读(555) 评论(0) 推荐(0)
codeforces 920 EFG 题解合集 （ Educational Codeforces Round 37 ）
摘要：E. Connected Components? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a 阅读全文
posted @ 2018-02-05 10:17 咸鱼lzh 阅读(341) 评论(0) 推荐(0)
codeforces 919E Congruence Equation
摘要：E. Congruence Equation time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Given an integer  阅读全文
posted @ 2018-02-01 20:14 咸鱼lzh 阅读(367) 评论(0) 推荐(0)
codeforces 918D MADMAX
摘要：D. MADMAX time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. MADMAX time limit per test 1 阅读全文
posted @ 2018-01-30 17:27 咸鱼lzh 阅读(462) 评论(0) 推荐(1)
codeforces 918C The Monster
摘要：C. The Monster time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. The Monster time limit 阅读全文
posted @ 2018-01-30 16:57 咸鱼lzh 阅读(580) 评论(0) 推荐(0)
codeforces 916E Jamie and Tree dfs序列化+线段树+LCA
摘要：E. Jamie and Tree time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output E. Jamie and Tree ti 阅读全文
posted @ 2018-01-22 22:21 咸鱼lzh 阅读(404) 评论(0) 推荐(0)
codeforces 899F Letters Removing set+树状数组
摘要：F. Letters Removing time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. Letters Removing 阅读全文
posted @ 2018-01-17 21:25 咸鱼lzh 阅读(329) 评论(0) 推荐(0)
codeforces 915D Almost Acyclic Graph 拓扑排序
摘要：大意：给出一个有向图，问能否在只去掉一条边的情况下破掉所有的环 解析：最直接的是枚举每个边，将其禁用，然后在图中找环，如果可以就YES，都不行就NO 复杂度O(N*M)看起来不超时 但是实现了以后发现即使优化到不清空vis数组（时间戳标记），也仍然超时。 因为O(N*M)已经很接近时间复杂度上界，常 阅读全文
posted @ 2018-01-14 17:40 咸鱼lzh 阅读(637) 评论(0) 推荐(0)
codeforces 931E Logical Expression dp
摘要：time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output time limit per test 3 seconds memory lim 阅读全文
posted @ 2018-01-09 19:43 咸鱼lzh 阅读(713) 评论(0) 推荐(1)
codeforces 898F Hash
摘要：F. Restoring the Expression time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output F. Restoring 阅读全文
posted @ 2017-12-30 16:19 咸鱼lzh 阅读(363) 评论(0) 推荐(0)