摘要：
【问题描述】 有𝑁个数，随机选择一段区间，如果这段区间的所有数的平均值在[𝑚,𝑟]中则你比较厉害。求你比较厉害的概率。 【输入格式】 第一行有三个数𝑁,𝑚,𝑟，含义如上描述。接下来一行有𝑁个数代表每一个数的值。 【输出格式】 输出一行一个分数 𝑏𝑐 代表答案，其中𝑏,𝑐互质。如 阅读全文
摘要：
1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 阅读全文
摘要：
【问题描述】 背包是个好东西，希望我也有。给你一个二维的背包，它的体积是? × ?。现在你有一些大小为1× 2和1×3的物品，每个物品有自己的价值。你希望往背包里面装一些物品，使得它们的价值和最大，问最大的价值和是多少。 【输入格式】 第一行一个整数?代表该测试点的数据组数。对于每组数据，第一行有四 阅读全文
摘要：
今天整理最近的考试题 发现一个东西叫做优先队列 priority_queue（说白了就是大根堆） 但是 我对堆的了解还是很少的 所以 我决定手写一个堆 于是我写了一个简单的堆 手写的堆说白了就是个二叉树 能不更新维护的二叉树，每次维护的时间为logn 但是各种查询（empty，top什么的）时间为1 阅读全文
摘要：
【问题描述】 现在有m个位置可以打 sif，有n+1个人在排队等着打 sif。现在告诉你 个人每个人需要多长的时间打 sif，问你第? +1个人什么时候才能打 sif。 （前?个人必须按照顺序来） 【输入格式】 第一行两个整数n,m如上所述。接下来?行每行一个整数代表每个人所需要用的时间。 【输出格 阅读全文
摘要：
【题目描述】 给你两个日期，问这两个日期差了多少毫秒。 【输入格式】 两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是 21 世纪的年份。 【输出格式】 一行一个整数代表毫秒数。 【样例输入 1】 20 阅读全文