- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 P7912 [CSP-J 2021] 小熊的果篮
所有水果一开始的情况是 [1, 1, 0, 0, 1, 1, 1, 0, 1, 1, 0, 0][1,1,0,0,1,1,1,0,1,1,0,0]，一共有 66 个块。在第一次挑水果组成果篮的过程中，编号为 1, 3, 5, 8, 9, 111,3,5,8,9,11 的水果被挑了出来。1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ......此处省略不知道多少个1。之后剩下的水果是 [1, 0, 1, 1, 1, 0][1,0,1,1,1,0]，一共 44 个块。
2023-12-17 13:05:09
965
1
原创 P7911 [CSP-J 2021] 网络连接
TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务，就是尝试利用这个协议，还原一个简化后的网络连接场景。在本问题中，计算机分为两大类：服务机（Server）和客户机（Client服务机负责建立连接，客户机负责加入连接。需要进行网络连接的计算机共有 nn 台，编号为 1 \sim n1∼n，这些机器将按编号递增的顺序，依次发起一条建立连接或加入连接的操作。每台机器在尝试建立或加入连接时需要提供一个地址串。服务机提供的地址串表示它尝试建立连接的地址，客户机提供的地址串表示它尝试加入连接的地址。
2023-12-17 13:00:56
961
1
原创 P7910 [CSP-J 2021] 插入排序
2~x2 x：这是第二种操作，假设 H 老师按照上面的伪代码对 aa 数组进行排序，你需要告诉 H 老师原来 aa 的第 xx 个元素，也就是 a_xax，在排序后的新数组所处的位置。注意这种操作会改变数组的元素，修改得到的数组会被保留，也会影响后续的操作。对于所有测试数据，满足 1 \le n \le 80001≤n≤8000，1 \le Q \le 2 \times {10}^51≤Q≤2×105，1 \le x \le n1≤x≤n，1 \le v,a_i \le 10^91≤v,ai≤109。
2023-12-17 12:56:29
876
1
原创 P2010 [NOIP2016 普及组] 回文日期
其中，1,3,5,7,8,10,121,3,5,7,8,10,12月每个月有3131天；4,6,9,114,6,9,11月每个月有3030天；一个88位数字是回文的，当且仅当对于所有的i ( 1 \le i \le 8)i(1≤i≤8)从左向右数的第i个 数字和第9-i9−i个数字（即从右向左数的第ii个数字）是相同的。牛牛习惯用88位数字表示一个日期，其中，前44位代表年份，接下来22位代表月 份，最后22位代表日期。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。
2023-12-17 12:47:58
893
1
原创 P7909 [CSP-J 2021] 分糖果
如果你拿了 kk 块糖，你将把这 kk 块糖放到篮子里，并要求大家按照如下方案分糖果：只要篮子里有不少于 nn 块糖果，幼儿园的所有 nn 个小朋友（包括你自己）都从篮子中拿走恰好一块糖，直到篮子里的糖数量少于 nn 块。容易发现，当你拿的糖数量 kk 满足 14 = L \le k \le R = 1814=L≤k≤R=18 时，所有小朋友获得一块糖后，剩下的 k - 10k−10 块糖总是作为你搬糖果的奖励的糖果数量，因此拿 k = 18k=18 块是最优解，答案是 88。保证 n \ge 2n≥2。
2023-12-17 12:41:40
845
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人