摘要:
A-A https://vjudge.net/contest/639453#problem/A 为了解决这个问题,我们需要确定将墙上的所有数字转换为数字1的最小成本。将数字i转换成数字j的代价由矩阵c[i][j]给出。 这里有一个循序渐进的方法来解决这个问题: 输入读数:读取成本矩阵c和墙体配置A。 阅读全文
摘要:
ABC 最近遇到好多思维和位运算的题目不会做,特地过来总结一些小小的知识点。 思维题目 https://atcoder.jp/contests/abc353/tasks/abc353_c 这道题目要求我们计算连续的两个相邻的数组元素之和。我一开始用暴力,后面换了种错误的思路就wa了。 其实这道题目是 阅读全文
摘要:
二分 模板 #include <bits/stdc++.h> using namespace std; using ll = long long; const ll MOD = 998244353; ll n,m; const ll N =2e5+9; ll a[N]; ll v[N]; int f 阅读全文
摘要:
A Card Exchange https://codeforces.com/contest/1966/problem/A 思路:找规律,如果b>a,输出a,如果a中有大于等于b个数,输出b-1即可,如果a中小于b个数输出a。 点击查看代码 #include <bits/stdc++.h> usin 阅读全文
摘要:
两场天梯赛和一场atcoder。 主要错误知识点在于字符串的处理和并查集的掌握不够,不懂灵活运用。 第一场pta天梯赛 7-5 6翻了 一道字符串的题,我只拿了14分。我不熟悉一个点,f(i,0,s.length())是有问题的,在replace后,s.length()会改变,这个时候replace 阅读全文
摘要:
这套题我答的很失败。没有按照题目的难度去答题,前期浪费了不少时间。 题目: A-字符画 题解:思维、模拟。这道题我的通过率为62.5,没有过的原因是因为对细节的处理和把控不到位,对一些点忽视,我也记录了搜索的过程,但没有把搜索过的点消掉,而且没有找到最好的顺序去解答这道题,我是按照横的方法去找字符, 阅读全文
摘要:
PTA 自主训练1: 自主训练2: 洛谷 VJ 牛客 总结做题数量不够,思路匮乏,正在学习算法,对一些算法深层的理解不到位。望继续努力,拿出热情。 阅读全文
摘要:
这次比赛我暴露了很多问题,一些模拟还有贪心思路错误。 补题如下: E - E 题解:一道模拟题,我的问题在于不知道怎么替换下一个,就从0开始遍历数组然后数组的值--,如果为零就continue下一个,这个问题在于无法遍历完所有的数,会少算。其实只需要把接完水的按顺序到下一个就可以了,这样还有一个问题 阅读全文
摘要:
动态规划 ——[蓝桥杯 2016 省 A] 密码脱落 在补题解的时候找到一篇回文字符串的题目,思考过后发现是一道动态规划中的最长公共子序列的题目。记录一下,以后遇见这类题,就可以做了 题解:首先拿到字符串,因为是找不同的数,我们可以反转字符串,找公共子序列,然后用总长度减去公共子序列的长度即可。 这 阅读全文
摘要:
查看代码中有仔细的批注 L1-5 yihan的新函数 题解:(字符串)需要用到一个知识,整数与字符串之间的变换“to_string()”,字符串变成整数“stoll()”函数,还有”stoint()“等字符串变成其他类型的数;这道题还有一个坑点在于位数,奇数位和偶数位要判断,否则输出的答案也是错的。 阅读全文