Codeforces 题解
文章平均质量分 52
WLHW
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #594 (Div. 2)
A. Integer Points有一个长度为n的序列p1,p2…pn,代表n条直线 y=x+pi有一个长度为m的序列q1,q2…qm,代表m条直线 y=-x+qi问这n+m条直线之间有多少个整数交点。题解:y=x+piy=x+piy=x+pi &...原创 2019-10-22 07:56:46 · 495 阅读 · 0 评论 -
CF1244D Paint the Tree
题意: 一棵n个节点的树,给每个节点上色,有三种颜色可以选择。但每个节点,涂不同颜色的代价是不同的。 上色后,满足任意一个(x,y,z)x,y之间有边,y,z之间有边;且x,y,z三点的颜色不同。问最小代价。...原创 2019-10-14 14:22:54 · 646 阅读 · 0 评论 -
CodeForces 1228 F One Node is Gone
F One Node is GoneTopic:You have an integer nnn . Let’s define following tree generation as McDic’s generation:Make a complete and full binary tree of 2n−12^n - 12n−1vertices. Complete and full bi...原创 2019-10-01 16:22:29 · 123 阅读 · 0 评论 -
CodeForces - 294E - Shaass The Great
题目 树中有n个点,从n-1条边中去除一条边,再构建一条相同长度的边重新构成一棵树(去除的边和构造的边可能相同),问新树中任意两点之间距离的总和最小是多少。题解去除一条边之后一定会分成两棵树,构造新的边时,可知经过新边的次数=树1结点数*树2结点数直接枚举边(u,v),则答案为 树1的点到u的距离和* 树2 的点个数 + 树2的点到v的距离和树 1 的点个数+dis(u,v...原创 2018-08-10 08:40:30 · 152 阅读 · 0 评论 -
CodeForces - 379F - New Year Tree(树的直径)
题目 原始有一棵根为1,有三个叶子2,3,4的树。有t个操作,每次可以在一个叶子下面续上两个节点,每次操作完问当前树的直径。题解1.每次加点后,树的直径的端点至多只会变化一个,且必然有一个端点是新加的点。 2. 所以只要分别求他到原直径两端的距离,若大于原直径长度则更新直径。#include<bits/stdc++.h>using namespace std;...原创 2018-08-10 08:34:07 · 248 阅读 · 0 评论 -
CodeForces - 734E - Anton and Tree
题目 给出n个点,n-1条边构成一棵生成树,每个点都有黑白两种颜色,每次改变颜色都能使同颜色的相邻点改变颜色,求最小改变颜色的次数 题解每次将一个联通块的颜色反转,这个联通块的区域都会变的更大。所以只要把颜色相同的点缩成一个点 只要在缩完点的树的直径中心改变len / 2个节点即可len 为直径长度#include<bits/stdc++.h>usin...原创 2018-08-10 08:24:47 · 165 阅读 · 0 评论 -
Codeforces Round #500 (Div. 2)
Problem A. Piles With Stones 题意: 有n个石堆,有无穷多的人回来看,每个人来看的时候都会做出一点事(移动其中一个石头,或带走其中一个石头);给出两组数据,输出是否是正确的。思路: 就是一道水~题啊!! 因为有无穷多的人,他们移动带走很多石头 ,所以 石头的总数是不会变多的,这就是本题的关键之处#include<bits...原创 2018-08-01 08:30:44 · 137 阅读 · 0 评论 -
CodeForces - 191C - Fools and Roads (LCA)
http://codeforces.com/problemset/problem/191/C题目 给出一棵n个节点的树,还有树上的k条简单路径(用路径的两个端点u和v表示),求树上的各条边被这些简单路径经过的总次数。题解只要记录一下每个节点i到根节点路径上所有边都需要加的权值sum[i]就行了。 对于每一组(u,v),题意操作转化为 c[u]++ , a[v]++ ...原创 2018-08-10 08:10:11 · 200 阅读 · 0 评论 -
Codeforces 851B - Arpa and an exam about geometry
B - Arpa and an exam about geometry原创 2017-09-06 19:20:07 · 380 阅读 · 0 评论 -
Codeforces 851A - Arpa and a research in Mexican wave
A - Arpa and a research in Mexican waveTopic: Arpa is researching the Mexican wave. There are n spectators in the stadium, labeled from 1 to n. They start the Mexican wave at time 0. At time 1,原创 2017-09-06 19:14:35 · 242 阅读 · 0 评论 -
Codeforces 798C - Mike and gcd problem
D - Mike and gcd problemTopic: Mike has a sequence A = [a1, a2, ..., an] of length n. He considers the sequence B = [b1, b2, ..., bn] beautiful if the gcd of all its elements is bigger than 1, i.e. .原创 2017-09-05 16:13:24 · 250 阅读 · 0 评论 -
Codeforces 842B - Gleb And Pizza
B - Gleb And PizzaTopic原创 2017-09-05 15:50:39 · 291 阅读 · 0 评论 -
codeforces 842 A - Kirill And The Game
xjoi奋斗群群赛3 A - Kirill And The Game原创 2017-09-05 15:25:51 · 263 阅读 · 0 评论