LteShuai

摘要： 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 都很小 考虑暴力 那如何暴力呢 最原始的想法就是一个个匹配 我们先假设答案都是全选第一个的 如果不是 那么假设第一行选第二个 别的还是都选第一个 然后第一行枚举完 发现没有出答案 证明第一行所有数字都相同 因 阅读全文

摘要： 第一个 我按dp找 结果是个二分 我还想半天 这怎么dp 不过 这题目 也很有意义 首先我一直以为vector的low或者upp下标只能用distance求 现在看来是错的 不要再写auto 迭代器写法 用int就行 减初始指针就行 然后二分的话 思路也很好 先存进去 然后在跑t的时候 先开一个指针 阅读全文

摘要： 第一个 这道题 主要思考到一个不可以连续两步 以及最大往左移动5位 就像背包一样 所以我们开个二维的dp数组表示 for (int j = 1; j <=z ; j++) { if (i + j *2<= k + 1 &&i-1>=1) { dp[i][j] = max(dp[i][j - 1] + 阅读全文