模拟赛
mtcyjj
这个作者很懒,什么都没留下…
展开
-
书的复制2021-06-22
洛谷绿题题目传送门题目背景大多数人的错误原因:尽可能让前面的人少抄写,如果前几个人可以不写则不写,对应的人输出 0 0 。不过,已经修改数据,保证每个人都有活可干。题目描述现在要把 m 本有顺序的书分给 k 个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本书给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入格式第一行两个整数 m,k。第二行 m 个原创 2021-06-22 18:53:01 · 162 阅读 · 0 评论 -
模拟赛2021-06-12
T1立方数题面概括:给多个质数,判断他们是否是“立方数”(立方数定义:满足p=a3-b3)思路:由于p是质数,所以p能够分解为p=1*p又因为他是立方数,根据立方差公式,p=(x-y)(x2+xy+y 2)很显然x-y=1,x2+xy+y 2=p可得p=3x2+3x+1 由次我们就可以二分答案来求解AC CODE#include<bits/stdc++.h>using namespace std;typedef long long ll;ll solve(ll x){原创 2021-06-15 20:31:34 · 121 阅读 · 1 评论