随笔分类 - 刷题笔记----------
摘要：HDU - 1179 二分图介绍：匈牙利算法 模板二分图： #include<bits/stdc++.h> using namespace std; const int maxn = 110; int n, m, f[maxn], ans, k, x; bool mat[maxn][maxn]; i
阅读全文
摘要：354. 俄罗斯套娃信封问题 很多算法问题都需要排序技巧，其难点不在于排序本身，而是需要巧妙地排序进行预处理，将算法问题进行转换，为之后的操作打下基础。 信封嵌套问题就需要先按特定的规则排序，之后就转换为一个 最长递增子序列问题，可以再使用 二分查找详解 的技巧来解决。 一、题目概述 信封嵌套问题是
阅读全文
摘要：第八场 CodeForces - 1288A. Deadline Example input 3 1 1 4 5 5 11 output YES YES NO Note In the first test case, Adilbek decides not to optimize the progr
阅读全文
摘要：学习之余重新复习了下 位运算的奇技淫巧（二） 又发现了几个有趣的位运算，部分内容来自东哥 本文分两部分，第一部分列举几个有趣的位操作，第二部分讲解算法中常用的 n & (n - 1) 操作，顺便把用到这个技巧的算法题列出来讲解一下。 因为位操作很简单，所以假设读者已经了解与、或、异或这三种基本操作。
阅读全文
摘要：1418A. Buying Torches 这次A题，真心fo了（导致wa了我两次） 样例出错两次，数据出错一次。 讲一下我的思路吧。 首先先明确至少需要多少个棍。\(k\) 个火炬，至少需要$k ∗ y + k $ 个棍棍。 其次要想，怎么从$1$个棍，利用第一条贸易，变成 $k ∗ y + k$
阅读全文
摘要：两次BFS/DFS求树的直径 我们可以先从任意一点开始DFS，记录下当前点所能到达的最远距离，这个点为P。 在从P开始DFS记录下所能达到的最远点的距离，这个点为Q。 $P , Q$就是直径的端点，$d i s ( P , Q )$就是直径。 具体代码见下题 题意：有N个农田以及M条路，给出M条路的
阅读全文
摘要：1406A. Subset Mex https://codeforces.com/contest/1406/problem/A Example input 4 6 0 2 1 5 0 1 3 0 1 2 4 0 2 0 1 6 1 2 3 4 5 6 output 5 3 4 0 Note In t
阅读全文
摘要：题意： 你可以用图示的方法建造金字塔，但是每一次都要建最大的金字塔，问最后能建几个金字塔。 思路： 我们可以发现对于每一个金字塔都是两边增加了两天边，然后中间行数− 1 -1−1个三角形，所以就可以求出每一个金字塔的边数 \(∑ _{i = 0} ^k i ∗ 3 + 2\)，然后从最大的金字塔开始
阅读全文
摘要：题意： 已知 \(a_1\) 求 \(a_k\) ，推导公式见题面。 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n, k, _, a; int main() { //freopen("in.txt",
阅读全文
摘要：我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法 快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前，慢指针 slo
阅读全文
摘要：题目描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=
阅读全文
摘要：虽然我还是连绿名都没，但还是想学习大牛们的学习方法，加油尽早上分。 转自知乎 之前在 CF 上看到一条不错的评论 https://codeforces.com/blog/entry/66715?#comment-507869，总结其中几点： 多做构造题能有效提高自己的思维，更快地找到切题入口。（构造
阅读全文
摘要：Problem A - Ahahahahahahahaha https://codeforces.com/contest/1407/problem/A 题意： 给定一个偶数数组(元素值 0，1），在删除一定的数组元素（最多 \(n / 2\) 个) 以后偶数位和 是否能等于 奇数位和。 在不改变原序
阅读全文
摘要：求一个自由树的直径。对于直径，《算法导论》第三版 349 页练习 22.2-8 上面这么定义道： 树中所有最短路径的最大值即为树的直径。 这个树由于没有根结点，其实直径这个概念，还是理解为一个连通无向无环图的直径为好。 现在给定如下格式的输入： 8 1 2 1 3 1 4 4 5 3 6 6 7 7
阅读全文
摘要：Codeforces Round #667 (Div. 3) A - D Problem A - Yet Another Two Integers Problem https://codeforces.com/contest/1409/problem/A Example input 6 5 5 13
阅读全文
摘要：Examples input 6 baabbb output bab input 10 ooopppssss output oops 思路： 模拟等差数列即可 #include<bits/stdc++.h> using namespace std; int main() { //freopen("i
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/1047/A Description 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，
阅读全文
摘要：WC1999 陈 宏 -《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤 -《把握本质，灵活运用——动态规划的深入探讨》 齐 鑫 -《搜索方法中的剪枝优化》 邵 铮 -《数学模型的建立、比较和应用》 石润婷 -《隐蔽化、多维化、开放化──论当今信息学竞赛中数学建模的灵活性》
阅读全文
摘要：AC代码： #include<bits/stdc++.h> using namespace std; int main() { //freopen("in.txt", "r", stdin); ios_base::sync_with_stdio(false), cin.tie(0), cout.ti
阅读全文
浙公网安备 33010602011771号