已注销

分类

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－1255－字典序最小的子序列

ACM模版描述题解这道题大致思路不难，但是细节问题颇多，用两种方法解题。第一种，遍历原串，如果答案串中没有则往答案串中插入，如果答案串中第i个等于它，并且该字母往后查有第j个比他小，并且保证i和j之间的字母在原串中依然存在（保证可以被替换掉），则删除第i个，后续向前迁移1，并在结...

2021-05-21

0 388

51Nod－1280－前缀后缀集合

ACM模版描述题解两个数组，一个正序一个倒序，数据结构是map，不断查找匹配就行了，没啥难度，虽然用的两重循环，但是经过剪枝，其实复杂度并不高。代码 #include <stdio.h> #include <map> using namespace s...

2021-05-21

0 585

湖南2016ACM省赛－A－2016

ACM模版描述 A 2016 题目链接…… 题解很有趣的一道题，迷惑性挺大的，因为2016是2^11-2^5，所以一开始以为和这个有关…… 实际上，和下面这个公式有关： (a * b) % 2016 = (a % 2016) * (b % 2016) % 2016; 所以...

2021-05-21

0 366

51Nod－1281－山峰和旗子

ACM模版描述题解猛一看题，和51Nod的1285题很像，连配图都一样，仔细一看，还是有区别的，可是，这道题数据有些水，贪心暴力（代码One）就能解，这样子看来，比1285还简单些，当然也有稍微高效些（代码Two）的解法，使用二分优化。代码 One： #include <...

2021-05-21

0 403

51Nod－1282－时钟

ACM模版描述题解先将指针排序，然后获取指针刻度差值，接着，找到一个起点存储起来，用作后续的比较。这里起点的查找标准具体看函数，不做解释。求得有多少段相同的序列，累加相同状态的钟表对儿数即可（代码One）。这里可以进行一个比较好的优化，使用哈希+map（代码Two）。代码 ...

2021-05-21

0 367

51Nod－1287－加农炮

ACM模版描述题解这道题数据比较水，可以直接爆破（代码One）。也可以先预处理一下每个高度的炮弹能轰炸的位置，接下来逐个轰炸更新状态即可（代码Two）。也可以用线段树解，是个不错的题。代码 One： #include <iostream> #include...

2021-05-21

0 914

散列表

ACM模版散列表 #define HASHSIZE 12 #define NULLKEY -32768 typedef struct { int *elem; // 数据元素的基址，动态分配数组 int count; // 当前数据元素的个数 } HashTable; ...

2021-05-21

0 391

NYOJ－999－师傅又被妖怪抓走了

ACM模版描述题解第一次做双BFS，有些生疏，有些想当然。一直以为最先搜索出来的就是最优的，可是对于双BFS而言，第一个BFS最先搜索出来的不一定是最优的，需要将第一个BFS搜索出来的所有结果都进行第二个BFS，从得到的答案中选取最优即可。因为没有写过双BFS，所以一开始写的代码...

2021-05-21

0 406

51Nod－1307－绳子与重物

ACM模版描述题解直接用树剖暴力解题可以水过……数据略水。有O(N)解法，需要用到并查集。代码 #include <iostream> #include <cstdio> using namespace std; const int MAXN...

2021-05-21

0 401

ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2)

今日，有急事需要用到数据库，数据库却十分不给面子，竟然无法连接，以前完全没有问题的…… 一如往日，熟练地键入连接指令，结果却给我抛出一个ERROR~ 第一感觉，是没有启动数据库，一看，果真没有启动，可是无论怎么启动都是抛出相同的ERROR。老办法，问百度，复制了错误提示，网上找到了一些解...

2021-05-21

0 483