排序:
默认
按更新时间
按访问量

Educational Codeforces Round 54 (Rated for Div. 2) A B C D E题解

这些题目挺有意思,起码我都错过,可能这两天精力有点不足,脑子不太够用???   A题链接:http://codeforces.com/contest/1076/problem/A 题意:给定一个字符串,最多可以删掉一个字符,使得字典序最小; 思路:首先跟原串比较的话,某一个字符大于后面相邻...

2018-11-13 12:37:12

阅读数:55

评论数:2

Educational Codeforces Round 54 E - Vasya and a Tree 树上:离线+dfs+树状数组

题意: 给定一棵包含n个结点的树,开始每个结点权值为0,现在有q个操作,每个操作包含 v, d, x,表示第v号结点,以及再往下(对于树:他的孩子方向)遍历d层,访问到的结点权值都加上x; 输出所有结点的权值 思路: 一下想到的就是区间更新,单点查询,想写个树剖来着,感觉有点麻烦,然后就想...

2018-11-13 12:14:41

阅读数:50

评论数:0

Educational Codeforces Round 54 D - Edge Deletion 图+贪心+dijkstra

题意: 给定n个点,m条边的无向连通图,定义d[j]为1号结点到j结点的最短距离 让你删去一些边,让边数剩余最多为k条,如果删边前后的两个图中d[j]相同的话,那j结点就是good点, 给定的边编号1~m,现在让你给出一种删边方案,是的good点尽量多; 思路: 单原点最短路,我们知道剩...

2018-11-13 12:01:28

阅读数:64

评论数:0

Codeforces Round #513 D. Social Circles 贪心

CF: greedy   math    *1900;   题意: 给定n个人,每个人坐下以后,左边要有l[i]个座位,右边要有r[i]个座位;一个人一张桌子时可以把左右两边看作重合; 思路: 一开始想了个假算法,首先对于i这个人 l[i] == r[i] 时候,可以直接把他放在单独的一...

2018-11-09 21:11:49

阅读数:46

评论数:0

Codeforces Round #513 E. Sergey and Subway 树形dp (树+dfs) 树上任意两点距离和

CF:  dfs and similar    dp    trees    *2000   题意: 给定一个n个点的树,(n最大2e5),如果原图(树)中有边 u-v, v-w ,那么现在你可以连一条边u-w; 问任意两点间最短距离的和; 思路: 开始想的对原树dfs,用dp[i]...

2018-11-09 19:40:47

阅读数:47

评论数:0

Codeforces E. Binary Numbers AND Sum 规律

CF: *1700 题意: 给定两个很大的二进制数a,b,长度最大2e5,答案每次加上 a&b (位运算),然后b右移一位,直到为0; 问最后答案是多少 思路: 先把两个串都翻转,下标从1开始,便于描述规律: b这个数每次右移一位,所以现在可以看作这个串往左移动...

2018-11-07 10:59:44

阅读数:38

评论数:0

