LteShuai

摘要： https://www.luogu.com.cn/problem/AT_abc374_e 这题是一个小学数学问题 但是我还是没做出来 首先做这道题要有一个性价比的思想 我们肯定优先使用性价比高的机器 为什么呢 注意到数据范围 ai bi 都是小于100的 也就是说 最极限的情况就是100 1 这样的 阅读全文

摘要： https://www.luogu.com.cn/problem/AT_abc375_e 观察数据范围 发现数据还是很小的 明显是背包类的DP 直接动手思考DP转移 第一维开N 第二维开什么好呢 注意到所有的b加起来才1500 评价没人才500 于是我们就知道了 DP N 500 500 500 但 阅读全文

摘要： https://www.luogu.com.cn/problem/AT_abc376_d 问是否含有节点1的环 我一开始做成dfs找环了 很明显 时间过不去 肯定超时的 #include<bits/stdc++.h> #define int long long using namespace std 阅读全文

摘要： https://www.luogu.com.cn/problem/AT_abc373_e 这道题是个二分 然后标答是两个二分 我用的树组+二分 需要对代数式进行拆分才能得到 我一开始看错题目了 看成大于等于他的票的人不多于M就行 然后就很简单 我觉得可以改编下这个题 很明显 最终前m个人一定当选 那 阅读全文

摘要： 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进制 进制转化最需要明白的就是这个图了 得到的数字再取反就是转化的数字了 先取余后除就行了 牛客 周赛刚好考了这个 题 cin>>n>>k; if(k==1){ cout<<1<<endl;return ; } int temp=1; int ans=0; whi 阅读全文

摘要： 很久没写题了 大概有半个月吧 中间有许多忙事 然后这几天开学也是 手机坏掉了 电脑坏掉了 然后又要招新 最重要的是 复健 ccpc今年去不了了 因为报名没注意过时间了 第一道错排题目 做了这道题 我才知道错排的 首先错排是什么 就是说 a b c d....这么多个人 没有一个人可以站在各自的位置上 阅读全文

摘要： 第一个 这道题 我衷心觉得难的 考察递推 首先说下题目 要求你最终放慢 就是每列都要有 每一行也是 否则 那不叫满 考虑如何放置的问题 首先假设我们已经放了x个了 那么x可以由什么推来呢 x你可以理解成现在是边长为x的正方形 那么我们可以由x-1的正方形推过来 就是此时放对角线y=x 推来 然后就是 阅读全文

摘要： 第一 这道题可以用dp写也可以暴力去写 着重介绍暴力写法 首先观察数据范围 我们发现n m 都很小 考虑暴力 那如何暴力呢 最原始的想法就是一个个匹配 我们先假设答案都是全选第一个的 如果不是 那么假设第一行选第二个 别的还是都选第一个 然后第一行枚举完 发现没有出答案 证明第一行所有数字都相同 因 阅读全文