摘要: 第1题 二进制整除 查看测评数据信息 交换二进制数相邻两个位置的数字,需要花费1元的代价。 读入整数n以及n位二进制数(也许有前导0),你需要依次回答n个独立的问题,第i个问题(1<=i<=n)是这样的: 假如要使得读入的二进制数是2^i的倍数,至少需要花费多少元的代价?如果不可能,则输出-1。 注 阅读全文
posted @ 2023-12-23 19:14 cn是大帅哥886 阅读(360) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-12-13 17:35 cn是大帅哥886 阅读(3) 评论(0) 推荐(0)
摘要: 其他 线段树详解与实现 - 知乎⁤ (zhihu.com) 线段树 - OI Wiki (oi-wiki.org) 线段树 学习笔记 - xujindong 的博客 - 洛谷博客 (luogu.com.cn) 简介 线段树(segment tree)是一种二叉搜索树,也是平衡二叉树,它的每一个结点对 阅读全文
posted @ 2023-12-10 15:41 cn是大帅哥886 阅读(61) 评论(0) 推荐(0)
摘要: 第3题 删除区间 查看测评数据信息 开始给你N个元素的数组(下标从1开始),数组里的数是1,2,3,…,N,然后执行D次删除操作。每次删除操作给一个区间[lo, hi],要求删除下标位置从lo到hi的数,数组里的数据个数会减少hi-lo+1个。 例如,N=8,第1次删除操作区间是[3 4],结果为” 阅读全文
posted @ 2023-12-09 19:20 cn是大帅哥886 阅读(28) 评论(0) 推荐(0)
摘要: 第1题 询问"好数" 查看测评数据信息 如果整数a = b^2 或者 a = b^3,其中正整数b>=1, 那么a就是"好数"。 即:如果a是平方数或者立方数,那么a就是"好数"。 现在有n个询问,第i个询问给出一个整数x[i],表示询问1至x[i]范围内有多少个"好数"。 输入格式 第一行,一个整 阅读全文
posted @ 2023-12-09 18:51 cn是大帅哥886 阅读(42) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-28 23:33 cn是大帅哥886 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-28 23:25 cn是大帅哥886 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-28 23:18 cn是大帅哥886 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-28 23:14 cn是大帅哥886 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-28 23:12 cn是大帅哥886 阅读(1) 评论(0) 推荐(0)