已注销

分类

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-1032-骨牌覆盖 V2

ACM模版描述题解数据弱化的一个题，原题是 51Nod1033骨牌覆盖V2 ，插头 DP 。代码 #include <iostream> #include <algorithm> #include <cstring> #include &...

2021-05-21

0 353

51Nod-1638-字符串重组

ACM模版描述题解仔细分析这个问题两个串儿的结构，首先将第一个串通过 i 和 j 拆解成三部分， i+1∼j−1 作为第二个串儿的第一部分， j∼n−1 翻转拼接其后， 0∼i 翻转拼接其后，所以其实这个问题也就是为字符串匹配问题。首先将原串进行翻转然后...

2021-05-21

0 424

51Nod-1803-森林直径

ACM模版描述题解根据题目，我们知道，数据是随机建树的，所以树的深度不会特别大，约摸 lg n ，所以我们可以树归搞搞，亲测，数据随机建树深度最大不超过 61 ，大一点没毛病，小一点就 WA ，至于官方题解中所说的解法，不是特别会写，只给大家贴一下参考参考。官方题解： ...

2021-05-21

0 260

51Nod-1833-环

ACM模版描述题解图论的问题我没有怎么深入学习，多数都是交给了队友去搞，所以看到这个题时，只知道是图上状压 DP ，却不知道具体从何入手。看了题解发现，原来形成不相交的简单环其实就是二分图的完美匹配，最后要求的就是二分图的完美匹配的个数取模。所以我们定义 dp[i][j] ...

2021-05-21

0 366

HDU-6006-Engineer Assignment

ACM模版描述题解常规的状压 DP 套路。给定 N 个任务和 M 个工程师，每个任务都有不超过三个的领域人才需求，每个工程师都有不超过两个领域精通。问在工程师只能使用一次的情况下，最多完成多少任务？题目的数据很明显的告诉我们要用状压 DP ，设置...

2021-05-21

0 367

51Nod-1645-中位数变换

ACM模版描述题解这个题很明显是找规律的问题，直接暴力肯定会超时……虽然我也是暴力也两发才反应过来……平时做题总是抱着侥幸心理，比赛时却总是胆小如鼠…… 自己手解几组长一点的数据就可以发现，不管初始状态如何，最终都会变成连续的 0 和连续的 1 的若干组合，...

2021-05-21

0 404

HDU-6010-Daylight Saving Time

ACM模版描述题解这个题的难点在于题目不好懂，只要读懂了题目，细心一些的人都能做出来。大致的思路是先预处理出来每年的两个时间节点，也就是每年三月份的第二个星期天和每年十一月份的第一个星期天是多少号，然后直接拿数据进行对比即可。现在来说重点，预处理的手段不止一种，常规一些的就是...

2021-05-21

0 346

KWIC-C/C++实现

吐槽最近我们 Java 老师不知道为啥非要我用 C/C++ 来实现 KWIC ，但是因为没有上过课，不知道这个东西是干嘛的，所以想网上 download 一下，然而，百度后发现，实在是没有什么能看的过眼的代码，修改他们的代码难度比自己写要大好多，于是，决定找一下定义自己动手实现一下...

2021-05-21

0 751

HDU-6000-Wash

ACM模版描述题解给定 L 件衣服让你去洗，洗衣房有 n 个洗衣机和 m 个烘***，每个设备都给定你完成工作所需时间，但是由于设备比较烂，每个设备在某一段时间内只能洗一件衣服，问洗完这 L 件衣服最短用时多久？这个题很简单，想要时...

2021-05-21

0 393

HDU-6008-Worried School

ACM模版描述题解简单的模拟题，题意不是特别容易翻译，但是模拟的规则十分简单，和 WF 晋级资格相似，大致是一共 X+Y=G 个名额，其中 X 分给中国五个区域赛， Y 个分给 ECFinal ，先考虑五个区域赛的每个赛区的五个第一名、五个第二名、五个...

2021-05-21

0 366