摘要：
题目描述 给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。 输入 输入数据的第一行为两个整数n和m。n表示序列的长度，m表示局部排序的次数。1 阅读全文
posted @ 2017-10-23 20:58
GXZlegend
阅读(361)
评论(0)
推荐(0)
摘要：
题目描述 求，其中p和q是奇质数。 输入 只有一行，两个奇质数，分别表示p,q。 输出 一个数,表示算式结果。 样例输入 5 样例输出 6 题解 数论 神TM数学结论题。。。 当$p\neq q$时，考虑其几何意义：前面的那个式子是直线$y=\frac qpx$在$x\in [1,\frac{p-1 阅读全文
posted @ 2017-10-23 20:44
GXZlegend
阅读(248)
评论(0)
推荐(0)
摘要：
题目描述 给出一棵树，定义一个点到一条路径的距离为这个点到这条路径上所有点的距离的最小值。求一条长度不超过s的路径，使得所有点到这条路径的距离的最大值最小。 输入 包含n行： 第1行，两个正整数n和s，中间用一个空格隔开。其中n为树网结点的个数，s为树网的核的长度的上界。设结点编号依次为1, 2, 阅读全文
posted @ 2017-10-23 20:30
GXZlegend
阅读(448)
评论(0)
推荐(0)
摘要：
题目描述 求一张图的严格次小生成树的边权和，保证存在。 输入 第一行包含两个整数N 和M，表示无向图的点数与边数。 接下来 M行，每行 3个数x y z 表示，点 x 和点y之间有一条边，边的权值为z。 输出 包含一行，仅一个数，表示严格次小生成树的边权和。(数据保证必定存在严格次小生成树) 样例输 阅读全文
posted @ 2017-10-23 19:07
GXZlegend
阅读(510)
评论(0)
推荐(0)
摘要：
题目描述 给定一个01矩阵，找出一个面积最大的子矩阵，使得其中的元素均为1。输出这个最大面积乘3。 输入 第一行两个整数N,M，表示矩形土地有N行M列。接下来N行，每行M个用空格隔开的字符'F'或'R'，描述了矩形土地。 输出 输出一个整数，表示你能得到多少银子，即(3*最大'F'矩形土地面积)的值 阅读全文
posted @ 2017-10-23 18:50
GXZlegend
阅读(500)
评论(0)
推荐(0)
摘要：
题目描述 给定一个1...n的序列，有m次操作，每次操作有6步： 1、从序列开头（左端）取出A个数（此时序列剩下n-A个数） 2、从序列开头取出B个数 3、将第1步取出的A个数按原顺序放回序列开头 4、从序列开头取出C个数 5、将第2步取出的B个数逆序放回序列开头 6、将第4步取出的C个数按原顺序放 阅读全文
posted @ 2017-10-23 11:15
GXZlegend
阅读(327)
评论(0)
推荐(0)
摘要：
题目描述 JudgeOnline/upload/201710/55.doc 输入 第一行是两个整数A与B(1≤A,B≤10)，中间用空格分隔，表示该迷宫是A行B列的。 第2行至第A+1行，每行有B个1至100以内的整数，表示该迷宫每一格的危险程度。 以下一行是一个整数K。接着K行每行有四个整数X0, 阅读全文
posted @ 2017-10-23 10:43
GXZlegend
阅读(393)
评论(0)
推荐(0)
浙公网安备 33010602011771号