摘要：
原题链接 题解链接 code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n; cin>>n; if(n==1) { puts("1"); continue; } 阅读全文
posted @ 2024-01-02 10:26
纯粹的
阅读(53)
评论(0)
推荐(0)
摘要：
原题链接 题解 事实1.两个数合并后的数一定是偶数 事实2.如果没有发生奇数和偶数合并，那么最终的结果一定是所有数的和 事实3.每发生一次奇数和偶数合并，最后的结果会减一 总结 综上所述，Masha会尽量选择同奇或同偶合并，但在有同奇的情况下，会优先选择同奇，因为合并会产生偶数，且Olya需要用到奇 阅读全文
posted @ 2023-12-31 13:53
纯粹的
阅读(29)
评论(0)
推荐(0)
摘要：
原题链接 题记 1.题目漏了个说明条件，应该说明所给数据一定能找到对应的x 例如a=2,b=6就找不到相对应的x 2.如果一定存在对应的x,那么b一定是x除以x最小的因子，a一定是x除以x第二小的因子 如果第二小的因子不是由第一小的因子的平方得到的，那么\(lcm(a,b)\)一定能找到x 否则再乘 阅读全文
posted @ 2023-12-31 13:19
纯粹的
阅读(57)
评论(0)
推荐(0)
摘要：
原题链接 细节 1.如果b相乘能达到2023，那么b一定是2023的因子，即2023%b==0 2.只要有1个b不是2023的因子，就no 3.如果用乘法判定是否达到2023，那么有可能会类型溢出（5个不大于2023的数相乘） 综上所述 代码 #include <bits/stdc++.h> usi 阅读全文
posted @ 2023-12-31 12:27
纯粹的
阅读(26)
评论(0)
推荐(0)
摘要：
原题链接 前言 考场上想了半天，用了好多种思路，最后用背包类一维数组加上最大的最小值记忆化求解。 思路 我一开始想的思路，就不说了，直接说我最终解法是怎么得到的。 我想什么时候无法启动智能车，即判断存不存在电池的组合使得刚好达到所需电力？ 我的脑海里冒出了暴力搜索，但是显然这种方法不可能。 记忆化搜 阅读全文
posted @ 2023-12-31 01:06
纯粹的
阅读(79)
评论(0)
推荐(0)
摘要：
原题链接 什么时候无解？ 有解计算 code #include<bits/stdc++.h> #define ll long long using namespace std; ll a[200005]={0}; int main() { ll t; cin>>t; while(t--) { ll 阅读全文
posted @ 2023-12-28 18:16
纯粹的
阅读(34)
评论(0)
推荐(0)
摘要：
原题链接 简化题目 有一些左端点，右端点和权重，总价值是区间的长度乘上权重（区间长度=右端点-左端点），求最小总价值 开始思考 事实1.所有区间长度加起来是个定值 开始思考：能不能贪心做？答案是能。 在贪心的情况下，交换任意两个区间的端点或权重都会使总价值上升。（可以简化到只有n=2的情况考虑） 细 阅读全文
posted @ 2023-12-27 21:03
纯粹的
阅读(35)
评论(0)
推荐(0)
摘要：
原题链接 题解，看完你对最大公约数，求余一定有更深的认识 事实1.当序列中有奇数又有偶数时，2就是那个k 事实2.当 \(a[i] \ mod \ b = c,\forall i\in[1,n]\)时 $ a[i] \ mod \ 2b = c \ ,if(a[i]//b)==$偶数 $ a[i] 阅读全文
posted @ 2023-12-27 17:11
纯粹的
阅读(19)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.在处理最短路的时候，我们采用优先队列的方法，即第一个出现的点一定是最小的，之后出现的点都是在其他点的基础上叠加的值，肯定不小于第一个。那么依然是这个思路，第二个出现的点一定是次短的。 代码 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2023-12-26 19:17
纯粹的
阅读(28)
评论(0)
推荐(0)
摘要：
设想有一条竖线代表大串当前匹配到的字符的右边，一格一格往后移，同时小串已经匹配的位置和竖线右对齐。 如果竖线右移一格之后大小串下一个字符不匹配，就把小串往后移，直接移到最长的公共前后缀前缀盖过后缀，直到下一格字符匹配或下一个字符是小串的头字符。 为什么要计算前后缀呢？ 在下一个字符之前的已匹配串中， 阅读全文
posted @ 2023-12-26 17:40
纯粹的
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号