已注销

分类

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中国大学生程序设计竞赛-网络选拔赛-1004-A Secret

ACM模版描述题解这个题不难解，因为是模版题，我有一个模版是专门查找模式串在原串中出现的次数，而这个题呢？求的是每一个模式串的后缀串在原串中出现的次数乘以长度之和，所以一开始我是暴力枚举后缀的，然而超时了，后来发现这个模版的求解思路其实就是从局部到全局的一个查找，那么我们完全可以在一...

2021-05-21

0 354

HDU-2017中国大学生程序设计竞赛-网络选拔赛-1005-CaoHaha's staff

ACM模版描述题解预处理出来所有情况下最大能够构成的面积，然后二分即可。代码 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm>...

2021-05-21

0 544

HDU-2017中国大学生程序设计竞赛-网络选拔赛-1007-Palindrome Function

ACM模版描述题解枚举进制，动态规划即可。这个题是原题改的，听说是 lightoj1205 改的，原题是固定的十进制，而我们这个题进制是不固定的，需要枚举，所以在原题基础上加上枚举即可，并且注意记忆化，小心超时，初始化一次就好了。代码 #include <iostre...

2021-05-21

0 334

HDU-2017中国大学生程序设计竞赛-网络选拔赛-部分题解及代码

ACM模版这次划水划的还好，约莫是可以进现场赛的，只是风浪太大了……好多题都读不懂。 1001-Vertex Cover >>>构造<<< 构造一个二分图，思路很巧妙。 1003-Friend-Graph >>>暴力枚举<<...

2021-05-21

0 523

HDU-2017 多校训练赛6-1002-Mindis

ACM模版描述题解这个题官方题解是用反演搞的，但是我不是特别会，看到我佐学姐用平面几何 + 代数方法解的这个题感觉十分巧妙，也更加容易理解一些。佐理慧’s blog，虽然学姐写的十分详细，但是我依然因为高中的数学知识都不知道丢哪儿了而看了好一会儿，数学这东西，说忘就忘啊。...

2021-05-21

0 380

HDU-2017 多校训练赛6-1007-GCDispower

ACM模版描述题解最讨厌莫比乌斯反演之类的问题了……不想说啥了，自己好笨的。 ZLH_HHHH 的博客，这里讲得还好了，可以看看。莫比乌斯反演 + 树状数组 + 离线。代码 #include <algorithm> #include <string.h&...

2021-05-21

0 291

HDU-2017 多校训练赛6-1010-Gameia

ACM模版描述题解找到一个感觉比官方题解更好的题解，是出自一晌贪欢- 大佬之手。典型的博弈问题，需要用到搜索来搞，准确说是树形dp ，具体的题解如下：像博弈论这种问题的关键还是静下心来慢慢找其中的博弈关系，举几个例子对比一下，看看其中导致胜负各异的核心区别在哪儿，当...

2021-05-21

0 597

HDU-2017 多校训练赛7-1002-Build a tree

ACM模版描述题解官方题解：其实就是 k 叉堆上的 dp ……比赛时白痴了没有看这个题……浪费了。代码 #include <cstdio> #include <algorithm> using namespace std;...

2021-05-21

0 314

HDU-2017 多校训练赛9-1002-Ch’s gift

ACM模版描述题解这个题做法五花八门的，有的人用树链剖分+扫描线过的，有的大佬是用树状数组过的，反正方法太多了，我也很懵逼……而我，用的是 LCA+主席树搞得，这个解法真是个野路子，虽然 AC 了，但是花了我最后的两个多小时调试…… 代码 #includ...

2021-05-21

0 318

HDU-2017 多校训练赛9-1005-FFF at Valentine

ACM模版描述题解两遍 dfs ，正着一遍，反着一遍，准确说不是两遍，而是每个位置都需要两遍，有些暴力的意味，但是还真的 AC 了。代码 #include <cstdio> #include <vector> #include <cstrin...

2021-05-21

0 504