2019年9月12日
POJ 1200
摘要： POJ 1200 #include <cstdio> #include<string> #include<cstring> using namespace std; bool Hash[16000001]; int w[500]; char s[16000001]; int main(){ int 阅读全文
posted @ 2019-09-12 19:07 天明天明 阅读(92) 评论(0) 推荐(0) 编辑
HDU 3374
摘要： #include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; #define MAXN 1000017 int Next[MAXN]; char str[MAXN] 阅读全文
posted @ 2019-09-12 19:05 天明天明 阅读(130) 评论(0) 推荐(0) 编辑
HDU 6629
摘要： #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> using namespace std; const int maxn=1e6+5; int net[maxn]; c 阅读全文
posted @ 2019-09-12 18:54 天明天明 阅读(100) 评论(0) 推荐(0) 编辑
2018年12月20日
HD2063
摘要： 以下摘自一个网上大佬 ，感谢大佬的精彩讲解 链接 https://blog.csdn.net/dark_scope/article/details/8880547 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的 阅读全文
posted @ 2018-12-20 16:21 天明天明 阅读(101) 评论(0) 推荐(0) 编辑
2018年12月13日
多边形的面积
摘要： 这是一道典型的求一个凸多边形面积的题，对于求解凸多边形面积，通常的思路就是将该多边形分割成多个可解的简单多边形，例如三角形或者矩形。 对于连续和非连续的分布，分别可以采用积分法和三角形点分割的方式进行求解。 对于本题，易知是多个非连续的点集合，而且点的排序方式为逆时针，这是一个非常关键的假设，根据该 阅读全文
posted @ 2018-12-13 16:44 天明天明 阅读(687) 评论(0) 推荐(0) 编辑
2018年12月12日
折线分割平面问题
摘要： 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0 阅读全文
posted @ 2018-12-12 16:07 天明天明 阅读(182) 评论(0) 推荐(0) 编辑
错排！！！
摘要： HDU 2006'10 ACM contest的颁奖晚会隆重开始了！ 为了活跃气氛，组织者举行了一个别开生面、奖品丰厚的抽奖活动，这个活动的具体要求是这样的： 首先，所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中； 然后，待所有字条加入完毕，每人从箱中取一个字条； 最后，如果取得的字条上写 阅读全文
posted @ 2018-12-12 14:26 天明天明 阅读(169) 评论(0) 推荐(0) 编辑
2018年12月11日
位异或
摘要： 题目大意： 一共又奇数个数 其中有一个数只出现了一次 找到这个数然后输出 Sample Input 5 1 1 3 2 2 3 1 2 1 0 Sample Output 3 2 此题采用位异或 我们先了解一下位异或的运算法则吧： 1、a^b = b^a。 2、(a^b)^c = a^(b^c)。 阅读全文
posted @ 2018-12-11 15:53 天明天明 阅读(497) 评论(0) 推荐(0) 编辑
2018年12月10日
递推
摘要： HDU2045不容易系列之(3)—— LELE的RPG 称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ个方格，用红(Red)、粉 阅读全文
posted @ 2018-12-10 15:22 天明天明 阅读(202) 评论(0) 推荐(0) 编辑
结构体
摘要： 我们在ACM的题目中已经了解了什么是ACM了，ACM还是很残酷的了（ಥ _ ಥ），那么现在你就要解决一个ACM最简单的题了，简单到省赛和区域赛都不会出这种简单的题。ls很强，即使每年都在ACM这个大坑里，但是他依旧关心自己的排名。但是排名规则真的很令人烦恼，因为它是按平均分排的并且他们学习的科目数量 阅读全文
posted @ 2018-12-10 14:48 天明天明 阅读(157) 评论(0) 推荐(0) 编辑