题意：给出n个矩形的左下角左边和右上角坐标，求这n个矩形的面积并 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 典型的扫描线算法的题目 什么是扫描线？ 顾名思义，扫描线就是用一根平行于x轴或y轴的线，把所有矩形都扫过去，并在这个过程逐渐把这些 ...
分类：
编程语言 时间：
2020-02-19 21:10:16
阅读次数：
83
此博客链接： 电话号码 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2081 Problem Description 大家都知道，手机号是一个11位长的数字串，同时，作为学生，还可以申请加入校园网，如果加入成功，你将另外拥有一个短号。假设所有的短号都 ...
分类：
其他好文 时间：
2020-02-19 21:00:20
阅读次数：
72
读取文件参考：https://blog.csdn.net/weixin_42129373/article/details/82154471 写入文件参考：https://blog.csdn.net/BanketBoy/article/details/86504704 https://www.cnbl ...
分类：
编程语言 时间：
2020-02-19 19:23:53
阅读次数：
79
B.Harborfan的新年拜访Ⅱ 就是一道tarjan缩点的裸题。 建图比较麻烦 以后遇到这种建图，先用循环把样例实现出来，再对着循环写建图公式 #include<bits/stdc++.h> using namespace std; const int maxn=1014; vector<int ...
分类：
其他好文 时间：
2020-02-19 19:08:54
阅读次数：
80
题意：http://acm.hdu.edu.cn/showproblem.php?pid=3336 rt 思路：https://www.cnblogs.com/Tree-dream/p/7443897.html 差不多了，dp只是简化递归而已。 1 #define IOS ios_base::syn ...
分类：
其他好文 时间：
2020-02-19 15:26:21
阅读次数：
74
题意：http://acm.hdu.edu.cn/showproblem.php?pid=4149 已知九个数：x1 xor m，x2 xor m......x8 xor m，(x1+x2+....+x8) xor m；求出m 思路：https://blog.csdn.net/AC_0_summer ...
分类：
其他好文 时间：
2020-02-18 20:34:48
阅读次数：
88
【前言】 本人学习了一定时间的算法，主要精力都花在数学类的算法上面 而数学类的算法中，本人的大部分精力也花费在了数论算法上 此类算法相对抽象，证明过程比较复杂 网络上的博客有写得非常好的，但也有写得不明所以的 因此，本人特此开一个新的专题，专门负责讲解一些比较基础的数学类算法 但本人知识面也有限，部 ...
分类：
编程语言 时间：
2020-02-18 11:21:30
阅读次数：
106
题：http://acm.hdu.edu.cn/showproblem.php?pid=2243 题意：给出m个模式串，求长度小于n的且存在模式串的字符串数有多少个（a~z） 分析：我们反着来，用总的减去不包含的，总的很容易想到，每个位置都有26个选择，所以是Σ1n26i 不包含的 这里 有解决恰好 ...
分类：
其他好文 时间：
2020-02-17 23:40:23
阅读次数：
74
[toc] "Link" Solutions F. Forest Program 题意： 思路： dfs+栈 判环 设图中环的大小分别为 $c_1$ $c_2$, ..., $c_k$，不属于任何一个环的边数为 $b$，则答案为： $2^b \prod _{i=1}^{k}{(2^{c_i} 1)} ...
分类：
其他好文 时间：
2020-02-17 12:19:39
阅读次数：
187
此博客链接： 1.亲和数（23min) 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2040 Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11 ...
分类：
其他好文 时间：
2020-02-15 18:29:08
阅读次数：
118
