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 · 426 阅读 · 0 评论 -
CodeForces - 946G Almost Increasing Array [DP+线段树]
CodeForces - 946G Almost Increasing Array [DP+线段树]原创 2018-03-16 15:46:45 · 558 阅读 · 0 评论 -
Codeforces Gym - 101064A Renzo and the lost artifact [模拟退火]
Gym - 101064A Renzo and the lost artifact [模拟退火]原创 2018-03-02 12:37:54 · 444 阅读 · 0 评论 -
CodeForces 932F Escape Through Leaf [set启发式合并+维护凸包+二分]
CodeForces 932F Escape Through Leaf [set启发式合并+维护凸包+二分]原创 2018-02-23 14:23:50 · 943 阅读 · 0 评论 -
Codeforces Gym - 101234A Hacker Cups and Balls [二分+线段树]
Codeforces Gym - 101234A Hacker Cups and Balls [二分+线段树]原创 2018-03-01 21:50:26 · 934 阅读 · 0 评论 -
Codeforces Gym - 101234J Zero Game [单调队列]
Codeforces Gym - 101234J [单调队列]原创 2018-03-01 19:27:10 · 839 阅读 · 0 评论 -
Codeforeces Gym - 101234G Dreamoon and NightMarket [想法]
Codeforeces Gym - 101234G Dreamoon and NightMarket [想法]原创 2018-03-01 19:34:49 · 555 阅读 · 0 评论 -
CodeForces - 946F Fibonacci String Subsequences [DP]
CodeForces - 946F Fibonacci String Subsequences [DP]原创 2018-03-15 19:48:25 · 703 阅读 · 0 评论 -
CodeForces - 932D Tree [倍增+二分]
CodeForces - 932D Tree [倍增+二分]原创 2018-02-20 16:34:23 · 523 阅读 · 0 评论 -
CodeForces - 948E Picking Strings [想法]
CodeForces - 948E Picking Strings [想法]原创 2018-03-14 22:32:27 · 344 阅读 · 0 评论 -
Codeforces 938E Max History [排列组合]
Codeforces 938E Max History [排列组合]原创 2018-02-20 12:51:49 · 864 阅读 · 0 评论 -
CodeForces - 920G List Of Integers [容斥+二分]
CodeForces - 920G List Of Integers [容斥+二分]原创 2018-03-08 15:23:12 · 372 阅读 · 0 评论 -
CodeForces - 939E Maximize! [尺取法]
CodeForces - 939E Maximize! [尺取法]原创 2018-02-19 14:13:35 · 620 阅读 · 0 评论 -
CodeForces - 920E Connected Components? [bfs+链表]
CodeForces - 920E Connected Components? [bfs+链表]原创 2018-03-08 11:57:24 · 293 阅读 · 0 评论 -
CodeForces - 938D Buy a Ticket [Dijkstra]
CodeForces - 938D Buy a Ticket [Dijkstra]原创 2018-02-18 16:58:53 · 952 阅读 · 0 评论 -
Gym - 101727D Interview Task [欧拉函数]
Gym - 101727D Interview Task [欧拉函数]原创 2018-02-17 18:24:03 · 375 阅读 · 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 · 415 阅读 · 0 评论 -
Codeforeces Gym-101064I Protecting the Central Park [dfs]
Codeforeces Gym-101064I Protecting the Central Park [dfs]原创 2018-02-27 20:01:31 · 324 阅读 · 0 评论 -
Codeforces Round #459 (Div. 2)C The Monster [想法]
Codeforces Round #459 (Div. 2) The Monster [想法]原创 2018-01-30 20:39:31 · 346 阅读 · 0 评论 -
CodeForces - 940E Cashback [DP]
CodeForces - 940E Cashback [DP]原创 2018-03-03 15:39:15 · 356 阅读 · 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 · 402 阅读 · 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 · 463 阅读 · 0 评论 -
CodeForces - 964D Destruction of a Tree [dfs序+贪心]
CodeForces - 964D Destruction of a Tree [dfs序+贪心]原创 2018-04-24 21:50:07 · 329 阅读 · 0 评论 -
Codeforces 960F Pathwalks [线段树/主席树+DP]
Codeforces 960F Pathwalks [线段树/主席树+DP]原创 2018-04-13 16:36:20 · 409 阅读 · 0 评论 -
Codeforces 961G Partitions [第二类斯特林数+想法]
Codeforces 961G Partitions [第二类斯特林数+想法]原创 2018-04-06 13:24:47 · 522 阅读 · 0 评论 -
Codeforces 960E Alternating Tree [树形DP]
Codeforces 960E Alternating Tree [树形DP]原创 2018-04-12 18:19:31 · 791 阅读 · 0 评论 -
Codeforces 962F Simple Cycles Edges [Tarjan+点双连通分量]
Codeforces 962F Simple Cycles Edges [Tarjan+点双连通分量]原创 2018-04-12 11:41:49 · 1891 阅读 · 0 评论 -
Codeforces 962E Byteland, Berland and Disputed Cities [想法]
Codeforces 962E Byteland, Berland and Disputed Cities [想法]原创 2018-04-12 11:28:05 · 816 阅读 · 0 评论 -
Codeforces Gym 101158E Infallibly Crack Perplexing Cryptarithm Gym [语法分析]
Codeforces Gym 101158E Infallibly Crack Perplexing Cryptarithm Gym [语法分析]原创 2018-04-08 22:58:27 · 534 阅读 · 0 评论 -
Codeforces 813E Army Creation [主席树]
Codeforces 813E Army Creation [主席树]原创 2017-09-11 16:17:27 · 1100 阅读 · 1 评论 -
Codeforeces Gym - 101733D Triangle Construction [想法]
Codeforeces Gym - 101733D Triangle Construction [想法]原创 2018-03-30 13:49:19 · 620 阅读 · 0 评论 -
Gym - 101733E Good Snippets [尺取]
Gym - 101733E Good Snippets [尺取]原创 2018-03-30 17:07:58 · 265 阅读 · 0 评论 -
CodeForces - 937D Sleepy Game [dfs+DP]
CodeForces - 937D Sleepy Game [dfs+DP]原创 2018-03-05 21:53:05 · 655 阅读 · 0 评论 -
CodeForces - 937E Lock Puzzle [构造]
CodeForces - 937E Lock Puzzle [构造]原创 2018-03-05 19:52:02 · 651 阅读 · 0 评论 -
CodeForces - 935F Fafa and Array [想法+线段树]
CodeForces - 935F Fafa and Array [想法+线段树]原创 2018-03-04 15:35:24 · 441 阅读 · 0 评论 -
CodeForces - 935A Fafa and his Company [带修改莫队]
CodeForces - 935A Fafa and his Company [带修改莫队]原创 2018-03-03 22:24:24 · 696 阅读 · 0 评论 -
CodeForces - 935E Fafa and Ancient Mathematics [DP]
CodeForces - 935E Fafa and Ancient Mathematics [DP]原创 2018-03-03 17:45:13 · 487 阅读 · 0 评论 -
Gym-101667H Rock Paper Scissors [FFT]
Gym-101667H Rock Paper Scissors [FFT]原创 2018-02-14 15:57:14 · 1503 阅读 · 0 评论 -
Gym - 101667B Connect3 [模拟]
Gym - 101667B Connect3 [模拟]原创 2018-02-11 17:00:48 · 777 阅读 · 0 评论 -
Gym - 101492C Coprimes [bitset+质因素分解]
Gym - 101492C Coprimes [bitset+质因素分解]原创 2018-02-05 20:55:48 · 588 阅读 · 0 评论