已注销

分类

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篇）

51Nod-1455-宝石猎人

ACM模版描述题解十分不错的dp，需要考虑到空间优化问题，否则会爆炸~~~可以使用偏移量的方法（One），也可以预处理跳跃的区间（Two）。当然方法多种多样，貌似使用记忆化搜索也可以过。代码 One： #include <iostream> #include &l...

2021-05-21

0 399

51Nod-1460-连接小岛

ACM模版描述题解一道经典的贪心问题，只要将岛屿的数据转化为桥长度范围的数据，接着贪心查找即可，这里使用二分查找，用multiset数据结构优化。一开始，大意了，忘了一个条件，以为任意两岛之间都可以架桥，结果想差气了，想到图论了~~~粗心大意害死人啊！！！代码 #inclu...

2021-05-21

0 362

ACM/ICPC竞赛之STL--set

ACM模版 set是与集合相关的容器，STL为我们提供了set的实现，在编程题中遇见集合问题直接调用是十分方便的。 set set模版类的定义在头文件<set>中。定义set对象的示例代码如下： set<int> s; set<double> ss; ...

2021-05-21

0 316

51Nod-1464-半回文

ACM模版描述题解做这道题时，满满的套路……我只想问，论赵闲，有多无耻！！！这道题，常规解法是利用字典树解，但是，并不像想象中那么容易…… 用字典树解后，一提交，T了两组，很无奈，查看测试数据发现，全部都是a或者b，那么也就好理解了，一定是在判断半回文串和半回文串添加字典树的过...

2021-05-21

0 582

算法马拉松18-A-染色问题

ACM模版描述题解挺有意思的一道题，一开始看到完全图，有些懵逼，想难了，仔细分析是一道找规律题。题中讲，需要两种组合一一对应，那么每种颜色出现的次数应该相等，那么只有奇数时，边数才会等于n的倍数，所以当n为偶数时，直接输出”No solution”，否则，可以按照样例的形式构造（...

2021-05-21

0 427

算法马拉松18-B-非010串

ACM模版描述题解这道题一开始一看，觉得是dp，后来发现数据太大，dp要死人的，于是想到了矩阵快速幂，（在网上看到有人说可以dp，不懂他是怎么做的，但是感觉一定会超时啊）。这里首先我们需要找到递推式： ……01：An ……10：Bn ……00：Cn ……11：Dn ...

2021-05-21

0 471

51Nod-1473-等幂映射

ACM模版描述题解根据题意，可以发现，这里一定存在循环节，所以我们先搞定循环节，求所有循环节的LCM即可，有一些细节问题需要格外注意（Two）。一开始，比较懒，直接暴力枚举解题，然后很自然的TLE了，T了两组数据（One），哎，不得不说，51Nod的数据强度还是很强的。代码 ...

2021-05-21

0 372

51Nod-1478-括号序列的最长合法子段

ACM模版描述题解一拿到题，就想到了一个十分低级的做法，先正着遍历一遍，遍历过程中再倒着遍历（One），不负众望，TLE了四组数据。无奈，想了一下，只好使用栈来实现了，先预处理一遍，将括号匹配在一起，然后检索最长串即可（Two）。代码 One： // TLE //#inc...

2021-05-21

0 477

51Nod-1484-猜数游戏

ACM模版描述题解算法思路很容易想，就是区间交和区间并问题，然而我却坑死在了迭代器的陷阱上！！！迭代器的陷阱——迭代器失效。如果用迭代器删除指定位置的元素，那么该操作返回的是一个迭代器，并且此迭代器指向删除元素的下一个元素；如果是删除某范围内的元素时，返回值也是一个迭代器...

2021-05-21

0 404

51Nod-1487-占领资源

ACM模版描述题解一开始，没想到啥好主意，直接暴力（One），TLE了一半，好心酸，越往后做，越发现51Nod对效率的不懈追求！！！最后，因为知识匮乏，所以，只好找了大牛的题解，找到了qwb的博客，讲了一种利用RMQ预处理后复杂度为O(n * m * log(n * m))的解法...

2021-05-21

0 402