09 2024 档案
摘要：https://www.luogu.com.cn/problem/CF1703G 首先这个题一定要意识到 他是一个折半的操作 1e9最多被操作30次 所以我么完全dp第二维可以放这个次数 然后 dp数组就开出来了 时间复杂度也就明确了 对于某一个箱子 可以使用好钥匙打开也可以不用 用坏钥匙 好钥匙打
阅读全文
摘要：https://www.luogu.com.cn/problem/CF1934B 此题有完全背包写法 不再赘述 意识到我们不可能用3个1去换一个3 也不可能用2个3换一个6.。一次类推开几个for循环 void solve() { int lte = 1e9; cin >> n; for (int
阅读全文
摘要：第一个是进制转换的问题 十进制转换n进制 进制转化最需要明白的就是这个图了 得到的数字再取反就是转化的数字了 先取余后除就行了 牛客 周赛刚好考了这个 题 进制的好题了 考的很好 题 这题很有思维难度 首先我们可以想到2个k 从一个k入手 一个k满足的 再看另一个k是否满足 这种检测的时间复杂度 是
阅读全文
摘要：很久没写题了 大概有半个月吧 中间有许多忙事 然后这几天开学也是 手机坏掉了 电脑坏掉了 然后又要招新 最重要的是 复健 ccpc今年去不了了 因为报名没注意过时间了 第一道错排题目 做了这道题 我才知道错排的 首先错排是什么 就是说 a b c d....这么多个人 没有一个人可以站在各自的位置上
阅读全文
