11 2021 档案
摘要:题目 https://codeforces.com/contest/81/problem/A 问题重述 两个连在一起的才能删除。如abba先删除bb,删除后变成了aa,再删除相连的aa,字符串变空。 思路 栈。每个字母与栈顶的元素比较: 相同的话删栈顶 不同的话进栈 最后翻转下字符串 代码 //原来
阅读全文
摘要:题目 https://codeforces.com/contest/1579/problem/C 思路 直接遍历,把每一个看作三角形的最下面的尖尖。 判断行不行,行的话把这个勾下 代码 //对于每一个钩,最短的也要大于k //遍历一遍黑点 以最下面的点为起始点, 找到符合要求的
阅读全文
摘要:题目 https://codeforces.com/problemset/problem/1494/B 思路 四个角是关键要素: 不需要填角时直接true 暴力枚举所有情况(每个角填或不填) 代码 //四个角可以一个当两个 只要角被填了, 与之对应的必须要被填 //都不用填角的话直接可以 #incl
阅读全文
摘要:题目 https://codeforces.com/contest/1520/problem/D 思路 就是找a[i] - i == a[j] - j有多少种组成方式 输入数组时初始化下,哈希表算出相等的有几对。再在值减下标相等的里面组合,公式为Cn2 代码 //a[i] - i == a[j] -
阅读全文
摘要:首先要感谢所有参赛提交的同学!大家的每一次提交对我们而言都意义非凡!谢谢大家的参与! 接下来由我们出题组对题目进行讲解 总览 简单判断(杨) 数组(伍) 字符串(杨) 循环判断(杨) 双指针(伍) 每题的题解和参考代码 1 坐电梯上一层楼的时间为5s,走楼梯上一层楼用时11s,但是电梯最多只能上到7
阅读全文