题目大意是给出一棵有根树,树上每个点、每条边都有一个权值。现在给出“控制”的定义:对一个点u,设点v在其子树上,且dis(u,v) \le a_v,则称u控制v。要求求出每个点控制了多少个点
题目:http://codeforces.com/contest/1059/problem/D 题意:给出n个点,要求做一个圆,使得所有点在圆内或圆上,并且该圆与x轴相切。 思路:与y轴相切,那么圆心位置一定在(x,r)上,这道题不需要我们确定圆心位置,...
codeforces Round #763 (Div. 2)1.A - Robot Cleaner.2.B - Game on Ranges.3.C - Balanced Stone Heaps
题目大意:有一条从南到北的道路,根据最南建筑到北的方向延伸,有一系列的坐标,这条道路上有一些点,一共有n个朋友(这些点里一个点一个朋友),他们任一个站立在xi米的地方,可以沿着道路的两个方向的任何一个...
链接: http://codeforces.com/problemset/problem/296/C 题意: 给你n个数,有m次操作,每次操作为区间加,现在有k次大操作,每次大操作执行m个操作的[l,r...第二种做法就是知道每个小操作执行次数之后,在原数组上...
CodeForces128A - Statues 解题报告
异或很麻烦,再加两个条件,脑子瓦特了~
polygon是codeforces开放给公众使用的一个造题平台。 地址是https://polygon.codeforces.com 由于平台是全英文的,所以这篇教程是面向懒得看英语的小伙伴们的。 优缺点 优点是用polygon造题,出锅率小,自动化...
蓝名(rating 1600)对于大佬来说可能只是入门,但是对我来说...(感觉不挂终测肯定是稳定上分的)这道题总体难度偏简单(除了F),前5道题都可以做。A:这道题纯属考题意。注意a<c||b<c都是-1,然后a...
考虑贡献时,先上a,b的lcm,在上max(a,b),最后上min(a,b) 两个2e5数的lcm有可能爆int,需要注意。 #include<bits/stdc++.h> using namespace std; #define f first #define s second typedef lo...
C1. Pokémon Army (easy version) 题意:给出一个序列 aaa ,要求求出一个单调递增的下标序列 bbb ,使得 ans=ab1−ab2+ab3−ab4+...ans=a_{b_1}-a_{b_2}+a_{b_3}-a_{b_4}+ ...ans=ab1−ab2+ab3−ab4...
题意:给定n个人的高度h和你自己的高度H,给定一个数m和数字k,求你和某个人的高度差为k的倍数且0 高度差/k 的个数。思路:直接模拟即可。
给出一个8×8的棋盘和一个棋子(可以任选上下左右四方向移动任意步数),问一次移动可以到达哪些格子。
我们把第一个垃圾作为左边界,二分出来一个右边界,问这个人能把指针指向的这个垃圾清理掉,向右最远能走多远。这样能在这个人的最优策略下,把第一个垃圾清理掉,并尽可能向右走。人只要走到包装的位置,就会把包装...
CodeForces - 1384 A - Common Prefixes GNU 前缀取相同,后面的不同的字母向后移一位 char ans[maxn][60]; int t,n,a[maxn]; int main() { scanf("%d",&t); while(t--) { scanf("%d",&n); rep(i,1,n)...
当然,该网站上大部分博客、评论、题面都是英语的。 2. 网址 Codeforces 在线评测系统的网站为 https://www.codeforces.com 。现在,您可以在浏览器中输入该网址或单击左侧链接进入Codeforces在线...
题目:...由于最后是单点询问,可以直接用树上差分,每次给u到v的路径,u++, v++, lca(u, v)-=2,最后dfs遍历一遍即可。 代码: #include <bits/stdc++.h> #defin...
思路:先按money排序,然后扫一遍,两个指针l,r记录当前二分范围,Prem记录当前所选人中最小的money。 注意:如果二分找到k,a[i].m-d>=a[k].m,当前t就等于a[i].m。r #include #include #include #include
cf的补全计划
题目链接:http://codeforces.com/problemset/problem/101/B #include&lt;bits/stdc++.h&gt; using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)&...
Codeforces Round #707 (Div. 2) A. Alexey and Train 思路: 按题意模拟即可 AC Code #include<bits/stdc++.h> using namespace std; int a[105],b[105],t[105]; int main() { int d; scanf("%d",&d);...
那么可以构造 DFSDFSDFS 树,进行树上边差分,统计树边被非树边(返祖边)覆盖的次数。然后枚举非树边判断其所在环是否满足条件即可。总时间复杂度 O(m)O(m)O(m)。 也可以通过 TarjanTarjanTarjan 算法,判断各
CodeForces Global Round 1 CF新的比赛呢(虽然没啥区别)!这种报名的人多的比赛涨分是真的快。。。。 所以就写下题解吧。 A. Parity 太简单了,随便模拟一下就完了。 B. Tape 显然就是先找一个长的把所有的全部覆盖...
在普通最短路的基础上 每个点在一些时间点是无法到达的 看了题解才懂。。 松驰每个点时 看一下该点在当前用来松弛的这个时间点能否到达 能就直接松驰 不能就找一个最近的合法时间 这样对于每个点 相当于来的时间段...
题意 定义一个函数f(x)=x2(x==even),f(x)=f(x−1)(x==odd)f(x)= \frac{x}{2} (x==even),f(x)=f(x-1) (x==...再定义path(x)path(x)path(x)表示从xxx开始,一直到1的路径上,所有出现的数,例: path(1)={1},path(...
给一个长度为n的数组aai1或者ai0,现在可以选择一个1,然后将其与左侧最近的0交换。询问使得所有的1连在一起,中间没有0至少需要多少次操作。