- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
696
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
975
原创 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
1380
原创 CSP-JS 2022第二轮认证CSP-J2真题1 乘方（pow）
小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数a 和b，求a b 的值是多少。a b 即b个a 相乘的值，例如 23即为3 个 2 相乘，结果为2 × 2 × 2 = 8。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是 int 类型的。在大多数机器上， int 类型能表示的最大数为231 -1 ，因此只要计算结果超过这个数，她的程序就会出现错误。由于小文刚刚学会编程，她担心使用 int 计算会出现问题。因此她希望你在 a
2022-10-30 10:57:46
765
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人