随笔分类 - 刷题笔记----------
摘要:最大最小问题:优先考虑二分答案 dp 最短路 涉及到取与不取考虑背包 多组数据时一定记得每次初始化/清空数组和队列等 而且初始化时不乱用 memset 因为很慢。 一定要考虑答案是否具有单调性(有很多计数题可能符合条件的数也是具有单调性的) 记住:scanf效率远大于cin.因此尽量使用scanf(
阅读全文
摘要:比赛链接:Here 很可惜,如果再强一点,就可以拿牌子了。 5道即可金牌尾 or 银首 F. Kobolds and Catacombs (思维) 真不难,只是理解错了题意 如果原数组 和 排序后的数组 在某个位置前缀和相同和可以划分为一组 const int N = 1e6
阅读全文
摘要:A - RioTian学长的星际航线 并查集板子 #include <bits/stdc++.h> using namespace std; const int maxn = 1010; int n, m; //星球数和星际航线数M。 int a, b, father[maxn]; int find
阅读全文
摘要:每日一题一期题单链接:Click Here 每道题的题解会由博主做完以后总结然后发布的 时间 题号 题解 来源 算法备注 3月25日 NC50439 村人B 牛客练习赛50-C 优先队列 + 排序 3月26日 NC13230 村人B 美团2017年CodeM大赛-初赛A轮 区间DP,区间DP小结 3
阅读全文
摘要:tuple 是C++ 11新引进的 build-in structure,但其实在其他语言中tuple的使用已经行之有年(e.g. Javascript和Python中都有tuple)。C++ 11中tuple的引进是为了降低不同programming languages之间的隔阂,比方说有些pro
阅读全文
摘要:手(shou)误(jian) 出错特征:程序执行流程出乎意料,结果不正确。 出错样例: for (int i = 0; i < n; i++) { if (i = n) printf("%d\n", i); else printf("%d ", i); } 治疗方法:剁手。多剁两次就记住了。 浮点数
阅读全文
摘要:目前先放几道题面,等晚上做完实验补 Update:A ~ D,更新剩余的题面(题面复制会有链接水印,懒得一一去除、直接截图) A、签到 真·签到题 输出祝贺祖国成立70周年!即可 B、欧涛的烦恼 思路: 简单累加,然后注意取整即可 // Author : RioTian // Time : 20/1
阅读全文
摘要:二分搜索简介 在计算机科学中,二分搜索(binary search)也称折半搜索(half-interval search)、对数搜索(logarithmic search),是在有序数组中查找某一特定元素的搜索算法。 其基本思想是通过逐次比较数组特定范围的中间元素与目标元素的大小,每次缩小一半的搜
阅读全文
摘要:记录蓝桥杯中常用的数论模板 1-1欧几里得算法gcd typedef long long ll; ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); } 1-2 最小公倍数 int icm(ll a, ll b) { return a *
阅读全文
摘要:一、C++万能编译头文件 #include<bits/stdc++.h> VS2017添加万能头文件 从 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #i
阅读全文
摘要:一、引言 卡特兰数(Catalan numbers, OEIS A000108 (opens new window))是组合数学中一个常出现在各种计数问题中的数列。 数列的前几项为:1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862,... 卡特兰数是一个非常神奇的序列
阅读全文
摘要:什么是向量积? 向量积,也称(向量)叉积,(向量)叉乘,外积,是一种在向量空间中对向量进行的二元运算。常见于物理学力学、电磁学、光学和计算机图形学等理工学科中,是一种很重要的概念。 设向量 由两个向量 和 \
阅读全文
摘要:引言 在开始论述之前,我想请大家先看下这几个问题: 有 个人排成一行进入剧场。入场费 5 元。其中只有 个人有一张 5 元钞票,另外 人只有 10 元钞票,剧院无其它钞票,问有多少中方法使得只要有 10 元的人买票,售票处就有 5 元的钞票找零? 一位大城市的律师在
阅读全文
摘要:学习之余重新复习了下 位运算的奇技淫巧(二) 又发现了几个有趣的位运算,部分内容来自东哥 本文分两部分,第一部分列举几个有趣的位操作,第二部分讲解算法中常用的 n & (n - 1) 操作,顺便把用到这个技巧的算法题列出来讲解一下。 因为位操作很简单,所以假设读者已经了解与、或、异或这三种基本操作。
阅读全文
摘要:虽然我还是连绿名都没,但还是想学习大牛们的学习方法,加油尽早上分。 转自知乎 之前在 CF 上看到一条不错的评论 https://codeforces.com/blog/entry/66715?#comment-507869,总结其中几点: 多做构造题能有效提高自己的思维,更快地找到切题入口。(构造
阅读全文
摘要:求一个自由树的直径。对于直径,《算法导论》第三版 349 页练习 22.2-8 上面这么定义道: 树中所有最短路径的最大值即为树的直径。 这个树由于没有根结点,其实直径这个概念,还是理解为一个连通无向无环图的直径为好。 现在给定如下格式的输入: 8 1 2 1 3 1 4 4 5 3 6 6 7 7
阅读全文