已注销

分类

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-1354-选数字

ACM模版描述题解这道题放在五级题很唬人，思想很简单，就是背包，但是需要加上空间优化。使用map数据结构即可（代码One），也可以在此基础上离散化（代码Two），思想都是一致的。代码 One： #include <iostream> #include <...

2021-05-21

0 532

51Nod-1196-字符串的数量

ACM模版描述题解看到讨论区曹鹏大牛的详细题解，我已经写不出什么拿得出✋的题解了，差距太大，毕竟我还只是一个渣渣~~~ 努力了一下午，企图实现大牛的思路，可是有的地方难度比较大，理解起来很费力，所以只实现了部分思路，但是对付V1足够了，毕竟曹鹏大牛的思路是可以搞掉V2和V3的……O...

2021-05-21

0 358

HDU-1007-Quoit Design

ACM模版描述题解平面最近点对问题，模版题……反正本渣渣是直接套模版的，复杂度O(nlogn)。等白天了好好看看算导，这个算法怎么搞的~~~ 代码 #include <iostream> #include <cmath> #include <cs...

2021-05-21

0 344

51Nod-1197-字符串的数量 V2

ACM模版描述题解这道题好阔怕，在V1的讨论区有最牛逼的题解，Orz！！！虽然有题解，有代码，可是由于代数还没有学，所以对部分有些懵逼，先Mark一下，过一阵子能力有所提升后好好瞅瞅喽…… 提供两份代码，对于这道题，代码One和代码Two效率差距不明显，代码Two相比代码One...

2021-05-21

0 415

51Nod-1198-字符串的数量 V3

ACM模版描述题解这道题好阔怕，在V1的讨论区有最牛逼的题解，Orz！！！虽然有题解，有代码，可是由于代数还没有学，所以对部分有些懵逼，先Mark一下，过一阵子能力有所提升后好好瞅瞅喽…… 提供两份代码，代码Two相比代码One多了一个预处理，针对多组数据可以提高很多效率！！！...

2021-05-21

0 543

51Nod-1406-与查询

ACM模版描述题解听说卡了I/O，所以直接上输入输出外挂~~~动态规划，挺巧妙的，复杂度O(nlogn)，先将所有数添加到cnt[]中，然后从最大数二进制最高位开始，逐位处理即可。可能有些拧的感觉，自己写几组数据试试就明白了~(≧▽≦)/~啦啦啦。代码 #include <...

2021-05-21

0 577

HDU-1009-FatMouse' Trade

ACM模版描述题解算法思想上就是一到十分简单的贪心……但是还是要为它点个赞~(≧▽≦)/~ 因为我这种英语渣渣猛一看，以为是01背包/(ㄒoㄒ)/~~还好苦海无涯，我回头是岸，发现原来每个屋子里的咖啡豆量是可以分割的，所以直接求出每个房间的咖啡豆的性价比即可，然后排序贪心，然而，搞...

2021-05-21

0 468

51Nod-1521-一维战舰

ACM模版描述题解好长时间没有见过51更新4级以下的题了，今天多了一道从CF上抓来的题，很有趣，区间问题，对于我这种做题少的人来说是一种区间新题型。比较简单的是直接上STL的set，用二分搞搞（代码One）。但是这个耗时贼高，于是发现这道题不用set和二分也是完全可以的（代码Tw...

2021-05-21

0 233

CF-Codeforces Round #377 (Div. 2)

ACM模版第二次打CF，记得上一次已经是十几场前的事了，因为英语太渣加上网速太差，总是力不从心，更重要的是，我能力渣，这一次就看懂了俩题A和B，C题实在看不懂，猜样例也猜不出来个偏点儿，哎，先这样吧，完全就是在做阅读理解啊我…… A Buy a Shovel 描述题解有不限数量...

2021-05-21

0 350

51Nod-1084-矩阵取数问题 V2

ACM模版描述题解这道题要求正着走一遍，倒着走一遍，收益最高，并且一个位置只能收一回。那么，很容易想清楚，矩阵中除去临界位置，我们都可以有多种路径到达，所以想要收益最高，每一个位置只能到达一次，那么不妨想成正着来两遍，可是我们却不能分为两次dp，因为如果第一遍最优，那么第二遍也找...

2021-05-21

0 303