![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Codeforces
文章平均质量分 71
ACTerminate
这个作者很懒,什么都没留下…
展开
-
Codeforces Gym 101808H. Shahhoud the Chief Judge [DP+想法]
题意给一颗树,树上每个点有权值val,定义Sum=Σ(D(u,v))(1<=u,v<=n)Sum=Σ(D(u,v))(1<=u,v<=n)Sum=\Sigma(D(u,v))(1D(u,v)D(u,v)D(u,v)为点u到v的路径权值和。题解定义dp[u]dp[u]dp[u]表示原创 2018-07-18 10:51:25 · 330 阅读 · 0 评论 -
CodeForces - 946G Almost Increasing Array [DP+线段树]
CodeForces - 946G Almost Increasing Array [DP+线段树]原创 2018-03-16 15:46:45 · 460 阅读 · 0 评论 -
Codeforces Gym - 101064A Renzo and the lost artifact [模拟退火]
Gym - 101064A Renzo and the lost artifact [模拟退火]原创 2018-03-02 12:37:54 · 374 阅读 · 0 评论 -
CodeForces 932F Escape Through Leaf [set启发式合并+维护凸包+二分]
CodeForces 932F Escape Through Leaf [set启发式合并+维护凸包+二分]原创 2018-02-23 14:23:50 · 825 阅读 · 0 评论 -
Codeforces Gym - 101234A Hacker Cups and Balls [二分+线段树]
Codeforces Gym - 101234A Hacker Cups and Balls [二分+线段树]原创 2018-03-01 21:50:26 · 827 阅读 · 0 评论 -
Codeforces Gym - 101234J Zero Game [单调队列]
Codeforces Gym - 101234J [单调队列]原创 2018-03-01 19:27:10 · 718 阅读 · 0 评论 -
Codeforeces Gym - 101234G Dreamoon and NightMarket [想法]
Codeforeces Gym - 101234G Dreamoon and NightMarket [想法]原创 2018-03-01 19:34:49 · 482 阅读 · 0 评论 -
CodeForces - 946F Fibonacci String Subsequences [DP]
CodeForces - 946F Fibonacci String Subsequences [DP]原创 2018-03-15 19:48:25 · 597 阅读 · 0 评论 -
CodeForces - 932D Tree [倍增+二分]
CodeForces - 932D Tree [倍增+二分]原创 2018-02-20 16:34:23 · 457 阅读 · 0 评论 -
CodeForces - 948E Picking Strings [想法]
CodeForces - 948E Picking Strings [想法]原创 2018-03-14 22:32:27 · 254 阅读 · 0 评论 -
Codeforces 938E Max History [排列组合]
Codeforces 938E Max History [排列组合]原创 2018-02-20 12:51:49 · 780 阅读 · 0 评论 -
CodeForces - 920G List Of Integers [容斥+二分]
CodeForces - 920G List Of Integers [容斥+二分]原创 2018-03-08 15:23:12 · 312 阅读 · 0 评论 -
CodeForces - 939E Maximize! [尺取法]
CodeForces - 939E Maximize! [尺取法]原创 2018-02-19 14:13:35 · 538 阅读 · 0 评论 -
CodeForces - 920E Connected Components? [bfs+链表]
CodeForces - 920E Connected Components? [bfs+链表]原创 2018-03-08 11:57:24 · 226 阅读 · 0 评论 -
CodeForces - 938D Buy a Ticket [Dijkstra]
CodeForces - 938D Buy a Ticket [Dijkstra]原创 2018-02-18 16:58:53 · 874 阅读 · 0 评论 -
Gym - 101727D Interview Task [欧拉函数]
Gym - 101727D Interview Task [欧拉函数]原创 2018-02-17 18:24:03 · 325 阅读 · 0 评论 -
Codeforces Gym 101064E A Word to Trump All [AC自动机+bfs]
Codeforces Gym 101064E A Word to Trump All [AC自动机+bfs]原创 2018-02-27 21:16:44 · 347 阅读 · 0 评论 -
Codeforeces Gym-101064I Protecting the Central Park [dfs]
Codeforeces Gym-101064I Protecting the Central Park [dfs]原创 2018-02-27 20:01:31 · 259 阅读 · 0 评论 -
Codeforces Round #459 (Div. 2)C The Monster [想法]
Codeforces Round #459 (Div. 2) The Monster [想法]原创 2018-01-30 20:39:31 · 286 阅读 · 0 评论 -
CodeForces - 940E Cashback [DP]
CodeForces - 940E Cashback [DP]原创 2018-03-03 15:39:15 · 217 阅读 · 0 评论 -
Codeforces 985E Pencils and Boxes [尺取+线段树+dp]
题意给你n只笔,每支笔有个属性ai,现在要将笔放入到盒子里,被放过笔的盒子中的笔的数量必须大于k,每个盒子中对于任意i与j都要满足|ai-aj|<=d。求是否有满足以上条件的放置方法。题解首先我们对ai排序,定义dp[i]为以当前笔为结尾是否能组成满足上述条件的盒子。这时,对于i这个位置,最优的情况肯定是选集合[i-k,i],我们用r表示a[i]-a[r]<=d的最左的位置...原创 2018-05-22 14:17:00 · 323 阅读 · 0 评论 -
Codeforces 976E Well played! [贪心]
题意给你n个物品,每个物品有两个属性h,d,有两种操作 1. 让某个物品h=h*2 2. 让某个物品d=h 两个操作的数量分别是a,b,求所有物品总的d的和最大值题解首先,我们可以简单得出,加倍肯定要加在同一个物品上,于是我们只要枚举加倍到哪个物品上,计算总和即可。AC代码#include<stdio.h>#include<algorithm>...原创 2018-05-19 21:21:17 · 372 阅读 · 0 评论 -
CodeForces - 964D Destruction of a Tree [dfs序+贪心]
CodeForces - 964D Destruction of a Tree [dfs序+贪心]原创 2018-04-24 21:50:07 · 257 阅读 · 0 评论 -
Codeforces 960F Pathwalks [线段树/主席树+DP]
Codeforces 960F Pathwalks [线段树/主席树+DP]原创 2018-04-13 16:36:20 · 282 阅读 · 0 评论 -
Codeforces 961G Partitions [第二类斯特林数+想法]
Codeforces 961G Partitions [第二类斯特林数+想法]原创 2018-04-06 13:24:47 · 412 阅读 · 0 评论 -
Codeforces 960E Alternating Tree [树形DP]
Codeforces 960E Alternating Tree [树形DP]原创 2018-04-12 18:19:31 · 700 阅读 · 0 评论 -
Codeforces 962F Simple Cycles Edges [Tarjan+点双连通分量]
Codeforces 962F Simple Cycles Edges [Tarjan+点双连通分量]原创 2018-04-12 11:41:49 · 1430 阅读 · 0 评论 -
Codeforces 962E Byteland, Berland and Disputed Cities [想法]
Codeforces 962E Byteland, Berland and Disputed Cities [想法]原创 2018-04-12 11:28:05 · 714 阅读 · 0 评论 -
Codeforces Gym 101158E Infallibly Crack Perplexing Cryptarithm Gym [语法分析]
Codeforces Gym 101158E Infallibly Crack Perplexing Cryptarithm Gym [语法分析]原创 2018-04-08 22:58:27 · 420 阅读 · 0 评论 -
Codeforces 813E Army Creation [主席树]
Codeforces 813E Army Creation [主席树]原创 2017-09-11 16:17:27 · 951 阅读 · 1 评论 -
Codeforeces Gym - 101733D Triangle Construction [想法]
Codeforeces Gym - 101733D Triangle Construction [想法]原创 2018-03-30 13:49:19 · 536 阅读 · 0 评论 -
Gym - 101733E Good Snippets [尺取]
Gym - 101733E Good Snippets [尺取]原创 2018-03-30 17:07:58 · 200 阅读 · 0 评论 -
CodeForces - 937D Sleepy Game [dfs+DP]
CodeForces - 937D Sleepy Game [dfs+DP]原创 2018-03-05 21:53:05 · 532 阅读 · 0 评论 -
CodeForces - 937E Lock Puzzle [构造]
CodeForces - 937E Lock Puzzle [构造]原创 2018-03-05 19:52:02 · 540 阅读 · 0 评论 -
CodeForces - 935F Fafa and Array [想法+线段树]
CodeForces - 935F Fafa and Array [想法+线段树]原创 2018-03-04 15:35:24 · 362 阅读 · 0 评论 -
CodeForces - 935A Fafa and his Company [带修改莫队]
CodeForces - 935A Fafa and his Company [带修改莫队]原创 2018-03-03 22:24:24 · 552 阅读 · 0 评论 -
CodeForces - 935E Fafa and Ancient Mathematics [DP]
CodeForces - 935E Fafa and Ancient Mathematics [DP]原创 2018-03-03 17:45:13 · 388 阅读 · 0 评论 -
Gym-101667H Rock Paper Scissors [FFT]
Gym-101667H Rock Paper Scissors [FFT]原创 2018-02-14 15:57:14 · 1401 阅读 · 0 评论 -
Gym - 101667B Connect3 [模拟]
Gym - 101667B Connect3 [模拟]原创 2018-02-11 17:00:48 · 717 阅读 · 0 评论 -
Gym - 101492C Coprimes [bitset+质因素分解]
Gym - 101492C Coprimes [bitset+质因素分解]原创 2018-02-05 20:55:48 · 492 阅读 · 0 评论