Codeforces
hollowstory
这个作者很懒,什么都没留下…
展开
-
Codeforces 840B(DFS)
题意:给一个由N个点构成的连通图,可以有重边但没有自环。每个点有一个标记,0、1、-1。求一个子图,使得对于每一个点有:0,子图中该点度数为偶数;1,子图中该点度数为奇数;-1,子图中该点度数无要求。输出子图,若没有符合条件的子图,则输出-1。由于无向图的边数等于图中点的度数和的一半,很容易判断出无解的情况:标记为1的点有奇数个,且没有-1标记点。那么这种情况之外是否一定有解呢? 答案是肯定的:0原创 2017-08-21 22:26:34 · 452 阅读 · 0 评论 -
Codeforces 474F(分块)
题意:给长度为N的数列,t个询问[l,r],求区间[l,r]中不能整除区间中其它数的数有多少个。这题和之前一道分块题简直一模一样,于是就用分块做了。没个询问的答案,就是区间长度减去值为区间gcd的数的个数。那么预处理出每段的答案及这段的gcd,可以很容易推出答案。#include<bits/stdc++.h>using namespace std;const int N = 5e5 + 20;co原创 2017-09-19 18:42:05 · 470 阅读 · 0 评论