![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforce
谁抢了我的昵称?
这个作者很懒,什么都没留下…
展开
-
Educational Codeforces Round 76 (Rated for Div. 2) 题解
http://codeforces.com/contest/1257B:给定两个数a,b通过两个操作(1)若a是偶数,则可以将它乘上3/2(1)若a大于1,则可以将a-1两个操作可进行任意次数,问a是否可以通过一系列操作转换为b思路:找规律,特判两个数字即可。。。。暴力解法:当他是偶数时才可以乘上3/2,否则只能减1,不然最终结果就不可能为整数(1)若在进行操作时会...原创 2019-11-14 23:31:21 · 128 阅读 · 0 评论 -
Codeforces Round #595 (Div. 3)
http://codeforces.com/contest/1249B:题意:数组下标表示第i天,每天都有一本书,通过数组元素所代表的下标传送,问传回当天需要多长时间例如:[2,3,1]第一个数组元素是2,表示从第一个位置传递到第二个位置,第二个数组元素是3,表示从第二个位置传递到第三个位置,第三个数组元素是1,表示从第三个位置传递到第一个位置第一本书初始在第一个位置,也就是说...原创 2019-10-28 16:50:03 · 101 阅读 · 0 评论 -
(DP)Ivan the Fool and the Probability Theory---------- Codeforces Round #594 (Div. 2)
https://codeforces.com/contest/1248/problem/C题意:给定一个N×M大小的方格图,现在要求将每个格子染成黑白两种颜色,要求每个格子至多和四个方向(上下左右)上的一个格子同色,问有多少种方案。感谢几位大佬的博客https://blog.csdn.net/weixin_42856843/article/details/102655689#comm...原创 2019-10-22 21:36:20 · 148 阅读 · 0 评论 -
Educational Codeforces Round 69 (Rated for Div. 2)
Dashboard - Educational Codeforces Round 69 (Rated for Div. 2) - Codeforces http://codeforces.com/contest/1197B题意:问是否在满足3个条件的情况下将所有盘子放到一个柱子上这道题挺简单的。。。就是我想得太片面wa了好几发,一开始找到最大值后,进行左查询和右查询,左边:若发现array[...原创 2019-07-23 10:04:40 · 108 阅读 · 0 评论 -
Codeforces Round #590 (Div. 3)
https://codeforces.com/contest/1234D:给定一个字符串操作1更改该位置上的字符,2输出区间内有几个不同的字符正常写法应该是线段树和树状数组,不过我忘了怎么写。。。用set可以做,以数字代替字母,'a'-0,'b'-1这样表示,在该字母表示的set容器插入出现该字母的所有位置set用insert插入例如:set<int>vis[30...原创 2019-10-05 15:40:12 · 113 阅读 · 0 评论 -
Shortest Cycle&&floyd最小环进阶
Shortest CycleCodeForces - 1206D题目大意:给定一个无向图,两点的权值做与操作为1则表示连接,找最小环1.权值为0的点直接删除,因为与任何值相与都为02.二进制每一位上至少3个点说明即可成环,权值最大为1e18,小于2^60,60个位上,120个点平均分配给每一个位,那么只要再加一个任意权值的点肯定能成环,所以当不为0的点大于120个时直接输出3,否则进...原创 2019-08-25 01:09:27 · 149 阅读 · 0 评论 -
拓扑排序入门详解&&Educational Codeforces Round 72 (Rated for Div. 2)-----D
https://codeforces.com/contest/1217D:给定一个有向图,给图染色,使图中的环不只由一种颜色构成,输出每一条边的颜色不成环的边全部用1染色ps:最后输出需要注意,一个环上的序号必然是非全递增的,若有环且有一条边u->v,u的序号<v则输出1否则输出2(反过来也可以)可以用dfs染色或者用拓扑排序做顺便复习一下拓扑排序:...原创 2019-10-05 19:23:11 · 157 阅读 · 0 评论