摘要:
题目描述 给你一张有向图,问:编号-位置序(即每个编号的位置对应的序列)最小(例如1优先出现在前面,1位置相同的2优先出现在前面,以此类推)的拓扑序是什么? 输入 第一行是一个正整数D,表示数据组数。 接下来是D组数据。 对于每组数据: 第一行两个用空格分开的正整数N和M,分别表示菜肴数目和制作顺序 阅读全文
posted @ 2017-09-12 14:40
GXZlegend
阅读(601)
评论(0)
推荐(0)
摘要:
题目描述 给定长度为n的数列X={x1,x2,...,xn}和长度为m的数列Y={y1,y2,...,ym},令矩阵A中第i行第j列的值Aij=xi xor yj,每次询问给定矩形区域i∈[u,d],j∈[l,r],找出第k大的Aij。 输入 第一行包含两个正整数n,m,分别表示两个数列的长度 第二 阅读全文
posted @ 2017-09-12 14:14
GXZlegend
阅读(376)
评论(0)
推荐(0)
摘要:
题目描述 给你n个数,从中选出两个不相交非空集合S和T,使得S中的每一个元素都在T集合的前面,并且S集合中的所有数的亦或等于T集合中的所有数的与,求方案数 mod 10^9+7。 输入 The first line contains an integer T, denoting the number 阅读全文
posted @ 2017-09-12 14:05
GXZlegend
阅读(297)
评论(0)
推荐(0)
摘要:
题目描述 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 输入 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标,其值在[0,10000] 输出 保留一位小数,误差不超过0.1 样例输入 5 0 0 1 2 0 2 1 0 1 1 样例输出 7.0 题解 阅读全文
posted @ 2017-09-12 13:38
GXZlegend
阅读(685)
评论(0)
推荐(0)
浙公网安备 33010602011771号