清风扬雪

codeforces

hdu(3) opencup(1) vjudge(1) 未归档(3) 牛客(6) 题解(9)

/ 注册

全部文章 / codeforces （共3篇）

Educational Codeforces Round 72 (Rated for Div. 2)-D. Coloring Edges(思维、有向图鉴环)

题面链接本题题意给你一个有向图，每个边着色，不能有同种颜色的边形成环，输出每条边的颜色(颜色用数字代替)，可以看到，只要图中形成了环，这个环就能用两种颜色着色来满足题意，所以只要小点向大点走用一种颜色，大点向小点走用一种颜色就可以，本题关键就是有向图鉴环的问题。用邻接矩阵存图，走过的点标记为2，...

2020-01-02

0 620

codeforces-1257 C.Dominated Subarray【贪心】

题面链接题意：对于一个序列L，如果其元素个数大于1，其众数是c，那么我们称L由c主导，给出一个长为n的序列，要你找出它最短的子序列，使得其由某个数主导，注意{1,1,2,2}这样的序列不能满足条件，也就是众数不能有多个。思路：如果有两个连续的相同数字，那么答案就是2，那么我们在原序列找出两个相同...

2020-01-02

0 507

CodeForces-1257 B. Magic Stick【思维】

题目链接题意：给出x，y和两种操作，问你是否能够通过不限次数的操作将x变成y，操作1：若x是偶数，乘以3/2，操作2：若x>1，x=x-1 思路：显然x>=y时可以不断通过操作2来得到y，当x<y时，我们考虑：如果x>3，那么可以通过不断操作1(奇数的话先做一次操作2)...

2020-01-02

0 526