hihocoder
文章平均质量分 72
LL_Sagiri
这个作者很懒,什么都没留下…
展开
-
hihocoder1693 : 逆序异或和
#1693 : 逆序异或和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定长度为N的序列A1, A2, ... AN,求其中xor是按位异或运算。输入第一行包含一个整数N。 第二行包含N个整数A1, A2, ... AN。对于60%的数据,1 ≤= N ≤ 5000 对于100%的数据,1 ≤ N ≤ 100000, 1 ≤ Ai ≤ 100000输出一个整数,表示答...原创 2018-07-08 21:48:23 · 343 阅读 · 0 评论 -
hihocoder#1471 : 拥堵的城市
#1471 : 拥堵的城市时间限制:18000ms单点时限:1000ms内存限制:256MB描述你的面前有一个城市,这个城市是一个由 n 个节点构成的树。现在你想要在一些城市之间开一些公交车路线来方便城市的居民。一个公交车路线是一个连接城市中两个点的(无向)路径。你选择的公交车路线的集合需要满足一下的性质。1. 每个路线的长度(经过边的数量)至少为1,也就是说两个端点不...原创 2018-07-23 16:22:35 · 237 阅读 · 0 评论 -
hihocoder#1573 : 小Hi与矩阵
#1573 : 小Hi与矩阵时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi有一天心血来潮想要玩数字游戏,于是他创造了一个新的游戏形式来刁难小Ho。给定一个N×N的矩阵,每个格子上有一个数字X,小Hi想要询问小Ho对于某一个格子(i,j),与该点的曼哈顿距离小于等于K的格子中一共有多少个数字可以整除K。输入第一行一个正整数N。 接下来N行,每...原创 2018-07-18 10:20:57 · 342 阅读 · 0 评论 -
hihocoder#1596 : Beautiful Sequence
#1596 : Beautiful Sequence时间限制:11000ms单点时限:1000ms内存限制:256MB描述对于一个正整数列a[1], ... , a[n] (n ≥ 3),如果对于所有2 ≤ i ≤ n - 1,都有a[i-1] + a[i+1] ≥ 2 × a[i],则称这个数列是美丽的。现在有一个正整数列b[1], ..., b[n],请计算:将b数列均...原创 2018-07-19 22:50:37 · 267 阅读 · 0 评论 -
hihocoder#1751 : 随机排列2
#1751 : 随机排列2时间限制:10000ms单点时限:1000ms内存限制:256MB描述一个长度为n的排列p[1..n]的价值是这样定义的:一开始你有一个数x,x的值一开始为0,然后对于1 ≤ i ≤ n,如果p[i] > x,则令x=p[i];排列p[1..n]的价值就是x的值的改变次数。求对于所有长度为n的[1,2…n]的排列,他们的价值之和,答案对109+7取模。输入第一行一个...原创 2018-07-14 14:29:55 · 225 阅读 · 0 评论 -
hihocoder#1476 : 矩形计数
#1476 : 矩形计数时间限制:10000ms单点时限:1000ms内存限制:256MB描述如图所示,在由N行M列个单位正方形组成的矩形中,有K个单位正方形是黑色的,其余单位正方形是白色的。 你能统计出一共有多少个不同的子矩形是完全由白色单位正方形组成的吗?输入第一行三个整数:N, M和K。之后K行每行包括两个整数R和C,代表一个黑色单位正方形的位置。...原创 2018-07-22 16:30:33 · 453 阅读 · 0 评论 -
hihocoder#1541 : 相交的铁路线
#1541 : 相交的铁路线时间限制:10000ms单点时限:1000ms内存限制:256MB描述H国有 n 个城市,编号1..n。城市间有n-1条铁路,保证任意两个城市可以通过铁路互达,且路线唯一。现有 m 次询问,每次询问两条铁路线是否相交(有共同经过的城市或铁路)。输入第一行一个数 T,表示数据组数对于每一组数据:第一行两个数n, m第2~n行,每...原创 2018-07-31 00:18:45 · 181 阅读 · 0 评论