摘要:
题意:给你两个日期,问这两个日期差了多少毫秒 思路:见代码。。 注意:我计算的秒,如果两个时间不相等,需要在末尾多输出“000”,如果相等直接输出0 阅读全文
摘要:
T1 题意:从1− n中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数 最大可能是多少. 解析: 1、 质因数分解 2、 1->n用质因数指数的相加的形式将1*n累乘起来 3、 扫一遍指数为奇数的质因数都-1,偶数的不变 4、 快速幂乘一遍,同时取模 阅读全文
摘要:
【问题描述】有N个数,随机选择一段区间,如果这段区间的所有数的平均值在[l,r]中则你比较厉害。求你比较厉害的概率。【输入格式】第一行有三个数N,l,r,含义如上描述。接下来一行有𝑁个数代表每一个数的值。【输出格式】输出一行一个分数 a/b代表答案,其中a,b互质。如果答案为整数则直接输出该整数即 阅读全文
摘要:
【问题描述】栈是一种强大的数据结构,它的一种特殊功能是对数组进行排序。例如,借助一个栈,依次将数组 1,3,2 按顺序入栈或出栈,可对其从大到小排序:1 入栈;3 入栈;3 出栈;2 入栈;2 出栈;1 出栈。在上面这个例子中,出栈序列是 3,2,1,因此实现了对数组的排序。遗憾的是,有些时候,仅仅 阅读全文
摘要:
【问题描述】小 Q 对计算几何有着浓厚的兴趣。他经常对着平面直角坐标系发呆,思考一些有趣的问题。今天,他想到了一个十分有意思的题目:首先,小 Q 会在x轴正半轴和y轴正半轴分别挑选𝑜个点。随后,他将x轴的点与y轴的点一一连接,形成𝑜条线段,并保证任意两条线段不相交。小 Q 确定这种连接方式有且仅 阅读全文
摘要:
凝视【问题描述】背包是个好东西,希望我也有。给你一个二维的背包,它的体积是N*M。现在你有一些大小为1× 2和1×3的物品,每个物品有自己的价值。你希望往背包里面装一些物品,使得它们的价值和最大,问最大的价值和是多少。【输入格式】第一行一个整数T代表该测试点的数据组数。对于每组数据,第一行有四个整数 阅读全文
摘要:
死亡【问题描述】现在有M个位置可以打 sif,有N +1个人在排队等着打 sif。现在告诉你 个人每个人需要多长的时间打 sif,问你第N +1个人什么时候才能打 sif。 (前N个人必须按照顺序来)【输入格式】第一行两个整数N,M如上所述。接下来N行每行一个整数代表每个人所需要用的时间。【输出格式 阅读全文
摘要:
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 阅读全文
摘要:
他 【问题描述】 一张长度为N的纸带,我们可以从左至右编号为0 − N(纸带最左端标号为 0)。现在有M次操作,每次将纸带沿着某个位置进行折叠,问所有操作之后纸带 的长度是多少。 【输入格式】 第一行两个数字N, M如题意所述。 接下来一行M个整数代表每次折叠的位置。 【输出格式】 一行一个整数代表 阅读全文
摘要:
“儿子,你是不是想蹲一级靠NOI呀!”--zjk “不,爹爹想蹲两级,蹲一级不一定能考出来啊”--ylf “哈哈哈哈哈哈!”(画外音) “你蹲到李儒昊大学毕业吧!”--jyh “我还蹲到你娶媳妇呢!拿着金牌去喝你喜酒。”--ylf “哈哈哈哈哈哈哈!~~”(画外音) “那你这辈子甭想咧。”--zjk 阅读全文