自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 收藏
  • 关注

原创 Gym 101908F Music Festival 状压dp 离散优化

题目链接:http://codeforces.com/gym/101908/problem/F   题意:        给你n个场景,每个场景有ki场舞台剧,每一场舞台剧都有一个开始时间si,结束时间ei,和一个获得的开心值gi。一场舞台剧如果开始看了就要一直看到结束,如果这一场刚结束可以马上开始看另一个场景的另一场舞台剧(即点交集也还可以看),现在要你计算,如果每一个场景都至少要看一场舞...

2018-10-30 16:32:30 186

原创 「网络流 24 题」孤岛营救问题 最短路

题目链接:https://loj.ac/problem/6121   题意:         给你一个n*m的图,你要从(1,1)出发到达(n,m),路上会有最多p种墙和钥匙。接下来会给你k个门,在x1,y1,x2,y2之间会有一扇ki类型的门,如果ki为0,那么无法穿过,否则你要拿到对应ki的钥匙才可以穿过,同理接下来会有s把钥匙,这些钥匙在xi,yi处,类型为ki。,每走一步需要1的时间...

2018-10-28 21:53:29 371

原创 Codeforces Round #518 (Div. 2) D. Array Without Local Maximums dp

题目链接:http://codeforces.com/contest/1068/problem/D   题意:        给你n个数,其中有一些数字被遗忘了(被遗忘的数输入位-1),但是知道所有的数满足:a1≤a2,an≤an−1 同时对所有的2~n-1种的数满足 ai≤max(ai−1,ai+1),问给你的数有多少种正确的填法。   做法:       感觉上好像是要用dp的,但...

2018-10-28 20:35:01 452

原创 Gym 101667F Philosopher's Walk 深搜+思维

题目链接:https://vj.e949.cn/6fd8c99567698f4bad5a228cc982bad7?v=1540561454   题意:        给你一个最原始的2*2的格子以及行走路线,之后每一个图都由上一个图组成,具体为:假设上一个图为f(n-1),那么新的图的左下角为f(n-1)顺时针旋转90°,左上和右上就是f(n-1),右下角为f(n-1)逆时针旋转90°。新拼...

2018-10-27 18:59:16 532

原创 K - King's Colors Gym - 101933K 容斥原理水题..

题目链接:http://codeforces.com/gym/101933/problem/K   题意:         给你一棵树,问用恰好k种颜色将其涂成两个相邻点颜色不同的方法有多少种。   用法:        如果是一个环,情况就会比较不一样,但是这里是树,所以不会有最后一个点和第一个点的链接出问题的情况。那么当不是恰好K种而是最多K种时,方法数就是,因为第一个点有K种涂法...

2018-10-27 09:43:04 570

原创 Codeforces Round #515 B Heaters

题目链接:http://codeforces.com/contest/1066/problem/B 做法:         感慨一番先..差点想要疯狂暴力,居然差点连这么一道简单的题都要不会写了...突然觉得自己菜的可怕。。难过难过。         这道题我的解读可能比较,难以理解,但是我也形容不出来,每一次循环,都是先找一个能让当前点成为左边界的第一个合法点,并以此为中点求第一个右边界,...

2018-10-23 20:54:38 125

原创 「网络流 24 题」负载平衡

题目链接:https://loj.ac/problem/6013 做法:        这道题的隐含前提是这个数肯定能被n整除,所以我们一开始就知道每个点是要流出的还是流入的,那么我们就可以根据这一点对每个点进行分类,将其分成要一定要流出的和要一定流入的,分别与源和汇相对应,即如果他要流出,那么源点连向它,流量为其多出来的值,费用为0,流入点与汇点同理。同时,每个点还要与其相邻的点相连接,这个...

2018-10-11 09:44:23 173

原创 L - School Reunion Gym - 101864L 贪心 优先队列取最短区间

题目链接:https://odzkskevi.qnssl.com/ebde51d06313733effb8de1954a76b93?v=1538886003 题意:        给你n个区间,要你取一个最小的区间,使得这个区间可以覆盖到至少k个区间,输出这个区间的长度。   做法1:         优先队列来做。类似尺取的做法,离散化之后枚举每一个终点,然后将x(先排好序)小于这个终...

2018-10-07 18:21:03 173

原创 E - Perpetuum Mobile Gym - 101873E 最长路

题目链接:https://odzkskevi.qnssl.com/df6993ca361bd4ac727fe491cbb02d3d?v=1538556712 题意:        现在给你n个转换器,m条转换关系,如果关系a->b权值为c,那么意思是如果向a->b这个关系注入1的能量,那么从b中会出来c的能量。如果某一循环中产生的能量>1那么该方案不合法,给你一个方案,判断其...

2018-10-07 16:55:01 436

原创 Gym 101889I Imperial roads 倍增求次小生成树

题目链接:https://odzkskevi.qnssl.com/fa6682426fb11e87a5ab9246f22a461d?v=1538477779   题意:        给你n点m边的图,给你q个询问,每个询问都有一个a和b,要你输出保留点a和点b这条边后的最小生成树的权值。   做法:        用倍增的方法保存一个maxx[i][j]表示点i向上走(1<&l...

2018-10-07 12:00:36 206

原创 E - Enigma Gym - 101889E dp求可除一个整数的最小数

题目链接:https://odzkskevi.qnssl.com/fa6682426fb11e87a5ab9246f22a461d?v=1538674155   题意:        给你一个长度为1000的字符串s和一个最大为1000的数n,s中有至少一位的数是用?表示的,你要将这个字符串还原成一个可以整除n的数,问这个数最小是多少。如果找不到这样一个数那么输出*。   做法:   ...

2018-10-05 20:24:50 165

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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