算法
文章平均质量分 58
算法
根本学不会的Kkkkk
这个作者很懒,什么都没留下…
展开
-
codeforce1627 ABCD题解
1627A Not Shading题意:有n行m列的方格,方格有白色有黑色,可以选一些黑色方格进行一次操作,操作可以是给这个黑色方格的一行全涂黑或者一列全涂黑,给定一个单元格(r,c),求它变成黑色的最小次数。思路:很明显,只要存在黑色的方格就可以将给定方格染成黑色,(r,c)本身为黑色则不需要操作,在第r行或者第c列有黑色方格则只需要操作一次,其他位置有黑色方格只需要列操作一次,行操作一次(顺序可以颠倒过来)即操作两次就可完成,如果没有黑色方格则是不能满足的情况。弱狗代码:#include <原创 2022-02-26 12:39:47 · 716 阅读 · 0 评论 -
codeforce 1638 ABC
1638A Reverse题意: 给定一个排列数组,要求进行一次反转,使数组的字典序最小思路: 字典序最小最优一定是123…n顺序排列,因此从头遍历一下找到第一个a[i]和i不相等的位置,和a[i]中值为i的这一段进行反转,就能够得到最优。弱狗代码:#include <bits/stdc++.h>using namespace std;const int N = 510;int a[N];int t, n;int main (){ cin >> t; whi原创 2022-02-27 20:29:46 · 163 阅读 · 0 评论 -
codeforce 1650 ABCD
A Deletions of Two Adjacent Letters题意:给定一个字符串s和一个字符c,问经过任意次操作能否将s变成c,操作为每次选中字符串中相邻两个字符进行删除思路:从操作的特点入手,因为最终只剩下字符c,说明c在字符串s中左边的字符和右边的字符都被删除,又因为每次操作是选中相邻的两个字符进行删除,说明在字符串s中c所在位置左边和右边的字串长度都为偶数,遍历字符串找到所有c进行判断,有一个满足则满足代码#include <bits/stdc++.h>using na原创 2022-03-10 17:32:43 · 243 阅读 · 0 评论 -
双指针题目
【代码】双指针题目。原创 2023-03-25 12:07:59 · 43 阅读 · 0 评论 -
LeetCode(1~10)
力扣刷题原创 2022-08-31 20:59:42 · 81 阅读 · 0 评论