Ansary's blog

摘要： Acwing 2005 /************************************************************************* > File Name: 2007.cpp > Author: Ansary > Created Time: 2022/3/2 阅读全文

摘要： (Acwing 2019)[https://www.acwing.com/problem/content/2021/] 算法：bfs双端队列 —— 0/1边权的dijkstra，边权为1的push_back()，边权为0的时候push_front()，可以证明队列中前面的部分优于后面的部分。 图解 阅读全文

摘要： /************************************************************************* > File Name: p5019.cpp > Author: Ansary > Created Time: 2022/3/2 20:06:56 * 阅读全文

摘要： ###👨‍💻 建树 struct node{ int l, r; int dat; }t[size * 4] void build(int p, int l, int r){ t[p].l = l; t[p].r = r; if(l == r){ t[p].dat = a[l]; return; 阅读全文

摘要： ⭐ 算法汇总 ⭐ ###目录 前缀和 一维前缀和 二维前缀和 kmp算法 双指针 STL 结构体 DSU algorithm中常用的函数 bfs / dfs(#bfs / dfs) 图论 dijkstra spfa floyd 拓扑排序 String 数论 快速幂 高精度 前缀和 💺 适用场景： 阅读全文

摘要： 大本钟下送快递，上面摆，下面寄 阅读全文

摘要： C - The Kth Time Query 题意 给定 n 个数，给定 t 个查询次数，每次查询给出值和这个值在n个数中是第几次出现的，如果存在，则输出值在数组中的位置，否则输出 -1。 题解 一道典型的用map映射的题，但是不是简单的对出现的string进行统计个数，还要记录位置，就用到了 ma 阅读全文

摘要： C - X drawing 题意 有n x n个点，输入坐标 a，b，将满足一下条件的坐标涂黑 条件： 1、max(1 - a, 1 - b) ⇐ k ⇐ min(n - a, n - b) 2、max(1 - a, b - n) ⇐ k ⇐ min(n - a, b - 1) 涂黑的部分 1、(a 阅读全文

摘要： C - Counting 2 题意 给定n个数，q次查询，每次输出大于等于查询时输入的数的个数。 小知识 lower_bound（大于等于） upper_bound（大于） 返回的是迭代器，相当于STL中的指针 能够和别的函数或者begin()，end()配合 auto it = lower_bou 阅读全文

摘要： B - Caesar Cipher 题意描述 给两个字符串S，T。S能执行若干次下列操作 S中的每个字符都加一 S能否转换成T？ 题解 核心： (s[i] - '0') % 26 + a，这样的题有三个点可以作为偏移量，a / z / s[i] 我是直接暴力映射到52个字母的数字中找对应的char字 阅读全文