![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CSP-J 2022
文章平均质量分 71
hublot1
这个作者很懒,什么都没留下…
展开
-
CSP-JS 2022第二轮认证CSP-J2真题4上升点列(point)
你在自由添加 k 个点后,还需要从 n+k 个点中选出若干个整数点并组成一个序列,使得序列中任意相邻两点间的欧几里得距离恰好为 1 而且横坐标、纵坐标值均为单调不减,即 xi+1 - xi = 1, yi+1 = yi 或 yx+1 - yi = 1, xi+1 = xi。对于所有给定的整点,其横纵坐标1 ≤ x i,y i ≤ 109,且保证所有给定的点互不重合。接下来 n 行,第 i 行两个正整数 x i,y i,表示给定的第 i个点的横纵坐标.输出一个整数表示满足要求的序列的最大长度.原创 2022-10-30 11:05:47 · 706 阅读 · 1 评论 -
CSP-JS 2022第二轮认证CSP-J2真题3 逻辑表达式(expr)
需要注意的是,如果某处“短路”包含在更外层被“短路”的部分内则不被统计,如表达式 1|(0&1) 中,尽管 0&1 是一处“短路”,但由于外层的 1|(0&1) 本身就是一处“短路”,无需再计算 0&1 部分的值,因此不应当把这里的 0&1 计入一处“短路”。此外,在 C++ 等语言的有些编译器中,对逻辑表达式的计算会采用一种“短路”的策略:在形如 a&b 的逻辑表达式中,会先计算 a 部分的值,如果a = 0,那么整个逻辑表达式的值就一定为 0,故无需再计算 b 部分的值;同种运算并列时,从左向右运算。原创 2022-10-30 11:03:37 · 988 阅读 · 0 评论 -
CSP-JS 2022第二轮认证CSP-J2真题2 解密(decode)
给定一个正整数 k,有k 次询问,每次给定三个正整数ni , ei , di ,求两个正整数 pi ,qi ,使ni = pi ×qi 、ei ×di = (pi − 1) (qi − 1) + 1。保证对于100%的数据,1 ≤ k ≤ 105 ,对于任意的 1 ≤ i ≤ k , 1 ≤ ni ≤ 1018 ,1 ≤ ei ×di ≤ 1018 , 1 ≤ m ≤ 109。见选手目录下的 decode/decode2.in 与 decode/decode2.ans。如果无解,请输出 NO .原创 2022-10-30 11:00:24 · 1403 阅读 · 0 评论