摘要:
题目大意 在一条直线上有$N$个炸弹,每个炸弹的坐标是$X_i$,爆炸半径是 $R_i$, 当一个炸弹爆炸时,如果另一个炸弹所在位置$X_j$满足: $ X_i R_i\leq X_j \leq X_i+R_i $ 那么,该炸弹也会被引爆。 现在,请你帮忙计算一下,先把第 iii 个炸弹引爆,将引爆 阅读全文
摘要:
题目大意 小$C$数学成绩优异,于是老师给小$C$留了一道非常难的数学作业题: 给定正整数$N$和$M$,要求计算$Concatenate (1 .. N)\ Mod\ M$ 的值,其中 $Concatenate (1 .. N)$是将所有正整数$1, 2, …, N$顺序连接起来得到的数。例如,$ 阅读全文
摘要:
题目大意 给定一个$N$个结点的树,结点用正整数$1..N$编号。每条边有一个正整数权值。用$d(a,b)$表示从结点$a$到结点$b$路边上经过边的权值。其中要求$a using namespace std; typedef long long ll; const int Maxn=50005; 阅读全文