上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 18 下一页
摘要: 一、题目描述 二、解题思路 我们把tj的马和qw的马从小到大排个序 情况1:如果tj最大的马比qw最大的马快,则答案加1 情况2:如果tj最慢的马比qw最慢的马快,则答案加1 情况3:如果tj最慢的马比qw最快的马慢,则答案减1(也就是用最慢的马去耗qw最快的马) 情况4:如果tj最慢的马和qw最快 阅读全文
posted @ 2022-03-15 15:20 scannerkk 阅读(193) 评论(0) 推荐(1)
摘要: 一、题目描述 二、解题思路 这个题难的点在于阅读理解,导致我比赛的时候知道他是个并查集,但是没有写出来。这里我们并不是把人数合并,而是把爱好合并,最后遍历爱好就可以找到答案了。 三、代码实现 1 #include "bits/stdc++.h" 2 using namespace std; 3 ma 阅读全文
posted @ 2022-03-15 15:16 scannerkk 阅读(78) 评论(0) 推荐(0)
摘要: 一、题目描述 二、解题思路 简单做法用c++中的stl中string类的find函数一句话解决 三、代码实现 1 #include "bits/stdc++.h" 2 #define PII pair<int,int> 3 #define rep(i,z,n) for(int i = z;i <= 阅读全文
posted @ 2022-03-15 15:12 scannerkk 阅读(226) 评论(0) 推荐(0)
摘要: 一、题目描述 二、解题思路 这个题打的时候没写出来,脑子抽了,很久没用栈写过题了,所以非常sb。思路非常简单,就是当栈不为空时,匹配输入的元素和栈顶,如果匹配了就弹出栈顶,不然就加入栈顶。最后如果栈区元素不为空,则不匹配。 三、代码实现 1 #include "bits/stdc++.h" 2 us 阅读全文
posted @ 2022-03-15 15:09 scannerkk 阅读(225) 评论(0) 推荐(0)
摘要: 一、题目描述 二、解题思路 简单贪心问题,先根据他的右端点从小到大排序,再根据左端点从小到大排序。最后开始遍历寻找答案,如果后一个的左端点大于等于前一个的右端点答案就加一,因为没有相交的地方,所以后面的点一定不会与前一个点相交。 三、代码实现 1 #include "bits/stdc++.h" 2 阅读全文
posted @ 2022-03-15 15:06 scannerkk 阅读(44) 评论(0) 推荐(0)
摘要: 一、学习进度 1、上周独自配完了JAVA的环境,学习了Java的基本语法。 2、补完了所有需要补的题,打了两场CF 3、打了三场PTA天梯赛,排名不是很好 二、总结 上周完成了一部分任务,但是没有达到自己的要求,CF还是没有在场上做出来第三题,但是补题的时候做出来了。天梯赛容易卡题,基础知识还不是很 阅读全文
posted @ 2022-03-14 10:30 scannerkk 阅读(34) 评论(0) 推荐(0)
摘要: 解题思路 很容易看出来这两个操作最后的赢者一定是2^n - 1,故直接输出2^n - 1就是答案 代码实现 1 #include "bits/stdc++.h" 2 #define PII pair<int,int> 3 #define rep(i,z,n) for(int i = z;i <= n 阅读全文
posted @ 2022-03-12 13:07 scannerkk 阅读(20) 评论(0) 推荐(0)
摘要: 一、题目描述 二、解题思路 利用map把每一次该层所对应的数值的各个位置存进去,然后进行dfs调用,当发现到了第n - 1层的话就可以比较一下答案了,需要再加上一个剪枝操作,就是当当前的步数已经比答案的步数相等,或者已经大于答案的步数时,再搜下去已经没有必要了。 三、代码实现 1 #include 阅读全文
posted @ 2022-03-10 21:59 scannerkk 阅读(38) 评论(0) 推荐(0)
摘要: 一、题目描述 二、解题思路 弄个string的栈,把这些全部存进栈,然后从栈顶一直往下走,碰到两个数字和一个操作符就进行一次操作,再入栈就行。(注意除号和减号不要写反了,不然跟我一样调一个小时) 三、代码实现 1 #include "bits/stdc++.h" 2 #define PII pair 阅读全文
posted @ 2022-03-10 21:56 scannerkk 阅读(99) 评论(0) 推荐(0)
摘要: 一、题目描述 二、解题思路 kruscal模板题 三、代码实现 1 #include "bits/stdc++.h" 2 #define PII pair<int,int> 3 #define rep(i,z,n) for(int i = z;i <= n; i++) 4 #define per(i 阅读全文
posted @ 2022-03-10 21:51 scannerkk 阅读(236) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 18 下一页