已注销

分类

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

HDU-2017 多校训练赛9-1008-Numbers

ACM模版描述题解数据结构用 map ，在此基础上进行贪心策略就好了。不难，和前几天的多校的有一道题好像挺相似的。代码 #include <iostream> #include <map> using namespace std; map<i...

2021-05-21

0 405

HDU-2017 多校训练赛9-1010-Two strings

ACM模版描述题解这个 dp 很好，好多人都尝试用正则过关，但是不知道有没有大佬如愿以偿…… WA 了两发，找到了两个 bug ，一个是因为 ∗ 可以表示前一个字符出现 0 次；另一个是因为当开头存在星号时，其实是第二个字符为星号时，我们需要考虑这个第...

2021-05-21

0 353

HDU-2017 多校训练赛9-补题

ACM模版这场比赛运气挺好，水了四道题，尽管很多人做了五道，但是我挺知足了……貌似第六题是最短路，没有好好看它，有些可惜了，明天抽空补补吧…… 1002-Ch’s gift >>>LCA + 主席树<<< 很考验细心与耐心的一道题。 1005-FFF a...

2021-05-21

0 292

HDU-2017 多校训练赛8-1002-Battlestation Operational

ACM模版描述题解比赛时，看出来这个题是需要用到莫比乌斯函数来解，但是无奈自己太笨，不懂得变通，没有做出来，赛后找了一下大牛们的题解，看到一个不错的。该题解来自于 Lsxxxxxxxxxxxxx 的博客，他的推导过程和莫比乌斯函数的代入应用过程十分详细，让我对莫比乌斯函数...

2021-05-21

0 325

HDU-2017 多校训练赛8-1006-Fleet of the Eternal Throne

ACM模版描述题解很明显是 AC 自动机，可是我学倒是学过，没有正儿八经的写过，套套模版还行，稍有变动就见鬼了，过几天得刷一刷 AC 自动机的专题了。这个题大致是搞懂了，但是写起来还是有些心有余而力不足，还是得多练习啊！代码 #include <iostream&...

2021-05-21

0 381

HDU-2017"百度之星"程序设计大赛-复赛-1006-Valley Numer II

ACM模版描述题解数据这么小，用状压刚刚好，枚举低位点，考虑所有高位点与其的组合即可。代码 #include <iostream> #include <cstdio> #include <cstring> using namespace...

2021-05-21

0 366

HDU-2017 多校训练赛9-1006-Senior Pan

ACM模版描述题解官方题解：比赛时知道是最短路，但是没有写出来，真无奈ㄟ( ▔, ▔ )ㄏ…… 代码 #include <queue> #include <cstdio> #include <cstring> #include <...

2021-05-21

0 444

HDU-2017 多校训练赛10-1011-Two Paths

ACM模版描述题解这个题是裸的次短路算法，用 A∗ 算法比较好一些。代码 #include <iostream> #include <cstdio> #include <queue> #include <cstring> u...

2021-05-21

0 410

HDU-2017 多校训练赛10-1010-Schedule

ACM模版描述题解典型的贪心问题，用 set 维护一下，二分搞搞就行了。代码 #include <iostream> #include <algorithm> #include <cstdio> #include <set> ...

2021-05-21

0 330

HDU-2017 多校训练赛10-1008-Monkeys

ACM模版描述题解这个题主要是卡 I/O ，需要一个输入外挂，让人头痛的是普通的输入外挂还不行，需要一个十分强大的外挂……当然，这个外挂我一会儿要添加到我的模版中，真的不错。代码 #include <cstdio> #include <cstring>...

2021-05-21

0 293