刷题笔记
文章平均质量分 52
对题的一些自己的理解,与思路。希望能提出我的不足,共同进步!
秃头帆仔
路漫漫其修远兮,吾将上下而求索。
展开
-
洛谷P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two
个人觉得我的题解相比其他人的要简单许多(看到好多人写了一堆的if…else,不然就是6维数组)此题解为我自己写的(已AC),如果有什么不太好的地方,可以说出来大家探讨一下。>>题目入口<<为了方便阅读我copy一下题目:题目描述两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和 John)。追击在 10 \times 1010×10 的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者 Far原创 2021-03-14 10:08:57 · 2296 阅读 · 6 评论 -
洛谷P1328生活大爆炸版石头剪刀布
简单的打表水题题目入口#include<bits/stdc++.h>using namespace std;//打表法 int li[5][5] = {{0,-1,1,1,-1}, {1,0,-1,1,-1}, {-1,1,0,-1,1}, {-1,-1,1,0,1}, {1,1,-1,-1,0}};int A[205], B[205];int main(){ int N, Na, Nb, i, j; scanf("%d%d%d",&am原创 2021-03-13 11:33:58 · 185 阅读 · 1 评论 -
洛谷--P4924
P4924模拟题做模拟题一般来说都是只要题目读懂了,知道了它的“动作”,就是他的核心操作,再把他的操作流程依次用代码呈现出来就完成了这道题思路是用两个数组,一个结果数组,一个辅助数组,对结果数组以辅助数组为模板做核心操作,一次转置下来,再用结果数组更新辅助数组,循环这个流程,最后得到最终的结果数组。核心操作:以x行y列为中心的2r+1阶矩阵按照某种时针方向旋转可以手推一下发现规律:顺时针的转置为: res[x-r+i][y-r+j] = fl[x-r+j][y+r-i];逆时针的转置为:res原创 2021-03-13 01:58:13 · 472 阅读 · 0 评论