simao

http://codeforces.com/contest/1257 B：给定两个数a，b通过两个操作 (1)若a是偶数，则可以将它乘上3/2 (1)若a大于1，则可以将a-1 两个操作可进行任意次数，问a是否可以通过一系列操作转换为b 思路：找规律，特判两个数字即可。。。。 暴力解法： 当他是偶数时才可以乘上3/2，否则只能减1，不然最终结果就不可能为整数 （1）若在进行操作时会...

http://codeforces.com/contest/1249 B： 题意：数组下标表示第i天，每天都有一本书，通过数组元素所代表的下标传送，问传回当天需要多长时间 例如：[2,3,1] 第一个数组元素是2，表示从第一个位置传递到第二个位置，第二个数组元素是3，表示从第二个位置传递到第三个位置，第三个数组元素是1，表示从第三个位置传递到第一个位置 第一本书初始在第一个位置，也就是说...

https://codeforces.com/contest/1248/problem/C 题意：给定一个N×M大小的方格图，现在要求将每个格子染成黑白两种颜色，要求每个格子至多和四个方向（上下左右）上的一个格子同色，问有多少种方案。 感谢几位大佬的博客 https://blog.youkuaiyun.com/weixin_42856843/article/details/102655689#comm...

Dashboard - Educational Codeforces Round 69 (Rated for Div. 2) - Codeforces http://codeforces.com/contest/1197 B 题意：问是否在满足3个条件的情况下将所有盘子放到一个柱子上 这道题挺简单的。。。就是我想得太片面wa了好几发，一开始找到最大值后，进行左查询和右查询，左边：若发现array[...

https://codeforces.com/contest/1234 D：给定一个字符串操作1更改该位置上的字符，2输出区间内有几个不同的字符 正常写法应该是线段树和树状数组，不过我忘了怎么写。。。用set可以做，以数字代替字母，'a'-0，'b'-1这样表示，在该字母表示的set容器插入出现该字母的所有位置 set用insert插入 例如：set<int>vis[30...

Shortest CycleCodeForces - 1206D 题目大意:给定一个无向图，两点的权值做与操作为1则表示连接，找最小环 1.权值为0的点直接删除，因为与任何值相与都为0 2.二进制每一位上至少3个点说明即可成环，权值最大为1e18,小于2^60，60个位上，120个点平均分配给每一个位，那么只要再加一个任意权值的点肯定能成环，所以当不为0的点大于120个时直接输出3,否则进...

https://codeforces.com/contest/1217 D：给定一个有向图，给图染色，使图中的环不只由一种颜色构成，输出每一条边的颜色 不成环的边全部用1染色 ps:最后输出需要注意，一个环上的序号必然是非全递增的，若有环且有一条边u->v,u的序号<v则输出1否则输出2(反过来也可以) 可以用dfs染色或者用拓扑排序做 顺便复习一下拓扑排序： ...