题：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2004 题意：给定n个模式串，m个询问，每个询问是“前缀+‘*’+后缀 ”的组合的串S，输出n个模式串中有几个和S是相同的，‘*’可以是0和或更多的字符组成 分析：一般是用给定的模式串来减tr ...
分类：
其他好文 时间：
2020-02-28 01:33:25
阅读次数：
81
竞赛图是通过在无向完整图中为每个边缘分配方向而获得的有向图。 转自：https://www.cnblogs.com/acha/p/9042984.html 定理 1 竞赛图强连通缩点后的DAG呈链状, 前面的所有点向后面的所有点连边 定理 2 竞赛图的强连通块 存在一条哈密顿回路 定理 3 竞赛图存 ...
分类：
其他好文 时间：
2020-02-27 16:21:32
阅读次数：
57
http://acm.hdu.edu.cn/showproblem.php?pid=3581 题意： 数轴上给出n条线段，m个点，问任意两对点构成的线段被多少条线段包含 枚举给出的线段[x,y] 枚举被包含线段起点[第一个>=x的点,最后一个<=y的点] 被包含线段终点是最后一个<=y的点 差分前缀 ...
分类：
其他好文 时间：
2020-02-25 20:23:35
阅读次数：
56
" HDU 2196 Computer" ~~经发现~~ ，答案就是到直径2个端点距离的较大值。然后先搞出直径，再从直径2端分别开始，求出每个点与它的距离，取较大值。 ...
分类：
其他好文 时间：
2020-02-25 14:50:25
阅读次数：
60
本博转自： https://blog.csdn.net/liuqiyao_01/article/details/8477645 杭电acm阶段之理工大版 ...
分类：
编程语言 时间：
2020-02-25 09:53:34
阅读次数：
72
生日蛋糕 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为 Nπ 的 M 层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i层蛋糕是半径为Ri, 高度为 Hi 的圆柱。 当 i < M 时，要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋 ...
分类：
其他好文 时间：
2020-02-24 18:58:12
阅读次数：
87
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087 题目大意： 多组数据，一个n和一个n个元素的序列，找到和最大的严格上升子序列 思路： 和严格上升序列有点像，不过dp数组dp[i]变成以i为结尾的序列的最大值。 就是需要对于每一个i维护一个小于这 ...
分类：
其他好文 时间：
2020-02-24 18:18:35
阅读次数：
52
（原题见POJ2010） 这道题我之前采用了优先队列+预处理的方法求解（https://www.cnblogs.com/jacobfun/p/12244509.html），现在用二分的办法进行求解。 一开始我很纳闷，采用二分求解本题，如果二分的mid值不符合条件，按照二分右边界应该为mid - 1（ ...
分类：
其他好文 时间：
2020-02-24 17:04:26
阅读次数：
92
Kaggle上的狗品种识别（ImageNet Dogs） 在本节中，我们将解决Kaggle竞赛中的犬种识别挑战，比赛的网址是https://www.kaggle.com/c/dog breed identification 在这项比赛中，我们尝试确定120种不同的狗。该比赛中使用的数据集实际上是著名 ...
分类：
其他好文 时间：
2020-02-24 00:07:01
阅读次数：
123
"F:累乘数字" 考察点: 思维，高精度 坑点 : 模拟就 OK 析题得侃: 如果你思维比较灵敏:直接输出这个数+ d 个 "00"就行了 当然,我还没有那么灵敏，只能用大数来搞了 "关于高精度的各种板子,简单实现" Code： ...
分类：
其他好文 时间：
2020-02-23 22:29:02
阅读次数：
86
