Leetcode每日一题：3175. 找到连续赢 K 场比赛的第一位玩家
摘要：题意为给定一个数组，数组头两数比大小，大的放队首，小的放队尾，找到能够连续赢K次的数的编号。 思路：如果一轮比较完了，没有赢K次的，那答案就是数组最大值。利用双指针，模拟一轮比较，计算每个数的胜利次数，注意，若起点不是0的话，意味着他和之前的数比较是胜出的，所以初始为1，否则初始为0； 1 clas
阅读全文
摘要：https://www.acwing.com/problem/content/3513/ 其中一个串不重复是公共子序列问题转换为上升子序列问题的一个充要条件。 #include <iostream> #include <cstring> #include <algorithm> using name
阅读全文
摘要：https://www.acwing.com/problem/content/3502/ 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 using namespace std; 5 int n,k,m; 6 c
阅读全文
摘要：https://www.acwing.com/problem/content/3260/ 水题。 每次记录上一次连续多少次跳到了中心即可。 1 #include<iostream> 2 using namespace std; 3 int main(void){ 4 int res=0,point=
阅读全文
摘要：https://www.acwing.com/problem/content/3230/ 利用标记变量。 1 #include<iostream> 2 using namespace std; 3 const int N=1010; 4 int a[N]; 5 int main(void){ 6 i
阅读全文
摘要：https://www.acwing.com/problem/content/3235/ 水题。 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 int main(void){ 5 int n; 6 cin>>n; 7
阅读全文
摘要：https://www.acwing.com/problem/content/3206/ 水题。 1 #include<iostream> 2 using namespace std; 3 bool st[110][110]; 4 int main(void){ 5 int n; 6 cin>>n;
阅读全文
摘要：https://www.acwing.com/problem/content/3211/ 直接看成两个三角形（略显复杂） 1 #include<iostream> 2 using namespace std; 3 const int N=500; 4 int a[N][N]; 5 int main(
阅读全文
摘要：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/ 逆波兰表达式也就是后缀表达式，直接通过栈即可求出答案。 难的不是逆波兰表达式的求值，难的是将中缀表达式转化为后缀表达式。 1 class Solution { 2 p
阅读全文
摘要：http://47.104.209.207/problem/old1065 如果超过n/2的芯片测试i为正常，那么i就是正常的。 反证:如果i不是正常的话，那么至少n/2个芯片的测试结果是错误的，与条件相违背。 不漏性证明：即证明如果少于n/2个芯片说i正常，那么i不可能是正常的。 从条件出发，至少
阅读全文
摘要：http://47.104.209.207/problem/old1064 字符串处理。 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace std; 6 int main() 7
阅读全文
摘要：http://47.104.209.207/problem/old1063 字符串处理，直接依据定义输出字符串。 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace std; 6
阅读全文
摘要：http://47.104.209.207/problem/old1061 可以证明直接将头部的字母固定，而后从尾部找与其相同的字母并不会使结果变差。 对于第i个字母，假设与之匹配的为k，他应该放置的位置是n-i-1，那么ans=k-(n-i-1) 如果第i个字母放于其他的位置上，对于第i个字母对，
阅读全文
摘要：http://47.104.209.207/problem/old1060 计算出相交矩阵的左下和右上两个顶点。 1 #include<cmath> 2 #include<iostream> 3 #include<queue> 4 #include<vector> 5 #include<algori
阅读全文
摘要：http://47.104.209.207/problem/old1059 直接用矩阵乘法的性质，注意0次方的时候是变成单位矩阵。 1 #include<cmath> 2 #include<iostream> 3 #include<queue> 4 #include<vector> 5 #inclu
阅读全文
摘要：http://47.104.209.207/problem/old1058 先用筛法筛出所有质数，然后对每个数进行质因数分解。 1 #include<cmath> 2 #include<iostream> 3 #include<queue> 4 #include<vector> 5 #include
阅读全文
摘要：http://47.104.209.207/problem/old1007 直接按位与。 1 #include<iostream> 2 #include<queue> 3 #include<vector> 4 #include<algorithm> 5 using namespace std; 6
阅读全文
摘要：http://47.104.209.207/problem/old1072 需要用到高精度乘法（高精度数乘以int）。 1 #include<iostream> 2 #include<queue> 3 #include<vector> 4 #include<algorithm> 5 using na
阅读全文
摘要：http://47.104.209.207/problem/old1071 直接用模板就好，反过来方便些。 1 #include<iostream> 2 #include<queue> 3 #include<vector> 4 #include<algorithm> 5 using namespac
阅读全文
摘要：http://47.104.209.207/problem/old1070 问Huffman树的费用，直接用堆解决。 1 #include<iostream> 2 #include<queue> 3 4 using namespace std; 5 6 int main(){ 7 int n; 8
阅读全文
浙公网安备 33010602011771号