摘要：
T1 题意：从1− n中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数 最大可能是多少. 解析： 1、 质因数分解 2、 1->n用质因数指数的相加的形式将1*n累乘起来 3、 扫一遍指数为奇数的质因数都-1，偶数的不变 4、 快速幂乘一遍，同时取模 阅读全文
posted @ 2016-11-06 17:10
浮华的终成空
阅读(205)
评论(0)
推荐(0)
摘要：
【问题描述】有N个数，随机选择一段区间，如果这段区间的所有数的平均值在[l,r]中则你比较厉害。求你比较厉害的概率。【输入格式】第一行有三个数N,l,r,含义如上描述。接下来一行有𝑁个数代表每一个数的值。【输出格式】输出一行一个分数 a/b代表答案，其中a,b互质。如果答案为整数则直接输出该整数即 阅读全文
posted @ 2016-11-06 14:18
浮华的终成空
阅读(171)
评论(0)
推荐(0)
摘要：
【问题描述】栈是一种强大的数据结构，它的一种特殊功能是对数组进行排序。例如，借助一个栈，依次将数组 1,3,2 按顺序入栈或出栈，可对其从大到小排序：1 入栈；3 入栈；3 出栈；2 入栈；2 出栈；1 出栈。在上面这个例子中，出栈序列是 3,2,1，因此实现了对数组的排序。遗憾的是，有些时候，仅仅 阅读全文
posted @ 2016-11-06 11:11
浮华的终成空
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号