USACO
文章平均质量分 51
He_xj
一枚努力学习的同学
展开
-
USACO 魔板 Magic Squares
题意还是很简单的,但是做起来就不是那么简单了第一步就是规划好存储方式,还有类似判断的数组unordered_map<string,int> mp;unordered_map<string,pair<char,string>> pre;queue<string> q;把这个定义出来,其实思路就出来了:First:就是先把 三个操作所生成的字符串str搞出来,然后用bfs进行搜索,如果这个路径还没走过的话即mp.count(str) == 0,我们原创 2022-04-26 19:48:29 · 176 阅读 · 0 评论 -
Lake Counting S
题目链接 --------》池塘计数这个题目是一个经典的连通块搜索模型所以是个大水题其中有一个遍历八个方向的小算法就是for (int i = t.l - 1; i <= t.l + 1; i++) for (int j = t.r - 1; j <= t.r + 1; j++) { if(i == t.l && j == t.r ) continue; }其他的代原创 2022-04-26 19:41:55 · 99 阅读 · 0 评论 -
USACO 牛的基因学
题目来源:ACWING 每日一题;翻译: 无敌的yxc本题就是暴力枚举(遇事不决,暴力美学)把每一个字符串输入代码所示has数组存储有斑点牛,no存无斑点牛。(顾名思义)然后用一个媒介数组hash(因为有哈希的原理所以叫hash了)第一步找has中的基因序列,必须满足所有无斑点牛中某一个位置的所有基因都和有斑点牛的不相同(可以读题来理解样例3 8AATCCCATGATTGCAAGGTCGCAA//有斑点ACTCCCAGACTCGCATACTTCCAT/...原创 2022-02-03 21:54:02 · 413 阅读 · 0 评论