Codeforces 1067A - Array Without Local Maximums 计数dp+详细推导 (Codeforces Round #518 (Div. 1))

CF: *2000  比起同难度级别的题,dp可真的难做,可能是我做dp的题太少了吧。。。。   题意: 给定一个长度为n(1~ 1e5)的序列a[],其中a[i] 应该在1-200中间,但是有的值看不到了,用-1表示, 但是知道的是对于 1 < i &amp...

2018-11-06 22:44:32

阅读数:34

评论数:0

Codeforces 1067B - Multihedgehog 暴力+图 (Codeforces Round #518 (Div. 1))

CF: dfs and similar ??  *2000   题意: 题目定义了一种新的图,这里我们叫做 “k层树”,解释一下: 当k为1的时候,有一个点度数>=3,其余的点的度数都是1; 当k>=2的时候,把 k-1层图 看作一个结点度数为...

2018-11-05 21:30:35

阅读数:149

评论数:0

Codeforces C. Colored Rooks 构造 (Codeforces Round #518 (Div. 2) )

CF: *1700   题意:(真难懂) 给定n种颜色的棋子,标号1-n,然后给定m个关系,即这两个棋子是和谐的,可以连通 本题连通的意思就是在同一行或者同一列 让你给出一种方案,使得: 1 每种颜色的棋子都有, 2 同种颜色的棋子必须直接连通或者间接联通 3 相互和谐的棋子也必须...

2018-11-05 17:52:45

阅读数:33

评论数:0

Codeforces 1070C - Cloud Computing 思路+线段树+贪心 (2018-2019 ICPC, NEERC)

CF:*2000   题意: 有n天,每天需要用k个cpu,  然后给定m个计划,对于每个计划包含 L, R, c, p 表示,从第L天到第R天期间,每天你都可以选用c个cpu,每个cpu的花费为p; 问n天的最小花费;(当某天不能得到k个cpu时,就把能选的全选) 思路: 首先按暴力的...

2018-11-05 15:19:19

阅读数:28

评论数:0

Codeforces 1070H - BerOS File Suggestion 暴力 (2018-2019 ICPC, NEERC)

CF: *1600   题意:给定n个字符串(长度最大8),q个查询,问上述n个串中有多少个串的子串是这个查询的串,任意输出一个原串 思路:直接暴力   #include<bits/stdc++.h> using namespace std...

2018-11-04 22:52:14

阅读数:20

评论数:0

Educational Codeforces Round 53 (Rated for Div. 2) D. Berland Fair 二分+树状数组 O(n*logn*logn) 思路

题意: 给定n个店铺,每个店铺买的东西有个价格a_i,数量有无限个,然后主人公从1号开始走到n号,每走到一个店铺,只要他的钱大于价格,他就要买,然后重复上述过程,直到他不能购买,输出他能买的物品件数; 思路: 直接模拟的话,必然不可行,但是我们知道模拟时到达一个位置后买不起这里的东西就可以把...

2018-11-03 13:39:12

阅读数:30

评论数:0

Educational Codeforces Round 53 (Rated for Div. 2) C. Vasya and Robot 二分+前后缀预处理

题意: 给定长度为n的字符串,每个字符表示朝上下左右四个方向前进,给定一个目标位置,找一个最小的区间,使得改变这个区间的若干个字符,使得整个串的操作能到达目标位置只需要输出最小区间长度 思路: 首先暴力的想法就是枚举所有的区间,这样这个区间两边就会有一些操作不会改变,然后我们根据这些操作得到...

2018-11-03 13:17:09

阅读数:62

评论数:0

Educational Codeforces Round 53 (Rated for Div. 2) A,B,C,D,E题解

A. Diverse Substring 题意:找一个子串满足任何一个字符的出现次数小于 n/2 n是子串的长度, 显然两个不相同的字符组成的子串就是满足情况的; #include<bits/stdc++.h> using namespace ...

2018-11-03 13:06:47

阅读数:36

评论数:0

牛客11月1日 区区区间间间 栈求取版+详解

题意: 见 https://blog.csdn.net/xiang_6/article/details/83653989 本题线段树解法   思路: 本分代码思路较为清奇,也很好 首先由线段树解法那篇题意我们知道,要求区间最大值的贡献的时候,我们要知道这个数能辐射的区间范围, 例如再求...

2018-11-02 14:43:20

阅读数:19

评论数:0

牛客11月1日 区区区间间间 线段树版

题意; 给定一个长度为n的序列,计算所有区间的 ‘最大值-最小值’ 之和; 思路: 分别计算所有区间的最大值的和,和最小值的和; 这里我用线段树维护区间最大(最小)值和位置,然后能知道当前值作为最大值能贡献的区间个数,递归的处理每个区间, 处理最小值同理; 更加详细思路讲解:https...

2018-11-02 13:46:41

阅读数:20

评论数:0

Codeforces Round #375 (Div. 2) E - One-Way Reform 无向图有向化+欧拉回路

本场详细题解见:https://blog.csdn.net/xiang_6/article/details/83549528 题意&思路见上述链接   #include<bits/stdc++.h> using name...

2018-10-30 22:20:49

阅读数:14

评论数:0

Codeforces Round #375 (Div. 2) D - Lakes in Berland dfs+贪心

本场详细题解见:https://blog.csdn.net/xiang_6/article/details/83549528 题意&思路见上述链接     #include<bits/stdc++.h> using n...

2018-10-30 22:19:06

阅读数:11

评论数:0

Codeforces Round #375 (Div. 2) C - Polycarp at the Radio 思路+贪心

本场详细题解见:https://blog.csdn.net/xiang_6/article/details/83549528 题意&思路见上述链接   #include<bits/stdc++.h> using name...

2018-10-30 22:17:02

阅读数:14

评论数:0

Codeforces Round #375 (Div. 2) B - Text Document Analysis 模拟

本场详细题解见:https://blog.csdn.net/xiang_6/article/details/83549528 题意&思路见上述链接     #include<bits/stdc++.h> using n...

2018-10-30 22:14:49

阅读数:17

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