已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

蓝桥-BASIC-19-完美的代价

ACM模版描述题解这个题一开始想岔了，一说交换最少次数使序列怎么样，我就想到了最少交换次数使序列有序的经典算法，想着可能是这个经典算法的一个变种，后来发现并不是这样的，其实只是一个简单的贪心就能解决的问题。先从左往右选取左侧元素，然后从右侧开始往左侧查找匹配元素，每次找到后都移动...

2021-05-21

0 407

蓝桥-BASIC-18-矩形面积交

ACM模版描述题解这个问题本身不难，不过让我充盈了 Liuctic 计算几何库，这个库我也不知道最开始是谁整理的，看着挺好的，就加进了我的计算几何模板中…… 这个问题的解法很多种，我使用的就是一个公式，也是我加进库里的这个，把四个点的横纵坐标分别从小到大排序，然后相交的面积即为 ...

2021-05-21

0 388

蓝桥-BASIC-17-矩阵乘法

ACM模版描述题解模版题，矩阵快速幂，但是蓝桥不让带模版，还是自己手打吧！其实数据范围这么小，普通的矩阵乘法乘 M−1 次就行，完全没必要用矩阵快速幂，非但没有什么效率上的提升，说不定还会慢一些，但是我就是喜欢用矩阵快速幂…… 代码 #include <cstdio...

2021-05-21

0 431

蓝桥-BASIC-16-分解质因数

ACM模版描述题解先素数筛一下素数，然后合数分解搞搞事情，典型的模版题，无脑敲代码就行了。代码 #include <cstdio> #include <algorithm> #include <iostream> #include <c...

2021-05-21

0 331

蓝桥-ALGO-9-摆动序列

ACM模版描述题解这个题说好的 dp 呢？我感觉怎么这道题不适合用 dp 啊？用 dp 写好麻烦的啊…… 推导一下可以发现是一个数论题，当然，也可以使用搜索来暴解，毕竟蓝桥总是可以暴解。首先我们通过画图可以发现，所有可行解的二维图像都类似于声呐波扩散的图，是一个扇形，这个不难发...

2021-05-21

0 464

蓝桥-ALGO-10-集合运算

ACM模版描述题解这个题如果全部用 set 写，那么就很简单了，如果用数组写，那就是一个细心问题，别粗心害死自己。我用的方法效率挺可观的，竟然超时了，后来发现，我开的数组不够大，因为每个数组都是不超过 1000 个元素，那么并起来就是不超过两千个，我只开了一千余个肯定不够用~~~...

2021-05-21

0 328

GoldenDream-六月

说起六月，我总是不自觉的想起《花为媒》中的《报花名》，春季里开花十四五六……六月六看谷秀，春打六九头……记得不大真切了，因为特别喜欢赵丽蓉的小品，所以对这个片段总是不自觉的想起。听说，月末就是期末了，好紧张啊（但这是骗你的）……反正我也考不好，所以紧张什么？难道紧张自己一不小心考过了吗？一周...

2021-05-21

0 332

蓝桥-ALGO-12-幂方分解

ACM模版描述题解典型的递归问题，只要细心，总会搞出事情来的。这里需要注意的是，加号的输出要额外多判断一下此时拆分的数是否已拆完，如果已经拆完就不要多输出加号了，不然会出现最后结尾多出一个加号，中间会出现若干个 “+)” 的情况(づ￣3￣)づ╭❤～当然，如果想要最后一起判断也...

2021-05-21

0 333

蓝桥-ALGO-13-拦截导弹

ACM模版描述题解典型的 LIS 问题 + 贪心问题。贪心时只需要每套系统尽可能拦截，不用保证拦最多，只要保证能拦的都拦就好了。题目没有说多少个炮弹，所以我一开始开了 10 大小的数组，结果 AC 了，真是无聊，竟然数据这么小。代码 #include <iostr...

2021-05-21

0 413

蓝桥-ALGO-14-回文数

ACM模版描述题解模拟题，直接模拟这个过程不断判定即可。需要注意的是最后位数可能比较大，因为每一次相加都可以粗略看做 ∗2 ，而最多三十步，最后数据的大小可能超乎你的想象。一开始我数组只开了几十，WA 了一组数据，然后开到了 100 AC 了…… 代码 #include <...

2021-05-21

0 320