- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 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
937
1
原创 P7911 [CSP-J 2021] 网络连接
TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务,就是尝试利用这个协议,还原一个简化后的网络连接场景。在本问题中,计算机分为两大类:服务机(Server)和客户机(Client服务机负责建立连接,客户机负责加入连接。需要进行网络连接的计算机共有 nn 台,编号为 1 \sim n1∼n,这些机器将按编号递增的顺序,依次发起一条建立连接或加入连接的操作。每台机器在尝试建立或加入连接时需要提供一个地址串。服务机提供的地址串表示它尝试建立连接的地址,客户机提供的地址串表示它尝试加入连接的地址。
2023-12-17 13:00:56
958
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
874
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
883
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
838
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人