- 博客(5)
- 收藏
- 关注
RSS订阅原创 P3383 【模板】线性筛素数
用数组标记所有数为1。从2开始，如果是1，就一定是素数，将其放在vector中。同时将该数乘以任何之前出现过的素数所对应的值，这个值必需是乘后结果的第一个质因子（以防出现重复标记为0的操作，减少运行时，因为任何一个数的质因子排序只有一种）。其中n为范围，m为查询次数。每次查询都会得到一个特定序列的素数。
2025-01-27 20:50:31
141
原创 E. Find the Car
我们获得了 t 组数据，每组数据包含 n 个中间站台与出发站台的距离 和 从出发站台到每个站台所需要花费的时间。我们需要知道达到 p 个特定的里程分别需要花费多少时间（不是每个里程都在站点上）。例如：13/23*46在程序中的结果是25，但我们都知道它的结果是26。接下来的 p 行代表的是查询的里程。第四行输入的是从发车到每个站台所花费的时间。第三行输入的是初始站台与每个站台的距离。如图所示：上面红色的是从出发站台到该站台的。，下面的是从出发站台到该站台所需要花费的。题目背景：我们在坐车，根据不同的。
2025-01-25 02:30:51
292
原创 D. Distinct Split
我们将获得t组数据，每组数据将获得一个字符串s和字符串的长度n，我们要将这个字符串分成前后两个子字符串s1,s2，并将s1,s2每个的。相加为sum，求这个sum的。
2025-01-20 16:14:15
348
原创 E. Negatives and Positives
并累加所有元素的和sum，在最后如果负数元素个数不是2的倍数时，sum就要减去最小的元素的值（所有元素已经变成了正数）的两倍，反之直接输出sum。我们有t组数据，在每组数据中我们可以获得一个数组a1,a2...an，和元素数量n，其中（-10^9<=ai<=10^9)。的那个数留做负数，其他的负数的个数就是2的倍数，一定有办法将其转为正数。：将连续的两个数变成倒数，并记录所有元素的和。我们要输出这个和的最大值。在记下负数元素的个数num时我们将所有元素变为。
2025-01-19 18:08:48
219
原创 P1577 切绳子
如果采用暴力拆解法，时间复杂度O(n*n+n)，但用二分法时间复杂度就只有O(log2(n)*n+n)。即，将每一个元素累加的和sum与k比较，比k小的输出0.00，并结束程序。我们要将这些绳子切成一模一样的k段，要保证每段长度m（保留两位小数，计算时不考虑四舍五入）最大，输出m。尽管k不会超出int，但是我们的sum可能会超出int，需要将sum的数据类型定义为。即，将每一个数乘100，进行整数的二分法运算，在最后除以100后输出。
2025-01-19 01:41:00
365
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人