已注销

分类

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

拉勾专业算法能力测评-汇总

ACM模版简介这个貌似是某网和51Nod 平台合作，为了招聘用的，所以测评奖励有些扯淡，对于不是毕业生或者已经工作的人……对了，你猜的没错，就是拉钩！！！这次一共从 51Nod 官网已有题库中选取了 14 14 道题，从 5 5 分题（一级题）到 320 ...

2021-05-21

0 543

51Nod-1359-循环探求

ACM模版描述题解这个题用到了蒙哥马利约化的知识，并且在这种高精度模幂时，我们只需要考虑剩余类环中的情况，大于这个的高位可以直接忽略掉，因为肯定可以被模消除，据说还用到了鸽舍原理，我也不是特别能理解这个题，官方题解有些不走心，公式难道是代码解析出问题了？怎么感觉残缺啊~~~ 这个代...

2021-05-21

0 248

CF-Codeforces Round #418 (Div. 2)-C-An impassioned circulation of affection

ACM模版描述题解对于这种海量查询的问题，不用多想，99 成需要预处理，而常见的预处理手段除了线段树、树状数组、RMQ 之类，还有 DP 等等，这里用的就是 DP 预处理。设 dp[i][j] 表示对于字符 i 进行 j 次修改的最优解，初始化 ...

2021-05-21

0 433

51Nod-1364-最大字典序排列

ACM模版描述题解典型的贪心，每次都找能够移过来前边的最大值，记住是能够，所以我们需要在剩余的操作次数可以满足的范围内找到最大值，不断查找，不断移动输出，此时，存在一个问题，N、K 太大了，每次查找和移动的花费特别高，所以此时我们应该借助比较高级的数据结构来实现快速查找，酱紫，我们自...

2021-05-21

0 423

51Nod-1377-最慢的快排

ACM模版描述题解懵逼系列……这个题看得不是特别懂，给出官方题解帮助大家参考吧~~~ 代码

2021-05-21

0 480

51Nod-1378-夹克老爷的愤怒

ACM模版描述题解这个题和这一段时间的那个拉钩测评选择的最后一道题极其相似，那个题好像叫做监狱逃离，是一个七级算法，但是和这个题几乎是一样的，同样都是树，也都是树归，找一个结点作为根后开始深入，一直深入到最深层也就是说叶子结点后，开始回朔的过程中，不断进行状态的迁移，这里需要注意的是...

2021-05-21

0 321

51Nod-1379-索函数

ACM模版描述题解很容易就能证明，我们其实只需要求出第 n 项的位数，因为很明显经过这么多次或操作后全部为 1 。此时，我们应该想起来那个斐波那契数列的通项公式， fib(n)=15‾‾√[(1+5‾‾√2)n−(1−5‾‾√2)n] ...

2021-05-21

0 308

51Nod-TalkingData数据科学精英夏令营挑战赛-D-数据流中的算法-众数

ACM模版描述题解 map+set 搞搞就行了，用 map 打标签，用 set 返回某时某刻的最大值，另外用一个数组 pass 记录网页，相当于队列，如果全部用 STL 应该也是可以过的，不过这里注意要加上输入和输出两个外挂，平时我比较习惯只加输入，可是挂了，超时一组，后来我加上两个外...

2021-05-21

0 487

51Nod-TalkingData数据科学精英夏令营挑战赛-C-好数

ACM模版描述题解看着无数人 A 了这道题，我却还懵逼着……一开始模拟就模拟错了，坑死了。一开始看到有两分钟 A 掉这道题的人就知道这个是个套路题！赛后，用 OEIS 尝试搜索了一下，发现真得叼！！！可惜我以前竟然没有想过用这个伟大的工具…… 代码 #include ...

2021-05-21

0 333

51Nod-TalkingData数据科学精英夏令营挑战赛-B-丢手绢

ACM模版描述题解没有什么是打表不能正面刚的，写一个程序预处理一下，暴力解出这十几个数，然后打表，直接过！其实这个题应该是可以通过通式来求的吧，具体有兴趣可以尝试看看《具体数学》一书的第一章，将约瑟夫环的一般性扩展都讲的特别细，好书！代码 #include <iost...

2021-05-21

0 313