![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF
文章平均质量分 79
蒟蒻111
这个作者很懒,什么都没留下…
展开
-
codeforces 791B 791 C
codeforces 791B 791 C原创 2017-03-22 12:50:38 · 714 阅读 · 0 评论 -
Codeforces 932F
codeforces 932F原创 2018-04-02 21:05:09 · 374 阅读 · 0 评论 -
Codeforcces 891C Envy kruskal
原题链接:http://codeforces.com/problemset/problem/891/C题目大意:给出n个点,m条边的图,(0题解:把所有边按照边权从小到大排序后,假设每次询问的边集大小都是1,那么只要知道比这条边权值小的所有边构成的边集里,由kruskal选出的边集是否会和这条边形成环。如果不会形成环,那么就是说如果选这条边而后产生的最小生成树不会比原来的最优解更差,那么如原创 2017-11-20 20:03:00 · 469 阅读 · 0 评论 -
Codeforces Round #430 (Div. 2) C Ilya And The Tree SET暴力
原题链接:http://codeforces.com/contest/842/problem/C大致题意:给出一颗有点权的树,令一个点的beauty值=在可以修改一个点的点权为零也可以不修改的情况下,从根节点到这个点的路上所有点的点权的总GCD。就是说,对于每一各点v, beauty(v)=gcd( val[a1],val[a2],val[a3]……,val[ak] ),a1……ak是从点原创 2017-09-01 13:19:26 · 192 阅读 · 0 评论 -
Codeforces contest 861 D 暴力set
原题链接:http://codeforces.com/contest/861/problem/D大致题意:给出一些字符串,问每一个字符串在这个字符串集合里独有的最小长度的子串。建立一颗字符串树,然后把每一个字符串的子串都暴力加入进去,同时在每个节点记录第几个字符串经过这个节点。独有的子串就是从根节点到某个只有一个字符串经过的节点,路径构成的子串就是这个字符串的独有的子串。对于最小长度的限制原创 2017-09-18 16:35:25 · 338 阅读 · 0 评论 -
Manthan, Codefest 17 E. Salazar Slytherin's Locket 数位DP
原题链接:http://codeforces.com/contest/855/problem/E题目大意:一个数字在B进制下为魔法数字当且仅当其在B进制下,0到B-1在其数位上均出现偶数次。问从L到R的B进制下魔法数字的数量。(L首先数位DP的框架大多是不会变的,重点在于如何求已知前a个数位上的数字,可以使得其为魔法数字的后面b个未知的数位上的数字排布方案数。假设前面a个数位中有sum原创 2017-09-25 16:46:38 · 222 阅读 · 0 评论 -
codeforces 852A
原题链接:http://codeforces.com/problemset/problem/852/A大致题意:给出一个数字,一种操作:在数位之间插入加号进行加法运算得到的结果作为新的数字。要求在三次操作之内把原数字变为小于10的数字。这题我是看题解才写出来的,就说一下我对题解的理解吧。令ds(x)代表x各数位上的数字之和。首先对于ds(x)于是就对于ds(x)对于原创 2017-09-24 10:48:15 · 411 阅读 · 0 评论 -
Codeforces Round #433Div. 2 D Jury Meeting 优先队列
原题链接:http://codeforces.com/contest/854/problem/D大致题意:n个人分别从1-n号城市乘飞机聚集到0号城市开会,开会时间为k天,每架航班都是当天起航,当天到达。只有所有人都已经到达0号城市后的第二天才能开会,开完k天会后的第二天每个人才能返回自己的城市。给出每架航班的出发时间,出发城市,抵达城市,价格,问所有人的最小总花费是多少。我的想法是,既然原创 2017-09-07 09:41:06 · 238 阅读 · 0 评论 -
Codeforces 852B 矩阵乘法优化DP
原题链接:http://codeforces.com/problemset/problem/852/B大致题意:有 L 层的城市群,每层城市群由n个不相连的城市构成,上一层的第 I 个城市到下一层的第 J 个城市的代价是B[ J ],从最顶层的入口到第1层城市I的代价为 A[ I ],从最底层的城市K到出口的代价为C[ k ] ,问有多少种方法使得从入口到出口的代价和为M的倍数(答案对1e9+原创 2017-09-13 20:26:21 · 522 阅读 · 0 评论 -
Codeforces 853C 树状数组
原题链接:http://codeforces.com/problemset/problem/853/C对于一个矩形,可以把整个平面划分为9块区域。然后只要暴力枚举各块区域进行配对就可以得到答案。同时用树状数组求各个区域内的格子数。代码:#include using namespace std;inline void read(int &x){ char ch;原创 2017-09-11 23:40:21 · 498 阅读 · 0 评论 -
Codeforces 853D 贪心
原题链接:http://codeforces.com/problemset/problem/853/D大致题意:有n个物品,每个物品的价格是1000或者2000,每次不用积分以全额买下一个物品可以累积10%*商品价格的积分。积分可以在后面的购物中用积分来抵消等同积分的花费。问依次买下这n个物品的最小花费是多少。先考虑物品价格只有1000的情况,显然每购买10个物品就可以用1000积分来买1原创 2017-09-12 21:25:41 · 385 阅读 · 0 评论 -
Codeforces Codeforces Round #432 (Div. 2 D ) Arpa and a list of numbers 爆搜+剪枝
原题链接:http://codeforces.com/contest/851/problem/D大致题意:给出一个序列,有两种操作,第一种操作是删除某个元素,代价为x,第二种操作是令某个元素自增1,代价为y。第二种操作可以对某个元素重复多次。问通过这两种操作使得序列的所有元素的gcd不为1的最小代价是多少。显然,最终的序列所有元素的gcd一定是某个素数q的倍数,可以枚举这个素数q然后对原创 2017-09-05 09:53:01 · 267 阅读 · 0 评论 -
Codeforces Round #432 C. Arpa and a game with Mojtaba 裸博弈+质数拆解
原题链接:codeforces.com/problemset/problem/850/C题目大意:给出一个数列,游戏规则如下:1.每个人选择一个质数p和正整数k,然后使得数列中所有是p的k次方的倍数的元素除以p的k次方;2.两个玩家轮流进行上述操作,某个玩家无法进行上述操作时,该名玩家失败,游戏结束。先让我哭一会QAQ ,我当时应该先看这道题的呀,这题我用了50min左右就过了,结果去写D原创 2017-09-05 21:17:58 · 456 阅读 · 0 评论 -
CF786B Legacy
大致题意:给一个图,有3种边,t=1时,是点u对点v的单向边,t=2时,是点u到标号为[l,r]的点的单向边,t=3时,是标号为[l,r]到点u的边,求单源多汇最短路。注意,点的数量为10^5,所以如果把每个点之间的边都存下来会占用GB级别的内存,显然这不是出题者所希望看到的,我们应该对存储边的方式进行调整。既然我们不能把每个点对点的边都存下来,不如新建一些集散点用进行集中和分散,原创 2017-04-13 11:29:46 · 1445 阅读 · 0 评论 -
CF 780F(copy)
CF 780F转载 2017-03-24 23:00:05 · 307 阅读 · 0 评论 -
CF949D Curfew 贪心
CF949D Curfew原题链接大致题意:现在寝室要熄灯了,宿管开始查寝,但是许多同学们还待在朋友的寝室里。现在已知这一层楼有nn个寝室排成一排,每个寝室住有bb个人,而现在每个寝室分别有a1,a2,a3,…,an{a_1,a_2,a_3,\dots,a_n}个人,1号宿管从1号寝室往nn号寝室方向查各个寝室人数,2号宿管从nn号寝室往1号寝室查各个寝室人数,两个宿管各自负责检查一半的寝室里的人数原创 2018-04-23 21:14:25 · 2116 阅读 · 0 评论