随笔分类 - acm总结
摘要:把题刷完就总结 https://blog.csdn.net/a574780196/article/details/122646309(转载)
阅读全文
摘要:c: 题目大意是给定字符串只含有小写,','和'';保证''的数量是偶数个的同时让2k为''的个数 规定从1......k的i,每个2*i-1~2*i区间内的字符是封闭的 你的任务是用'.'替换掉不在封闭区间内的','并打印替换之后的字符串 不算很难,跟着题目走一遍就行 code: 1 #inclu
阅读全文
摘要:转载地址:https://blog.csdn.net/weixin_45313447/article/details/114318554?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522166856136316800182722804%
阅读全文
摘要:pat: 模考58分,相较夏季赛差了不少 1.模拟 给定一个字符串,要求按照得分点和失分点进行模拟,求最后得分即可 模拟比较难写 参考小柳学渣大神的代码,大神码风和思路都很好 1 #include <bits/stdc++.h> 2 using namespace std; 3 int main()
阅读全文
摘要:cf: 1.https://codeforces.com/problemset/problem/1739/B 题目大意: 给定一个数组B,令数组B[i]=abs(a[i]-a[i-1)),你的任务是尽可能的还原A数组,输出任意满足条件的构造数组 做法: 利用题目给出的条件构造数组即可,首先肯定是a[
阅读全文
摘要:https://blog.csdn.net/qq_39416311/article/details/102762635
阅读全文
摘要:1.https://codeforces.com/contest/1746/problem/A 题意:给定一组数,满足由0,1构成,可以进行这样的操作来实现将数组a变成只有一个元素1的数组的最小操作数 操作如下: 一、选相邻两个元素的最小值并将他们合并,数组长度长度减一 二、选择连续k个元素求他们最
阅读全文
摘要:Codeforces Round #829 (Div. 2): A:https://codeforces.com/contest/1754/problem/A 题意:给定一串由QA两个元素组成的字符串,判断是否Q的数量大于A的数量,如果是输出No,如果不是(这里分两种情况,一,Q和A的数量相等,二、
阅读全文
摘要:1.https://nanti.jisuanke.com/t/T1649 简单模拟,对其从横方向和竖方向进行暴力搜索即可 #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios_base::
阅读全文
摘要:写的不错,复习基础二叉树可以参考大佬的笔记 转载地址:https://blog.csdn.net/Mic_Mickey/article/details/114389568
阅读全文
摘要:昨晚打了acwing的第66周赛,不出所料是顺利签到,仅签到 说一下题目:https://www.acwing.com/activity/content/problem/content/7449/ 题目很直白,给定一个16位数要求末尾如果可以被二整除就是0否则是1 我的思路也很直白:16转10判断奇
阅读全文
摘要:A题 题目大意:打印“atcoder"中从第l个到第r个字母 参考代码: #include<bits/stdc++.h> using namespace std; #define int long long #define IOS ios_base::sync_with_stdio(0);cin.t
阅读全文
摘要:好久没写博客了,今天正好刚打完比赛更一下 贪心题目我已经刷了将近30道了,由于那几天考驾照就没写,以后有空的时候补过来吧,都在codeblock里 pat的题也刷了点,acwing 的题也刷了点,基本都攒下了。以后也会慢慢补过来的 这几天都在备战四级,上午司机下午算法,有点忙不过来就一直没写博客,今
阅读全文
摘要:我发现对于建立树或者是有关树的遍历问题,最优求解方法无外乎模拟和递归两种算法,因为建树来求是非常麻烦的,导致我盯着递归算法算了半天都没理解那个递归算法为什么要减去左边界的变量pl,所以说根据目前情况和训练进度以及期末考试的时间,简单调整一下训练计划: 1.先解决数据结构基础的问题--栈的应用--计算
阅读全文
摘要:我发现蒙着头刷题和学习是一件很令人费解和疑惑的事情; 我刷了两个hash的基础题目后,我发现我现在面临着两个方向: 我发现从字符串和hash开始之后,基础和模板其实并不是太多,而串之后的章节就是字符串哈希和kmp以及字典树; 我了解到这些难度可能不是初阶acmer该学习的,至少是进阶或者是非初阶,
阅读全文